A New stopping and evaluation criteria for linear multiobjective heuristic algorithms

Article Sidebar

PDF
Published: Nov 10, 2013

Main Article Content

Abd Aallah A. mousa
taif university,faculty of science, mathematics department

Abstract

In single objective optimization problems it is easy to find a metric that allows different solutions to be compared and ranked even if the optimum is not known. In a multiobjective optimization (MOO), however, a Pareto front must be considered rather than a single optimal point. A large number of methods for solving MOO problems have been developed. To compare these methods rigorously, or to measure the performance of a particular MOO algorithm quantitatively, a variety of performance metrics have been proposed. This paper presents a new performance metric based on Ideal and nadir points that should enable a designer to either monitor the quality of an observed Pareto solution set as obtained by a multiobjective optimization method, or compare the quality of observed Pareto solution sets as reported by different multiobjective optimization methods, also measuring solution quality are useful during execution of a heuristic procedure, namely as stopping rules. Numerical analysis is used to demonstrate the calculation of this metric for an observed Pareto solution set.. The results clearly show that our performance metric gives a quick and good means of assessing progress towards true Pareto optimal solution

Downloads

Download data is not yet available.

Article Details

How to Cite
mousa, A. A. A. (2013). A New stopping and evaluation criteria for linear multiobjective heuristic algorithms. Journal of Global Research in Mathematical Archives(JGRMA), 1(8), 1–11. Retrieved from https://jgrma.com/index.php/jgrma/article/view/96
Issue
Vol. 1 No. 8 (2013): August-2013
Section
Research Paper
Download Copyright

References

K. Deb , Multi-objective optimization using evolutionary algorithms, NY, USA: Wiley; 2001.

K. Deb, Jain, S., Running performance metrics for Evolutionary Multiobjective Optimization, KanGAL Report No. 2002004, Kanpur Genetic Algorithms Laboratory, Indian Institute of Technology Kanpur, India, 2002.

M. A. El-Shorbagy, A.A. Mousa, Waiel. F. Abd El-Wahed, Hybrid Particle Swarm Optimization Algorithm for Multi-Objective Optimization", ISBN 978-3-8473-1149-2, Lambert academic publishing GmbH& Co.kG, Berlin,2011.

D. E. Goldberg, "Genetic Algorithms in Search,

Optimization and Machine Learning ". Addison Wesley Publishing Company,1989.

R. T. Marler, J.S. Arora, Survey of Multiobjective optimization methods for engineering, Struct Multidisc Optim (26):369-395;2004.

K. Miettinen , Non-linear multiobjective optimization" Dordrecht: Kluwer Academic Publisher; 2002.

S. Minghe "Some issues in measuring and reporting solution quality of interactive mulltiple objective programming procedures" European Journal of operational research vol. 162 no.2, pp268-483, 2005.

A. A. Mousa, , Study on multiobjective optimization using improved genetic algorithm: methodology and application, ISBN 978-3-8465-4889-9, Lambert academic publishing GmbH& Co.kG, Berlin,2011.

A. A. Mousa, and Kotb A. Kotb, Hybrid Multiobjective Evolutionary Algorithm Based Technique for Economic Emission Load Dispatch Optimization Problem, Journal of Natural Sciences and Mathematics, Qassim University, Vol. 5, No. 1, PP 9-26 (June 2011/Rajab 1432H.)

M.S. Osman, M. A. Abo-Sinna, and A.A. Mousa, " IT-CEMOP: An Iterative Co-evolutionary Algorithm for Multiobjective Optimization Problem with Nonlinear Constraints" Journal of Applied Mathematics & Computation (AMC) (183)373-389 2006.

M.S. Osman, M. A. Abo-Sinna, and A.A. Mousa , A Solution to the Optimal Power Flow Using Genetic Algorithm "Applied Mathematics & Computation ; (155):391-405,2004.

R.E. Steuer, , Multiple Criteria Optimization: Theory, Computation and Application. John Wiley and Sons, New York,1986.

D. A. Van Veldhuizen "Multiobjective evolutionary algorithms: classifications, analyses, and new innovations", PhD thesis, Department of Electrical and Computer Engineering, Graduate School of Engineering, Air Force Institute of Technology, Wright-Patterson AFB, OH, USA, May 1999.

E. Zitzler, L. Thiele, Multiobjective optimization using evolutionary algorithmsa comparative case study. In A. E. Eiben, T. Back, M. Schoenauer and H. P. Schwefel (Eds.), Fifth International Conference on Parallel Problem Solving from Nature (PPSN-V), Berlin, Germany, pp. 292 – 301, 1998.

, E. Zitzler, Evolutionary algorithms for multiobjective optimization: Methods and applications, PhD thesis, Swiss Federal Institute of Technology Zurich, 1999.

E. Zitzler, K. Deb, Thiele, L., Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation, 8(2): 173-195, 2000.