- Genetic algorithm for 0-1 programming with linear constraints
- 点击次数：
- 论文类型： 会议论文
- 发表时间： 1994-01-01
- 收录刊物： Scopus
- 期号： 2/-
- 页面范围： 559-564
- 摘要： 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.
