基于贪心基因库的并行TSP演化算法  

PARALLEL TSP EVOLUTIONARY ALGORITHM BASED ON GREEDY GENE LIBRARY

作　　者：胡能发[1] 王会林[1] 

机构地区：[1]韩山师范学院数学与信息技术学院,广东潮州521041

出　　处：《计算机应用与软件》2010年第6期115-117,共3页Computer Applications and Software

基　　金：广东省教育厅高校自然科学基金项目(Z03066)

摘　　要：设计求解TSP问题的贪心基因库并行演化算法。该算法基于改进的反序交叉并行TSP演化算法,对主进程和子进程进行适当修改,引入了贪心基因库算子,将基因库中的基因片,替换演化群体中个体的基因片。实验结果表明,算法能取得更好的解。A parallel evolutionary algorithm based on Greedy gene library for TSP is designed.It is on the basis of improved Inver-over parallel TSP evolutionary algorithm with appropriate modification on parent process and child process,and the greedy gene library operator is imported,the individual gene segment in evolutional population is permutated by the gene segment in gene library.Experiment result shows that the algorithm can get more reasonable solution.

关 键 词：贪心算法 基因库 反序交叉 并行算法 群体 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]