高维多目标电磁场逆问题计算的改进多重单目标Pareto采样算法

Abstract
Figure/Table
References
Related Citation (14)

Download: PDF (663 KB) HTML (0 KB)
Export: BibTeX | EndNote (RIS)

Abstract The optimal design (inverse) problems in electrical engineering are generally characterized as highly nonlinear mathematical programming ones. If more than one objectives are involved,a set of non-dominated solutions,rather than a single one,are required for decision making. The search of multiple solutions increases further the complexity of the problem. Although extensively and successfully applied in different engineering disciplines,the non-dominance based evolutionary algorithms will encounter difficulties in solving optimal problems with more than three objectives,termed many-objective optimization problems. To solve many-objective optimal problems,the multiple single objective pareto sampling (MSOPS and MSOPS-II) algorithm is proposed with exclusive features of simplicities of implementations and low computational complexities. However,it is observed that this algorithm is not satisfactory in views of convergence and diversity performances. In this regard,an improved MSOPS is proposed. In the proposed algorithm,a crowding operation of target vectors is incorporated to preserve the diversity of the solutions; a non-uniform target vector updating mechanism and an external archive are introduced to effectively explore the search space to speed up the convergence rate. The numerical results on the synthesis of a linear array and a Yagi-Uda array demonstrate the feasibility and merits of the proposed algorithm.

Key words： Many-objective optimization evolutionary algorithms multiple single objective Pareto sampling algorithm diversity preservation.

Received: 21 February 2012 Published: 11 December 2013

PACS:

TM12

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors

Cite this article:

URL:

http://dgjsxb.ces-transaction.com/EN/ OR http://dgjsxb.ces-transaction.com/EN/Y2013/V28/I7/9

[1] Ishibuchi H, Tsukamoto N, Nojima Y. Evolutionary many-objective optimization [C]. Proceedings of the 3rd International Workshop on Genetic and Evolving Systems, Germany, 2008: 47-52.
[2] Ikeda K, Kita H, Kobayashi S. Failure of pareto-based MOEAS: Does non-dominated really mean near to optimal [C]. Proceedings of the IEEE Congress on Evolutionary Computation, Seoul, South Korea, 2001, 2: 957-962.
[3] Sato H, Aguirre H E, Tanaka K. Local Dominance Including Control of Dominance Area of Solutions in MOEAs[C]. Proceedings of the IEEE Symposium on Computational Intelligence in Multicriteria Decision Making, Honolulu, HI, 2007, 310-317.
[4] Marco Laumanns, Lothar Thile, Kalyanmoy Deb, et al. combining convergence and diversity in Evolutionary Multiobjective Optimization[J]. IEEE Transactions on Evolutionary Computation, 2002, 10(3): 263-282.
[5] Johannes M. Bader. Hypervolume-based search for multiobjective optimization: theory and methods [D]. PhD Dissertation Zurich, ETH, 2009.
[6] Ishibuchi H, Doi T, Nojima Y. Incorporation of scalarizing fitness functions into evolutionary multiobjective optimization algorithms[C]. Proceedings of the Parallel Problem Solving from Nature, Berlin: Springer, 2008: 493-502.
[7] Hughes E J. Multiple Single Objective Pareto Sampling[C]. Proceedings of the Congress on Evolutionary Computation, Canberra, Australia, 2006: 2678-2684.
[8] Hughes E J. Evolutionary many-objective optimiz- ation: many once or one many[C]. Proceedings of the Congress on Evolutionary Computation, Edinburgh, Scotland, 2005, 1: 222-227.
[9] Hughes, E J. MSOPS-II: A general purpose many-objective optimizer[C]. Proceedings of the Congress on Evolutionary Computation, Singapore, 2007: 3944-3951.
[10] Sato H, Aguirre H E, Tanaka K. On the locality of dominance and recombination in multiobjective evolutionary algorithms [C]. Proceedings of the Congress on Evolutionary Computation, Edinburgh, Scotland, 2005, 1: 451-458.
[11] Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm:NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.
[12] Eckart Zitzler, Marco Laumanns, Lothar Thiele. SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization[R]. TIK Report 103, Computer Engineering and Networks Laboratory (TIK), Zurich, ETH,2001.
[13] Bader J, Zitzler E. HypE: An algorithm for fast hypervolume-based many-objective optimization [J]. IEEE Transactions on Evolutionary Computation, 2011, 19(1):45-76.
[14] Storn R, Price K. Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces[R]. Technical Report TR-95-012. ICSI Berkeley. Available at http://www. icsi. berkeley. edu/~storn /code.html.
[15] Filiz Gunes, Fikret Tokan. Pattern search optimization with applications on synthesis of linear antenna array [J]. Expert Systems with Applications, 2010, 37(6): 4698-4705.
[16] Neelakantam V Venkatarayalu, Tapabrata Ray. Optimum design of yagi-uda antennas using computational intelligence [J]. IEEE Transactions on Antennas and Propagation, 2004, 52(7): 1811-1818.