微型电脑应用
微型電腦應用
미형전뇌응용
MICROCOMPUTER APPLICATIONS
2005年
4期
43-45,57
,共4页
CGA%TSP欺骗问题%局部最优%全局最优
CGA%TSP欺騙問題%跼部最優%全跼最優
CGA%TSP기편문제%국부최우%전국최우
本文在对CGA算法分析说明的基础上,运用改进CGA的方法来解决TSP欺骗问题.虽然CGA能够"快速、简单"的解决一些优化问题,但是由于其概率向量中基因的独立性,使得它在进化计算中会丢失基因之间的关联信息,从而可能无法解决如欺骗函数等复杂、困难问题.文中通过对CGA在TSP算法上的改进,以一定遗传尺度保留竞争最优个体,从而有效地解决TSP欺骗问题,并通过仿真结果验证了该算法,给出解决该类组合优化问题的一个有效例证.
本文在對CGA算法分析說明的基礎上,運用改進CGA的方法來解決TSP欺騙問題.雖然CGA能夠"快速、簡單"的解決一些優化問題,但是由于其概率嚮量中基因的獨立性,使得它在進化計算中會丟失基因之間的關聯信息,從而可能無法解決如欺騙函數等複雜、睏難問題.文中通過對CGA在TSP算法上的改進,以一定遺傳呎度保留競爭最優箇體,從而有效地解決TSP欺騙問題,併通過倣真結果驗證瞭該算法,給齣解決該類組閤優化問題的一箇有效例證.
본문재대CGA산법분석설명적기출상,운용개진CGA적방법래해결TSP기편문제.수연CGA능구"쾌속、간단"적해결일사우화문제,단시유우기개솔향량중기인적독립성,사득타재진화계산중회주실기인지간적관련신식,종이가능무법해결여기편함수등복잡、곤난문제.문중통과대CGA재TSP산법상적개진,이일정유전척도보류경쟁최우개체,종이유효지해결TSP기편문제,병통과방진결과험증료해산법,급출해결해류조합우화문제적일개유효예증.
