TSP是一个复杂的组合问题,包括了CTSP(Classical traveling salesman problem,经典旅行商问题)和ATSP(Asymmetric Traveling Sales......

TSP是典型的具有NPC复杂性的组合优化问题.在演化算法的基础上,提出了一种有效求解TSP问题的近似算法IEAA.IEAA采用单性生殖方式,......

为了求简单图中的所有Hamilton回路,首先,提出了一种对集合幂集进行编码的算法,引入了接口路径的概念,将Hamilton回路的运算转换为......

提出了一种求解中国旅行商问题(CTSP)的稳态小生境遗传算法SNGA。SNGA算法在稳态遗传算法的基础上采用物种保存小生境替换策略,在......

遗传算法是一种模拟自然界生物进化的搜索算法，由于它的简单易行、鲁棒性强尤其是其不需要专门的领域知识而仅用适应度函数作评价来......

旅行商问题（TSP）是典型的NP-hard问题,是组合优化研究领域中的热点问题之一。全体旅行商问题（CTSP）是TSP的变形推广,它是比TSP更复杂的......