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