Genetic algorithms with sharing for multimodal function optimization
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Optimal solution of set covering/partitioning problems using dual heuristics
Management Science
A multiplier adjustment approach for the set partitioning problem
Operations Research - Supplement
Solving airline crew scheduling problems by branch-and-cut
Management Science
Modern heuristic techniques for combinatorial problems
Modern heuristic techniques for combinatorial problems
Computers and Operations Research
The modified differencing method for the set partitioning problem with cardinality constraints
Discrete Applied Mathematics
A parallel genetic algorithm for the set partitioning problem
A parallel genetic algorithm for the set partitioning problem
An introduction to genetic algorithms
An introduction to genetic algorithms
Tighter representations for set partitioning problems
Discrete Applied Mathematics
A genetic algorithm for the generalised assignment problem
Computers and Operations Research
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
A Genetic Algorithm for the Multidimensional Knapsack Problem
Journal of Heuristics
A Perspective on Evolutionary Computation
AI '93/AI '94 Selected papers from the AI'93 and AI'94 Workshops on Evolutionary Computation, Process in Evolutionary Computation
Multiple Objective Optimization with Vector Evaluated Genetic Algorithms
Proceedings of the 1st International Conference on Genetic Algorithms
An Investigation of Niche and Species Formation in Genetic Function Optimization
Proceedings of the 3rd International Conference on Genetic Algorithms
Some Guidelines for Genetic Algorithms with Penalty Functions
Proceedings of the 3rd International Conference on Genetic Algorithms
Uniform Crossover in Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
A Genetic Algorithm for the Set Partitioning Problem
Proceedings of the 5th International Conference on Genetic Algorithms
Genetic Optimization Using A Penalty Function
Proceedings of the 5th International Conference on Genetic Algorithms
Using Genetic Algorithms in Engineering Design Optimization with Non-Linear Constraints
Proceedings of the 5th International Conference on Genetic Algorithms
Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization
Proceedings of the 5th International Conference on Genetic Algorithms
A Multi-objective Approach to Constrained Optimisation of Gas Supply Networks: the COMOGA Method
Selected Papers from AISB Workshop on Evolutionary Computing
Some experiments in machine learning using vector evaluated genetic algorithms (artificial intelligence, optimization, adaptation, pattern recognition)
A General Meta-Heuristic Based Solver for Combinatorial Optimisation Problems
Computational Optimization and Applications
A Genetic Algorithm for the Multidimensional Knapsack Problem
Journal of Heuristics
A concurrent processing framework for the set partitioning problem
Computers and Operations Research
An Ant-Based Framework for Very Strongly Constrained Problems
ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms
A genetic algorithm for the vehicle routing problem
Computers and Operations Research
Constraint handling in genetic algorithms using a gradient-based repair method
Computers and Operations Research
A novel approach to optimize clone refactoring activity
Proceedings of the 8th annual conference on Genetic and evolutionary computation
A new modeling and solution approach for the set-partitioning problem
Computers and Operations Research
A Relax-and-Cut algorithm for the set partitioning problem
Computers and Operations Research
Scatter search and bionomic algorithms for the aircraft landing problem
AMCOS'05 Proceedings of the 4th WSEAS International Conference on Applied Mathematics and Computer Science
Solving Dial-a-Ride Problems with a Low-Level Hybridization of Ants and Constraint Programming
IWINAC '07 Proceedings of the 2nd international work-conference on Nature Inspired Problem-Solving Methods in Knowledge Engineering: Interplay Between Natural and Artificial Computation, Part II
VERY STRONGLY CONSTRAINED PROBLEMS: AN ANT COLONY OPTIMIZATION APPROACH
Cybernetics and Systems
An ant-based solver for subset problems
AIC'09 Proceedings of the 9th WSEAS international conference on Applied informatics and communications
Infeasibility handling in genetic algorithm using nested domains for production planning
Computers and Operations Research
Decomposition approach to solve dial-a-ride problems using ant computing and constraint programming
BVAI'07 Proceedings of the 2nd international conference on Advances in brain, vision and artificial intelligence
Inequality constraint handling in genetic algorithms using a boundary simulation method
Computers and Operations Research
A hybrid ant algorithm for the airline crew pairing problem
MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
A constructive hybrid algorithm for crew pairing optimization
AIMSA'06 Proceedings of the 12th international conference on Artificial Intelligence: methodology, Systems, and Applications
ICAISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Soft Computing
A dual ascent procedure for the set partitioning problem
Discrete Optimization
Hi-index | 0.00 |
In this paper we present a genetic algorithm-based heuristic forsolving the set partitioning problem (SPP). The SPP is animportant combinatorial optimisation problem used by manyairlines as a mathematical model for flight crew scheduling.A key feature of the SPP is that it is a highly constrainedproblem, all constraints being equalities. New genetic algorithm(GA) components: separate fitness and unfitness scores, adaptivemutation, matching selection and ranking replacement, areintroduced to enable a GA to effectively handle suchconstraints. These components are generalisable to any GA forconstrained problems.We present a steady-state GA in conjunction with a specialisedheuristic improvement operator for solving the SPP. Theperformance of our algorithm is evaluated on a large set ofreal-world problems. Computational results show that thegenetic algorithm-based heuristic is capable of producinghigh-quality solutions.