求解装箱问题的一种变长度染色体遗传算法(4)

杨殿生:求解装箱问题的一种变长度染色体遗传算法55

所谓变异运算,就是将个体染色体编码中的某些基因座上的基因值用该基因座的其他等位基因来替换,从而形成一个新个体。

与前类似,装箱问题的变异算子必须针对群体(箱子)而不是物品进行操作,至于变异过程,算子的实现细节依赖于现有的特定群体问题,但可指出两条一般性策略:或启用一个新的箱子,或消除一个已经使用的箱子。如果变异后解中缺少某些物品,可以采用FF或FFD启发算法来按照随机的顺序将其重新放入箱子。

从遗传算法过程中产生新个体的能力方面来说,交叉运算是产生新个体的主要方法,它决定遗传算法的全局搜索能力,的辅助方法,,,局部搜索,成最优化问题的寻优过程。2.4　基于遗传算法的装箱问题算法描述

基于遗传算法的装箱问题算法描述如下:第1步:配合启发式算法产生初始群体。第2步:染色体基因的个体适应值计算。

第3步:利用遗传操作进行群体更新,形成新一代群体。

第4步:停止准则。如算法找到一个能接受的解,或已迭代了预置的代数,则停止;否则,转第3步,循环执行染色体基因适应值计算、群体更新等步骤,直到满足停止准则为止。

以进化思想为基础的全新的一般方法论,是解决优化等复杂问题的有利工具。随着遗传算法理论研究的不断深入,其自身的发展将得到进一步完善,它的应用范围将得到进一步扩大。参考文献

[1]　FalkenauerE.Anewrepresentationandoperatorsforgenetic

algorithmsappliedtogroupingproblems[J].EvolutionaryComputation,1994,2(02).

[2]　陈国良.北京:人民邮电出版

社[3][M].北京:科学

[4[M].北京:清华大学出版社,

1996.

Theinheritancealgorithmofa

kindofchromosomeswithchangeablelength

tosolvethebin2packingproblem

YANGDian2sheng

(OfficeofTheDeanofStudies,EzhouUniversity,Ezhou436000,China)

Abstract:Tosolvethebin2packingproblem,thispaperpresentedanimprovedinheritancealgorithmofakindofchromosomeswithchangeablelengthandanalyzedtheconcretemethodsandstepstorealizeit.

Keywords:bin2packingproblem;inheritancealgorithm;

heuristicalgorithm

3　结论

遗传算法不是一种单纯的优化算法,而是一种

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新工程科技求解装箱问题的一种变长度染色体遗传算法(4)全文阅读和word下载服务。