摘要
针对一类特殊的非线性整数规划问题,提出了一种基于位置编码的遗传算法。该算法将分割位置作为编码基因,并针对新的编码方式设计了基于二分法的初始化过程及相应的交叉、变异操作,提高了算法的收敛性和稳定性。实验结果证明该编码方式在求解该类非线性整数规划问题的有效性和优越性。
This paper proposed a genetic algorithm based on position coding for a special class of nonlinear integer programming problem. In this algorithm, the division position was used to code gene, then an initial algorithm based on dichotomy was designed, also the cross operation and mutate operation, to improve the convergence and stability. The resuits prove the validity and superiority of the new coding mode for the special class of nonlinear integer programming problem.
出处
《科技通报》
北大核心
2012年第6期194-196,共3页
Bulletin of Science and Technology
关键词
位置编码
整数规划
二分法
遗传算法
position coding
integer programming
dichotomy
genetic algorithm
