A Novel Global Optimization Method – Genetic Pattern Search

Article Preview

Abstract:

A novel global optimization method is proposed to find global minimal points more effectively and quickly. The new algorithm is based on both genetic algorithms (GA) and pattern search (PS) algorithms, thus, we have named it genetic pattern search. The procedure involves two-phases: First, GA executes a coarse search, PS then executes a fine search. Experiments on four different test functions (consisting of Hump, Powell, Rosenbrock, and Woods) demonstrate that this proposed new algorithm is superior to improved GA and improved PS with respect to success rate and computation time. Therefore, genetic pattern search is an effective and viable global optimization method.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

3240-3244

Citation:

Online since:

December 2010

Export:

Price:

[1] G. Corriveau, R. Guilbault, A. Tahan: Genetic algorithms and finite element coupling for mechanical optimization, Advances in Engineering Software, Vol. 41 (2010) pp.422-426.

DOI: 10.1016/j.advengsoft.2009.03.008

Google Scholar

[2] N. Orlic, S. Loncaric: Earthquake-explosion discrimination using genetic algorithm-based boosting approach, Computers & Geosciences, Vol. 36 (2010) pp.179-185.

DOI: 10.1016/j.cageo.2009.05.006

Google Scholar

[3] A.B. de Carvalho, A. Pozo, S.R. Vergilio: A symbolic fault-prediction model based on multiobjective particle swarm optimization, Journal of Systems and Software, Vol. 83 (2010) pp.868-882.

DOI: 10.1016/j.jss.2009.12.023

Google Scholar

[4] L. Moreno, S. Garrido, D. Blanco, M.L. Muñoz: Differential evolution solution to the SLAM problem, Robotics and Autonomous Systems, Vol. 57 (2009) pp.441-450.

DOI: 10.1016/j.robot.2008.05.005

Google Scholar

[5] H. -J. Tsai: Physician-Industry Interactions: There is No Such Thing as a Free Lunch, Taiwanese Journal of Obstetrics and Gynecology, Vol. 47 (2008) pp.252-255.

DOI: 10.1016/s1028-4559(08)60098-4

Google Scholar

[6] J. Verboomen, D. Van Hertem, P.H. Schavemaker, F.J.C.M. Spaan, J.M. Delincé, R. Belmans, W.L. Kling: Phase shifter coordination for optimal transmission capacity using particle swarm optimization, Electric Power Systems Research, Vol. 78 (2008).

DOI: 10.1016/j.epsr.2008.02.014

Google Scholar

[7] Y. Kuroki, G.S. Young, S.E. Haupt: UAV navigation by an expert system for contaminant mapping with a genetic algorithm, Expert Systems with Applications, Vol. 37 (2010) pp.4687-4697.

DOI: 10.1016/j.eswa.2009.12.039

Google Scholar

[8] I. Kaya: A genetic algorithm approach to determine the sample size for attribute control charts, Information Sciences, Vol. 179 (2009) pp.1552-1566.

DOI: 10.1016/j.ins.2008.09.024

Google Scholar

[9] S. Kumar, C.S.P. Rao: Application of ant colony, genetic algorithm and data mining-based techniques for scheduling, Robotics and Computer-Integrated Manufacturing, Vol. 25 (2009) pp.901-908.

DOI: 10.1016/j.rcim.2009.04.015

Google Scholar

[10] A. Jamali, A. Hajiloo, N. Nariman-zadeh: Reliability-based robust Pareto design of linear state feedback controllers using a multi-objective uniform-diversity genetic algorithm (MUGA), Expert Systems with Applications, Vol. 37 (2010) pp.401-413.

DOI: 10.1016/j.eswa.2009.05.048

Google Scholar

[11] C. -W. Tsai, C. -H. Huang, C. -L. Lin: Structure-specified IIR filter and control design using real structured genetic algorithm, Applied Soft Computing, Vol. 9 (2009) pp.1285-1295.

DOI: 10.1016/j.asoc.2009.04.001

Google Scholar

[12] L. Araujo, H. Zaragoza, J.R. Pérez-Agüera, J. Pérez-Iglesias: Structure of morphologically expanded queries: A genetic algorithm approach, Data & Knowledge Engineering, Vol. 69 (2010) pp.279-289.

DOI: 10.1016/j.datak.2009.10.010

Google Scholar

[13] T.J. Glezakos, T.A. Tsiligiridis, L.S. Iliadis, C.P. Yialouris, F.P. Maris, K.P. Ferentinos: Feature extraction for time-series data: An artificial neural network evolutionary training model for the management of mountainous watersheds, Neurocomputing, Vol. 73 (2009).

DOI: 10.1016/j.neucom.2008.08.024

Google Scholar

[14] A. Khlaifi, A. Ionescu, Y. Candau: Pollution source identification using a coupled diffusion model with a genetic algorithm, Mathematics and Computers in Simulation, Vol. 79 (2009) pp.3500-3510.

DOI: 10.1016/j.matcom.2009.04.020

Google Scholar

[15] L. De Giovanni, F. Pezzella: An Improved Genetic Algorithm for the Distributed and Flexible Job-shop Scheduling problem, European Journal of Operational Research, Vol. 200 (2010) pp.395-408.

DOI: 10.1016/j.ejor.2009.01.008

Google Scholar

[16] T.A. Sriver, J.W. Chrissis, M.A. Abramson: Pattern search ranking and selection algorithms for mixed variable simulation-based optimization, European Journal of Operational Research, Vol. 198 (2009) pp.878-890.

DOI: 10.1016/j.ejor.2008.10.020

Google Scholar