基于基因表达式编程的TSP问题求解

作     者：朱明放 ZHU Ming-fang

作者机构：陕西理工学院计算机系陕西汉中723003 

基　　金：陕西省教育厅基金项目(No.07JK209) 陕西理工学院科研基金资助项目(No.0535) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2008年第44卷第23期

页      码：53-55,104页

摘      要：利用遗传算法求解组合优化问题时,需要特有的遗传算子,才能在候选解空间中有效搜索和进化。基因表达式编程(GEP)是进化计算家族的新成员。旅游商问题(TSP)是典型的组合优化问题,得到了广泛的研究,它的研究成果将对求解NP类问题产生重要影响。基于基因表达式编程(GEP)来解决TSP问题,引入适用组合优化的遗传算子:逆串,基因串的删/插等,最后进行了实验,展示GEP解决TSP问题的方法。实验表明GEP能有效解决TSP问题,设计的系统是强壮健康,其求解速度快且解的质量好。

主 题 词：TSP问题 基因表达式编程 逆串算子 插/删串算子 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2008.23.016

馆 藏 号：203625122...