scholarly journals Difference-genetic co-evolutionary algorithm for nonlinear mixed integer programming problems

2016 ◽  
Vol 09 (03) ◽  
pp. 1261-1284 ◽  
Author(s):  
Yuelin Gao ◽  
Ying Sun ◽  
Jun Wu
Keyword(s):  
Integer Programming ◽  
Evolutionary Algorithm ◽  
Mixed Integer Programming ◽  
Mixed Integer ◽  
Integer Programming Problems

HYBRID CODING PSO-ACO CO-EVOLUTIONARY ALGORITHM FOR SOLVING MIXED-INTEGER PROGRAMMING PROBLEMS

2013 ◽  
Vol 30 (03) ◽  
pp. 1340001 ◽  
Author(s):  
YUELIN GAO ◽  
MIAOMIAO WANG
Keyword(s):  
Integer Programming ◽  
Evolutionary Algorithm ◽  
Mixed Integer Programming ◽  
Mixed Integer ◽  
Penalty Function Method ◽  
Integer Programming Problem ◽  
The Real ◽  
Hybrid Coding ◽  
Integer Programming Problems ◽  
Mixed Integer Programming Problem

A co-evolutionary algorithm based on particle swarm optimization (PSO) and ant colony optimization (ACO) is given to solve the bound constrained mixed-integer programming problem (BCMIP). For the specificity of the problem, the hybrid coding includes the real coding and the integer coding. The real coding part is evolved by PSO while the integer coding part is evolved by ACO. The entire population is co-evolved by PSO and ACO. Numerical experiments show that the proposed algorithm is feasible and effective to solve BCMIP. We also obtain satisfactory result to solve MIP when the proposed algorithm is combined with penalty function method.

Sign in / Sign up

Export Citation Format

Share Document