| 基于聚类描述的培养算子与TSP求解 |
| |
| 引用本文： | 徐伯庆,孙国强. 基于聚类描述的培养算子与TSP求解[J]. 上海理工大学学报(社会科学版), 2000, 0(3): 212-216 |
| |
| 作者姓名： | 徐伯庆 孙国强 |
| |
| 作者单位： | [1]上海理工大学光学与电子信息工程学院 [2]上海理工大学计算机工程院 |
| |
| 摘 要： | 首先提出用聚类树描述ＴＳＰ对象的新方法;并在此基础上,提出了培养算子的基本概念和方法,以进一步改进解的质量。对多个ＴＳＰ实例求解的实验表明,基于聚类描述的培养算子对ＴＳＰ的求解具有良好的效果。
|
| 关 键 词： | 组合最优化 TSP 聚类 遗传算法 培养算子 |
| 修稿时间： | 2000-04-03 |
Culture operator based on clustering description and its application to TSP |
| |
| XU Bo-qing,SUN Guo-qiang. Culture operator based on clustering description and its application to TSP[J]. Journal of University of Shanghai For Science and Technilogy(Social Science), 2000, 0(3): 212-216 |
| |
| Authors: | XU Bo-qing SUN Guo-qiang |
| |
| Abstract: | A new method is proposed to describe TSP instances in clustering trees. Based on that, the basic concept and fundamental method of culture operator are introduced to further improve the solution quality. The result of solving a number of TSP instances are given and it is proved that the culture operator approach based on clustering description can bring good quality to TSP solutions. |
| |
| Keywords: | combinatorial optimization TSP clustering genetic algorithm |
|
| 点击此处可从《上海理工大学学报(社会科学版)》浏览原始摘要信息 |
|
点击此处可从《上海理工大学学报(社会科学版)》下载全文 |
