Autosoft Journal

Online Manuscript Access


Dynamic Multiobjective Evolutionary Algorithm With Two Stages Evolution Operation


Authors



Abstract

Multiobjective optimization problems occur in many situations and aspects of the engineering optimization field. In reality, many of the multiobjective optimization problems are dynamic in nature, i.e. their Pareto fronts change with the time or environment parameter; these optimization problems most often are called dynamic multiobjective optimization problem (DMOP). The major problems in solving DMOP are how to track and predict the Pareto optimization solutions and how to get the uniformly distributed Pareto fronts, which change with the time parameter. In this paper, a new dynamic multi-objective optimization evolutionary algorithm with two stages evolution operation is proposed for solving the kind of dynamic multiobjective optimization problem in which the Pareto optimal solutions change with time parameter continuously and slowly. At the first stage, when the time parameter has been changed, we use a new core distribution estimation algorithm to generate the new evolution population in the next environment; at the second stage, when the environment of the optimization problem keeps unchanged, a new crossover operator and a mutation operator are used to search the Pareto optimal solutions in current environment. Moreover, three performance metric methods for DMOP based on the generation distance, the spacing and the error ratio are also given. The computer simulations are made on three dynamic multi-objective optimization problems, and the results indicate the proposed algorithm is effective for solving DMOP.


Keywords


Pages

Total Pages: 14
Pages: 575-588

DOI
10.1080/10798587.2015.1009715


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways


Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Published

Volume: 21
Issue: 4
Year: 2015

Cite this document


References

Amato, P., and M. Farina. "An ALife-Inspired Evolutionary Algorithm for Dynamic Multiobjective Optimization Problems." Soft Computing: Methodologies and Applications 113-125. Crossref. Web. https://doi.org/10.1007/3-540-32400-3_9

Branke, Jürgen et al. "A Multi-Population Approach to Dynamic Optimization Problems." Evolutionary Design and Manufacture (2000): 299-307. Crossref. Web. https://doi.org/10.1007/978-1-4471-0519-0_24

Branke, J. & Schmeck, H. (2002). Designing evolutionary algorithms for dynamic optimization problems. In Proceedings of the theory and application of evolutionary computation (pp. 239–262)

Carlisle, A. & Dozier, G. (2000). Adapting particle swarm optimisation to dynamic environments. In Proceedings of international conference on artificial intelligence (pp. 429–434)

Deb, Kalyanmoy, and Tushar Goel. "Controlled Elitist Non-Dominated Sorting Genetic Algorithms for Better Convergence." Evolutionary Multi-Criterion Optimization (2001): 67-81. Crossref. Web. https://doi.org/10.1007/3-540-44719-9_5

Farina, M., K. Deb, and P. Amato. "Dynamic Multiobjective Optimization Problems: Test Cases, Approximation, and Applications." Evolutionary Multi-Criterion Optimization (2003): 311-326. Crossref. Web. https://doi.org/10.1007/3-540-36970-8_22

Farina, M., K. Deb, and P. Amato. "Dynamic Multiobjective Optimization Problems: Test Cases, Approximations, and Applications." IEEE Transactions on Evolutionary Computation 8.5 (2004): 425-442. Crossref. Web. https://doi.org/10.1109/TEVC.2004.831456

Chi-Keong Goh, and Kay Chen Tan. "A Competitive-Cooperative Coevolutionary Paradigm for Dynamic Multiobjective Optimization." IEEE Transactions on Evolutionary Computation 13.1 (2009): 103-127. Crossref. Web. https://doi.org/10.1109/TEVC.2008.920671

Iason, H. & David, W. (2006). Dynamic multiobjective optimization with evolutionary algorithms: A forward-looking approach. In Proceedings of GECCO ’06, Washington, USA (pp. 1201–1208)

Igel, Christian, Nikolaus Hansen, and Stefan Roth. "Covariance Matrix Adaptation for Multi-Objective Optimization." Evolutionary Computation 15.1 (2007): 1-28. Crossref. Web. https://doi.org/10.1162/evco.2007.15.1.1

Jin, Y., and J. Branke. "Evolutionary Optimization in Uncertain Environments—A Survey." IEEE Transactions on Evolutionary Computation 9.3 (2005): 303-317. Crossref. Web. https://doi.org/10.1109/TEVC.2005.846356

Liu, Chun-an. "New Dynamic Multiobjective Evolutionary Algorithm with Core Estimation of Distribution." 2010 International Conference on Electrical and Control Engineering (2010): n. pag. Crossref. Web. https://doi.org/10.1109/iCECE.2010.334

Liu C. A. International Journal of Innovative Computing, Information and Control

Nguyen, Trung Thanh, and Xin Yao. "Dynamic Time-Linkage Problems Revisited." Applications of Evolutionary Computing (2009): 735-744. Crossref. Web. https://doi.org/10.1007/978-3-642-01129-0_83

Rohlfshagen, Philipp, Per Kristian Lehre, and Xin Yao. "Dynamic Evolutionary Optimisation." Proceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO ”09 (2009): n. pag. Crossref. Web. https://doi.org/10.1145/1569901.1570131

Rohlfshagen, Philipp, and Xin Yao. "On the Role of Modularity in Evolutionary Dynamic Optimisation." IEEE Congress on Evolutionary Computation (2010): n. pag. Crossref. Web. https://doi.org/10.1109/CEC.2010.5586554

Ronnewinkel, C., Wilke, C. O. & Martinetz, T. (2000). Genetic algorithms in time-dependent environments. In L. Kallel, B. Naudts, & A. Rogers (Eds.), Theoretical aspects of evolutionary computing (pp. 263–288). Berlin: Springer-Verlag.

Schot J. R. Fault tolerant design using single and multicriteria genetic algorithm optimization 

Van Veldhuizen D. A. Multiobjective evolutionary algorithms: Classification, analysis, and new innovations 

Van Veldhuizen D. A. Multiobjective evolutionary algorithm research: A history and analysis 

JOURNAL INFORMATION


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
10.1080/10798587 with T&F
IMPACT FACTOR: 0.652 (2017/2018)
Journal: 1995-Present




CONTACT INFORMATION


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048
EMAIL: tsiepress@gmail.com
WEB: http://www.wacong.org/tsi/