ADAPTIVE GENETIC ALGORITHM BASED ON A NEW ENTROPY MEASUREMENT

被引：0

作者：

Ma, Qiang ^{[1
]}

Chen, Jiang-Chuan ^{[2
]}

Xu, Xiao-Yan ^{[3
]}

Sha, Ya-Bin ^{[4
]}

机构：

[1] Northwest Univ Nationalities, Network Informat Management Ctr, Lanzhou 730030, Peoples R China

[2] GAN SU Inst Urban Planning & Design, Lanzhou 730000, Peoples R China

[3] Beijing Univ Technol, Coll Comp Sci, Multimedia & Intelligent Software Technol Beijing, Beijing 100022, Peoples R China

[4] Northwest Univ Nationalities, Sch Math & Comp Sci, Lanzhou 730030, Peoples R China

来源：

PROCEEDINGS OF 2014 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOL 1 | 2014年

基金：

中国国家自然科学基金;

关键词：

Genetic algorithms; New entropy measurement; Self-adaptive entropy; Premature convergence;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, we propose an adaptive genetic algorithm based on a new entropy measurement, and deduce the limit of the selection probabilities of individuals under the entropy measurement. The theoretical analysis and a comparative experiment show that the new selection strategy based on the new entropy measurement can adjust dynamically the selection intensity according to the population state. The proposed method shifts dynamically the balance between the exploitation and exploration performance of genetic algorithms to enhance global optimal performance of algorithm.

引用

页码：169 / 174

页数：6

共 6 条

[1]

[Anonymous], BASIC THEORIES APPL

[2]

[Anonymous], EVOLUTIONARY COMPUTA

[3]

CHEN GL, 1996, GENETIC ALGORITHM AP

[4]

Geng Hui, 2011, Computer Engineering and Applications, V47, P40, DOI 10.3778/j.issn.1002-8331.2011.07.012

[5] Entropy-Boltzmann selection in the genetic algorithms [J].

Lee, CY .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2003, 33 (01) :138-142

[6]

Li MQ, 2001, PROG NAT SCI-MATER, V11, P622

← 1 →