西南师范大学学报（自然科学版）
西南師範大學學報（自然科學版）
서남사범대학학보（자연과학판）
JOURNAL OF SOUTHWEST CHINA NORMAL UNIVERSITY
2010年
4期
121-124
,共4页
贪心算法%并行算法%基因库%反序
貪心算法%併行算法%基因庫%反序
탐심산법%병행산법%기인고%반서
设计了求解TSP问题的贪心基因库并行演化算法,该算法基于Microsoft Visual Studio平台,通过ADO.NET控件实现主机与工作机的信息交互.算法中引入了贪心基因库算子,用基因库中的基因片替换演化群体中个体的基因片.实验结果表明,算法能取得更好的解.
設計瞭求解TSP問題的貪心基因庫併行縯化算法,該算法基于Microsoft Visual Studio平檯,通過ADO.NET控件實現主機與工作機的信息交互.算法中引入瞭貪心基因庫算子,用基因庫中的基因片替換縯化群體中箇體的基因片.實驗結果錶明,算法能取得更好的解.
설계료구해TSP문제적탐심기인고병행연화산법,해산법기우Microsoft Visual Studio평태,통과ADO.NET공건실현주궤여공작궤적신식교호.산법중인입료탐심기인고산자,용기인고중적기인편체환연화군체중개체적기인편.실험결과표명,산법능취득경호적해.
