该程序试图对具有31个城市的VRP进行求解,已知的最优解为784.1,
上传时间: 2014-01-22
上传用户:it男一枚
* 这里是遗传算法的核心框架遗传算法的步骤: * 遗传算法核心部分的算法描述 * 算法步骤: * 1、初始化 * 1.1、生成初始种群编码 * 1.2、计算每个个体的适配值。 * 1.3、记录当前最优适配值和最优个体 * 2、选择和遗传, * 2.0、若当前最优适配值多次小于已有的最优适配值(或相差不大)很多次,或者进化的次数超过设定的限制,转4。 * 2.1、按照与每个个体的适配值成正比的概率选择个体并复制,复制之后个体的数目和原始种群数目一样。 * 2.2、(最好先打乱复制后种群的个体次序)对复制后个体进行两两配对交叉,生成相同数目的的下一代种群。 * 2.3、对下一代种群按照一定的概率进行变异 * 2.4、计算每个个体的适配值。 * 2.5、记录当前最优适配值和最优个体 * 2.6、转2 * 3、返回当前最优适配值以及其对应的编码,结束。
上传时间: 2013-12-25
上传用户:plsee
试设计一个贪心算法,可以兑换1角5分、1角、5分和1分的硬币。并证明你所设计的算法可得到最优解。
标签: 算法
上传时间: 2013-12-23
上传用户:6546544
用禁忌算法求解tsp(旅行商问题)具有速度快,收敛性好,不易陷入局部最优解等特点
上传时间: 2013-12-25
上传用户:erkuizhang
此文件是本人的毕业设计所做,其中提到了倒立摆的最优控制算法
标签: 毕业设计
上传时间: 2013-12-19
上传用户:dapangxie
正交实验中的极差分析代码,确定因素的优水平和最优水平组合,给出指标趋势图。
上传时间: 2014-01-26
上传用户:aysyzxzm
遗传算法在曲线多边形近似中的应用 在平面数字曲线的多边形近似中, 为克服顶点的检测只依靠局部区域、缺乏全局信息的弱点, 文中把多边 形近似问题作为寻找在满足一定的近似误差条件下使顶点数最少、或者使顶点数和近似误差都尽可能少的最优化 问题来处理. 为了能够处理点数较多的曲线, 文中采用遗传算法和基于Pareto 最优解的改进遗传算法来求近似最 优解. 和一些经典算法的实验比较表明, 文中算法与只依靠曲线局部特性的一类算法相比, 在近似的保真性和效率 上有明显的改进, 同时又比准确寻优一类的算法如动态规划等有大幅度的时间节省.
上传时间: 2013-12-30
上传用户:lepoke
量子粒子群优化算法,采用matlab编程,可实现快速优化多维函数,不易陷入局部最优值。
上传时间: 2013-12-21
上传用户:450976175
给出一张某公园的导游图,游客通过终端询问可知: (1) 从某一景点到景点的最短路径。 (2) 游客从公园大门进入,选一条最佳路径,使游客可以不重复地游览各景点,最后回到出口(出口就在入口处旁边)。 将导游图看作一张带权无向图,顶点表示公园地各个景点,边表示各景点之间地道路,边上的权值表示距离,为此图选择适当的数实现提示 问实际是最短路径问题,如果有几条路径长度相同,可选择途径景点较少的路径提供给游客。 (2) 第二问可采用深度有线搜索,如果有多种路径可选择,则选择带权路径最小的路径提供给游客。
标签:
上传时间: 2014-01-26
上传用户:xiaoxiang
机械优化设计作业(鲍威尔) 说明:学完优化设计,老师说要做作业,全班分为5个小组,分别用最速下降法,牛顿法,鲍威尔法,共轭.DHF 法完成: f(x)=x1^2+x2^2-x1*x2-10*x1-4*x2+60.小弟采用的是用计算方法选出d的表达式后迭代得到。分别用最速下降法,牛顿法,鲍威尔法完成了作业。 鲍威尔法最全。 功能有:输入起始点(x0,x1)和精度E 求出最优解。运算过程保存在程序目录的 txt文件中。txt自动添加标题。添加程序运行时间。等等等~ 大家可以借鉴一下
上传时间: 2014-12-02
上传用户:chfanjiang