2010东北三省数学建模多目标旅行商问题探讨

很重要的数学的建模信息啊！已经开始比赛了，对建模感兴趣的快来啊！

旅行商问题是常见的np问题,这里介绍了一下常用智能算法 。

：竞争决策算法是在分析大自然生物世界特别是人类的各种竞争机制和决策原理的基础上，利用竞争造就优化、决策左右结果的特性来到达优化目的的新型寻优算法。给出了用竞争决策算法求解多目标旅行商问题的算法，经过大

某一灾区有N名受灾群众，现有一批救灾物资要发放给这些受灾者。物资共有M种，每种物资的数量有限；各受灾者的灾情不同，对每种物资的急需程度和需求量不同。作为一名物资分配者，我们要寻求最佳的分配原则，以达到

LINGO

某售货员要到若干城市去推销商品，已知各城市之间的路程(或旅费)。他要选定一条从驻地出发，经过每个城市一次，最后回到驻地的路线，使总的路程(或总旅费)最小。

2010东北三省数学建模B题解题思路及重要资料，仅供参考

东北三省数学建模参赛队获奖名单一览表，此名单仅限于黑龙江省各大高校参赛队

TSP问题是NP-hard问题，即不存在多项式时间算法.也就是说,对于大型网络(赋权图),目前还没有一个精确求解.TSP问题的有效算法，因此只能找能求出相当好（不一定最优）的解的算法.

东北三省合并的shp。