计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
35期
37-40
,共4页
旅行商问题%单亲遗传算法%基因重组
旅行商問題%單親遺傳算法%基因重組
여행상문제%단친유전산법%기인중조
论文针对旅行商问题,提出了一种新型的单亲遗传算法.它在同一条染色体上采用基因换位、基因段移位、基因段逆转和基因分组定界等操作进行基因重组,取消了传统遗传算法中的交叉算子,遗传操作简单,收敛速度快.但过早的收敛将影响结果精度,使全局最优解的出现机率很小.为此,该算法模拟自然界演化的周期性,使用基因插入操作增强算法的搜索能力,并提出运算终止的两个准则,使所得的解为全局最优解的可信度大为提高.给出了该算法的数值算例,实验结果表明,该算法较好地解决了收敛速度和寻优能力的矛盾,证明了该算法的有效性.
論文針對旅行商問題,提齣瞭一種新型的單親遺傳算法.它在同一條染色體上採用基因換位、基因段移位、基因段逆轉和基因分組定界等操作進行基因重組,取消瞭傳統遺傳算法中的交扠算子,遺傳操作簡單,收斂速度快.但過早的收斂將影響結果精度,使全跼最優解的齣現機率很小.為此,該算法模擬自然界縯化的週期性,使用基因插入操作增彊算法的搜索能力,併提齣運算終止的兩箇準則,使所得的解為全跼最優解的可信度大為提高.給齣瞭該算法的數值算例,實驗結果錶明,該算法較好地解決瞭收斂速度和尋優能力的矛盾,證明瞭該算法的有效性.
논문침대여행상문제,제출료일충신형적단친유전산법.타재동일조염색체상채용기인환위、기인단이위、기인단역전화기인분조정계등조작진행기인중조,취소료전통유전산법중적교차산자,유전조작간단,수렴속도쾌.단과조적수렴장영향결과정도,사전국최우해적출현궤솔흔소.위차,해산법모의자연계연화적주기성,사용기인삽입조작증강산법적수색능력,병제출운산종지적량개준칙,사소득적해위전국최우해적가신도대위제고.급출료해산법적수치산례,실험결과표명,해산법교호지해결료수렴속도화심우능력적모순,증명료해산법적유효성.