Home > Research > Publications & Outputs > Supplementary Crossover Operator for Genetic Al...
View graph of relations

Supplementary Crossover Operator for Genetic Algorithms based on the Center-of-Gravity Paradigm

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published

Standard

Supplementary Crossover Operator for Genetic Algorithms based on the Center-of-Gravity Paradigm. / Angelov, Plamen.
In: Control and Cybernetics, Vol. 30, No. 2, 2001, p. 159-176.

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Harvard

APA

Vancouver

Author

Bibtex

@article{afe3aca80e674dd8a42ea08bb08f8e56,
title = "Supplementary Crossover Operator for Genetic Algorithms based on the Center-of-Gravity Paradigm",
abstract = "A supplementary crossover operator for genetic algorithms (GA) is proposed in the paper. It performs specific breeding between the two fittest parental chromosomes. The new child chromosome is based on the center of gravity (CoG) paradigm, taking into account both the parental weight (measured by their fitness) and their actual value. It is designed to be used in combination with other crossover and mutation operators (it applies to the best fitted two parental chromosomes only) both in binary and real-valued (evolutionary) GA. Analytical proof of its ability to improve the result is provided for the simplest case of one variable and when elitist selection strategy is used. The new operator is validated with a number of usually used numerical test functions as well as with a practical example of supply air temperature and flow rate scheduling in a hollow core ventilated slab thermal storage system. The tests indicate that it improves results (the speed of convergence as well as the final result) without significant increasing computational expenses. (c) Control and Cybernetics",
keywords = "Genetic algorithms, crossover, mutation, selection operators, center of gravity, DCS-publications-id, art-466, DCS-publications-personnel-id, 82",
author = "Plamen Angelov",
year = "2001",
language = "English",
volume = "30",
pages = "159--176",
journal = "Control and Cybernetics",
issn = "0324-8569",
publisher = "Systems Research Institute",
number = "2",

}

RIS

TY - JOUR

T1 - Supplementary Crossover Operator for Genetic Algorithms based on the Center-of-Gravity Paradigm

AU - Angelov, Plamen

PY - 2001

Y1 - 2001

N2 - A supplementary crossover operator for genetic algorithms (GA) is proposed in the paper. It performs specific breeding between the two fittest parental chromosomes. The new child chromosome is based on the center of gravity (CoG) paradigm, taking into account both the parental weight (measured by their fitness) and their actual value. It is designed to be used in combination with other crossover and mutation operators (it applies to the best fitted two parental chromosomes only) both in binary and real-valued (evolutionary) GA. Analytical proof of its ability to improve the result is provided for the simplest case of one variable and when elitist selection strategy is used. The new operator is validated with a number of usually used numerical test functions as well as with a practical example of supply air temperature and flow rate scheduling in a hollow core ventilated slab thermal storage system. The tests indicate that it improves results (the speed of convergence as well as the final result) without significant increasing computational expenses. (c) Control and Cybernetics

AB - A supplementary crossover operator for genetic algorithms (GA) is proposed in the paper. It performs specific breeding between the two fittest parental chromosomes. The new child chromosome is based on the center of gravity (CoG) paradigm, taking into account both the parental weight (measured by their fitness) and their actual value. It is designed to be used in combination with other crossover and mutation operators (it applies to the best fitted two parental chromosomes only) both in binary and real-valued (evolutionary) GA. Analytical proof of its ability to improve the result is provided for the simplest case of one variable and when elitist selection strategy is used. The new operator is validated with a number of usually used numerical test functions as well as with a practical example of supply air temperature and flow rate scheduling in a hollow core ventilated slab thermal storage system. The tests indicate that it improves results (the speed of convergence as well as the final result) without significant increasing computational expenses. (c) Control and Cybernetics

KW - Genetic algorithms

KW - crossover

KW - mutation

KW - selection operators

KW - center of gravity

KW - DCS-publications-id

KW - art-466

KW - DCS-publications-personnel-id

KW - 82

M3 - Journal article

VL - 30

SP - 159

EP - 176

JO - Control and Cybernetics

JF - Control and Cybernetics

SN - 0324-8569

IS - 2

ER -