2009 | OriginalPaper | Buchkapitel
A Hybrid Ant-Based Approach to the Economic Triangulation Problem for Input-Output Tables
verfasst von : Camelia-M. Pintea, Gloria Cerasela Crisan, Camelia Chira, D. Dumitrescu
Erschienen in: Hybrid Artificial Intelligence Systems
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The
Triangulation Problem for Input-Output Matrices
has been intensively studied in order to understand the complex series of interactions among the sectors of an economy. The problem refers to finding a simultaneously permutation of rows and columns of a matrix such as the sum of the entries which are above the main diagonal is maximum. This is a linear ordering problem – a well-known NP-hard combinatorial optimization problem. A new hybrid heuristic based on ant algorithms is proposed to efficiently solve the triangulation problem. Starting from a greedy solution, the proposed model hybridizes the
Ant Colony System (ACS)
metaheuristic with an
Insert-Move (IM)
local search mechanism able to refine ant solutions. The proposed
ACS-IM
algorithm is tested with good results on some real-life economic data sets.