论文部分内容阅读
相比经典的标准遗传算法求解旅行商问题,紧致遗传算法对存储的要求较少,但可行解的产生需要花费大量的时间.针对城市节点成族状分布的旅行商问题,在紧致遗传算法中设计＂轮盘赌＂的个体编码产生方式以避免时间耗费的缺点,并在基于节点聚类分析的基础上设计出符合问题特点的概率矩阵初始化方法和更新方法,以提高算法搜索最优解的准确性和搜索速度.最后通过对公开数据集TSPLib的测试证实设计的改进紧致遗传算法确实能提高问题求解的效率.