NDLI: Distance functions for order-based encodings

Content Provider	IEEE Xplore Digital Library
Author	Ronald, S.
Copyright Year	1997
Description	Author affiliation: Program & Data Optimisation Group, Adelaide Univ., SA, Australia (Ronald, S.)
Abstract	Distance functions permeate the field of genetic algorithms especially in relation to mating strategies, incest prevention, diversity preservation, and techniques that find multiple solutions. Distance functions can be found in the literature for genotypes which use binary or numerical parameter encodings. Various phenotypic distance functions that act on the properties of the decoded genotype have also been presented. There is, however, a gap in the literature regarding distance functions for order-based encodings. This paper presents a new distance function based on allele adjacency for permutation encodings. It is shown that this distance function is one possible member of a family of order-based metrics that respond to different properties in order-based encodings. This, and other, new distance measures will allow a wider range of genetic algorithm techniques to be applied to problems in the order-based domain.
Starting Page	49
Ending Page	54
File Size	735327
Page Count	6
File Format	PDF
ISBN	0780339495
DOI	10.1109/ICEC.1997.592266
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1997-04-13
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Encoding Genetic algorithms Geographic Information Systems Australia Cultural differences Decoding Monitoring Convergence Genetic mutations Routing
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

More distance functions for order-based encodings

Genetic algorithms for geographical boundary assignment

Multi-chromosome mixed encodings for heterogeneous problems

Dynamic routing algorithm with load balance and time delay based on genetic algorithm

Implicit alternative splicing for genetic algorithms

Duplicate genotypes in a genetic algorithm

On convergence measures for order-based forking genetic algorithms

A genetic algorithm for job-shop scheduling problems using job-based order crossover

A new crossover operator for genetic algorithms

Distance functions for order-based encodings

Similar Documents

More distance functions for order-based encodings

Genetic algorithms for geographical boundary assignment

Multi-chromosome mixed encodings for heterogeneous problems

Dynamic routing algorithm with load balance and time delay based on genetic algorithm

Implicit alternative splicing for genetic algorithms

Duplicate genotypes in a genetic algorithm

On convergence measures for order-based forking genetic algorithms

A genetic algorithm for job-shop scheduling problems using job-based order crossover

A new crossover operator for genetic algorithms

Distance functions for order-based encodings