Article

Using genetic algorithms to solve NP-complete problems

Authors:

Kenneth A. De Jong,

William M. SpearsAuthors Info & Claims

Proceedings of the third international conference on Genetic algorithms

Pages 124 - 132

Published: 01 December 1989 Publication History

Abstract

No abstract available.

Cited By

View all

Maturana JLardeux FSaubion F(2010)Autonomous operator management for evolutionary algorithmsJournal of Heuristics10.1007/s10732-010-9125-316:6(881-909)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1007/s10732-010-9125-3
Prager SSpears WWolfson OAgrawal DLu C(2009)A hybrid evolutionary-graph approach for finding functional network pathsProceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/1653771.1653814(306-315)Online publication date: 4-Nov-2009
https://dl.acm.org/doi/10.1145/1653771.1653814
Vrajitoru D(2008)Natural selection and mating constraints with genetic algorithmsInternational Journal of Modelling and Simulation10.1080/02286203.2008.1144246728:2(188-194)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.1080/02286203.2008.11442467
Show More Cited By

Index Terms

Using genetic algorithms to solve NP-complete problems

Recommendations

Genetic Algorithms Used to Solve Scheduling Problems

A general description of genetic algorithms is given. An optimal scheduling problem is examined from the viewpoint of real needs of a modern university. A solution, based on a genetic algorithm, is proposed for the problem. The genetic algorithm ...
New evolutionary genetic algorithms for NP-complete combinatorial optimization problems

Evolutionary genetic algorithms have been proposed to solve NP-complete combinatorial optimization problems. A new crossover operator based on group theory has been created. Computational processes motivated by proposed evolutionary genetic algorithms ...
Neural network crossover in genetic algorithms using genetic programming
Abstract
The use of genetic algorithms (GAs) to evolve neural network (NN) weights has risen in popularity in recent years, particularly when used together with gradient descent as a mutation operator. However, crossover operators are often omitted from ...

Comments

Information & Contributors

Information

Published In

Proceedings of the third international conference on Genetic algorithms

December 1989

445 pages

ISBN:1558600063

Editor:
J. David Schaffer

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 01 December 1989

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Maturana JLardeux FSaubion F(2010)Autonomous operator management for evolutionary algorithmsJournal of Heuristics10.1007/s10732-010-9125-316:6(881-909)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1007/s10732-010-9125-3
Prager SSpears WWolfson OAgrawal DLu C(2009)A hybrid evolutionary-graph approach for finding functional network pathsProceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/1653771.1653814(306-315)Online publication date: 4-Nov-2009
https://dl.acm.org/doi/10.1145/1653771.1653814
Vrajitoru D(2008)Natural selection and mating constraints with genetic algorithmsInternational Journal of Modelling and Simulation10.1080/02286203.2008.1144246728:2(188-194)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.1080/02286203.2008.11442467
Lardeux FSaubion FHao J(2006)GASATEvolutionary Computation10.1162/evco.2006.14.2.22314:2(223-253)Online publication date: 1-Jun-2006
https://dl.acm.org/doi/10.1162/evco.2006.14.2.223
Moore M(2004)An accurate parallel genetic algorithm to schedule tasks on a clusterParallel Computing10.1016/j.parco.2003.12.00530:5-6(567-583)Online publication date: 1-May-2004
https://dl.acm.org/doi/10.1016/j.parco.2003.12.005
De Santo MFoggia PSansone CVento M(2003)A large database of graphs and its use for benchmarking graph isomorphism algorithmsPattern Recognition Letters10.1016/S0167-8655(02)00253-224:8(1067-1079)Online publication date: 1-May-2003
https://dl.acm.org/doi/10.1016/S0167-8655%2802%2900253-2
Gottlieb JMarchiori ERossi C(2002)Evolutionary algorithms for the satisfiability problemEvolutionary Computation10.1162/10636560231730176310:1(35-50)Online publication date: 1-Mar-2002
https://dl.acm.org/doi/10.1162/106365602317301763
Jiang XMüunger ABunke H(2001)On Median GraphsIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/34.95460423:10(1144-1151)Online publication date: 1-Oct-2001
https://dl.acm.org/doi/10.1109/34.954604
Crane DWainwright RSchoenefeld DBryant BLamont GHaddad HCarroll J(1999)Scheduling of multi-product fungible liquid pipelines using genetic algorithmsProceedings of the 1999 ACM symposium on Applied computing10.1145/298151.298352(280-285)Online publication date: 28-Feb-1999
https://dl.acm.org/doi/10.1145/298151.298352
Hartley S(1996)Steiner systems and the Boolean satisfiability problemProceedings of the 1996 ACM symposium on Applied Computing10.1145/331119.331192(277-281)Online publication date: 18-Feb-1996
https://dl.acm.org/doi/10.1145/331119.331192
Show More Cited By

View Options

View options

Get Access

Login options

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

Abstract

Cited By

Index Terms

Recommendations

Genetic Algorithms Used to Solve Scheduling Problems

New evolutionary genetic algorithms for NP-complete combinatorial optimization problems

Neural network crossover in genetic algorithms using genetic programming

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations