虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

最优<b>路径</b>

  • 该程序试图对具有31个城市的VRP进行求解

    该程序试图对具有31个城市的VRP进行求解,已知的最优解为784.1,

    标签: VRP 程序 城市

    上传时间: 2014-01-22

    上传用户:it男一枚

  • * 这里是遗传算法的核心框架遗传算法的步骤: * 遗传算法核心部分的算法描述 * 算法步骤: * 1、初始化 * 1.1、生成初始种群编码 * 1.2、计算每个个体的适配值。

    * 这里是遗传算法的核心框架遗传算法的步骤: * 遗传算法核心部分的算法描述 * 算法步骤: * 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、返回当前最优适配值以及其对应的编码,结束。

    标签: 算法 1.1 1.2 核心

    上传时间: 2013-12-25

    上传用户:plsee

  • 试设计一个贪心算法

    试设计一个贪心算法,可以兑换1角5分、1角、5分和1分的硬币。并证明你所设计的算法可得到最优解。

    标签: 算法

    上传时间: 2013-12-23

    上传用户:6546544

  • 用禁忌算法求解tsp(旅行商问题)具有速度快

    用禁忌算法求解tsp(旅行商问题)具有速度快,收敛性好,不易陷入局部最优解等特点

    标签: 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