暂无评论
采用SOM(自组织映射)神经网络对TSP问题进行了求解。具体实现采用了两种方法:JavaApplet和Matlab。两者都有动态求解界面,其中Java实现的可以在界面上选择参数,Matlab的参数需要
Solving the Maze Problem (STL)
问题描述:在n枚外观相同的硬币中,有一枚是假币,并且已知假币较轻。通过一架来任意比较两组硬币,从而得知两组硬币的重量是否相同,或者哪一组更轻一些,假币问题要求设计一个高效的算法来检测出这枚假币。
CVRP是对于物流配送问题的一种优化调度模型,如何使用数学模型对CVRP进行求解,包括传统的贪心算法和进化算法等多种方法,并对比了各算法的优缺点,帮助读者更好地理解和应用CVRP模型。
假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。
比较简单的实现,刚学者可以下一下,值得学习。
求解迷宫问题的所有路径,并求最短路径长度及最短路径
本资源是南京航空航天大学大学计算机专业《图论与代数》或《离散数学》必做的大作业,里面是tsp问题求解,采用最小临近法与最小生成树法进行模拟解决。本资源涵盖源代码以及完备的文档说明,可以直接下载使用。
旅行商问题,即TSP问题(Travelling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,
求矩阵的各种范数,包括1,2范数以及无穷范数和F范数等。
暂无评论