Article

Free access

niGAVaPS — outbreeding in genetic algorithms

Authors:

Carlos Fernandes,

Rui Tavares,

Agostinho C. RosaAuthors Info & Claims

SAC '00: Proceedings of the 2000 ACM symposium on Applied computing - Volume 1

Pages 477 - 482

https://doi.org/10.1145/335603.335917

Published: 19 March 2000 Publication History

PDF eReader

References

[1]

Balazs M.E., Ritchter D. L., "A Genetic Algorithm with Dynamical Population: Experimental Results". Late Breaking Papers at the 1999 Genetic and Evolutionary Computation Conference, pp 25-30. Morgan Kaufmann.

Google Scholar

[2]

Baluja Sh., Caruana R (1995), "Removing the Genetics from the Standard Genetic Algorithm". Proceedings of the Twelfth International Conference on Machine Learning.

Crossref

Google Scholar

[3]

Costa J., Tavares R., Rosa A. (1999). "An Exprimental Study on Dynamic Random Variaion of Population Size". Proceedings of the 1999 IEEE International Conference on Systems, Man, and Cybernetics.

Google Scholar

[4]

Craighurst R., Martin W. "Enhancing GA Performance through Crossover Prohibitions Based on Ancestry". Proceedings of the Sixth International Conference on Genetic Algorithms. Morgan Kaufmann.

Digital Library

Google Scholar

[5]

Davis L. (1991). "Handbook of Genetic Algorithms". Van Nostrand Reinhold.

Google Scholar

[6]

Eschelman L.3., Schaffer J.D., "Preventing Premature Convergence in Genetic Algorithms by Preventing Incest". Proceedings of the Fourth International Conference on Genetic Algorithms. Morgan Kaufmann.

Google Scholar

[7]

Grefenstette, J.J. (1986). "Optimization of Control Parameters for Genetic Algorithms". IEEE Transactions on Systems, Man and Cybernetics, SMC- 16(1), (122-128).

Digital Library

Google Scholar

[8]

Goldberg, D.E. (1989). "Genetic Algorithms in Search, Optimization and Machine Learning". Addison- Wesley.

Digital Library

Google Scholar

[9]

Forrest, S., Mitchell, M. (1993). "Relative Building- Block Fitness and the Building-Block Hypothesis", Foundations of Genetic Algorithms 2. Morgan Kaufmann.

Google Scholar

[10]

Holland, J.H. (1975). "Adaptation in Natural and Artificial Systems", MIT Press, Cambridge, Massachusetts.

Digital Library

Google Scholar

[11]

Holland, J.H. (1993). "Royal Road Functions". Genetic Algorithms (GAList lnternet mailing list) Digest, volume 7 issue 22, 1993. Article dated August 7, 1993.

Google Scholar

[12]

Michalewicz, Z. (1994). Genetic Algorithms + Data Structures = Evolution Programs (second, extended edition). Springer-Verlag.

Digital Library

Google Scholar

[13]

Roughgarden J. (1979). "Theory of Population Genetics and Evolutionary Ecology". Prentice-Hall.

Google Scholar

[14]

Russel P.J. (1998) "Genetics". Benjamin/Cummings,.

Google Scholar

[15]

Schaffer I.D., Camana R.A., Eshelman L.J., Das R. (1989). "A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization". Proceedings of the Third International Conference on Genetic Algorithms and Their Applications (51-60). Morgan Kauhnann.

Digital Library

Google Scholar

[16]

Schlierkamp-Voosen D., M~ihlenbein H. (1996). "Adaptation of Population Sizes by Competing Subpopulafions". Proceedings of the 1996 IEEE InternationalConference on Evolutionary Computation. IEEE catalog number 96TH8114.

Google Scholar

[17]

Song l., Yu I. (1988). "Population system control". Springer-Verlag.

Google Scholar

Cited By

View all

Ribeiro RMaciel C(2022)AGAVaPS - Adaptive Genetic Algorithm with Varying Population Size2022 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC55065.2022.9870394(1-8)Online publication date: 18-Jul-2022
https://doi.org/10.1109/CEC55065.2022.9870394
Shon SJin SLee S(2017)Minimum Weight Design of Sinusoidal Corrugated Web Beam Using Real‐Coded Genetic AlgorithmsMathematical Problems in Engineering10.1155/2017/91842922017:1Online publication date: 6-Mar-2017
https://doi.org/10.1155/2017/9184292
Guan YYang LSheng W(2017)Population Control in Evolutionary Algorithms: Review and ComparisonBio-inspired Computing: Theories and Applications10.1007/978-981-10-7179-9_13(161-174)Online publication date: 9-Nov-2017
https://doi.org/10.1007/978-981-10-7179-9_13
Show More Cited By

Index Terms

niGAVaPS — outbreeding in genetic algorithms
1. Computing methodologies
  1. Artificial intelligence
    1. Search methodologies
      1. Heuristic function construction

Recommendations

Simultaneously Applying Multiple Mutation Operators in Genetic Algorithms

The mutation operation is critical to the success of genetic algorithms since it diversifies the search directions and avoids convergence to local optima. The earliest genetic algorithms use only one mutation operator in producing the next generation. ...
Structured population genetic algorithms: a literature survey

The Genetic Algorithm (GA) has been one of the most studied topics in evolutionary algorithm literature. Mimicking natural processes of inheritance, mutation, natural selection and genetic operators, GAs have been successful in solving various ...
An improved genetic algorithm with conditional genetic operators and its application to set-covering problem

The genetic algorithm (GA) is a popular, biologically inspired optimization method. However, in the GA there is no rule of thumb to design the GA operators and select GA parameters. Instead, trial-and-error has to be applied. In this paper we present an ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SAC '00: Proceedings of the 2000 ACM symposium on Applied computing - Volume 1

March 2000

536 pages

ISBN:1581132409

DOI:10.1145/335603

Chairman:
Barrett Bryant
Univ. of Alabama—Birmingham, Birmingham
,
Editors:
Janice Carroll
Rogers State Univ.
,
Ernesto Damiani
Univ. di Milano, Crema, Italy
,
Hisham Haddad
Marshall Univ., Huntington, WV
,
Dave Oppenheim

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 March 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC00

Sponsor:

SIGAPP

SAC00: 2000 Symposium on Applied Computing

Como, Italy

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
528
Total Downloads

Downloads (Last 12 months)60
Downloads (Last 6 weeks)8

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ribeiro RMaciel C(2022)AGAVaPS - Adaptive Genetic Algorithm with Varying Population Size2022 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC55065.2022.9870394(1-8)Online publication date: 18-Jul-2022
https://doi.org/10.1109/CEC55065.2022.9870394
Shon SJin SLee S(2017)Minimum Weight Design of Sinusoidal Corrugated Web Beam Using Real‐Coded Genetic AlgorithmsMathematical Problems in Engineering10.1155/2017/91842922017:1Online publication date: 6-Mar-2017
https://doi.org/10.1155/2017/9184292
Guan YYang LSheng W(2017)Population Control in Evolutionary Algorithms: Review and ComparisonBio-inspired Computing: Theories and Applications10.1007/978-981-10-7179-9_13(161-174)Online publication date: 9-Nov-2017
https://doi.org/10.1007/978-981-10-7179-9_13
Aleti AMoser I(2016)A Systematic Literature Review of Adaptive Parameter Control Methods for Evolutionary AlgorithmsACM Computing Surveys10.1145/299635549:3(1-35)Online publication date: 21-Oct-2016
https://dl.acm.org/doi/10.1145/2996355
Karafotias GHoogendoorn MEiben A(2015)Parameter Control in Evolutionary Algorithms: Trends and ChallengesIEEE Transactions on Evolutionary Computation10.1109/TEVC.2014.230829419:2(167-187)Online publication date: Apr-2015
https://doi.org/10.1109/TEVC.2014.2308294
Nazmul RChetty M(2013)An Adaptive Strategy for Assortative Mating in Genetic Algorithm2013 IEEE Congress on Evolutionary Computation10.1109/CEC.2013.6557835(2237-2244)Online publication date: Jun-2013
https://doi.org/10.1109/CEC.2013.6557835
Jalali Varnamkhasti MLee L(2012)A Fuzzy Genetic Algorithm Based on Binary Encoding for Solving Multidimensional Knapsack ProblemsJournal of Applied Mathematics10.1155/2012/7036012012:1Online publication date: 30-Apr-2012
https://doi.org/10.1155/2012/703601
Fernandes CRosa A(2008)Self-adjusting the intensity of assortative mating in genetic algorithmsSoft Computing - A Fusion of Foundations, Methodologies and Applications10.5555/2698241.269833312:10(955-979)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.5555/2698241.2698333
Fernandes CRosa A(2007)Self-adjusting the intensity of assortative mating in genetic algorithmsSoft Computing10.1007/s00500-007-0265-912:10(955-979)Online publication date: 3-Nov-2007
https://doi.org/10.1007/s00500-007-0265-9
Last MEyal S(2005)A fuzzy-based lifetime extension of genetic algorithmsFuzzy Sets and Systems10.1016/j.fss.2004.07.011149:1(131-147)Online publication date: 1-Jan-2005
https://dl.acm.org/doi/10.1016/j.fss.2004.07.011
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Simultaneously Applying Multiple Mutation Operators in Genetic Algorithms

Structured population genetic algorithms: a literature survey

An improved genetic algorithm with conditional genetic operators and its application to set-covering problem