Affiliated with RCfalse
I-Ching Divination Evolutionary Algorithm and its Convergence Analysis
Chen, C. L. Philip; Zhang, Tong; Chen, Long; Tam, Sik Chung

An innovative simulated evolutionary algorithm (EA), called I-Ching divination EA (IDEA), and its convergence analysis are proposed and investigated in this paper. Inherited from ancient Chinese culture, I-Ching divination has always been used as a divination system in traditional and modern China. There are three operators evolved from I-Ching transformations in this new optimization algorithm, intrication operator, turnover operator, and mutual operator. These new operators are very flexible in the evolution procedure. Additionally, two new spaces are defined in this paper, which are denoted as hexagram space and state space. In order to analyze the convergence property of I-Ching divination algorithm, Markov model was adopted to analyze the characters of the operators. Meanwhile, the proposed algorithm is proved to be a homogeneous Markov chain with the positive transition matrix. After giving some basic concepts of necessary theorems, definition of admissible functions and I-Ching map, a precise proof of the states converge to the global optimum is presented. Compared with the genetic algorithm, particle swarm optimization, and differential evolution algorithm, our proposed IDEA is much faster in reaching the global optimum.

KeywordConvergence Analysis Evolutionary Algorithm (Ea) I-ching Divination Ea (idEa) I-ching Operators (Icos) Markov Chain
URLView the original
Indexed BySCIE
WOS Research AreaAutomation & Control Systems ; Computer Science
WOS SubjectAutomation & Control Systems ; Computer Science, Artificial Intelligence ; Computer Science, Cybernetics
WOS IDWOS:000391481400001
The Source to ArticleWOS
Fulltext Access
Citation statistics
Cited Times [WOS]:90   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
Corresponding AuthorChen, C. L. Philip
AffiliationUniversity of Macau
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Chen, C. L. Philip,Zhang, Tong,Chen, Long,et al. I-Ching Divination Evolutionary Algorithm and its Convergence Analysis[J]. IEEE TRANSACTIONS ON CYBERNETICS,2017,47(1):2-13.
APA Chen, C. L. Philip,Zhang, Tong,Chen, Long,&Tam, Sik Chung.(2017).I-Ching Divination Evolutionary Algorithm and its Convergence Analysis.IEEE TRANSACTIONS ON CYBERNETICS,47(1),2-13.
MLA Chen, C. L. Philip,et al."I-Ching Divination Evolutionary Algorithm and its Convergence Analysis".IEEE TRANSACTIONS ON CYBERNETICS 47.1(2017):2-13.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Chen, C. L. Philip]'s Articles
[Zhang, Tong]'s Articles
[Chen, Long]'s Articles
Baidu academic
Similar articles in Baidu academic
[Chen, C. L. Philip]'s Articles
[Zhang, Tong]'s Articles
[Chen, Long]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Chen, C. L. Philip]'s Articles
[Zhang, Tong]'s Articles
[Chen, Long]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.