Adaptation of the Pareto concept of dominance to the ant colonies technique
Journal: Problems of Information Technologies (Vol.1, No. 15)Publication Date: 2014-05-15
Authors : O.V.Chenhar;
Page : 211-216
Keywords : multicriterion optimization; criteria space; dominated and non-dominated solutions; Pareto front; integrated criterion; ant colonies technique.;
Abstract
In the paper the algorithm for multicriterion problem solution is proposed that uses instrumental means of the ant colonies technique and makes it possible to approximate not the whole Pareto front, but the closest region to the given “preferred” point of the criteria space. This approach is implemented by integrated criterion forming, for instance the sum of the partial criteria with certain coefficients, where “total” objective function is formed from the partial objective functions as the weighted sum. The distinctive features of the ant algorithms contribute to their efficient implementation while solving multicriterion problems as ant algorithms are based on using of the potential solutions set during global search in different directions and make no demands to the form of objective functions and restrictions.
Other Latest Articles
- Analysis of conformity at design network protocols
- Analisys of temporal decision tree using Boolean derivatives
- Information system for automated generation of lexicographical resources
- Causal diagrams for the operational management of the organization of adaptive enterprise competitiveness
- Ontology development for subsystem of dynamic control of the current students progress
Last modified: 2014-10-09 19:06:42