基于基因表达式编程的TSP问题求解
Method of TSP problem based on gene expression programming作者机构：陕西理工学院计算机系陕西汉中723003
出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期：2008年第44卷第23期
页 面：53-55,104页
核心收录：
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：陕西省教育厅基金项目(No.07JK209) 陕西理工学院科研基金资助项目(No.0535)
摘 要：利用遗传算法求解组合优化问题时,需要特有的遗传算子,才能在候选解空间中有效搜索和进化。基因表达式编程(GEP)是进化计算家族的新成员。旅游商问题(TSP)是典型的组合优化问题,得到了广泛的研究,它的研究成果将对求解NP类问题产生重要影响。基于基因表达式编程(GEP)来解决TSP问题,引入适用组合优化的遗传算子:逆串,基因串的删/插等,最后进行了实验,展示GEP解决TSP问题的方法。实验表明GEP能有效解决TSP问题,设计的系统是强壮健康,其求解速度快且解的质量好。
维普期刊数据库
同方期刊数据库