Discrete Differential Evolution for Mixed Discrete Non-Linear Problems

作     者：Satoshi Kitayama Masao Arakawa Koetsu Yamazaki 

作者机构：College of Science and Engineering Kanazawa University Kanazawa 920-1192 Japan Kagawa University Hayashi-cho Takamatsu Kagawa 761-0396 Japan 

出 版 物：《Journal of Civil Engineering and Architecture》 (土木工程与建筑（英文版）)

年 卷 期：2012年第6卷第5期

页      面：594-605页

学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 13[艺术学] 08[工学] 081402[工学-结构工程] 081304[工学-建筑技术科学] 0813[工学-建筑学] 0814[工学-土木工程] 

主　　题：Global optimization differential evolution mixed-discrete nonlinear problems. 

摘      要：Differential evolution （DE） is a global optimizer for continuous design variables. To enhance DE, it is necessary to handle discrete design variables. In this paper, a discrete differential evolution （DDE） algorithm is proposed to handle discrete design variables The proposed DDE is based on the DE/l/rand/bin method. In the proposed DDE, the mutation ratio is regarded as the exchange probability, and thus, no modifications of DE/l/rand/bin are required. In addition, in order to maintain diversity through the search process, we initialize all search points. By introducing the initialization of all search points, global or quasi-optimum solution can be found. We validate the proposed DDE by applying it to several benchmark problems.