位置:成果数据库 > 期刊 > 期刊详情页
多目标量子编码遗传算法
  • 期刊名称:电子与信息学报,Vol.29, No.11, Nov. 2007, p2688-2692
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学技术大学自然计算与应用实验室,合肥230027
  • 相关基金:国家自然科学基金(60401015,60572012)和安徽省自然科学基金(050420201)资助课题
  • 相关项目:基于量子遗传算法的软硬件协同设计方法研究
中文摘要:

如何使算法快速收敛到真正的Pareto前沿,并保持解集在前沿分布的均匀性是多目标优化算法重点研究解决的问题。该文提出一种基于量子遗传算法的多目标优化算法,利用量子遗传算法的高效全局搜索能力,在整个解空间内快速搜索多目标函数的Pareto最优解,利用量子遗传算法维持解集多样性的特点,使搜索到的Pareto最优解在前沿均匀分布。通过求解带约束的多目标函数优化问题,对该文算法的多目标优化性能进行了考察,并与NSGAII,PAES,MOPSO和Ray-Tai-Seow’s算法等知名多目标优化算法进行比较,结果证明了该文算法的有效性和先进性。

英文摘要:

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.

同期刊论文项目
同项目期刊论文