MRQEA算法(MapReduce和量子进化算法结合)并应用于0-1背包
来源:互联网 发布:深度linux硬盘怎么分区 编辑:程序博客网 时间:2024/05/21 19:29
参考文献:《MapReduce与量子进化算法的研究及应用》量子进化算法
初始化种群Q(t) 输入——(key,value)key为量子个体的索引号,value为量子个体Q(t)以及对应的P(t)。 完成Q(t)变为P(t)、更新Q(t)、计算每个个体的适应度。 输出——(key,value)key为每个个体的适应度值,value为量子个体。 找到适应值(key值)最大的个体,更新最优值和最优个体,判断是否满足最优个体和最优值。 若满足,则输出最优个体和最优值,否则产生输出键值对,此键值对作为下次迭代过程中map的输入。
具体流程:
1. 进化代数初始化:T=0;
2. 初始化种群Q(t);
3. 由Q(t)生成P(t);
4. 评价群体P(t)的适应度,保存最优解;
5. 停机条件判断:当满足停机条件时,输出当前最优个体,算法结束,否则继续;
6. 利用量子旋转门更新Q(t),T=T+1,转到3;
Ready:
Map:
Reduce:
- MRQEA算法(MapReduce和量子进化算法结合)并应用于0-1背包
- 谈“量子算法和量子进化算法”
- 0-1背包问题(算法进化历程)
- 进化算法(四)微生物进化算法
- 进化算法(EP)
- 进化算法
- 进化算法
- 0-1背包算法
- 0-1背包算法
- 迷宫算法 量子
- 算法笔记(XIII) 对话进化算法
- 量子算法与量子计算实验
- 【0-1背包和背包问题——贪心算法应用(3)】
- 动态规划背包算法(01背包和完全背包)
- 0-1背包问题、背包问题(贪心算法)
- 经典算法之背包问题(0-1背包)
- 0-1背包算法(动态规划)
- 0-1背包算法(java)
- 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个数据库设计最佳实践
- POJ1083 Moving Tables