GA(Simple Genetic Algorithm)是一种强大的智能多变量优化算法,它模仿种群繁殖规律来进行优化。 本SGA可以优化变量,求最小值,最大值(当把函数倒数也就求最小值啦) 并且支持浮点编码,grey编码,二进制编码;轮赌法选择,锦标赛选择;单点交叉,均布交叉,浮点交叉;单点变异,浮点变异;
标签: Algorithm Genetic Simple 多变量
上传时间: 2013-12-18
上传用户:英雄
解决TSP问题的TS算法MATLAB实现,其中加入了变异算法,当然也可以去掉这个步骤,调用TS_TSP(N, inStart, IsBianYi),N是城市数目,inStart是起始城市的序号,IsBianYi就是选择变异否,如果为0则不要变异,否则就是结合变异算子的TS算法。 至于下面的参数可以自己调: T:总的循环次数; tabulength:禁忌长度; Pby:变异概率;
上传时间: 2016-01-18
上传用户:xauthu
算法解释: 程序开始运行,蚂蚁们开始从窝里出动了,寻找食物;他们会顺着屏幕爬满整个画面,直到找到食物再返回窝。 其中,‘F’点表示食物,‘H’表示窝,白色块表示障碍物,‘+’就是蚂蚁了。 预期的结果: 各个蚂蚁在没有事先告诉他们食物在什么地方的前提下开始寻找食物。当一只找到食物以后,它会向环境释放一种信息素,吸引其他的蚂蚁过来,这样越来越多的蚂蚁会找到食物!有些蚂蚁并没有象其它蚂蚁一样总重复同样的路,他们会另辟蹊径,如果令开辟的道路比原来的其他道路更短,那么,渐渐,更多的蚂蚁被吸引到这条较短的路上来。最后,经过一段时间运行,可能会出现一条最短的路径被大多数蚂蚁重复着。
上传时间: 2016-01-19
上传用户:ippler8
一个简单的TSP算法程序,使用退火算法,计算最短路径的问题,供学习
上传时间: 2013-12-14
上传用户:sardinescn
高概率找到正确解 基本思想:为了增加一个一致的P正确算法成功的概率,只需多次调用同一算法,然后选择出现次数最多的解
上传时间: 2016-01-20
上传用户:hfmm633
求解最优交通路径,程序预置部分城市间距离,由用户选择两个城市,计算出两城市间最短路径和相应路线。
标签: 通路
上传时间: 2013-12-26
上传用户:ecooo
三维广义骑士巡游问题的蚁群算法的程序,能够很好的生成骑士巡游路径
上传时间: 2016-01-24
上传用户:evil
采用FCFS、SJF、响应比高者优先算法模拟设计作业调度程序。 [提示]: (1)每个作业的JCB中包括作业名、提交时刻、要求运行时间; (2)假设第一个作业提交时,系统中无正在执行的作业,即第一个作业一提交系统便调度该作业。 要求: 输入:一批作业中各作业的作业名、提交时刻、要求运行时间; 选择不同的作业调度程序运行; 输出:相应作业调度算法下,各作业的等待时间、周转时间、带权周转时间,这批作业的调度顺序、平均周转时间和平均带权周转时间。
上传时间: 2014-01-03
上传用户:佳期如梦
蚁群算法是模仿真实的蚁群行为而提出的一种模拟进化算法,蚂蚁之间是通过一种信息素的物质传递信息的,蚂蚁在运动的过程中能够在经过的路径上留下该物质,而且能够感知这种物质的存在及其强度,并以此指导自己的运动方向。它是一种通过类比组合优化和蚁群觅食行为而构造的一种算法,可以用来解决各种组合优化问题,本代码用来解决生产调度问题
上传时间: 2013-12-18
上传用户:ukuk
程序是蚁群算法在最短路中的应用,稍加扩展即可应用于机器人路径规划
上传时间: 2016-01-31
上传用户:daguda