基于知识库求解TSP问题的改进遗传算法

摘要

旅行商问题是一个典型的、易于描述却难以处理的np完全问题,快速有效地解决旅行商问题具有重要的理论和实际意义.该文提出了一种改进的遗传算法求解旅行商问题.该算法将遗传算法和知识库结合起来,利用遗传算法全局搜索能力强和知识库具有存储记忆功能的特点,提高了遗传算法求解旅行商问题的效率.并通过实验数据对基本遗传算法和改进遗传算法的求解结果进行比较,证明改进遗传算法的可行性和有效性.最后给出了改进遗传算法的重要问题和新的研究方向.