Hybrid genetic algorithm for optimization problems with permutation property

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

Kuang-Yao Wu, Hsiao-Fan Wang

Publication date: 18 November 2004

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

zbMATH Keywords

Genetic algorithmCombinatorial optimizationNeighborhood searchEvaluation and parameter determinationPermutation propertyScheduling example

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (10)

Efficient preprocessing methods for tabu search: an application on asymmetric travelling salesman problem ⋮ 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 ⋮ Diversity controlling genetic algorithm for order acceptance and scheduling problem ⋮ Using genetic algorithm for lot sizing and scheduling problem with arbitrary job volumes and distinct job due date considerations ⋮ 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 ⋮ GGA: a modified genetic algorithm with gradient-based local search for solving constrained optimization problems ⋮ 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

This page was built for publication: Hybrid genetic algorithm for optimization problems with permutation property