进化算法
来源:互联网 发布:深度linux硬盘怎么分区 编辑:程序博客网 时间:2024/06/08 13:45
进化算法概念:以达尔文的进化思想为基础,通过模拟生物进化过程与机制的求解问题的自组织、自适应的人工智能技术。生物进化是通过繁殖、变异、竞争和选择实现的;而进化算法则主要通过选择、重组和变异这三种操作实现优化问题的求解。代码:http://wenku.baidu.com/view/dadb76601ed9ad51f01df2f1.html
1. pop=initpop(popsize,chromlength); 随机生成一个 popsize*chromlength的矩阵。 对于给出的目标函数,计算目标函数值:
2. [objvalue]=calobjvalue(pop);
3. fitvalue=calfitvalue(objvalue);
4.[bestindividual,bestfit]=best(pop,fitvalue);
5.针对4步骤找到的最优个体,根据步骤2算出最佳个体的目标函数值。
6. [newpop1]=selection(pop,fitvalue); %选择算子
7. [newpop2]=crossover(newpop1,pc); %交叉算子
8. [newpop3]=mutation(newpop2,pm); %变异算子
9. 产生新种群。
循环2-9步500次,找到最优解。得到如下图的曲线,
- 进化算法
- 进化算法
- 进化算法(四)微生物进化算法
- [进化算法] 进化算法之标准进化规划(EP)
- 多目标进化算法
- 差分进化算法
- 进化算法(EP)
- 进化规划算法
- 差分进化算法
- 差分进化算法
- 差分进化算法
- 差分进化算法
- 智能算法之微分进化算法(差分进化算法)
- 连续函数优化---微分进化算法
- 遗传算法之花朵进化
- 遗传算法:内存中的进化
- 差分进化算法DE
- DE算法---查分进化
- 2012年12月30日
- HDU 1074 Doing Homework(状态DP)
- 正则表达式
- 2013年01月01日
- 编程之美3.1 字符串移位包含问题
- 进化算法
- MRQEA算法(MapReduce和量子进化算法结合)并应用于0-1背包
- git使用
- java--加强之 Java5的泛型
- Ubuntu12.04安装GTK 界面设计
- MapReduce与遗传算法、MapReduce与粒子群算法结合与实现
- POJ1018 Communication System
- POJ1050 To the Max
- 20个数据库设计最佳实践