Hybrid genetic algorithm for optimization problems with permutation property

DOI10.1016/S0305-0548(03)00198-9zbMath1067.90147MaRDI QIDQ1886509

Hsiao-Fan Wang, Kuang-Yao Wu

Publication date: 18 November 2004

Published in: Computers \& Operations Research (Search for Journal in Brave)

zbMATH Keywords

Genetic algorithm; Combinatorial optimization; Neighborhood search; Evaluation and parameter determination; Permutation property; Scheduling example

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

90C59: Approximation methods and heuristics in mathematical programming

90C27: Combinatorial optimization

Related Items

Multiprogramming genetic algorithm for optimization problems with permutation property, Two hybrid meta-heuristics for the finite horizon ELSP in flexible flow lines with unrelated parallel machines, A hybrid genetic algorithm for the finite horizon economic lot and delivery scheduling in supply chains, An intelligent genetic algorithm designed for global optimization of multi-minima functions, An automated hybrid genetic-conjugate gradient algorithm for multimodal optimization problems, Real-coded genetic algorithm with variable rates of cross-over and mutation: a basis of global optimization for multi-modal functions via interval technique

Uses Software

• CPLEX
• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The use of dynamic programming in genetic algorithms for permutation problems
• Application of the simulated annealing algorithm to the combinatorial optimization problem with permutation property: An investigation of generation mechanism
• Genetic algorithm crossover operators for ordering applications
• A genetic algorithm for the generalised assignment problem
• Comparison of genetic algorithms, random restart and two-opt switching for solving large location-allocation problems
• A user's guide to tabu search
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• Genetic Algorithms and Random Keys for Sequencing and Optimization
• On the numerical solutions of stochastic optimization problem