A NEW EXPERIMENTAL STUDY OF GENETIC ALGORITHM AND SIMULATED ANNEALING WITH BOUNDED VARIABLES
- 9 November 2011
- journal article
- research article
- Published by Taylor & Francis in Applied Artificial Intelligence
- Vol. 25 (10) , 927-950
Abstract
Genetic algorithms (GA) can work in very large and complex spaces, which gives them the ability to solve many complex real-world problems. The bounded variables linear programming is formulated as genetic algorithms and simulated annealing (SA). This article demonstrates that genetic algorithms and simulated annealing are much easier to implement for solving network problems compared with constructing mathematical programming formulations, because it is a very simple matter to implement a new cost function and solution constraints when using a GA and SA. Finally, the presented results show that the genetic algorithm and simulated annealing provide a good scheduling methodology to bounded variables programming.Keywords
This publication has 20 references indexed in Scilit:
- New methods for system planningApplied Soft Computing, 2011
- A novel differential evolution algorithm for bi-criteria no-wait flow shop scheduling problemsComputers & Operations Research, 2009
- A steady-state genetic algorithm for multi-product supply chain network designComputers & Industrial Engineering, 2009
- Equity analysis of personal tradable carbon permits for the road transport sectorEnvironmental Science & Policy, 2008
- Design of a decision support system to evaluate logistics distribution network in Greater Mekong Subregion CountriesInternational Journal of Production Economics, 2008
- System network planning expansion using mathematical programming, genetic algorithms and tabu searchEnergy Conversion and Management, 2008
- Reducing port-related truck emissions: The terminal gate appointment system at the Ports of Los Angeles and Long BeachTransportation Research Part D: Transport and Environment, 2007
- A flexible platform for mixed‐integer non‐linear programming problemsKybernetes, 2007
- The multi-criteria road network design problem in an urban areaTransportation, 2006
- A genetic algorithm for the linear transportation problemIEEE Transactions on Systems, Man, and Cybernetics, 1991