arrow
返回

Polygene-based evolutionary algorithms with frequent pattern mining

delete2018-02-07
delete3
PRE
AI
S
Shuaiqiang Wang *
尹义龙 封面图
尹义龙 (Yilong Yin)
DOI:10.1007/s11704-016-6104-3delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we introduce polygene-based evolution, a novel framework for evolutionary algorithms (EAs) that features distinctive operations in the evolutionary process. In traditional EAs, the primitive evolution unit is a gene, wherein genes are independent components during evolution. In polygene-based evolutionary algorithms (PGEAs), the evolution unit is a polygene, i.e., a set of co-regulated genes. Discovering and maintaining quality polygenes can play an effective role in evolving quality individuals. Polygenes generalize genes, and PGEAs generalize EAs. Implementing the PGEA framework involves three phases: (I) polygene discovery, (II) polygene planting, and (III) polygene-compatible evolution. For Phase I, we adopt an associative classification-based approach to discover quality polygenes. For Phase II, we perform probabilistic planting to maintain the diversity of individuals. For Phase III, we incorporate polygene-compatible crossover and mutation in producing the next generation of individuals. Extensive experiments on function optimization benchmarks in comparison with the conventional and state-of-the-art EAs demonstrate the potential of the approach in terms of accuracy and efficiency improvement.
Keyword:
polygenes
evolutionary algorithms
function optimization
associative classification
data mining
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Frontiers of Computer Science 封面图
Frontiers of Computer Science
IF:
4.6
论文数:
1.6K
被引数:
2.8K

机构

Q
Qilu University of Technology
学者数:
1.1W
论文数: 8.9K
被引数: 16
S
shandong university
学者数:
9.5W
论文数: 6.4W
被引数: 94
引用论文

引用论文

A genetic algorithm with gene rearrangement for K-means clustering
err2009-07-01
err140
PREAI
errChang, Dong-Xia; Zhang, Xian-Da; Zheng, Chang-Wen
err分享
err收藏
Update, Conclusions, and Recommendations for Conventional Water Resources and Agriculture in Egypt
err2018-01-01
err0
PREAI
errAbdelazim M. Negm; El-Sayed E. Omran; Mahmoud A. Mahmoud; Sommer Abdel-Fattah
err分享
err收藏
A grid-based genetic algorithm combined with an adaptive simulated annealing for protein structure prediction
err2008-05-08
err26
PREAI
errTantar, Alexandru-Adrian; Melab, Nouredine; Talbi, El-Ghazali
err分享
err收藏
Linkage Discovery Through Data Mining
err2010-02-01
err17
PREAI
errTing, Chuan-Kang; Zeng, Wei-Ming; Lin, Tzu-Chieh
err分享
err收藏
学者 查看更多内容