蚁群算法( ant colony algorithm) 是由意大利学者 Dorigo 等人[1 ,2 ] 于20 世纪90 年代初期通过模拟自然界 中蚂蚁集体寻径的行为而提出的一种基于种群的启发 式仿生进化系统。蚁群算法包含两个基本阶段:适应阶 段和协作阶段。在适应阶段,各候选解根据积累的信息 不断调整自身结构。在协作阶段,候选解之间通过信息 交流,以期望产生性能更好的解,这类似于学习自动机 的学习机制。蚁群算法最早成功应用于解决著名的旅 行商问题(t raveling salesman problem , TSP) ,该算法采 用了分布式正反馈并行计算机制,易于与其他方法结 合,而且具有较强的鲁棒性[325 ] 。 蚁群算法创立十多年来,无论在算法理论还是在算 法应用方面都取得了很多突破性研究进展。
标签: algorithm Dorigo colony ant
上传时间: 2016-01-18
上传用户:xyipie
用遗传算法解决旅行商问题,并用图形界面显示出来。比较了分别采用轮盘赌选择算子和锦标赛选择算子的遗传算法求解TSP问题的性能,包括:运行时间、进化总代数和最优解质量。 结果曲线可以用图形显示出来。
上传时间: 2013-12-12
上传用户:linlin
用C语言程序实现遗传算法的功能,遗传算法是模拟自然界生物进化过程与机制求解极值问题的一类自组织、自适应的人工智能技术,它模拟达尔文的自然进化论与孟德尔的遗传变异理论,具有并行性等特点,简单通用。
上传时间: 2016-06-04
上传用户:gououo
模拟遗传算法解决TSP问题,模拟生物进化中的遗传方式。
上传时间: 2014-01-07
上传用户:13160677563
* 这里是遗传算法的核心框架遗传算法的步骤: * 遗传算法核心部分的算法描述 * 算法步骤: * 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
该算法采用另外一种策略,结合进化策略和遗传算法,达到优化的目地
上传时间: 2014-01-26
上传用户:6546544
遗传算法,是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法.遗传算法是一类可用于复杂系统优化的具有鲁棒性的搜索算法
标签: 算法
上传时间: 2014-01-02
上传用户:王楚楚
遗传算法,生物技术,进化技术,主用用来求函数优化问题
标签: 算法
上传时间: 2016-10-25
上传用户:ggwz258
细胞自动机压缩算法 细胞自动机是用来解释生命现象。系统为什么总要处于“混沌边缘”的状态呢?比如生命吧,静止于某种固定的状态不是挺好的么?为了适应多变的环境,生命必须不断的进化而变得复杂,而要想变得复杂就必须让自己处于混沌边缘的状态。按照达尔文进化论的观点,不适应环境的生命体就会被大自然淘汰了,并不是每个生命体都有意识的要让自己越来越复杂,而是因为过于简单的生命不能适应环境了,于是它们被淘汰掉了,所以剩下来的仅有那些相对复杂的生命体。科学家曾用一批细胞自动机当作生命体在一个虚拟的自然环境中不断的进化,结果发现,仅有那些不断的趋于混沌边缘的细胞自动机留下来,而其他的细胞自动机逐渐被淘汰出局了。 对于细胞自动机的分类以及混沌边缘的概念不仅仅适用于一维细胞自动机,对于二维甚至多维的细胞自动机仍然适用。显然我们熟悉的“生命游戏”也正是处于一种“混沌边缘”的状态。经计算,“生命游戏”对应的λ=0.25。
上传时间: 2013-12-28
上传用户:时代电子小智
<<MATLAB遗传算法工具箱及应用>>介绍了如何在MATLAB中完成遗传算法的应用。遗传算法[Genetic Arithmatic,简称GA]是以自然选择和遗传理论为基础,将生物进化过程中适者生存规则与群体内部染色体的随机信息交换机制相结合的高效全局寻优搜索算法。GA摒弃传统的搜索方式,模拟自然界生物进化过程,采用人工进化的方式对目标空间进行随机优化搜索。MATLAB是MATHWORKS公司的一套高性能的数值计算和可视化软件。MATLAB遗传算法工具箱及应用
标签: MATLAB Arithmatic Genetic lt
上传时间: 2017-03-09
上传用户:colinal