[en] Achieving a balance between the exploration and exploitation capabilities of genetic algorithms is a key factor for their success in solving complicated search problems. Incorporating a local search method within a genetic algorithm can enhance the exploitation of local knowledge but it risks decelerating the schema building process. This paper defines some features of a local search method that might improve the balance between exploration and exploitation of genetic algorithms. Based on these features a probabilistic local search method is proposed. The proposed search method has been tested as a secondary method within a staged hybrid genetic algorithm and as a standalone method. The experiments conducted showed that the proposed method can speed up the search without affecting the schema processing of genetic algorithms. The experiments also showed that the proposed algorithm as a standalone algorithm can, in some cases, outperform a pure genetic algorithm.
D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989.
D. Beasley, D. R. Bull and R. R. Martin, "An Overview Of Genetic Algorithms: Part 1, Fundamentals," University Computing, vol. 2, no. 15, pp. 58-69, 1993.
A. Hopgood, Intelligent Systems for Engineers and Scientists, 3rd ed., CRC Press, 2012.
T. A. El-Mihoub, A. Hopgood, L. Nolle and A. Battersby, "Hybrid Algorithms: A review," Engineering Letters, vol. 3, no. 2, pp. 12-45, 2006.
A. Boriskin, M. Balaban, O. Y. Galan and R. Sauleau, "Efficient approach for fast synthesis of phased arrays with the aid of a hybrid genetic algorithm and a smart feed representation," in Phased Array Systems and Technology (ARRAY), 2010 IEEE International Symposium on, 2010.
D. Whitley, V. S. Gordon and K. Mathias, "Lamarckian evolution, the Baldwin effect and function optimization," in Parallel Problem Solving from Nature-PPSN III, Springer Berlin Heidelberg, 1994, pp. 5-15.
L. D. Whitley, K. Mathias, C. Stock and T. Kusuma, "Staged Hybrid Genetic Search For Seismic Data Imaging," in Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence., Proceedings of the First IEEE Conference on, 1994.
C. R. Houck, J. A. Joines, M. G. Kay and J. R. Wilson, "Empirical Investigation Of The Benefits Of Partial Lamarckianism," Evolutionary Computation, vol. 5, no. 1, pp. 31-60, 1997.
M. D. Pelikan and D. E. Goldberg, "A Survey of Optimization by Building and Using Probabilistic Models," IlliGA, 1999.
K. Han and J. H. Kim, "Quantum-Inspired Evolutionary Algorithm For A Class Of Combinatorial Optimization," IEEE Transactions On Evolutionary Computation, vol. 6, no. 6, pp. 580-593, 2002.
A. Eiben, R. Hinterding and Z. Michalewicz, "Parameter Control In Evolutionary Algorithms," Evolutionary Computation, IEEE Transactions on, vol. 3, no. 2, pp. 124-141, 1999.
F. G. Lobo and D. E. Goldberg, "Decision Making in a Hybrid Genetic Algorithm," in IEEE International Conference on evolutionary Computation, Piscataway, 1997.
T. A. El-Mihoub, A. Hopgood, L. Nolle and A. Battersby, "Self-Adaptive Baldwinian search in hybrid genetic algorithms," in 9th Fuzzy Days International Conference on Computational Intelligence, Dortmond, 2006.
K. A. De Jong, M. A. Potter and W. M. Spears, "Using Problem Generators to Explore the Effects of Epistasis," in the Seventh International Conference on Genetic Algorithms, East Lansing, 1997.
D. Thierens, D. E. Goldberg and A. G. Pereira, "Domino Convergence, Drift, And The Temporal-Salience Structure Of Problems," in IEEE International Conference on Evolutionary Computation, Anchorage, 1998.
H. Mühlenbein, M. Schomisch and J. Born, "The Parallel Genetic Algorithm as Function Optimizer," Parallel Computing, vol. 17, pp. 619-632, 1991.
T. A. El-Mihoub, A. Hopgood, L. Nolle and A. Battasbry, "Performance of hybrid genetic algorithms incorporating local search," in 18th European Simulation Multiconference, Magdeburg, 2004.
