Integration of Visualization Techniques to Algorithms of Optimization of the Metaheuristics Ant Colony

被引：0
作者：
Morfa Hernandez, Andy [1 ]
Oves Garcia, Reinier [1 ,3 ]
Vazquez Rodriguez, Romel [1 ,2 ]
Perez Risquet, Carlos [1 ]
机构：
[1] Univ Cent Marta Abreu Las Villas UCLV, Ctr Res Informat, Santa Clara, Cuba
[2] Univ Metropolitana Ecuador UMET, Quito, Ecuador
[3] INAOE, Puebla, Mexico
来源：
COMPUTACION Y SISTEMAS | 2018年 / 22卷 / 01期
关键词：
Ant colony optimization; user guide search; visualization;
D O I：
10.13053/CyS-22-1-2769
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The search guided by a user contributes to solving optimization problems. No adequate mechanisms for algorithms that use the metaheuristic Ant Colony (ACO), to achieve this interaction are known. This paper proposes a model of integration of visualization techniques in these algorithms that allows the user to interact with real-time search and guide her. A software tool was implemented to solve Traveling Salesman Problem (TSP), with ACO algorithm according to the proposed model. An experimental analysis with the developed tool was performed and the results showed the efficiency of the model, finding better solutions to problems TSP in less time.
引用
收藏
页码：215 / 222
页数：8
相关论文
共 18 条
[11]  
Reinelt G., 1991, ORSA Journal on Computing, V3, P376, DOI 10.1287/ijoc.3.4.376
[12]  
Reinelt G., 1995, INTERDISZIPLINARES Z
[13]  
Reinelt Gerhard, 1994, TRAVELING SALESMAN C, DOI 10.1007/3-540-48661-5
[14]  
Sridhar S., 2015, IEEE C COMP VIS PATT
[15]   MAX-MIN Ant System [J].
Stützle, T ;
Hoos, HH .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2000, 16 (08) :889-914
[16]  
Vázquez-Rodríguez Romel, 2015, Rev. Téc. Ing. Univ. Zulia, V38, P73
[17]   Superior solution guided particle swarm optimization combined with local search techniques [J].
Wu, Guohua ;
Qiu, Dishan ;
Yu, Ying ;
Pedrycz, Witold ;
Ma, Manhao ;
Li, Haifeng .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (16) :7536-7548
[18]  
[No title captured]
12