武汉理工大学学报
武漢理工大學學報
무한리공대학학보
JOURNAL OF WUHAN UNIVERSITY OF TECHNOLOGY
2003年
6期
80-83
,共4页
单亲遗传算法%组合优化%货郎担问题(TSP)
單親遺傳算法%組閤優化%貨郎擔問題(TSP)
단친유전산법%조합우화%화랑담문제(TSP)
用单亲遗传算法解组合优化的货郎担问题,给出了基因重组的换位,移位和倒排等概率操作方法.通过9节点的算例,证实了该算法对组合优化问题是可行的,有较快的收效速度.但过早的收敛将影响结果精度,使全局优化解的出现机率很小.为此,对染色体种群的个体数量,终止条件的选取等进行了算值实验,并提出了计算终止的2个准则,计算结果表明合理的收敛条件,可以使寻优过程充分,所得的解为全局最优解的可信度大为提高.
用單親遺傳算法解組閤優化的貨郎擔問題,給齣瞭基因重組的換位,移位和倒排等概率操作方法.通過9節點的算例,證實瞭該算法對組閤優化問題是可行的,有較快的收效速度.但過早的收斂將影響結果精度,使全跼優化解的齣現機率很小.為此,對染色體種群的箇體數量,終止條件的選取等進行瞭算值實驗,併提齣瞭計算終止的2箇準則,計算結果錶明閤理的收斂條件,可以使尋優過程充分,所得的解為全跼最優解的可信度大為提高.
용단친유전산법해조합우화적화랑담문제,급출료기인중조적환위,이위화도배등개솔조작방법.통과9절점적산례,증실료해산법대조합우화문제시가행적,유교쾌적수효속도.단과조적수렴장영향결과정도,사전국우화해적출현궤솔흔소.위차,대염색체충군적개체수량,종지조건적선취등진행료산치실험,병제출료계산종지적2개준칙,계산결과표명합리적수렴조건,가이사심우과정충분,소득적해위전국최우해적가신도대위제고.
