基于双向搜索差分进化的多目标优化算法

›› 2012, Vol. 25 ›› Issue (5): 119-.

基于双向搜索差分进化的多目标优化算法

宋通,庄毅,郭云

(南京航空航天大学计算机科学与技术学院,江苏南京 210016)

出版日期:2012-05-15 发布日期:2012-05-24
作者简介:宋通(1987—),男,硕士研究生。研究方向:多目标优化。
基金资助:
航空科学基金资助项目(2010ZC13012)

A Multi-objective Optimization Algorithm Based on Differential Evolution with the Bidirectional-search Mechanism

SONG Tong, ZHUANG Yi, GUO Yun

(School of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)

Online:2012-05-15 Published:2012-05-24

摘要/Abstract

摘要：

针对差分进化算法求解多目标优化问题时易陷入局部最优的问题,设计了双向搜索机制以增强DE(Differential Evolution,DE)算法的局部搜索能力。一方面降低了算法陷入局部最优的风险,另一方面可增强Pareto解集的多样性,使Pareto前沿面的解集分布更为均匀。实验结果表明,相比于NSGA-II等同类算法,提出的方法在搜索Pareto最优解时效率更高,并且Pareto最优解集的精度及分布程度比前者更好。

关键词: 差分进化, 多目标优化, 双向搜索

Abstract:

In order to avoid the situation of falling into local optimum when solving the Multi-objective Optimization Problem (MOP) with Differential Evolution Algorithm (DE),we design a bidirectional search mechanism which can improve the ability of local search of the DE and reduce the risk of local optimum,as well as make the Pareto fronts more evenly distributed.Experimental results show that the proposed method is more efficient than similar algorithms such as NSGA-II with better precision and distribution of Pareto optimal solution.

Key words: differential evolution;multi-objective optimization;bidirectional search

中图分类号:

TP301.6

宋通, 庄毅, 郭云. 基于双向搜索差分进化的多目标优化算法[J]. , 2012, 25(5): 119-.

SONG Tong, ZHUANG Yi, GUO Yun. A Multi-objective Optimization Algorithm Based on Differential Evolution with the Bidirectional-search Mechanism[J]. , 2012, 25(5): 119-.

[1]	单知非,孙宇轩,张翔,陈强,郑之艺. 电动汽车充放电优化管理分析[J]. 电子科技, 2019, 32(6): 64-69.
[2]	孙晶,朱军,刘华,王灿霞. 谐振式无线电能传输技术在无人机的应用研究[J]. 电子科技, 2019, 32(4): 49-53.
[3]	高阳,韩韧,王清雲. 认知无线电网络中基于免疫算法的多目标频谱分配[J]. 电子科技, 2019, 32(4): 54-59.
[4]	于慧,王宇嘉,陈强,肖闪丽. 基于多种群动态协同的多目标粒子群算法[J]. 电子科技, 2019, 32(10): 28-33.
[5]	邴孝锋,陶翼飞,董圆圆,孙思汉. 求解改进布谷鸟算法的置换流水车间调度问题[J]. 电子科技, 2019, 32(10): 60-64.
[6]	肖闪丽, 王宇嘉, 于慧. 面向拆卸线平衡的维度学习多目标粒子群优化[J]. , 2018, 31(3): 5-.
[7]	王文韬, 于忠海. 基于响应面法的电永磁吸盘优化设计[J]. , 2018, 31(1): 67-.
[8]	王智浩. NSGA-II在不同性能指标组合下的PID参数优化[J]. , 2016, 29(8): 70-.
[9]	方欣欣,龚如宾,李大为. 基于余弦距离的多目标粒子群优化算法[J]. , 2016, 29(3): 48-.
[10]	刘江,魏静萱. 基于极坐标变换的改进NSGA-II算法[J]. , 2016, 29(2): 34-.
[11]	杨俊,魏静萱. 梯度策略自适应差分进化算法[J]. , 2016, 29(1): 25-.
[12]	马立新,栾健,王继银. 三目标柯西粒子群算法的电力系统无功优化[J]. , 2015, 28(9): 42-.
[13]	薄萍萍,宫汝江. 一种OFDM多带联合频谱感知新算法[J]. , 2015, 28(8): 130-.
[14]	苏宇逍. 基于GA的BP神经网络在多目标优化中的应用[J]. , 2015, 28(6): 51-.
[15]	田文凯. 一种高效自学习性回溯搜索优化算法[J]. , 2015, 28(2): 41-.