计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
4期
545-557
,共13页
公茂果%程刚%焦李成%刘超
公茂果%程剛%焦李成%劉超
공무과%정강%초리성%류초
多目标优化%进化算法%非支配个体%选择%自适应划分
多目標優化%進化算法%非支配箇體%選擇%自適應劃分
다목표우화%진화산법%비지배개체%선택%자괄응화분
进化多目标优化主要研究如何利用进化计算方法求解多目标优化问题,已经成为进化计算领域的研究热点之一.多目标优化问题解的多样性主要体现在两个方面,即分布的广度和均匀程度.在分析了已有多目标进化算法保持解的多样性策略的基础上,提出了一种基于自适应划分的非支配个体选取策略.新策略根据非支配个体在目标空间的相似性程度对由当前非支配个体构成的前沿面进行自适应划分,在划分出的各区域选择最具代表性的个体,实现对非支配个体的修剪操作.为了验证新策略的有效性,将此策略应用于两类典型的多目标进化算法中,基于13个标准测试问题的仿真结果表明,自适应划分策略使最优解的均匀性和广度得到了很好的提升.
進化多目標優化主要研究如何利用進化計算方法求解多目標優化問題,已經成為進化計算領域的研究熱點之一.多目標優化問題解的多樣性主要體現在兩箇方麵,即分佈的廣度和均勻程度.在分析瞭已有多目標進化算法保持解的多樣性策略的基礎上,提齣瞭一種基于自適應劃分的非支配箇體選取策略.新策略根據非支配箇體在目標空間的相似性程度對由噹前非支配箇體構成的前沿麵進行自適應劃分,在劃分齣的各區域選擇最具代錶性的箇體,實現對非支配箇體的脩剪操作.為瞭驗證新策略的有效性,將此策略應用于兩類典型的多目標進化算法中,基于13箇標準測試問題的倣真結果錶明,自適應劃分策略使最優解的均勻性和廣度得到瞭很好的提升.
진화다목표우화주요연구여하이용진화계산방법구해다목표우화문제,이경성위진화계산영역적연구열점지일.다목표우화문제해적다양성주요체현재량개방면,즉분포적엄도화균균정도.재분석료이유다목표진화산법보지해적다양성책략적기출상,제출료일충기우자괄응화분적비지배개체선취책략.신책략근거비지배개체재목표공간적상사성정도대유당전비지배개체구성적전연면진행자괄응화분,재화분출적각구역선택최구대표성적개체,실현대비지배개체적수전조작.위료험증신책략적유효성,장차책략응용우량류전형적다목표진화산법중,기우13개표준측시문제적방진결과표명,자괄응화분책략사최우해적균균성화엄도득도료흔호적제승.
