首页 | 本学科首页   官方微博 | 高级检索  
     

快速求解巡回施行商问题的遗传算法策略
引用本文:贾丽媛,周翠红.快速求解巡回施行商问题的遗传算法策略[J].计算机工程,2008,34(5):174-175,181.
作者姓名:贾丽媛  周翠红
作者单位:[1]湖南省城市学院计算机系,益阳413000 [2]益阳市委党校,益阳413000
摘    要:传统的遗传算法收敛速度与问题解的质量是影响算法寻优性能的一对矛盾.该文提出一种新的遗传算法的控制策略--精英子空间算子、变交叉概率Pc和变异概率Pm算子和变维子空间算子.实例计算表明该算法收敛速度快,可以进一步改善遗传算法的性能.

关 键 词:遗传算法  巡回施行商问题  控制策略
文章编号:1000-3428(2008)05-0174-02
收稿时间:2007-05-21
修稿时间:2007年5月21日

Strategy for Generic Algorithms to Solve TSP Problem Quickly
JIA Li-yuan,ZHOU Cui-hong.Strategy for Generic Algorithms to Solve TSP Problem Quickly[J].Computer Engineering,2008,34(5):174-175,181.
Authors:JIA Li-yuan  ZHOU Cui-hong
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号