| 多目标量子编码遗传算法 |
| |
| 引用本文： | 邹谊,魏文龙,李斌,肖金超,庄镇泉.多目标量子编码遗传算法[J].电子与信息学报,2007,29(11):2688-2692. |
| |
| 作者姓名： | 邹谊 魏文龙 李斌 肖金超 庄镇泉 |
| |
| 作者单位： | 中国科学技术大学自然计算与应用实验室,合肥,230027 |
| |
| 基金项目： | 国家自然科学基金
,
安徽省自然科学基金 |
| |
| 摘 要： | 如何使算法快速收敛到真正的Pareto前沿,并保持解集在前沿分布的均匀性是多目标优化算法重点研究解决的问题.该文提出一种基于量子遗传算法的多目标优化算法,利用量子遗传算法的高效全局搜索能力,在整个解空间内快速搜索多目标函数的Pareto最优解,利用量子遗传算法维持解集多样性的特点,使搜索到的Pareto最优解在前沿均匀分布.通过求解带约束的多目标函数优化问题,对该文算法的多目标优化性能进行了考察,并与NSGAII,PAES,MOPSO和Ray-Tai-Seow's算法等知名多目标优化算法进行比较,结果证明了该文算法的有效性和先进性.
|
| 关 键 词： | 量子遗传算法 多目标优化 Pareto最优解 |
| 文章编号： | 1009-5896（2007）11-2688-05 |
| 收稿时间： | 2006-4-10 |
| 修稿时间： | 2006-04-10 |
A Multi-objective Q-bit Coding Genetic Algorithm |
| |
| Zou Yi,Wei Wen-long,Li Bin,Xiao Jin-chao,Zhuang Zhen-quan.A Multi-objective Q-bit Coding Genetic Algorithm[J].Journal of Electronics & Information Technology,2007,29(11):2688-2692. |
| |
| Authors: | Zou Yi Wei Wen-long Li Bin Xiao Jin-chao Zhuang Zhen-quan |
| |
| Affiliation: | Nature Inspired Computation and Applications Laboratory, USTC, Hefei 230027, China |
| |
| Abstract: | How causes the algorithm fast to restrain to the true Pareto optimal front,and maintains solutions distributed uniformly in the Pareto optimal front is one of the key research issue. A multi-objective optimization algorithm is proposed based on Q-bit Coding Genetic Algorithm(QCGA) . By right of the capability of efficient global search and maintenance of diversity of QGA,it explores the feasible region for Pareto optimal solutions quickly and maintains the solutions distributed uniformly over the Pareto optimal front. Characteristics of the algorithm are confirmed through optimization experiments of multi-objective functions with constraints. Compared with several well-known algorithms such as NSGAII,PAES,MOPSO,experiment results prove the algorithm validity and efficiency. |
| |
| Keywords: | Q-bit coding genetic algorithm Multi-objective optimization Pareto optimal |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
|
