Integration of genetic algorithm and cultural algorithms for constrained optimization

Fang Gao; Gang Cui; Hongwei Liu

doi:10.1007/11893295_90

Integration of genetic algorithm and cultural algorithms for constrained optimization

Fang Gao^*
, Gang Cui
, Hongwei Liu

^*Corresponding author for this work

School of Computer Science and Technology, Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

18 Scopus citations

Abstract

In this paper, we propose to integrate real coded genetic algorithm (GA) and cultural algorithms (CA) to develop a more efficient algorithm: cultural genetic algorithm (CGA). In this approach, GA's selection and crossover operations are used in CA's population space. GA's mutation is replaced by CA based mutation operation which can attract individuals to move to the semi-feasible and feasible region of the optimization problem to avoid the 'eyeless' searching in GA. Thus it is possible to enhance search ability and to reduce computational cost. This approach is applied to solve constrained optimization problems. An example is presented to demonstrate the effectiveness of the proposed approach.

Original language	English
Title of host publication	Neural Information Processing - 13th International Conference, ICONIP 2006, Proceedings
Publisher	Springer Verlag
Pages	817-825
Number of pages	9
ISBN (Print)	3540464840, 9783540464846
DOIs	https://doi.org/10.1007/11893295_90
State	Published - 2006
Externally published	Yes
Event	13th International Conference on Neural Information Processing, ICONIP 2006 - Hong Kong, China Duration: 3 Oct 2006 → 6 Oct 2006

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4234 LNCS - III
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	13th International Conference on Neural Information Processing, ICONIP 2006
Country/Territory	China
City	Hong Kong
Period	3/10/06 → 6/10/06

Access to Document

10.1007/11893295_90

Cite this

Gao, F., Cui, G., & Liu, H. (2006). Integration of genetic algorithm and cultural algorithms for constrained optimization. In Neural Information Processing - 13th International Conference, ICONIP 2006, Proceedings (pp. 817-825). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4234 LNCS - III). Springer Verlag. https://doi.org/10.1007/11893295_90

Gao, Fang ; Cui, Gang ; Liu, Hongwei. / Integration of genetic algorithm and cultural algorithms for constrained optimization. Neural Information Processing - 13th International Conference, ICONIP 2006, Proceedings. Springer Verlag, 2006. pp. 817-825 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{0a92e56069be4d19956c9c234aff29f4,

title = "Integration of genetic algorithm and cultural algorithms for constrained optimization",

abstract = "In this paper, we propose to integrate real coded genetic algorithm (GA) and cultural algorithms (CA) to develop a more efficient algorithm: cultural genetic algorithm (CGA). In this approach, GA's selection and crossover operations are used in CA's population space. GA's mutation is replaced by CA based mutation operation which can attract individuals to move to the semi-feasible and feasible region of the optimization problem to avoid the 'eyeless' searching in GA. Thus it is possible to enhance search ability and to reduce computational cost. This approach is applied to solve constrained optimization problems. An example is presented to demonstrate the effectiveness of the proposed approach.",

author = "Fang Gao and Gang Cui and Hongwei Liu",

year = "2006",

doi = "10.1007/11893295\_90",

language = "英语",

isbn = "3540464840",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "817--825",

booktitle = "Neural Information Processing - 13th International Conference, ICONIP 2006, Proceedings",

address = "德国",

note = "13th International Conference on Neural Information Processing, ICONIP 2006 ; Conference date: 03-10-2006 Through 06-10-2006",

}

Gao, F, Cui, G & Liu, H 2006, Integration of genetic algorithm and cultural algorithms for constrained optimization. in Neural Information Processing - 13th International Conference, ICONIP 2006, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4234 LNCS - III, Springer Verlag, pp. 817-825, 13th International Conference on Neural Information Processing, ICONIP 2006, Hong Kong, China, 3/10/06. https://doi.org/10.1007/11893295_90

Integration of genetic algorithm and cultural algorithms for constrained optimization. / Gao, Fang; Cui, Gang; Liu, Hongwei.
Neural Information Processing - 13th International Conference, ICONIP 2006, Proceedings. Springer Verlag, 2006. p. 817-825 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4234 LNCS - III).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Integration of genetic algorithm and cultural algorithms for constrained optimization

AU - Gao, Fang

AU - Cui, Gang

AU - Liu, Hongwei

PY - 2006

Y1 - 2006

N2 - In this paper, we propose to integrate real coded genetic algorithm (GA) and cultural algorithms (CA) to develop a more efficient algorithm: cultural genetic algorithm (CGA). In this approach, GA's selection and crossover operations are used in CA's population space. GA's mutation is replaced by CA based mutation operation which can attract individuals to move to the semi-feasible and feasible region of the optimization problem to avoid the 'eyeless' searching in GA. Thus it is possible to enhance search ability and to reduce computational cost. This approach is applied to solve constrained optimization problems. An example is presented to demonstrate the effectiveness of the proposed approach.

AB - In this paper, we propose to integrate real coded genetic algorithm (GA) and cultural algorithms (CA) to develop a more efficient algorithm: cultural genetic algorithm (CGA). In this approach, GA's selection and crossover operations are used in CA's population space. GA's mutation is replaced by CA based mutation operation which can attract individuals to move to the semi-feasible and feasible region of the optimization problem to avoid the 'eyeless' searching in GA. Thus it is possible to enhance search ability and to reduce computational cost. This approach is applied to solve constrained optimization problems. An example is presented to demonstrate the effectiveness of the proposed approach.

UR - https://www.scopus.com/pages/publications/33750714757

U2 - 10.1007/11893295_90

DO - 10.1007/11893295_90

M3 - 会议稿件

AN - SCOPUS:33750714757

SN - 3540464840

SN - 9783540464846

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 817

EP - 825

BT - Neural Information Processing - 13th International Conference, ICONIP 2006, Proceedings

PB - Springer Verlag

T2 - 13th International Conference on Neural Information Processing, ICONIP 2006

Y2 - 3 October 2006 through 6 October 2006

ER -

Gao F, Cui G, Liu H. Integration of genetic algorithm and cultural algorithms for constrained optimization. In Neural Information Processing - 13th International Conference, ICONIP 2006, Proceedings. Springer Verlag. 2006. p. 817-825. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11893295_90

Integration of genetic algorithm and cultural algorithms for constrained optimization

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this