A novel selection operator of cultural algorithm

Xiaowei Xue; Min Yao; Ran Cheng

doi:10.1007/978-3-642-25661-5_10

A novel selection operator of cultural algorithm

Xiaowei Xue
, Min Yao
, Ran Cheng

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

12 Citations (Scopus)

Abstract

Cultural Algorithms (CAs) are a series of new algorithms which depict cultural evolution as a process of dual inheritance. In this paper, cultural algorithm using Genetic Algorithms (GAs) and the knowledge in belief space to guide the evolution of population space is introduced. GAs simply use the fitness to evaluate the quality of solutions, however, it may lose the diversity of population and even lead to premature convergence. To solve this problem, we put forward a novel selection operator. Compared with conventional CA based on GA, CA with our selection operator performs better in the global convergence.

Original language	English
Title of host publication	Knowledge Engineering and Management
Subtitle of host publication	Proceedings of the Sixth International Conference on Intelligent Systems and Knowledge Engineering, Shanghai, China, Dec 2011 (ISKE2011)
Editors	Yinglin Wang, Tianrui Li
Pages	71-77
Number of pages	7
DOIs	https://doi.org/10.1007/978-3-642-25661-5_10
Publication status	Published - 2011
Externally published	Yes

Publication series

Name	Advances in Intelligent and Soft Computing
Volume	123
ISSN (Print)	1867-5662

Keywords

Cultural Algorithm
Genetic Algorithm
premature convergence
selection operator

ASJC Scopus subject areas

General Computer Science

More information

10.1007/978-3-642-25661-5_10

Cite this

Xue, X., Yao, M., & Cheng, R. (2011). A novel selection operator of cultural algorithm. In Y. Wang, & T. Li (Eds.), Knowledge Engineering and Management: Proceedings of the Sixth International Conference on Intelligent Systems and Knowledge Engineering, Shanghai, China, Dec 2011 (ISKE2011) (pp. 71-77). (Advances in Intelligent and Soft Computing; Vol. 123). https://doi.org/10.1007/978-3-642-25661-5_10

@inproceedings{b5355d5aaff248c8b47a88fc6dd3d09b,

title = "A novel selection operator of cultural algorithm",

abstract = "Cultural Algorithms (CAs) are a series of new algorithms which depict cultural evolution as a process of dual inheritance. In this paper, cultural algorithm using Genetic Algorithms (GAs) and the knowledge in belief space to guide the evolution of population space is introduced. GAs simply use the fitness to evaluate the quality of solutions, however, it may lose the diversity of population and even lead to premature convergence. To solve this problem, we put forward a novel selection operator. Compared with conventional CA based on GA, CA with our selection operator performs better in the global convergence.",

keywords = "Cultural Algorithm, Genetic Algorithm, premature convergence, selection operator",

author = "Xiaowei Xue and Min Yao and Ran Cheng",

year = "2011",

doi = "10.1007/978-3-642-25661-5\_10",

language = "English",

isbn = "9783642256608",

series = "Advances in Intelligent and Soft Computing",

pages = "71--77",

editor = "Yinglin Wang and Tianrui Li",

booktitle = "Knowledge Engineering and Management",

}

Xue, X, Yao, M & Cheng, R 2011, A novel selection operator of cultural algorithm. in Y Wang & T Li (eds), Knowledge Engineering and Management: Proceedings of the Sixth International Conference on Intelligent Systems and Knowledge Engineering, Shanghai, China, Dec 2011 (ISKE2011). Advances in Intelligent and Soft Computing, vol. 123, pp. 71-77. https://doi.org/10.1007/978-3-642-25661-5_10

A novel selection operator of cultural algorithm. / Xue, Xiaowei; Yao, Min; Cheng, Ran.
Knowledge Engineering and Management: Proceedings of the Sixth International Conference on Intelligent Systems and Knowledge Engineering, Shanghai, China, Dec 2011 (ISKE2011). ed. / Yinglin Wang; Tianrui Li. 2011. p. 71-77 (Advances in Intelligent and Soft Computing; Vol. 123).

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - A novel selection operator of cultural algorithm

AU - Xue, Xiaowei

AU - Yao, Min

AU - Cheng, Ran

PY - 2011

Y1 - 2011

N2 - Cultural Algorithms (CAs) are a series of new algorithms which depict cultural evolution as a process of dual inheritance. In this paper, cultural algorithm using Genetic Algorithms (GAs) and the knowledge in belief space to guide the evolution of population space is introduced. GAs simply use the fitness to evaluate the quality of solutions, however, it may lose the diversity of population and even lead to premature convergence. To solve this problem, we put forward a novel selection operator. Compared with conventional CA based on GA, CA with our selection operator performs better in the global convergence.

AB - Cultural Algorithms (CAs) are a series of new algorithms which depict cultural evolution as a process of dual inheritance. In this paper, cultural algorithm using Genetic Algorithms (GAs) and the knowledge in belief space to guide the evolution of population space is introduced. GAs simply use the fitness to evaluate the quality of solutions, however, it may lose the diversity of population and even lead to premature convergence. To solve this problem, we put forward a novel selection operator. Compared with conventional CA based on GA, CA with our selection operator performs better in the global convergence.

KW - Cultural Algorithm

KW - Genetic Algorithm

KW - premature convergence

KW - selection operator

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

U2 - 10.1007/978-3-642-25661-5_10

DO - 10.1007/978-3-642-25661-5_10

M3 - Conference article published in proceeding or book

AN - SCOPUS:84555209107

SN - 9783642256608

T3 - Advances in Intelligent and Soft Computing

SP - 71

EP - 77

BT - Knowledge Engineering and Management

A2 - Wang, Yinglin

A2 - Li, Tianrui

ER -

Xue X, Yao M, Cheng R. A novel selection operator of cultural algorithm. In Wang Y, Li T, editors, Knowledge Engineering and Management: Proceedings of the Sixth International Conference on Intelligent Systems and Knowledge Engineering, Shanghai, China, Dec 2011 (ISKE2011). 2011. p. 71-77. (Advances in Intelligent and Soft Computing). doi: 10.1007/978-3-642-25661-5_10

A novel selection operator of cultural algorithm

Abstract

Publication series

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this