计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2006年
5期
744-745,751
,共3页
王劲飞%陈琎%魏巍%李振华
王勁飛%陳琎%魏巍%李振華
왕경비%진진%위외%리진화
遗传算法%郭涛算法%Inver-over算子%TSP%基因映射
遺傳算法%郭濤算法%Inver-over算子%TSP%基因映射
유전산법%곽도산법%Inver-over산자%TSP%기인영사
郭涛算法可能是目前求解TSP问题最快的演化算法[1],其算法的核心在于Inver-over算子的设计,但在城市规模超过80时,该算子寻找全局最优解的能力就会下降.将原Inver-over算子的线性逆转改为环形逆转,改进逆转方式后,被逆转的基因片段可以包括整个染色体,这样能有效地防止解的早熟.同时,在原算法的基础上,引入了映射模块,能使父代中好的基因片段得到遗传,使好的基因片段能让更多的染色体所享有,不会因为父代被替代而让好的基因模式丢失.实验表明:改进后的算法增强了原Inver-over算子对最优解的搜索能力,并且对TSPLB中大部分实例均可搜索到最优解.
郭濤算法可能是目前求解TSP問題最快的縯化算法[1],其算法的覈心在于Inver-over算子的設計,但在城市規模超過80時,該算子尋找全跼最優解的能力就會下降.將原Inver-over算子的線性逆轉改為環形逆轉,改進逆轉方式後,被逆轉的基因片段可以包括整箇染色體,這樣能有效地防止解的早熟.同時,在原算法的基礎上,引入瞭映射模塊,能使父代中好的基因片段得到遺傳,使好的基因片段能讓更多的染色體所享有,不會因為父代被替代而讓好的基因模式丟失.實驗錶明:改進後的算法增彊瞭原Inver-over算子對最優解的搜索能力,併且對TSPLB中大部分實例均可搜索到最優解.
곽도산법가능시목전구해TSP문제최쾌적연화산법[1],기산법적핵심재우Inver-over산자적설계,단재성시규모초과80시,해산자심조전국최우해적능력취회하강.장원Inver-over산자적선성역전개위배형역전,개진역전방식후,피역전적기인편단가이포괄정개염색체,저양능유효지방지해적조숙.동시,재원산법적기출상,인입료영사모괴,능사부대중호적기인편단득도유전,사호적기인편단능양경다적염색체소향유,불회인위부대피체대이양호적기인모식주실.실험표명:개진후적산법증강료원Inver-over산자대최우해적수색능력,병차대TSPLB중대부분실례균가수색도최우해.
