Abstract
Any search algorithm is inherently limited if a broad enough range of problems is considered. Hybridization (use of problem-dependent knowledge) is the mechanism to overcome these limitations. This work discusses several ways to achieve such hybridization. It is shown that no efficient algorithmic tool exists to guide the design process. Therefore, two methodological heuristics are studied for that purpose: minimization of intra-forma fitness variance and the use of non-homogeneous representations. The effectiveness of these heuristics is supported by empirical results.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J.E. Beasley. Or-library: Distributing test problems by electronic mail. Journal of the Operational Research Society, 41(11):1069–1072, 1990.
C. Cotta. On resampling in nature-inspired heuristics. In V. Botti, editor, Proceedings of the Seventh Conference of the Spanish Association for Artificial Intelligence, pages 145–154, 1997. In Spanish.
C. Cotta and J.M. Troya. A hybrid genetic algorithm for the 0–1 multiple knapsack problem. In G.D. Smith, N.C. Steele, and R.F. Albrecht, editors, Artificial Neural Networks and Genetic Algorithms: Proceedings of the Third International Conference, pages 251–255, Wien, 1997. Springer-Verlag.
D.E. Goldberg. Genetic algorithms and walsh functions: Parts i and ii. Complex Systems, 3:129–171, 1989.
W.E. Hart and R.K. Belew. Optimizing an arbitrary function is hard for the genetic algorithm. In R.K. Belew and L.B. Booker, editors, Proceedings of the Fourth International Conference on Genetic Algorithms, pages 190–195, San Mateo, CA, 1991. Morgan Kaufmann.
T.C. Jones. Evolutionary Algorithms, Fitness Landscapes and Search. PhD thesis, University of New Mexico, 1995.
S. Khuri, T. Baeck, and J. Heitkoetter. The zero/one multiple knapsack problem and genetic algorithms. In E. Deaton, D. Oppenheim, J. Urban, and H. Berghel, editors, Proceedings of the 1994 ACM Symposium on Applied Computation, pages 188–193. ACM Press, 1994.
Z. Michalewicz. A hierarchy of evolution programs: An experimental study. Evolutionary Computation, 1(1):51–76, 1993.
N.J. Radcliffe. Forma analysis and random respectful recombination. In R.K. Belew and L.B. Booker, editors, Proceedings of the Fourth International Conference on Genetic Algorithms, pages 222–229, San Mateo, CA, 1991. Morgan Kaufmann.
N.J. Radcliffe. The algebra of genetic algorithms. Annals of Maths and Artificial Intelligence, 10:339–384, 1994.
N.J. Radcliffe. Equivalence class analysis of genetic algorithms. Complex Systems, 5:183–205, 1994.
N.J. Radcliffe and P.D. Surry. Fitness variance of formae and performance prediction. In L. Whitley and M. Vose, editors, Foundations of Genetic Algorithms 3, pages 339–384. Morgan Kaufmann, 1994.
N.J. Radcliffe and P.D. Surry. Fundamental limitations of search algorithms: Evolutionary computing in perspective. In J. Van Leeuwen, editor, Computer Science Today: Recent Trends and Developments, volume 1000 of Lecture Notes in Computer Science, pages 255–291. Springer-Verlag, 1995.
R.H. Storer, S.D. Wu, and R. Vaccari. New search spaces for sequencing problems with application to job-shop scheduling. Management Science, 38:1495–1509, 1992.
D.H. Wolpert and W.G. Macready. No free lunch theorems for search. Technical Report SFI-TR-95-02-010, Santa Fe Institute, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag
About this paper
Cite this paper
Cotta, C., Troya, J.M. (1998). On decision-making in strong hybrid evolutionary algorithms. In: Mira, J., del Pobil, A.P., Ali, M. (eds) Methodology and Tools in Knowledge-Based Systems. IEA/AIE 1998. Lecture Notes in Computer Science, vol 1415. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64582-9_772
Download citation
DOI: https://doi.org/10.1007/3-540-64582-9_772
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64582-5
Online ISBN: 978-3-540-69348-2
eBook Packages: Springer Book Archive