首页 | 本学科首页   官方微博 | 高级检索  
     

基于(μ+λ)选择策略的多目标优化分段遗传算法
引用本文:敖友云,迟洪钦.基于(μ+λ)选择策略的多目标优化分段遗传算法[J].计算机工程与科学,2006,28(9):91-93.
作者姓名:敖友云  迟洪钦
作者单位:上海师范大学数理信息学院,上海,200234
摘    要:在多目标优化遗传算法中,将整个种群按目标函数值划分成若干子种群,在各子种群内μ个父代经遗传操作产生λ个后代;然后将各子种群的所有父代和后代个体收集起来进行种群排序适应度共享,选取较好的个体组成下一代种群。相邻的非劣解容易分在同一子种群有利于提高搜索效率;各子种群间的遗传操作可采用并行处理;各子种群的所有
有个体收集起来进行适应度共享有利于维持种群的多样性。最后给出了计算实例。

关 键 词:多目标优化  遗传算法  演化算法  Pareto最优
文章编号:1007-130X(2006)09-0091-03
修稿时间:2005年6月21日

A Segmented Multi-Objective Genetic Algorithm Based on the (μ+λ) Selection Strategy
AO You-yun,CHI Hong-qin.A Segmented Multi-Objective Genetic Algorithm Based on the (μ+λ) Selection Strategy[J].Computer Engineering & Science,2006,28(9):91-93.
Authors:AO You-yun  CHI Hong-qin
Abstract:In multi-objective optimization genetic algorithms, the whole population is sorted with respect to the values of the focused objective function and di vided into sub-populations. In each sub-population,μ parents generate λ, offsprings by genetic operators. Then,all individuals are gathered and sorted d, the fitness sharing is performed and better individuals are selected to be the next generation. In this approach, the Pareto optimum solutions which  are close to each other are collected by one sub-population and using the (μ+λ) selection strategy increases search efficiency. The genetic operati  ion which is performed in sub-populations is suitable for parallel processing and the fitness sharing of the whole population is conducive to maintainin g the diversity  of population as well.
Keywords:multi-objective optimization  genetic algorithm  evolutionary algorithm  Pareto optimal
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号