基于多重分形主曲线模型多目标演化算法研究

作     者：张冬梅 龚小胜 戴光明 Zhang Dongmei;Gong Xiaosheng;Dai Guangming

作者机构：中国地质大学计算机学院武汉430074 

基　　金：国家自然科学基金项目(60873107 40972206) 国家"八六三"高技术研究发展计划基金项目(863-317-01-04-99 2008AA12A201) 湖北省自然科学基金项目(2008CDB348) 中央高校基本科研业务费专项资金项目(1323520909) 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2011年第48卷第9期

页      码：1729-1739页

摘      要：为了克服目前模型多目标演化算法多采用PCA,local PCA等线性建模方法,存在模型拟合效果不理想、对建模参数敏感等问题,提出一种基于多重分形的主曲线模型多目标演化算法(multifractalbased principal curve multi-objective evolutionary algorithm,MFPC-MOEA).算法采用主曲线方法对解集分布进行非线性建模,通过建立种群个体分布概率模型,生成目标空间均匀分布的个体,保证优化结果的多样性.另外算法通过多重分形方法分析个体在解集空间中的分布,设计了基于多重分形谱的模型演化多目标算法建模开始评测标准,同时采用多重分形方法评估算法收敛程度,设计相关的演化多目标优化算法停止策略.新算法采用国际公认的ZDT,DTLZ测试函数进行实验验证,并与NSGA-II,MOEA/D,PAES,SPEA2,RM-MEDA经典演化多目标优化算法进行了实验比较.实验结果表明,该算法在HV,SPREAD,IGD,EPSILON性能指标上均有较好的表现.说明通过引入多重分形策略和主曲线建模方法,在一定程度上提高了解的质量,为求解多目标优化问题提供新的思路.

主 题 词：多重分形 模型多目标演化算法 多重分形谱 主曲线 MFPC—MOEA 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0839[0839] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203534109...