| 求解组合优化问题的改进型量子进化算法 |
| |
| 引用本文： | 张宗飞.求解组合优化问题的改进型量子进化算法[J].计算机工程与设计,2010,31(17). |
| |
| 作者姓名： | 张宗飞 |
| |
| 作者单位： | 台州职业技术学院,计算机工程系,浙江,台州318000 |
| |
| 基金项目： | 浙江省教育厅科研基金项目 |
| |
| 摘 要： | 根据组合优化问题的特点,提出了一种求解组合优化问题的改进型量子进化算法.借鉴小生境协同进化思想初始化种群,增加了个体多样性;采用动态策略调整量子门旋转角,加快了收敛速度;采用"优体交叉"策略实施染色体交叉操作,增强了局部搜索能力.利用典型组合优化问题--2个多维0/1背包问题实例对算法性能进行验证,结果表明了该算法的可行性和有效性.
|
| 关 键 词： | 量子进化算法 改进型量子遗传算法 改进型量子进化算法 组合优化问题 多维0/1背包问题 |
Novel improved quantum evolutionary algorithm for combinatorial optimization problems |
| |
| ZHANG Zong-fei.Novel improved quantum evolutionary algorithm for combinatorial optimization problems[J].Computer Engineering and Design,2010,31(17). |
| |
| Authors: | ZHANG Zong-fei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
