Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Essentials of artificial intelligence
Essentials of artificial intelligence
A branch & bound algorithm for the open-shop problem
GO-II Meeting Proceedings of the second international colloquium on Graphs and optimization
The ant colony optimization meta-heuristic
New ideas in optimization
Future Generation Computer Systems
Dynamic Programming and Optimal Control
Dynamic Programming and Optimal Control
Local Search in Combinatorial Optimization
Local Search in Combinatorial Optimization
Tabu Search
Design of Iterated Local Search Algorithms
Proceedings of the EvoWorkshops on Applications of Evolutionary Computing
Metaheuristics for Group Shop Scheduling
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Toward the Formal Foundation of Ant Programming
ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms
An Ant-Based Framework for Very Strongly Constrained Problems
ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms
Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem
INFORMS Journal on Computing
Metaheuristics in combinatorial optimization: Overview and conceptual comparison
ACM Computing Surveys (CSUR)
Ant Colony Optimization
Scheduling: Theory, Algorithms, and Systems
Scheduling: Theory, Algorithms, and Systems
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Ant colony optimization for resource-constrained project scheduling
IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
The hyper-cube framework for ant colony optimization
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Review of "Ant colony optimization" by M.Dorigo, T.Stützle, MIT Press, Cambridge, MA, 2004
Artificial Intelligence
Ant colony optimization theory: a survey
Theoretical Computer Science
Ant colony optimization combined with taboo search for the job shop scheduling problem
Computers and Operations Research
A new particle swarm optimization for the open shop scheduling problem
Computers and Operations Research
Mining software repositories for comprehensible software fault prediction models
Journal of Systems and Software
Beam-ACO Distributed Optimization Applied to Supply-Chain Management
IFSA '07 Proceedings of the 12th international Fuzzy Systems Association world congress on Foundations of Fuzzy Logic and Soft Computing
Multi-objective flexible job shop schedule: Design and evaluation by simulation modeling
Applied Soft Computing
Computers and Industrial Engineering
Compiling finite linear CSP into SAT
Constraints
Beam-ACO Based on Stochastic Sampling for Makespan Optimization Concerning the TSP with Time Windows
EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Complete MCS-based search: application to resource constrained project scheduling
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Artificial Intelligence
A hybrid algorithm for the vehicle routing problem
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Hybridizing Beam-ACO with Constraint Programming for Single Machine Job Scheduling
HM '09 Proceedings of the 6th International Workshop on Hybrid Metaheuristics
Soft computing optimization methods applied to logistic processes
International Journal of Approximate Reasoning
Beam-ACO for the travelling salesman problem with time windows
Computers and Operations Research
A beam search implementation for the irregular shape packing problem
Journal of Heuristics
An analysis of communication policies for homogeneous multi-colony ACO algorithms
Information Sciences: an International Journal
Probabilistic beam search for the longest common subsequence problem
SLS'07 Proceedings of the 2007 international conference on Engineering stochastic local search algorithms: designing, implementing and analyzing effective heuristics
HM'07 Proceedings of the 4th international conference on Hybrid metaheuristics
An ACO-based algorithm for parameter optimization of support vector machines
Expert Systems with Applications: An International Journal
Integrated process planning and scheduling by an agent-based ant colony optimization
Computers and Industrial Engineering
A meta-heuristic approach to solve a JIT scheduling problem in hybrid flow shop
Engineering Applications of Artificial Intelligence
On the use of different types of knowledge in metaheuristics based on constructing solutions
Engineering Applications of Artificial Intelligence
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Integrated heuristics for scheduling multiple order jobs in a complex job shop
International Journal of Metaheuristics
Ant clustering PHD filter for multiple-target tracking
Applied Soft Computing
Solving a multi-objective open shop scheduling problem by a novel hybrid ant colony optimization
Expert Systems with Applications: An International Journal
Building comprehensible customer churn prediction models with advanced rule induction techniques
Expert Systems with Applications: An International Journal
A hybrid metaheuristic for the longest common subsequence problem
HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
Expert Systems with Applications: An International Journal
Computers and Operations Research
On the part inventory model sequencing problem: complexity and Beam Search heuristic
Journal of Scheduling
Scheduling Freight Trains in Rail-Rail Transshipment Yards
Transportation Science
Hybrid metaheuristics in combinatorial optimization: A survey
Applied Soft Computing
Car sequencing with constraint-based ACO
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Particle swarm optimisation for open shop problems with fuzzy durations
IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation - Volume Part I
Computers and Industrial Engineering
Compiling finite linear CSP into SAT
CP'06 Proceedings of the 12th international conference on Principles and Practice of Constraint Programming
Beam-ACO applied to assembly line balancing
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
Solving a bi-objective flowshop scheduling problem by pareto-ant colony optimization
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
PSO and ACO in optimization problems
IDEAL'06 Proceedings of the 7th international conference on Intelligent Data Engineering and Automated Learning
Information Sciences: an International Journal
A modified ant colony system for solving the travelling salesman problem with time windows
Mathematical and Computer Modelling: An International Journal
Simulated annealing and genetic algorithms for minimizing mean flow time in an open shop
Mathematical and Computer Modelling: An International Journal
An Optimal Constraint Programming Approach to the Open-Shop Problem
INFORMS Journal on Computing
A decomposition approach for the car resequencing problem with selectivity banks
Computers and Operations Research
Description and composition of bio-inspired design patterns: a complete overview
Natural Computing: an international journal
PREACO: A fast ant colony optimization for codebook generation
Applied Soft Computing
Bio-inspired optimization techniques: a critical comparative study
ACM SIGSOFT Software Engineering Notes
Personalised web search using ACO with information scent
International Journal of Knowledge and Web Intelligence
An ACO-RFD hybrid method to solve NP-complete problems
Frontiers of Computer Science: Selected Publications from Chinese Universities
Ant colony optimisation for vehicle traffic systems: applications and challenges
International Journal of Bio-Inspired Computation
| Hi-index | 0.02 |
Ant colony optimization (ACO) is a metaheuristic approach to tackle hard combinatorial optimization problems. The basic component of ACO is a probabilistic solution construction mechanism. Due to its constructive nature, ACO can be regarded as a tree search method. Based on this observation, we hybridize the solution construction mechanism of ACO with beam search, which is a well-known tree search method. We call this approach Beam-ACO. The usefulness of Beam-ACO is demonstrated by its application to open shop scheduling (OSS). We experimentally show that Beam-ACO is a state-of-the-art method for OSS by comparing the obtained results to the best available methods on a wide range of benchmark instances.