论文部分内容阅读
提出了一种基于多人博弈的演化优化方法（EAMG），用于解决旅行商问题（TSP）．将TSP看作n个人（n个城市）之间的非合作博弈，通过主体的理性行为来对问题的解进行优化．详细介绍了该算法的设计思想和具体实验，从理论上分析了算法的性能和时间复杂度．为了体现一定的多样性，在EAMG的基础上进一步提出了多群体EAMG算法，并将两种算法的实验结果与已有的优化算法相比较．实验结果表明，EAMG和MEAMG在实际应用中具有很强的问题求解能力．