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 条
[1]  
Alonso S., 2001, OPTIMIZACION INTELIG, P261
[2]  
Balaprakash P., 2010, COMPUTERS OPERATIONS
[3]  
Deitel P., 2014, JAVA PROGRAMMING
[4]  
Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[5]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[6]  
Dorigo M., 2008, ANT COL OPT SWARM IN, V5217
[7]  
Hansen C.D., 2005, VISUALIZATION HDB, V1st ed.
[8]  
Levine S., 2013, INT C MACHINE LEARNI, V28, P1
[9]   RNA-Guided Human Genome Engineering via Cas9 [J].
Mali, Prashant ;
Yang, Luhan ;
Esvelt, Kevin M. ;
Aach, John ;
Guell, Marc ;
DiCarlo, James E. ;
Norville, Julie E. ;
Church, George M. .
SCIENCE, 2013, 339 (6121) :823-826
[10]  
Pantrigo F. J. J., 2005, THESIS