| Título: | A Hybrid Heuristic for Solving the Triangulation Problem |
| Autores: |
Gloria Cerasela Crisan; "Vasile Alecsandri" University of Bacau Camelia Mihaela Pintea; “George Cosbuc” National College, Cluj-Napoca |
| Fecha: | 2010-04-10 |
| Publicador: | BRAIN: Broad Research in Artificial Intelligence and Neuroscience |
| Fuente: |
 |
| Tipo: | Peer-reviewed Article |
| Tema: |
Artificial Intelligence, Graph Theory Triangulation Problem, Ant Colony Optimization, metaheuristics |
| Descripción: | The Triangulation Problem consists in finding a simultaneous permutation of rows and columns of a given square matrix, so that the sum of the upper-diagonal entries is maximal. The researchers study this problem intensively, as it has major applications in broad domains. A new hybrid Ant Colony Optimization algorithm is introduced. The algorithm starts with a greedy search procedure. It is followed by an improved version of the Ant Colony System mixed with a problem-specific local search. |
| Idioma: | Inglés |
1 Some Considerations on Seriality and Synchronicity por Elena Nechita; "Vasile Alecsandri" University of Bacau | 6 Intelligent Agent for Acquisition of the Mother Tongue Vocabulary por Bogdan Patrut; "Vasile Alecsandri" University of Bacau,Grigor Moldovan; "Babes-Bolyai" University of Cluj-Napoca |
2 Questions Regarding Alterity in Social Collaborative Networks por Cosmin Ion Tomozei; "Vasile Alecsandri" University of Bacau, Romania,Florinela Floria; "Vasile Alecsandri" University of Bacau | 7 Cognitive Medical Multiagent Systems por Barna Iantovics; "Petru Maior" University of Targu Mures |
3 Computational Methods in Medicine por Angel Garrido; National University of Distance Education, Madrid | 8 Connectionism vs. Computational Theory of Mind por Angel Garrido; National University of Distance Education, Madrid |
4 Towards a Metaphorical Type of Architecture: The Inside of the Victorian House por Ioana Boghian; "Vasile Alecsandri" University of Bacau | 9 ADX – Agent for Morphologic Analysis of Lexical Entries in a Dictionary por Bogdan Patrut; "Vasile Alecsandri" University of Bacau |
5 Improving Tools in Artificial Intelligence por Angel Garrido; National University of Distance Education, Madrid | 10 A System for Learning Financial Accounting Bases por Bogdan Patrut; "Vasile Alecsandri" University of Bacau,Iulian Marius Furdu; "Vasile Alecsandri" University of Bacau |