Residential College | false |
Status | 已發表Published |
A novel evolutionary algorithm solving optimization problems | |
Sik Chung T.; Philip Chen C.L.; Zhang T. | |
2014 | |
Conference Name | IEEE International Conference on Systems, Man, and Cybernetics (SMC) |
Source Publication | Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics |
Volume | 2014-January |
Issue | January |
Pages | 557-561 |
Conference Date | OCT 05-08, 2014 |
Conference Place | San Diego, CA |
Abstract | This paper develops an novel evolutionary algorithm, I Ching algorithm (ICA) for solving optimization problems. The new algorithm employs an novel method by implying new operators from I Ching, which comes from ancient Chinese culture. There are some transformation methods such as a penalty method and a multiplier method. The penalty method is often used to solve optimization problems, because the solutions are often near the boundary of the feasible set and the method is used easily for its simplicity. In design the ICA, three operators - mutation operator, turnover operator, and mutual operator were developed by the authors based on the concept of I Ching transformations. These new operators are very flexible and search on the designed I Ching network in the evolution procedure. The proposed algorithm was applied to solving two optimization benchmark functions, Booth function and Hump function. Then, we compare the performance of ICA with genetic algorithm. The experimental results show that our proposed I Ching algorithm performs better than genetic algorithm in reaching the global optimum. It is much faster than those of genetic algorithms. Additionally, the ICA is also a universal method, which is suitable to different optimization problems. |
Keyword | Evolutionary Algorithm i Ching Algorithm i Ching Network i Ching Operators Optimization |
DOI | 10.1109/SMC.2014.6973966 |
URL | View the original |
Language | 英語English |
WOS ID | WOS:000370963700093 |
Scopus ID | 2-s2.0-84938056818 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Affiliation | Universidade de Macau |
First Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Sik Chung T.,Philip Chen C.L.,Zhang T.. A novel evolutionary algorithm solving optimization problems[C], 2014, 557-561. |
APA | Sik Chung T.., Philip Chen C.L.., & Zhang T. (2014). A novel evolutionary algorithm solving optimization problems. Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics, 2014-January(January), 557-561. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment