I-Ching Divination Evolutionary Algorithm and its Convergence Analysis
Chen, C. L. Philip1; Zhang, Tong1; Chen, Long1; Tam, Sik Chung2
2017-01
Source PublicationIEEE TRANSACTIONS ON CYBERNETICS
ISSN2168-2267
Volume47Issue:1Pages:2-13
Abstract

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
DOI10.1109/TCYB.2015.2512286
URLView the original
Indexed BySCIE
Language英语
WOS Research AreaAutomation & Control Systems ; Computer Science
WOS SubjectAutomation & Control Systems ; Computer Science, Artificial Intelligence ; Computer Science, Cybernetics
WOS IDWOS:000391481400001
PublisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
The Source to ArticleWOS
Fulltext Access
Citation statistics
Cited Times [WOS]:65   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Affiliation1.Univ Macau, Dept Comp & Informat Sci, Macau 999078, Peoples R China
2.Univ Macau, Dept Math, Fac Sci & Technol, Macau, Peoples R China
First 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
Bookmark
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.