Hits:

Indexed by:会议论文

Date of Publication:1994-01-01

Included Journals:Scopus

Issue:2/-

Page Number:559-564

Abstract:This paper suggests a new method for solving 0-1 programming problem with linear constraints by genetic algorithm. The existing way of handing such problem: allow constraint violation at the expense of some penalty, meets some difficulties of choosing penalty parameter which affects directly numerical result and possible premuture convergence. In order to improve this situation, a genetic algorithm for 0-1 programming with linear constraints is proposed. The basic line of this algorithm is that the constraints are to be satisfied by every trial point in the genetic algorithm. By the using of nonbinary code, the genetic operators are different from classical genetic algorithm. Computational results are compared with those of conventional method and possibility of parallel processing is discussed.