A mixed-coding scheme of evolutionary algorithms to solve mixed-integer nonlinear programming problems

被引:0
|
作者
Lin, YC
Hwang, KS
Wang, FS [1 ]
机构
[1] Natl Chung Cheng Univ, Dept Chem Engn, Chiayi 62102, Taiwan
[2] Natl Chung Cheng Univ, Dept Elect Engn, Chiayi 62102, Taiwan
关键词
hybrid method; differential evolution; genetic algorithms; mixed-integer nonlinear programming; evolutionary algorithms;
D O I
10.1016/S0898-1221(04)90123-X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, mixed-integer hybrid differential evolution (MIHDE) is developed to deal with the mixed-integer optimization problems. This hybrid algorithm contains the migration operation to avoid candidate individuals clustering together. We introduce the population diversity measure to inspect when the migration operation should be performed so that the user can use a smaller population size to obtain a global solution. A mixed coding representation and a rounding operation are introduced in MIHDE so that the hybrid algorithm is not only used to solve the mixed-integer nonlinear optimization problems, but also used to solve the real and integer nonlinear optimization problems. Some numerical examples are tested to illustrate the performance of the proposed algorithm. Numerical examples show that the proposed algorithm converges to better solutions than the conventional genetic algorithms. (C) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1295 / 1307
页数:13
相关论文
共 50 条
  • [1] A Hybrid Evolutionary Algorithm for Mixed-Integer Nonlinear Bilevel Programming Problems
    Li, Hong
    Jiao, Yong-Chang
    SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS, 2008, : 549 - +
  • [2] Hybrid evolutionary algorithm for mixed-integer programming problems
    School of Science, Xidian University, Xi'an 710071, China
    不详
    Kongzhi yu Juece Control Decis, 2008, 10 (1098-1102):
  • [3] Application of an heuristic procedure to solve mixed-integer programming problems
    Univ of Puerto Rico, Mayaguez, United States
    Computers and Industrial Engineering, 1997, 33 (1-2): : 43 - 46
  • [4] Application of an heuristic procedure to solve mixed-integer programming problems
    RamirezBeltran, ND
    AguilarRuggiero, K
    COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 33 (1-2) : 43 - 46
  • [5] Solving mixed-integer nonlinear programming problems using improved genetic algorithms
    Wasanapradit, Tawan
    Mukdasanit, Nalinee
    Chaiyaratana, Nachol
    Srinophakun, Thongchai
    KOREAN JOURNAL OF CHEMICAL ENGINEERING, 2011, 28 (01) : 32 - 40
  • [6] Solving mixed-integer nonlinear programming problems using improved genetic algorithms
    Tawan Wasanapradit
    Nalinee Mukdasanit
    Nachol Chaiyaratana
    Thongchai Srinophakun
    Korean Journal of Chemical Engineering, 2011, 28 : 32 - 40
  • [7] Production planning based on evolutionary mixed-integer nonlinear programming
    Lin, Yijng-Chien
    Lin, Yung-Chin
    Su, Kuo-Lan
    ICIC Express Letters, 2010, 4 (5 B): : 1881 - 1886
  • [8] Using mixed-integer programming to solve power grid blackout problems
    Bienstock, Daniel
    Mattia, Sara
    DISCRETE OPTIMIZATION, 2007, 4 (01) : 115 - 141
  • [9] Genetic algorithms for solving mixed-integer bevel programming problems
    Li, He-Cheng
    Wang, Yu-Ping
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2009, 39 (03): : 781 - 786
  • [10] Multiparametric programming based algorithms for pure integer and mixed-integer bilevel programming problems
    Dominguez, Luis F.
    Pistikopoulos, Efstratios N.
    COMPUTERS & CHEMICAL ENGINEERING, 2010, 34 (12) : 2097 - 2106