| 一种实数编码的量子差分进化算法 |
| |
| 引用本文： | 陈晓峰,杨广明,黄明.一种实数编码的量子差分进化算法[J].小型微型计算机系统,2013,34(5). |
| |
| 作者姓名： | 陈晓峰 杨广明 黄明 |
| |
| 作者单位： | 东北大学软件学院,沈阳,110819 |
| |
| 基金项目： | 高等学校博士学科点专项科研基金项目 |
| |
| 摘 要： | 量子进化方法是受量子计算思想的启发而产生的一种新型的高效算法,在计算效率和避免陷入局部极值问题上有着卓越的成效.因此,量子机制与智能优化算法的组合,将进一步扩展智能优化算法的应用领域,提高优化算法解决问题的能力.为此,将量子计算引入到差分进化算法中,提出一种新型的进化算法一量子差分进化算法.该方法将量子比特的概率幅表示应用于染色体的实数编码,用量子变异、量子交叉、量子选择操作实现染色体位置的更新,用量子非门进行量子位两个概率幅互换,能在防止算法早熟的同时使算法更快收敛.并分别以函数极值和TSP问题为例进行了仿真,验证了算法的有效性.
|
| 关 键 词： | 量子计算 量子差分进化 函数优化 TSP |
Real-coded Quantum Differential Evolution Algorithm |
| |
| CHEN Xiao-feng
,
YANG Guang-ming
,
HUANG Ming.Real-coded Quantum Differential Evolution Algorithm[J].Mini-micro Systems,2013,34(5). |
| |
| Authors: | CHEN Xiao-feng YANG Guang-ming HUANG Ming |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
