NDLI: Graph based genetic algorithms

Content Provider	IEEE Xplore Digital Library
Author	Ashlock, D. Smucker, M. Walker, J.
Copyright Year	1999
Description	Author affiliation: Dept. of Math., Iowa State Univ., Ames, IA, USA (Ashlock, D.)
Abstract	Genetic algorithms use crossover to blend pairs of putative solutions to a problem in hopes of creating novel solutions. At its best, crossover takes distinct good features from each of the two structures involved in the crossover. This creates a conflict: progress results from crossing over distinct types of structures but such crossover produces new structures that are like their parents, reducing the diversity on which successful crossover depends. We describe and test genetic algorithms that use a combinatorial graph to limit choice of crossover partner. This gives a computationally cheap method of picking a level of tradeoff between having heterogeneous crossover (crossover between genetically distinct individuals) and preservation of population diversity. Statistics for estimating the degree to which a given graphical population structure favors population diversity or heterogeneous crossover are given. These statistics are computed for ten example graphs. These graphs are then used as population structures for genetic algorithms of three test problems: a trivial string evolver, the plus-one-recall-store (PORS) test suite for genetic programming (D. Ashlock and M. Joenks, 1998; D. Ashlock and J.L. Lathrop, 1998), and simple string controllers for Astro Teller's Tartarus problem (A. Teller, 1994).
Starting Page	1362
Ending Page	1368
File Size	702912
Page Count	7
File Format	PDF
ISBN	0780355369
DOI	10.1109/CEC.1999.782611
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1999-07-06
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Genetic algorithms Testing Statistics Geography Organisms Mathematics Mechanical engineering Production Cultural differences Animals
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Graph based evolutionary algorithms enhance the identification of Steiner systems

Cultural algorithms: concepts and experiments

Evolution of communication in a community of simple minded agents

Graph-based evolutionary algorithms

Solution transfer rates in graph based evolutionary algorithms

Research on Intelligent Fixing Test Paper Algorithm Based on Cultural Algorithms and Genetic Algorithm

Improving Design Diversity Using Graph Based Evolutionary Algorithms

Knowledge-based self-adaptation in evolutionary programming using cultural algorithms

Improved Cultural Algorithm based on Genetic Algorithm

Graph based genetic algorithms

Similar Documents

Graph based evolutionary algorithms enhance the identification of Steiner systems

Cultural algorithms: concepts and experiments

Evolution of communication in a community of simple minded agents

Graph-based evolutionary algorithms

Solution transfer rates in graph based evolutionary algorithms

Research on Intelligent Fixing Test Paper Algorithm Based on Cultural Algorithms and Genetic Algorithm

Improving Design Diversity Using Graph Based Evolutionary Algorithms

Knowledge-based self-adaptation in evolutionary programming using cultural algorithms

Improved Cultural Algorithm based on Genetic Algorithm

Graph based genetic algorithms