该程序试图对具有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
某石油公司计划建造一条由东向西的主输油管道,这条管道要穿过n口油井的油田,每口油井通过一条次管道沿最短路径(或南或北)直接与主管道相连。就n口油井分布的一般位置,试确定主管道位置,使得各油井到主管道的输油管道长度总和达到最小。并验证可在线性时间内确定主管道的最优位置。
上传时间: 2014-01-02
上传用户:stvnash
试设计一个贪心算法,可以兑换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
一个报童从报刊发行中心订报后零售,每卖一份报纸可赚钱a元;若报纸卖不出去,则退回发行处,每退一份要赔钱b元。每天报童卖出的份数是随机的,但报童可以根据以往卖报情况统计得到每天卖k份报纸的概率密度p(k)。 (1) 求报童每天期望收益达到最大(或损失达到最小)的定报量z。 (2) 改变参数a/b的值,观察订报量的最优值变化,画出变化曲线。 试画出仿真流程图,进行程序实现,并对仿真结果进行分析。
上传时间: 2016-07-30
上传用户:15736969615