摘要：
旅行商问题（TSP）作为世界上著名的NP难题之一，仍然吸引着大批学者的研究。解决该问题的算法也种类繁多，一些启发式、半启发式算法在该问题上广为应用，包括像遗传算法、模拟退火、蚁群算法、粒子群优化算法等解法也颇为常见。 ###一、旅行商问题的数学模型 旅行商问题 (简称TSP)是运筹学中一个著名的问题 阅读全文
摘要：
在生活中经常遇到这样的问题，某单位需完成n项任务，恰好有n个人可承担这些任务。由于每人的专长不同，各人完成任务不同(或所费时间)，效率也不同。于是产生应指派哪个人去完成哪项任务，使完成n项任务的总效率最高(或所需总时间最小)，这类问题称为指派问题或分派问题。 ###一、指派问题的数学模型 最优指派问 阅读全文