摘要：
摘 要：旅行商问题作为计算机学界一个经久不衰的热门话题。自被提出以来，便有着诸多算法来试图解决该问题或是得出接近精确解的答案。总体介绍了旅行商这一问题的背景以及建模，并且浅析了三种经典算法-LKH，遗传算法，蚁群算法，介绍了他们的原理以及改进。在此基础上，还指出了这三种算法在TSP问题领域的影响，展 阅读全文
摘要：
基于模拟退火算法的PFSP研究 摘 要: 置换流水车间调度问题（PFSP）是典型的NP 问题,其研究的是假设有若干工件和机器，不同工件在不同机器上加工时间不同，每个机器加工工件的顺序相同，每个工件加工的机器顺序是固定的，求解一个加工工件的顺序使得总完工时间最小。近年来随着智能优化算法的出现和发展，解 阅读全文