Integrating optimization technique coupling an evolutionary algorithm and local search scheme

Article Sidebar

PDF
Published: Jul 11, 2014

Main Article Content

abd allah A. mousa
taif university,faculty of science, mathematics department

Abstract

Evolutionary algorithms (EAs) have become widely used tools in many fields such as decision support tool, pattern recognition, engineering, and many other fields. Evolutionary algorithms are powerful computing systems to solve large-scale problems that have many local optima. However, they require high CPU times, and they are very poor in terms of convergence performance. On the other hand, local search schemes can converge quickly to these local minima and get stuck in a local optimum solution far away from the global optimal. The combination of global and local search procedures should offer the advantages of both optimization methods while offsetting their disadvantages. This paper proposes a new hybrid optimization technique that integrates a genetic algorithm with a local search strategy based on concept of co-evolution and repair algorithm for handling nonlinear constraints. The results, provided by the proposed algorithm for benchmark problems, are promising. Also, our results suggest that our algorithm is better applicable for solving real-world application problems.

Downloads

Download data is not yet available.

Article Details

How to Cite
mousa, abd allah A. (2014). Integrating optimization technique coupling an evolutionary algorithm and local search scheme. Journal of Global Research in Mathematical Archives(JGRMA), 2(1), 11–21. Retrieved from https://jgrma.com/index.php/jgrma/article/view/150
Issue
Vol. 2 No. 1 (2014): January-2014
Section
Research Paper
Download Copyright

References

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

Zitzler, E., Thiele, L., Multiobjective evolutionary algorithms: a comparative case study and strength Pareto approach. IEEE transaction on evolutionary computations, 3(4):257:271,(1999).

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

Chankong V. and Hiams Y. Y., Multiobjective decision making: theory and methodology, New York: Northholland, (1983).

Aimin Zhou, Bo-Yang Qu, Hui Li, Shi-Zheng Zhao, PonnuthuraiNagaratnamSuganthan, Qingfu Zhang , Multiobjective evolutionary algorithms: A survey of the state of the art , Swarm and Evolutionary Computation, Volume 1, Issue 1, March 2011, Pages 32-49

Ahmed A. EL-Sawy, Mohamed A. Hussein, EL-Sayed M. Zaki, A. A. Mousa, An Introduction to Genetic Algorithms: A survey A practical Issues, International Journal of Scientific & Engineering Research, Volume 5, Issue 1, January-2014.

TrungThanh Nguyen, Shengxiang Yang, JuergenBranke, Evolutionary dynamic optimization: A survey of the state of the art Swarm and Evolutionary Computation, Volume 6, October 2012, Pages 1-24.

M. Azzam and A. A. Mousa, " Using genetic algorithm and topsis technique for multiobjective reactive power compensation", Journal of Engineering Sciences, Assiut University, Egypt, Vol. 35, No. 3 pp. 783-797, May 2007.

W. .F. Abd El-Wahed, A.A.Mousa , R. M. Rizk-Allah, A Hybrid Ant Colony Optimization Approach for Solving Multiobjective Design Optimization of Air-Cored Solenoid, The Online Journal on Power and Energy Engineering (OJPEE), Vol. 1 No. 4, October 2010.

A. A. Mousa , M. A. El-Shorbagy , Enhanced particle swarm optimization based local search for reactive power compensation problem, Applied Mathematics 2012,3,1276-1284, Doi:10.4236/am.2012.330184. (Project no. 1069-432-1/2) through the Research Support Center of Taif university, Saudi Arabia.)

A. A. Mousa and Kotb A. Kotb, Hybrid multiobjective evolutionary algorithm based technique for economic emission load dispatch optimization problem, Scientific Research and Essays Vol. 7(25), pp. 2242-2250, 5 July, 2012, DOI: 10.5897/SRE11.197

A.A.Mousa , M. A. El-Shorbagy , Waiel. F. Abd El-Wahed, Local search based hybrid particle swarm optimization for multiobjective optimization, International journal of Swarm and evolutionary computation, 3(2012),1:14.

J.D. Schaffer, Multiple objective optimization with vector evaluated genetic algorithms, in: 1st International Conference on Genetic Algorithms, 1985, pp. 93–100.

D.E. Goldberg, Genetic Algorithms in Search, Optimization & MachineLearning, Addison-Wesley, Reading, MA, 1989.

J.D. Schaffer, Multiple objective optimization with vector evaluated geneticalgorithms, in: J.J. Grefenstette, et al. (Eds.), Genetic Algorithms and theirApplications, Proceedings of the 1st International Conference on GeneticAlgorithms, Lawrence Erlbaum, Mahwah, NJ, 1985, pp. 93–100.

Carlos A. CoelloCoello, Gary B. Lamont and David A. Van Veldhuizen, Evolutionary Algorithms forSolving Multiobjective Problems, second edition, Kluwer Academic Publishers, 2007.

Osman M.S., 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, pp373-389, (2006),

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.

D.E. Goldberg, Genetic Algorithms in Search, Optimization & Machine Learning, Addison-Wesley, Reading, MA, 1989.

K.F. Man, K.S. Tang, S. Kwong, Genetic Algorithms: Concepts and Designs, Springer, London, 1999.

M.S.Osman , M.A.Abo-Sinna , and A.A. Mousa " An Effective Genetic Algorithm Approach to Multiobjective Resource Allocation Problems ( MORAPs) " Journal Of Applied Mathematics & Computation (AMC) Vol 163. No. (2), 15 April (2005) pp 755-768.( Top 25 Hottest Articles, Jan. to Mar. 2005).

M.S.Osman , M.A.Abo-Sinna , and A.A. Mousa " An Effective Genetic Algorithm Approach to Multiobjective Routing Problems (MORPs)"Journal Of Applied Mathematics & Computation (AMC) Vol 163. . (2), 15 April (2005 ) pp 769-781,

Steuer, R. E., Multiple criteria optimization: theory, computation and application'. Newyork:Willy, (1986).

Hooke R. and Jeeves T.A.; (1961), "Direct search solution of numerical and statistical problems", Journal of the ACM 8(2): 212–229.

A.A. El-Sawy, Z.M. Hendawy, M.A. El-Shorbagy, Combining Trust-Region Algorithm and local search for Multi-objective Optimization, 3rd European Conference of Civil Engineering (ECCIE'12), Paris, France, 2012.

A.A.Mousa , M. A. El-Shorbagy , Waiel. F. Abd El-Wahed, Local search based hybrid particle swarm optimization for multiobjective optimization, International journal of Swarm and evolutionary computation, 3(2012),1:14.

Vincent Kelner, Florin Capitanescu, Olivier Léonard, LouisWehenkel, A hybrid optimization technique coupling an evolutionary and alocal search algorithm ,Journal of Computational and Applied Mathematics 215 (2008) 448 – 456

M. Tanaka, "GA- baseddecision support system for multi-criteria optimization. Proceeding of the international Conference on systems, Man and Cybrnetics 2, pp1556-1561, (1995).

A. Osyczka, and S. Kundu.: A new method to solve generalized multicriteria optimization problems (10) pp. 98-105,(1995).

Binh, T. and U. Korn (1997). MOBES: A multiobjective evolution strategy for constrained optimization problems. In Proceedings of the third international Conference on Genetic Algorithms (Mendel97), Brno,Czech Republic, pp. 176–182.

Ruhul Sarker , Hussein A. Abbass, and Samin Karim , An Evolutionary Algorithm for Constrained Multiobjective Optimization Problems , at the 5th Australasia-Japan JointWorkshop University of Otago, Dunedin, New Zealand November 19 th -21st 2001

Kirsch, U., 1981, Optimal Structural Design, McGraw-Hill Co., New York.