求解货郎担问题(TSP)的佳点集遗传算法  被引量:18

A Good-point Set Genetic Algorithm for TSP

在线阅读下载全文

作  者:赵春英[1] 张铃[1] 

机构地区:[1]安徽大学人工智能所,合肥230039

出  处:《计算机工程与应用》2001年第3期83-84,117,共3页Computer Engineering and Applications

摘  要:文章针对求解货郎担问题(TSP),给出了一种佳点集遗传算法。通过对CHN144实例的仿真求解,取得了令人满意的结果,可以看出该算法不仅提高了求解的效率和精度,还有效地避免了“早熟”现象。In this paper,a good-point set genetic algorithm is applied to the TSP problem. The satisfied emulation results of TSP problem instance which consists of 144 cities of China,are presented to show that the good-point set GA not only improves efficiency and accuracy,but also effectively avoids the prematurity.

关 键 词:货郎担问题 佳点集 遗传算法 组合优化 

分 类 号:O224[理学—运筹学与控制论] O242.23[理学—数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象