NDLI: Simulating exponential normalization with weighted k-tournaments

Content Provider	IEEE Xplore Digital Library
Author	Julstrom, B.A. Robinson, D.H.
Copyright Year	2000
Description	Author affiliation: Dept. of Comput. Sci., St. Cloud State Univ., MN, USA (Julstrom, B.A.)
Abstract	Genetic algorithms sometimes select chromosomes to be parents according to exponentially normalized probabilities, which decrease by a constant factor r from the population's best chromosome to its worst. Identifying and using such probabilities require sorting the GA's population. A L-tournament with replacement can simulate selection according to exponentially normalized probabilities, but only for population sizes and values of r that correspond to integer tournament sizes (Back 1996, Julstrom 1999). A weighted k-tournament assigns fixed probabilities to its contestants' ranks and selects contestants to be parents according to those probabilities. This paper describes a scheme whereby weighted k-tournaments with replacement can simulate arbitrary exponentially normalized probabilities. The minimum size of such a tournament is a simple function of the GA's population size and the factor of the target exponential normalization. The scheme's second parameter, the factor of exponentially normalized probabilities within the tournament, can be approximated numerically from the approximating and target probabilities or analytically from the target selection pressure.
Starting Page	227
Ending Page	231
File Size	442465
Page Count	5
File Format	PDF
ISBN	0780363752
DOI	10.1109/CEC.2000.870299
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2000-07-16
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Biological cells Clouds Computational modeling Genetic algorithms Computer simulation Computer science Sorting Algorithm design and analysis Probability Statistics
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

It's all the same to me: revisiting rank-based probabilities and tournaments

A new nonlinear genetic algorithm for numerical optimization

Master-to-slave nonlinear genetic algorithm

A New Improved K-Means Algorithm with Penalized Term

An adaptive nonlinear genetic algorithm for numerical optimization

The Research of Plant Simulation Based on Genetic Algorithm

Application of genetic algorithm for logistics based on multi-agent system

Design of matching transformers for UHF band power splitters using modified genetic algorithms

DGA: Distributed genetic algorithm based relay assignment in cooperative communication

Simulating exponential normalization with weighted k-tournaments

Similar Documents

It's all the same to me: revisiting rank-based probabilities and tournaments

A new nonlinear genetic algorithm for numerical optimization

Master-to-slave nonlinear genetic algorithm

A New Improved K-Means Algorithm with Penalized Term

An adaptive nonlinear genetic algorithm for numerical optimization

The Research of Plant Simulation Based on Genetic Algorithm

Application of genetic algorithm for logistics based on multi-agent system

Design of matching transformers for UHF band power splitters using modified genetic algorithms

DGA: Distributed genetic algorithm based relay assignment in cooperative communication

Simulating exponential normalization with weighted k-tournaments