Manipulating subpopulations of feasible and infeasible solutions in genetic algorithms

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Manipulating subpopulations of feasible and infeasible solutions in genetic algorithms

Full text

Pdf (702 KB)

Source

Symposium on Applied Computing archive
Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice table of contents

Indianapolis, Indiana, United States

Pages: 118 - 125

Year of Publication: 1993

ISBN:0-89791-567-4

Authors

D. Ansa Sekharan
Roger L. Wainwright

Sponsor

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 11, Citation Count: 2

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/162754.162831 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Sara Baase, Computer algorithms: introduction to design and analysis (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1988
	2	Beard, R.A., Lamont, G.B., "Determination of Algorithm Parallelism in NP-Complete Problems for Distributed Architectures", Proceedings of the Fifth Distributed Memory Computing Conference, Charleston, SC., April, 1990, pp.42-51.
	3	Blanton, J. L., and Wainwright, R. L., "Vehicle Routing with Time Windows using Genetic Algorithms" Proceedings of the Sixth Oklahoma Symposium on Artificial Intelligence, November, 1992, pp. 242-251.
	4	Donald E. Brown , Christopher L. Huntley , Andrew R. Spillane, A parallel genetic heuristic for the quadratic assignment problem, Proceedings of the third international conference on Genetic algorithms, p.406-415, December 1989, George Mason University, United States
	5	Arthur L. Corcoran, III , Roger L. Wainwright, A genetic algorithm for packing in three dimensions, Proceedings of the 1992 ACM/SIGAPP symposium on Applied computing: technological challenges of the 1990's, p.1021-1030, March 1992, Kansas City, Missouri, United States [doi>10.1145/130069.130126]
	6	Lawrence Davis, Genetic Algorithms and Simulated Annealing, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1987
	7	L. Davis, ed., Handbook of Genetic Algorithms, Van Nostrand Reinhold, 1991.
	8	Kenneth A. De Jong , William M. Spears, Using genetic algorithms to solve NP-complete problems, Proceedings of the third international conference on Genetic algorithms, p.124-132, December 1989, George Mason University, United States
	9	David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
	10	Orefenstette, GENESIS, Navy Center for Applied Research in Artificial Intelligence, Navy research Lab., Wsah. D.C. 20375-5000.
	11	Bernard M. E. Moret , Henry D. Shapiro, Algorithms from P to NP (vol. 1): design and efficiency, Benjamin-Cummings Publishing Co., Inc., Redwood City, CA, 1991
	12	Pooja P. Mutalik , Leslie R. Knight , Joe L. Blanton , Roger L. Wainwright, Solving combinatorial optimization problems using parallel simulated annealing and parallel genetic algorithms, Proceedings of the 1992 ACM/SIGAPP symposium on Applied computing: technological challenges of the 1990's, p.1031-1038, March 1992, Kansas City, Missouri, United States [doi>10.1145/130069.130127]
	13	Gregory J.E. Rawlins, Foundations of genetic algorithms, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1992
	14	Robert Sedgewick, Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1984
	15	D. Whitney and J'. Kauth, GENITOR: A Different Genetic Algorithm, Proceedings of the Rocky Mountain Conference on Artiftcial Intelligence, Denver, Co., 1988, pp. 118-130.
	16	Darrell Whitley , Timothy Starkweather , D'Ann Fuquay, Scheduling problems and traveling salesman: the genetic edge recombination, Proceedings of the third international conference on Genetic algorithms, p.133-140, December 1989, George Mason University, United States

CITED BY 2

	Charles Prince , Roger L. Wainwright , Dale A. Schoenefeld , Travis Tull, GATutor: a graphical tutorial system for genetic algorithms, ACM SIGCSE Bulletin, v.26 n.1, p.203-207, March 1994
	Roger L. Wainwright, A family of genetic algorithm packages on a workstation for solving combinatorial optimization problems, ACM SIGICE Bulletin, v.19 n.3, p.30-36, Feb. 1994