公园导游图 给出一张某公园的导游图(景点不少于10个),游客通过终端询问可知: 任一景点的相关信息; 从某一景点到另一景点的最短简单路径。 游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。 要求: 1、从键盘或文件输入导游图; 2、游客通过键盘选择两个景点,输出结果; 3、输出从入口到出口的最佳路线。 文件中包含详细的源代码及注释,以实现这个经典的问题。
标签:
上传时间: 2015-06-18
上传用户:daoxiang126
此程序主要用于解决企业人力分配问题,以求达到最优分配.
上传时间: 2013-12-23
上传用户:llandlu
0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第97页的例3,我用本程序求解得到的结果是:最优解是x*=(1,0, 0, 0, 0),最优值是f(x*)=8,但书求得最优解是x*=(1,0, 1, 0, 0),最优值是f(x*)=4,是不是书中写错了,请大家验证。以下是源程序,大家可以任意使用无版权问题,另外,如果大家有大规模的0-1规划的问题也希望提供给我,谢谢。变量个数至少是3个
上传时间: 2014-01-15
上传用户:gdgzhym
pso算法的代码,是一种基于叠代的优化工具。系统初始化为一组随机解,通过叠代搜寻最优值,
上传时间: 2015-06-22
上传用户:阿四AIR
华容道gtk版 将压缩包在任一目录下解开,直接运行./hrd或先运行make生成与你的系统相适应的可执行文件,然后再执行./hrd。 本软件暂时只精选了四种布阵法,并且只演示前两关的最优解法。只提供一套默认皮肤,没有加入人物肖像。
上传时间: 2014-11-22
上传用户:wang0123456789
此程序代码为基于遗传算法的PID整定,利用MATLAB编程实现。该程序通过遗传算法实现参数寻优,是一种不需要任何初始信息并可以寻求全局最优解的、高效的优化组合方法。
上传时间: 2013-11-26
上传用户:朗朗乾坤
% [BestPop,Trace]=fmaxga(FUN,LB,UB,eranum,popsize,pcross,pmutation) % Finds a maximum of a function of several variables. % fmaxga solves problems of the form: % max F(X) subject to: LB <= X <= UB % BestPop--------最优的群体即为最优的染色体群 % Trace----------最佳染色体所对应的目标函数值 % FUN------------目标函数 % LB-------------自变量下限 % UB-------------自变量上限 % eranum---------种群的代数,取100--1000(默认1000) % popsize--------每一代种群的规模;此可取50--100(默认50) % pcross---------交叉的概率,此概率一般取0.5--0.85之间较好(默认0.8) % pmutation------变异的概率,该概率一般取0.05-0.2左右较好(默认0.1) % options--------1×2矩阵,options(1)=0二进制编码(默认0),option(1)~=0十进制编码,option(2)设定求解精度(默认1e-4)
标签: pmutation BestPop popsize maximum
上传时间: 2015-07-16
上传用户:Altman
核酸双序列比对程序,可对DNA、RNA、蛋白质序列进行比对,结果为最优比对。
上传时间: 2013-12-18
上传用户:sk5201314
改进后的算法大大减少了对于那些运动矢量为零的块的搜索冗余,同时对于运动比较剧烈的块直接进入大范围搜索。这样即提高了搜索效率,又不会使搜索结果陷入局部最优。
上传时间: 2015-08-07
上传用户:fnhhs
这是算法分析当中的一个经典问题,可以利用贪心算法来实现两台机器的调度问题,通过程序可以使两台工作的机器的调度达到最优
标签: 算法分析
上传时间: 2015-08-13
上传用户:wys0120