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

Abstract

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

CLC Number:

TP301.6

Cite this article

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-.

share this article

0
/ / Recommend

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://journal.xidian.edu.cn/dzkj/EN/

https://journal.xidian.edu.cn/dzkj/EN/Y2012/V25/I5/119

References

［1］COELLO A,COELLO C,DAVID A,et al.Evolutionary algorithms for solving multi-objective problems［M］.Boston:Aca-demic Publishers,2002.

［2］ZITZLER E,THIELE L,LAUMANNS M,et al.Performance assessment of multi-objective optimizers:an analysis and review［J］.IEEE Trans Evol Comput,2003,7(2):117-132.

［3］BABU B,JEHAN M M L.Differential evolution for multi-objective optimization:congress on evolutionary computation (CEC 2003),2003［C］.Canberra,Australia:IEEE,2003:2696-2703.

［4］ZITZLER E,DEB K,THIELE L.Comparison of multi-objective evolutionary algorithms:Empirical results［J］.IEEE Trans Evol Comput,2000,8(2):173-195.

［5］公茂果,焦李成,杨咚咚,等.进化多目标优化算法研究［J］.软件学报,2009,12(2):271-289.

［6］NOMAN N,IBA H.Accelerating differential evolution using an adaptive local search［J］.IEEE Trans Evolut Comput,2008,12(1):107-125.

［7］FERRANTE N,VILLE T.Recent advances in differential evolution:a survey and experimental analysis［J］.Artif Intell Review,2010,33(1-2):61-106.

［8］DEB K.Multi-objective optimization［M］.Berlin:Springer,2005.

Related Articles 15

[1]	HU Xiaorui，LUO Yanjie，MAI Yunfei. Application of Genetic Algorithm In Constant Tension Control System [J]. , 2017, 30(4): 72-.
[2]	ZHU Huaiyi. The Simulation Implementtation of CZT Spectrum Zooming Algorithm Based on NiosII [J]. , 2017, 30(4): 76-.
[3]	LIANG Yingxin，TIAN Haoshan. Improved Hybrid Algorithm Based on Bacterial Foraging and Particle Swarm Optimization [J]. , 2017, 30(4): 79-.
[4]	SONG Ping, SHAO Qing. Correction of the Correlation Similarity in Recommendation Systems Using the Normal Distribution Function [J]. , 2016, 29(10): 58-.
[5]	LI Tiantian. Servo Parameters Tuning Method for the Direct Feed Drive Based on the Improved PSO Algorithm [J]. , 2016, 29(10): 69-.
[6]	HAO Yumei. Parameters for the Lifetime Estimating Model by EM Algorithm [J]. , 2016, 29(8): 68-.
[7]	WANG Zhihao. Research on PID Parameters Based on NSGAII in a Combination of Different Indicators [J]. , 2016, 29(8): 70-.
[8]	LI Gen, WANG Yagang, ZHOU Xiaowei. A Spectral Clustering Algorithm Based on Average Density [J]. , 2016, 29(8): 74-.
[9]	JI Lili, LI Ye . Virtual Machine Cluster Optimization Based on Migration in Cloud Environment [J]. , 2016, 29(8): 117-.
[10]	XU Xiaodong, DAI Shuguang. Analysis of model for Brushless DC Motor Based on Improved WFPSO Algorithm [J]. , 2016, 29(9): 37-.
[11]	ZHANG Chen, YOU Xiaoming. Improved Quantum ant Colony Algorithm of Path Planning for Mobile Robot Based on Grid Model [J]. , 2016, 29(7): 1-.
[12]	XU Xiaolei, NIE Wenhui, CAO Fei. Prediction of the Production of Transparent Material by HAFBPS [J]. , 2016, 29(7): 22-.
[13]	ZHANG Haibing. Dynamic Autoregression Prediction Model Based on Particle Filter [J]. , 2016, 29(6): 15-.
[14]	YUAN Manman MU Pingan DAI Shuguang. Installation Error Calibration Based on Line Structure Improved ICP Optical Scanning System [J]. , 2016, 29(6): 178-.
[15]	FANG Xinxin,GONG Rubin,LI Dawei. Multi-objective Particle Swarm Optimization Algorithm Based on Cosine Distance [J]. , 2016, 29(3): 48-.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Comments

Recommended 0

No Suggested Reading articles found!

Abstract
References
Related Articles
Metrics
Comments
Recommended

TOP

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

PDF (PC)

Like

Knowledge