[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.
scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.
Bibliography
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.
This website uses cookies to improve user experience. Read more
Save & Close
Accept all
Decline all
Show detailsHide details
Cookie declaration
About cookies
Strictly necessary
Performance
Strictly necessary cookies allow core website functionality such as user login and account management. The website cannot be used properly without strictly necessary cookies.
This cookie is used by Cookie-Script.com service to remember visitor cookie consent preferences. It is necessary for Cookie-Script.com cookie banner to work properly.
Performance cookies are used to see how visitors use the website, eg. analytics cookies. Those cookies cannot be used to directly identify a certain visitor.
Used to store the attribution information, the referrer initially used to visit the website
Cookies are small text files that are placed on your computer by websites that you visit. Websites use cookies to help users navigate efficiently and perform certain functions. Cookies that are required for the website to operate properly are allowed to be set without your permission. All other cookies need to be approved before they can be set in the browser.
You can change your consent to cookie usage at any time on our Privacy Policy page.
