|
|||||
|
|
| 基于聚类描述的培养算子与TSP求解 | |
| 引用本文： | 徐伯庆,孙国强.基于聚类描述的培养算子与TSP求解[J].上海理工大学学报(社会科学版),2000(3):212-216. |
| 作者姓名： | 徐伯庆 孙国强 |
| 作者单位： | [1]上海理工大学光学与电子信息工程学院 [2]上海理工大学计算机工程院 |
| 摘 要： | 首先提出用聚类树描述ＴＳＰ对象的新方法；并在此基础上，提出了培养算子的基本概念和方法，以进一步改进解的质量。对多个ＴＳＰ实例求解的实验表明，基于聚类描述的培养算子对ＴＳＰ的求解具有良好的效果。 |
| 关 键 词： | 组合最优化 TSP 聚类 遗传算法 培养算子 |
| 修稿时间： | 4/3/2000 12:00:00 AM |
| 点击此处可从《上海理工大学学报(社会科学版)》浏览原始摘要信息 | |
| 点击此处可从《上海理工大学学报(社会科学版)》下载免费的PDF全文 | |