Ants can colour graphs
From MaRDI portal
Publication:4367017
DOI10.1057/palgrave.jors.2600357zbMath0890.90174OpenAlexW2025704344MaRDI QIDQ4367017
No author found.
Publication date: 25 November 1997
Published in: Journal of the Operational Research Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1057/palgrave.jors.2600357
Programming involving graphs or networks (90C35) Learning and adaptive systems in artificial intelligence (68T05) Discrete location and assignment (90B80) Coloring of graphs and hypergraphs (05C15)
Related Items (33)
New approaches to evaporation in ant colony optimization algorithms ⋮ Graph colouring approaches for a satellite range scheduling problem ⋮ A survey of search methodologies and automated system development for examination timetabling ⋮ Ant colony optimization for the traveling purchaser problem ⋮ Compromise ratio with weighting functions in a tabu search multi-criteria approach to examination timetabling ⋮ ROUTING IN OPTICAL MULTISTAGE NETWORKS WITH LIMITED CROSSTALK USING ANT COLONY OPTIMIZATION ⋮ An Ant-bidding Algorithm for Multistage Flowshop Scheduling Problem: Optimization and Phase Transitions ⋮ A new ant colony optimization algorithm for the lower bound of sum coloring problem ⋮ Evolutionary Computational Technique in Automatic Generation Control of Multi-area Power Systems with Nonlinearity and Energy Storage Unit ⋮ An ant colony system for permutation flow-shop sequencing ⋮ Time dependent vehicle routing problem with a multi ant colony system ⋮ An ant-based algorithm for coloring graphs ⋮ A modified ant colony system for solving the travelling salesman problem with time windows ⋮ An improved ant colony optimisation heuristic for graph colouring ⋮ ACS-TS: Train scheduling using ant colony system ⋮ Optimization by ant algorithms: possible roles for an individual ant ⋮ Solution approaches for the capacitated single allocation hub location problem using ant colony optimisation ⋮ A wide-ranging computational comparison of high-performance graph colouring algorithms ⋮ Managing the tabu list length using a fuzzy inference system: an application to examination timetabling ⋮ Continuous ant colony system and tabu search algorithms hybridized for global minimization of continuous multi-minima functions ⋮ Improving the extraction and expansion method for large graph coloring ⋮ Ant colony optimization for continuous domains ⋮ An interactive simulation and analysis software for solving TSP using ant colony optimization algorithms ⋮ A general-purpose hill-climbing method for order independent minimum grouping problems: A case study in graph colouring and bin packing ⋮ Optimization of the keyboard arrangement problem using an ant colony algorithm. ⋮ USING ANT COLONY OPTIMIZATION TO MINIMIZE THE FUZZY MAKESPAN AND TOTAL WEIGHTED FUZZY COMPLETION TIME IN FLOW SHOP SCHEDULING PROBLEMS ⋮ Graph based twin cost matrices for unbalanced assignment problem with improved ant colony algorithm ⋮ Combinatorial optimization in system configuration design ⋮ On a parallel genetic-tabu search based algorithm for solving the graph colouring problem ⋮ A framework for the description of evolutionary algorithms ⋮ INFORMED REACTIVE TABU SEARCH FOR GRAPH COLORING ⋮ Ant colony optimization theory: a survey ⋮ Ant colony optimization for the cell assignment problem in PCS networks
This page was built for publication: Ants can colour graphs
