基于对象描述的培养算子与TSP求解

摘要：

该文从ＴＳＰ对象的描述着手，详细介绍了用满二叉树表示一个ＴＳＰ中所有城市的相互关系的思路和具体方法，并通过一个实例说明了这种表示方法的有效性。在此基础上，该文提出了培养算子的基本概念，阐述了培养算子的基本结构及其实现方法。该文提出了基于对象描述的培养算子对许多ＴＳＰ实例求解的实验获得了令人满意的结果。最后该文给出了十多个ＴＳＰ实例解及其有关结论。

关键词： 组合优化 TSP 二叉树 进化算法 遗传算法 人工智能

作者: 徐伯庆

作者单位: 大学计算机系(上海)

会议类型: 国内会议

会议名称: 1999年中国智能自动化学术会议

会议地点: 重庆

会议语种:中文

页码: 675～681

在线出版日期: 1999-09-01（万方平台首次上网日期，不代表论文的发表时间）