A Heuristic Method for Integer Programming using Discrete Hybrid Evolutionary Algorithm

Authors

Hong Li, School of Mathematics and Statistics, Xidian University, Xi’an 710071, P. R. ChinaFollow
Li Zhang, School of Mathematics and Statistics, Xidian University, Xi’an 710071, P. R. ChinaFollow
Yong-Chang Jiao, Institute of Antennas and EM Scattering, Xidian University, Xi’an 710071, P. R. ChinaFollow

Author Country (or Countries)

P. R. China

Abstract

A discrete hybrid evolutionary algorithm is developed to solve global numerical optimization problems with discrete variables. In this algorithm, the orthogonal experimental design acts as the crossover operator to achieve crossover, and the migration operator is employed to keep the population’s diversity. In addition, the simplified quadratic interpolation method is taken as a local search operator, which is adopted to improve the algorithm’s local search ability. Moreover, a few of foreign chromosomes, which are generated via randomly perturbing the best candidate chromosome in the current population, are introduced into the next generation to avoid most of chromosomes gradually clustering around the best candidate chromosome in some subsequent generations. A rounding and truncation procedures is incorporated in the operations of the algorithm to ensure that the integer restrictions and box constraints are satisfied. Numerical experiments on 22 test problems have demonstrated the efficiency of the proposed method.

Recommended Citation

Li, Hong; Zhang, Li; and Jiao, Yong-Chang (2015) "A Heuristic Method for Integer Programming using Discrete Hybrid Evolutionary Algorithm," Applied Mathematics & Information Sciences: Vol. 09: Iss. 6, Article 47.
Available at: https://digitalcommons.aaru.edu.jo/amis/vol09/iss6/47