• Publications
  • Influence
Ant system: optimization by a colony of cooperating agents
TLDR
It is shown how the ant system (AS) can be applied to other optimization problems like the asymmetric traveling salesman, the quadratic assignment and the job-shop scheduling, and the salient characteristics-global data structure revision, distributed communication and probabilistic transitions of the AS.
Distributed Optimization by Ant Colonies
TLDR
A distributed problem solving environment is introduced and its use to search for a solution to the travelling salesman problem is proposed.
1 Positive Feedback as a Search Strategy
A combination of distributed computation, positive feedback and constructive greedy heuristic is proposed as a new approach to stochastic optimization and problem solving. Positive feedback accounts
Ant System: An Autocatalytic Optimizing Process
A combination of distributed computation, positive feedback and constructive greedy heuristic is proposed as a new approach to stochastic optimization and problem solving. Positive feedback accounts
The Ant System Applied to the Quadratic Assignment Problem
TLDR
A distributed heuristic algorithm that was inspired by the observation of the behavior of ant colonies is described and its use for the quadratic assignment problem is proposed.
Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem
  • V. Maniezzo
  • Mathematics, Computer Science
    INFORMS J. Comput.
  • 1 April 1999
TLDR
Two new techniques for solving the Quadratic Assignment Problem are introduced, one of which is a heuristic technique, defined in accordance with the Ant System metaphor, and includes as a distinctive feature the use of a new lower bound at each constructive step.
Ant system for Job-shop Scheduling
TLDR
This paper shows how a new heuristic called ant system, in which the search task is distributed over many simple, loosely interacting agents, can be successfully applied to find good solutions of job-shop scheduling problems.
Genetic evolution of the topology and weight distribution of neural networks
  • V. Maniezzo
  • Computer Science, Medicine
    IEEE Trans. Neural Networks
  • 1994
TLDR
This paper proposes a system based on a parallel genetic algorithm with enhanced encoding and operational abilities that has been applied to two widely different problem areas: Boolean function learning and robot control.
An Investigation of some Properties of an "Ant Algorithm"
TLDR
Some properties of Ant-cycle, the up to now best performing of the ant algorithms, are analyzed and its performance when varying the values of control parameters is compared with some TSP specialized algorithms.
An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation
In this paper we consider the Project Scheduling Problem with resource constraints, where the objective is to minimize the project makespan. We present a new 0-1 linear programming formulation of the
...
1
2
3
4
5
...