模拟一群鸟捕食的情景,从而达到优化目标函数的目的,这就是粒子群算法!起初在可行的空间中随机的产生一群粒子,然后让每个粒子开始在虚拟的空间中向四面八方飞翔,并且每个粒子都记下他们飞过的适应值(也就是目标优化函数)最高的点,而且整个粒子群有一个最高适应值个体,这样,粒子在飞翔的时候尽量朝向自己曾飞过的最好的点和集体的最好的点。最后达到收敛到近似最优点的目的。
标签: 模拟
上传时间: 2016-01-21
上传用户:playboys0
一个遗传算法 这是一个非常简单的遗传算法源代码,是由Denis Cormier (North Carolina State University)开发的,Sita S.Raghavan (University of North Carolina at Charlotte)修正。代码保证尽可能少,实际上也不必查错。对一特定的应用修正此代码,用户只需改变常数的定义并且定义“评价函数”即可。注意代码 的设计是求最大值,其中的目标函数只能取正值;且函数值和个体的适应值之间没有区别。该系统使用比率选择、精华模型、单点杂交和均匀变异。如果用 Gaussian变异替换均匀变异,可能得到更好的效果。代码没有任何图形,甚至也没有屏幕输出,主要是保证在平台之间的高可移植性。读者可以从ftp.uncc.edu, 目录 coe/evol中的文件prog.c中获得。要求输入的文件应该命名为‘gadata.txt’;系统产生的输出文件为‘galog.txt’。输入的 文件由几行组成:数目对应于变量数。且每一行提供次序——对应于变量的上下界。如第一行为第一个变量提供上下界,第二行为第二个变量提供上下界,等等。
上传时间: 2013-12-20
上传用户:myworkpost
这是一个最优化程序,利用单纯形方法求解目标函数极值,是用C语言编写
标签: 程序
上传时间: 2016-04-22
上传用户:chenlong
插值算法是一类重要的线性搜索方法,其基本思想是在搜索区间中不断用低次插值多项式来近似目标函数。该程序是用二次插值算法求区间上的无约束最优化解。
上传时间: 2016-06-13
上传用户:我们的船长
这是一个非常简单的遗传算法源代码,是由Denis Cormier (North Carolina State University)开发的,Sita S.Raghavan (University of North Carolina at Charlotte)修正。代码保证尽可能少,实际上也不必查错。对一特定的应用修正此代码,用户只需改变常数的定义并且定义“评价函数”即可。注意代码 的设计是求最大值,其中的目标函数只能取正值;且函数值和个体的适应值之间没有区别。该系统使用比率选择、精华模型、单点杂交和均匀变异。如果用 Gaussian变异替换均匀变异,可能得到更好的效果。代码没有任何图形,甚至也没有屏幕输出,主要是保证在平台之间的高可移植性。
上传时间: 2013-12-05
上传用户:lili123
遗传算法(Genetic Algorithm,GA)是一种抽象于生物进化过程的基于自然选择和生物遗传机制的优化技术. 遗传算法的基本原理 在遗传算法的执行过程中,每一代有许多不同的种群个体(染色体 )同时存在。这些染色体中哪个保留(生存)、哪个淘汰(死亡),是根据 它们对环境的适应能力来决定的,适应性强的有更多的机会保留下来 。适应性强弱是通过计算适应性函数f(x)的值来判别的,这个值称为适应值。适应值函数f(x)的构成与目标函数有密切关系,往往是目标函数的变种。
上传时间: 2016-07-05
上传用户:lizhizheng88
浙江大学博士论文,提出了一个基于邻域重心约束的光顺算法,通过极小化邻域重心约束的局部邻域目标函数达到局部光顺的目的
上传时间: 2013-11-28
上传用户:zhangyi99104144
BFGS算法: 可以解决无约束的最优化问题,如求目标函数的极值等。
上传时间: 2016-08-09
上传用户:gmh1314
复合形法的不等式约束优化。其中的主程序是通用的,只要修改自己的目标函数和约束条件即可。
标签: 程序
上传时间: 2013-12-01
上传用户:cmc_68289287
利用PSO算法解决经济批量分发问题的matlab源代码,求解多目标函数与成本最小值。
上传时间: 2014-01-10
上传用户:wangyi39