A Graphical Visualization Tool for Analyzing the Behavior of Metaheuristic Algorithms
|
|
- Marilynn Sutton
- 8 years ago
- Views:
Transcription
1 A Graphical Visualization Tool for Analyzing the Behavior of Metaheuristic Algorithms Joaquín Pérez 1, Nelva Almanza 1, Miguel Hidalgo 1, Gerardo Vela, Lizbeth Alvarado 1, Moisés García 1, Adriana Mexicano 2, Crispín Zavala 3 1 National Research Center and Technological Development, Morelos, México 2 Technical Institute of Victoria, Tamaulipas, México 3 University of the State of Morelos, Morelos, México 1 jpo_cenidet@yahoo.com.mx 2 mexicanoa@gmail.com 3 crispin_zavala@uaem.mx Abstract This paper proposes a visualization tool for analyzing the behavior of metaheuristic algorithms. It works by reproducing graphically the solutions generated in execution time. The tool was evaluated analyzing the Hybrid Grouping Genetic Algorithm for Bin Packing (HGGA_BP). It was used to solve a benchmark with 17 instances of the one dimensional Bin Packing problem (1D-BPP). The use of the visualization tool allowed identifying some logical errors in the program code which avoided the algorithm converge in some cases to the optimal solution. After correcting errors the HGGA_BP algorithm increased its efficiency until 48%, in some cases. Keywords Metaheuristic algorithms, bin packing problem, graphical visualization tools. I. INTRODUCTION Currently there are a variety of algorithms developed to solve combinatorial optimization problems such genetic algorithms [1], simulated annealing [2], ant colony optimization [3], tabu search [4], among others [5], [6], which are heuristic-based. By its nature, the analysis of these algorithms is a difficult task. Traditionally the analysis of algorithms has been focused on efficiency [7], [8], [9], [10], performance [1], [11], [12], [13], [14], [15], [16], application of some statistical methods [17], [18], [19], or descriptive statistics [20]. Previous approaches have been insufficient to improve the algorithms. According to the literature, one promising approach is the graphical visualization of the behavior of the algorithms. In this sense, this paper presents a graphical visualization tool for analyzing algorithms that solves the 1D-BPP with the objective of improving metaheuristic algorithms. II. RELATED WORK In this section are described some tools developed to analyze graphically the behavior of some metaheuristics. Visualizer for Metaheuristics Development Framework (V-MDF) [21], [22], this tool was developed to analyze algorithms for solving the Military Transport Planning problem (MTP). The tool addresses the problem of tuning search strategies for any search strategy. Until now the tool had been applied for Tabu Search, Ant Colony Optimization (ACO), Simulated Annealing and Genetic Algorithms, it uses a Distance Radar visualization module where the human and computer can collaborate to diagnose the occurrence of negative incidents along the search trajectory on a set of training instances. This tool allows observing the behavior of the search and some dynamic changes of the search strategies. The visualizer (VIZ) [23]. VIZ is able to reproduce in animated way the behavior of any search algorithm. It had been used for visualizing the behavior of three local search algorithms (iterative local search, reactive-tabu search and stochastic local search). It allows observing: the objective value and the behavior of the objective function by means of applying fitness distance correlation. VIZ also has an event bar which allows highlight relevant information during a search. This tool allows solving the Traveling Salesman Problem (TSP), Low Autocorrelation Binary Sequence and Quadratic Assignment Problem. Several features of this tool can be found in [24], [25], [26]. TSPAntSim [27], this tool is a web-based simulation and analysis software (TSP AntSim) for solving TSP using ACO algorithms. Six different versions of ACO algorithm and two search algorithms (2-opt and 3-opt) were implemented. International Conference on Innovative Trends in Science, Engineering and Management (ITICSEM 2014), Dubai, UAE Page 32
2 TSPAntSim is able to combine the six metaheuristics with the two search algorithms in order to analyze the algorithm behavior when they are finding solutions. TSPAntSim provides interactive visualization with real-time analysis by showing the changes of a solution during any execution. TSPAntSim can be found in [19]. CuboidTSP [28], [27], this tool is a 3D visual tool for solving a variant to de TSP where all points (cities) and paths (solution) are on the faces of a cuboid. In order to solve the problem a hybrid method based on genetic algorithms and 2-opt to adapt the Euclidean TSP to the surface of a cuboid was developed. CuboidTSP is available at [29]. Regarding to the algorithm parameters, the tool has the option of change then manually, in order to examine different solutions. Solutions are represented as union of point through lines on the surface of a cuboid. SphereTSP [30], is a 3D visual tool, specifically designed for solving the TSP in a spherical surface. In this version of TSP, lines in plane geometry are replaced by great circles in spherical geometry as in CuboidTSP a hybrid method based on genetic algorithms and 2-opt search algorithm was used but this approach is all related to spherical surfaces. A Java-based interactive visualization tool is available in [31]. According to the literature, it was observed that tools are limited been specialized for specific types of problems, any of them in 1D-BPP. In general there are two main ways for developing graphical visualization tools; one of them, and the most relevant for this work, is oriented to the algorithm performance analysis in order to tune parameters o modify the current solution algorithms; it contributes to improve algorithms for obtaining better results [21], [23]. These two general tools have the limitation that the algorithm that is going to be analyzed has to be implemented inside the visual tool framework. The other way consists on showing in graphical form the obtained solutions; however this way is too limited when the objective is the analysis of the algorithm internal process [28], [30]. In contrast our tool is more general due to the embedded code, which is handled as an intermediary between the tool and the algorithmic implementation. Other important feature is that solution data generated by the metaheuristic can be stored in a database and it is available to be reproduced through graphical or tabular form and gives the possibility for doing SQL query executions. This tool also has the feature that is not limited to any algorithmic implementation allowing the user select the algorithm implementation to analyze. Table I highlights the interesting features of this research in comparison to related work, Tool column contains the name of each of the reviewed work, next columns represent the relevant features as a: reproduction of executions, b: use of embedded code, c: parameter storage in a database, d: tabular visualization, e:graphical visualization in execution time. The / character means that tool has the feature corresponding to the marked column. TABLE I COMPARATIVE TABLE OF RELATED WORK Tool a B c d e V-MDF / VIZ / TSPAntSim / / CuboidTSP / SphereTSP / / / / III. THE GEOGRAPHICAL VISUALIZATION TOOL The tool has three main modules, as is shown in Figure 1. The first module a) embedded code is a set of embedded code functions which have to be inserted in the metaheuristic implementation in order to analyze it. This module interacts with the database module by sending the information extracted from the implementation. Data extraction can be done in three ways; i) extracting details of the intermediate solutions, ii) extracting the solution value, and iii) extracting parameters of the test instance. The second module b) database is responsible for storing the extracted information from the metaheuristic. FIG. 1. GENERAL ARCHITECTURE OF GRAPHICAL VISUALIZATION TOOL. The third module is the graphical visualization which takes the information from database module; this module allows the user to view data for analyzing in three different ways: i) graphical performance of the metaheuristic implementation, ii) graphical intermediate solutions, and iii) tabulated intermediate solutions. The Figure 2 shows in general how the three modules inter- act. First, the user which is going to analyze a metaheuristic use the a) Embedded code in order to embed the functions for International Conference on Innovative Trends in Science, Engineering and Management (ITICSEM 2014), Dubai, UAE Page 33
3 extracting data, in this case the user most be an expert who knows the metaheuristic code; when the user execute the metaheuristic with the embedded code, automatically the module b) database will be storing data, which should be ready to be processed by the module c) graphical visualization in any of their three ways: i) graphical performance, ii) graphical solutions or iii) tabulated solutions. As a result, the tool gives the expert a set of visual information which can be evaluated in order to have a better understanding of the internal metaheuristic behavior and probably improve it. Figure 3 shows the graphical representation of the two relevant segments of overall performance of the algorithm. The x-axis represents the number of internal solutions generated by the algorithm HGGA_BP and the y-axis is the solution value (number of bins used to accommodate the items). It is possible to note in Figure 3 that HGGA_BP algorithm after a sequence of several solutions equal to 28, the solution found the optimal value (represented as a triangle), despite 27 is the optimal solution, the algorithm continued iterating, the second segment shows the second time when HGGA_BP algorithm found the optimal solution ( solution); however, the algorithm stops until generates a total of internal solutions demonstrating a lack of a mechanism for maintain best found solutions. FIG. 2. INTERACTION BETWEEN MODULES. IV. COMPUTATIONAL EXPERIMENTS In order to validate the graphical visualization tool, it was evaluated analyzing the behavior of the HGGA_BP meta- heuristic algorithm [16], when it was solving the gau_1 test set of the 1D-BPP extracted from [32], [33] which has 17 instances. To test the functionality of Modules Embedded code and Database, the functions were inserted into the HGGA_BP algorithm implementation, after that, the implementation was executed with each of the 17 instances, it allowed extract and store correctly the data for each of the solutions generated by the HGGA_BP algorithm in each case. Because the HGGA_BP algorithm is evolutionary, it generates thousands of internal solutions to build the initial population and for applying mutation and crossover operators, in the following the attention will be focused on TEST0030 instance whose optimal solution was not reached by the algorithm HGGA_BP in the results reported [16]. The evaluation of the behavior of the metaheuristic was done using the Graphical visualization Module, in this case we were amazed to see that the algorithm was able to find the optimal solution more than once, however, it did not stop and continued computing solutions, for this reason the final solution did not match to the optimal solution. FIG. 3. ALGORITHM PERFORMANCE, A GRAPHICAL VISUALIZATION. FIG. 4. EXAMPLE OF A SOLUTION USING THE VISUALIZATION TOOL. International Conference on Innovative Trends in Science, Engineering and Management (ITICSEM 2014), Dubai, UAE Page 34
4 Finally the Tabular visualization was used to observe the items weights allocated in each bin of the solution. As example of the tabular visualization, Table II shows the four bins (column Bin) with the higher residual capacity (column r) and showing their item weights (columns w 1, w 2, w 3, w 4, w 5 ). In this case Bins 1 and 2 have only 4 item weights, Bin 3 just has 3, and Bin 4 has 5; all of them have a residual capacity of 3, 2, 1 y 1 units respectively. TEST0055a 65,141 1,783 TEST0049 6, TEST ,157 1,889 TEST ,172 1,265 TEST ,279 1,545 TEST , ,152 TABLE III TABULAR VIEW Bin r w 1 w 2 w 3 w 4 w ,755 3,389 1,566 1, ,844 3,020 1, ,723 3,746 1, ,113 3,325 2, TEST ,385 4,466 TEST ,931 2,129 TEST , ,766 TEST ,730 8,287 TEST ,700 1,523 TEST0055b 12, TEST , TOTAL 4,177,030 2,574,649 V. RESULTS According to computational experiments it was found that HGGA_BP algorithm is able to be improved in order to get better results. While we were testing instances, it was found the optimal solution for instance TEST0030 of the set of gau_1 instances [32], [33], whose optimal solution was not found by HGGA_BP algorithm in [16]. After improving the convergence criteria of HGGA_BP algorithm, the solutions for gau_1 instances were calculated and in some cases the number of iterations was reduced. Table III shows the number of generated solutions using the HGGA_BP algorithm for each of the 17 instances, as well as the number of generated solutions solving the instances with the improved algorithm. In particular, for the instance TEST0030, the number of computed solutions was reduced from 877,999 to 536,766. In general, for the group of gau_1 instances the number of computed solutions was reduced by 48%. TABLE IIIII NUMBER OF COMPUTED SOLUTIONS FOR EACH INSTANCE Instance HGGA_BP Improved HGGA_BP TEST , ,579 TEST ,419 97,419 TEST ,032 1,122 TEST ,532 10,181 VI. CONCLUSION This paper shows that it is feasible to analyze the behavior of the metaheuristics by using graphical visualization tools in order to improve them. In order to validate the visual tool a set of computational experiments were conducted obtaining satisfactory results. In particular, this work shows the experimental results of applying the graphical visualization tool in the analysis of the HGGA_BP metaheuristic algorithm using the gau_1 test instances of the 1D-BPP were used. The main obtained result was the identification of interest visual patterns in the execution of the HGGA_BP algorithm derived from the pattern knowledge, it was possible suggest improvements to the HGGA_BP algorithm. In order to contrast quantitative results, improvements were added to HGGA_BP algorithm. The improved algorithm was tested and the efficiency was incremented in 48% in some instances by means of reducing the iteration number. The proposed visual tool is particularly useful doe to next features: a) every execution and the parameter changes of metaheuristic are stored in a database; it allows the manipulation data by SQL queries and permit analyzing different stages of algorithm performance, b) the visual abstraction of the whole or specific parts of algorithm executions can be accessed for doing detailed analyzes by means of observing visual patterns, and c) it allows International Conference on Innovative Trends in Science, Engineering and Management (ITICSEM 2014), Dubai, UAE Page 35
5 selecting any or several interesting execution for compare o doing a further analysis. Finally, we consider the approach used in this work can be used in the development of other visual tools for analyzing algorithms that solve other combinatorial optimization problems. References [1] Holland J.H Adaptation in Natural and Artificial Systems. The University of Michigan Press. [2] Kirkpatrick S., Gelatt C.D. and Vecchi M.P Optimization by simulated annealing. Science Vol. 220 No. 4598, [3] Dorigo M Learning and Natural Algorithms. Doctoral Thesis. Dipartimento di Elettronica., Politecnico de Milano, Italy. [4] Glover F Future paths for integer programming and links to artificial intelligence. Computers and Operations Research Vol. 13 No. 5, [5] Maroto C., Alcaraz J. and Ruiz R Investigación Operativa: Modelos y Técnicas de Optimización. Universidad Politécnica de Valencia. [6] Rayward S.V., Osman I., Reeves C. and Smith G Modern Heuristic Search Methods. John Wiley & Sons. [7] Cruz L Automatización del Diseño de la Fragmentación Vertical y Ubicación en Bases de Datos Distribuidas Usando Métodos Heurísticos y Exactos. Master Thesis. Universidad Virtual del Campus Tampico del Instituto Tecnológico y de Estudios Superiores de Monterrey, México. [8] Pérez J., Pazos R., Frausto S., Romero D. and Cruz L Predicción del desempeño de algoritmos exactos y heurísticos: Un enfoque estadístico. I+D Computación Vol. 1, [9] Pérez R.V Modelado Causal del Desempeño de Algoritmos Metaheurísticos en Problemas de Distribución de Objetos. Master Thesis. Instituto Tecnológico de Ciudad Madero, Cd. Madero, México. [10] Landero V Metodología para la Explicación Causal del Comportamiento y Desempeño de Algoritmos Heurísticos Aplicados al Problema de Bin Packing. Doctoral Thesis. Centro Nacional de Investigación y Desarrollo Tecnológico, México. [11] Barr R., Golden B., Kelly J., Resende M. and Stewart W Designing and reporting on computational experiments with heuristics methods. Journal of Heuristics Vol. 1, [12] Cohen P.R Empirical Methods for Artificial Intelligence. The MIT Press. [13] McGeoch C.C Experimental Analysis of Algorithms. Handbook of Global Optimization, [14] Lemeire J. and Dirkx E Causal models for parallel performance analysis. [15] Lemeire J Learning Causal Models of Multivariate Systems and the Value of It for the Performance Modeling of Computer Programs. Doctoral Thesis. Vrije Universiteit Brussel, Belgium. [16] Quiroz C.M Caracterización de Factores de Desempeño de Algoritmos de Solución de Bin Packing. Master Thesis. Cd. Madero, México. [17] Tukey J.W Exploratory Data Analysis. Addison-Wesley. [18] Hartwig F. and Dearing B.E Exploratory Data Analysis. Sage Publications Inc. [19] Ugur A. and Aydin D TSPAntSim. Available: [20] Álvarez V.H Modelo para Representar la Complejidad del Problema y el Desempeño de Algoritmos. Master Thesis. Instituto Tecnológico de Ciudad Madero, Cd. Madero, México. [21] Halim S., Wan H. and Hoong L Tuning tabu search strategies via visual diagnosis. In Proceedings of the 6th Metaheuristics International Conference, Vol. 39, [22] Halim S., Hock R. and Hoong L An integrated white+black box approach for designing and tuning stochastic local search. In Proceedings of Principles and Practice of Constrained Programming (CP), Vol. 4741, [23] Halim S., Hock R. and Hoong C.L Visualization for analyzing trajectory-based metaheuristic search algorithms. In Proceedings of Poster Paper of European Conference on Artificial Intelligence (ECAI). [24] Halim S., Hock R. and Hoong L Viz: a visual analysis suite for explaining local search behavior. In Proceedings of the 19 th Annual ACM Symposium on User Interface Software and Technology. [25] Halim S., Hock R. and Halim F Engineering stochastic local search for the low autocorrelation binary sequence problem. In Proceedings of Principles and Practice of Constraint Programming (CP), Vol. 5202, [26] Halim S. and Hock R Designing and tuning sls through animation and graphics an extended walk-through. In Proceedings of SLS: Stochastic Local Search Workshop, [27] Ugur A. and Aydin D An interactive simulation and analysis software for solving TSP using ant colony optimization algorithms. In Proceedings of Advances in Engineering Software, Vol. 40, [28] Ugur A Path planning on a cuboid using genetic algorithms. Information Sciences, Vol. 178, No. 16, [29] Aybars U CuboidTSP Version 2.0. Available: [30] Ugur A., Korukolu S., Caliskan A., Cinsdikici M. and Alp A Genetic algorithm based solution for tsp on a sphere. Mathematical and Computational Applications, Vol. 14, No. 3, [31] Ugur A SphereTSP. Available: [32] Special Interest Group on Cutting and Packing Esicup. Available: [33] Schoenfield J.E Fast, exact solution of open bin packing problems without linear programming. In US Army Space & Missile Defense Command. International Conference on Innovative Trends in Science, Engineering and Management (ITICSEM 2014), Dubai, UAE Page 36
Master in Science, specialty in Information Systems. ITESM. México, June 1984.
LAURA CRUZ REYES Instituto Tecnológico de Cd. Madero División de Estudios de Posgrado e Investigación Juventino Rosas y Jesús Urueta Cd. Madero Tamaulipas México CP. 89440 Tel/Fax (52) 833 215 85 44 e-mail:
More informationOn the Empirical Evaluation of Las Vegas Algorithms Position Paper
On the Empirical Evaluation of Las Vegas Algorithms Position Paper Holger Hoos ½ Computer Science Department University of British Columbia Email: hoos@cs.ubc.ca Thomas Stützle IRIDIA Université Libre
More informationA Binary Model on the Basis of Imperialist Competitive Algorithm in Order to Solve the Problem of Knapsack 1-0
212 International Conference on System Engineering and Modeling (ICSEM 212) IPCSIT vol. 34 (212) (212) IACSIT Press, Singapore A Binary Model on the Basis of Imperialist Competitive Algorithm in Order
More informationAnt colony optimization techniques for the vehicle routing problem
Advanced Engineering Informatics 18 (2004) 41 48 www.elsevier.com/locate/aei Ant colony optimization techniques for the vehicle routing problem John E. Bell a, *, Patrick R. McMullen b a Department of
More informationANT COLONY OPTIMIZATION ALGORITHM FOR RESOURCE LEVELING PROBLEM OF CONSTRUCTION PROJECT
ANT COLONY OPTIMIZATION ALGORITHM FOR RESOURCE LEVELING PROBLEM OF CONSTRUCTION PROJECT Ying XIONG 1, Ya Ping KUANG 2 1. School of Economics and Management, Being Jiaotong Univ., Being, China. 2. College
More informationA Performance Comparison of GA and ACO Applied to TSP
A Performance Comparison of GA and ACO Applied to TSP Sabry Ahmed Haroun Laboratoire LISER, ENSEM, UH2C Casablanca, Morocco. Benhra Jamal Laboratoire LISER, ENSEM, UH2C Casablanca, Morocco. El Hassani
More informationUsing Ant Colony Optimization for Infrastructure Maintenance Scheduling
Using Ant Colony Optimization for Infrastructure Maintenance Scheduling K. Lukas, A. Borrmann & E. Rank Chair for Computation in Engineering, Technische Universität München ABSTRACT: For the optimal planning
More informationThe ACO Encoding. Alberto Moraglio, Fernando E. B. Otero, and Colin G. Johnson
The ACO Encoding Alberto Moraglio, Fernando E. B. Otero, and Colin G. Johnson School of Computing and Centre for Reasoning, University of Kent, Canterbury, UK {A.Moraglio, F.E.B.Otero, C.G.Johnson}@kent.ac.uk
More informationFuzzy Stopping Rules for the Strip Packing Problem
Fuzzy Stopping Rules for the Strip Packing Problem Jesús David Beltrán, Jose Eduardo Calderón, Rayco Jorge Cabrera, José A. Moreno Pérez and J. Marcos Moreno-Vega Departamento de E.I.O. y Computación Escuela
More informationAn ACO Approach to Solve a Variant of TSP
An ACO Approach to Solve a Variant of TSP Bharat V. Chawda, Nitesh M. Sureja Abstract This study is an investigation on the application of Ant Colony Optimization to a variant of TSP. This paper presents
More informationACO Hypercube Framework for Solving a University Course Timetabling Problem
ACO Hypercube Framework for Solving a University Course Timetabling Problem José Miguel Rubio, Franklin Johnson and Broderick Crawford Abstract We present a resolution technique of the University course
More informationA Service Revenue-oriented Task Scheduling Model of Cloud Computing
Journal of Information & Computational Science 10:10 (2013) 3153 3161 July 1, 2013 Available at http://www.joics.com A Service Revenue-oriented Task Scheduling Model of Cloud Computing Jianguang Deng a,b,,
More informationModified Ant Colony Optimization for Solving Traveling Salesman Problem
International Journal of Engineering & Computer Science IJECS-IJENS Vol:3 No:0 Modified Ant Colony Optimization for Solving Traveling Salesman Problem Abstract-- This paper presents a new algorithm for
More informationAnt Colony Optimization and Constraint Programming
Ant Colony Optimization and Constraint Programming Christine Solnon Series Editor Narendra Jussien WILEY Table of Contents Foreword Acknowledgements xi xiii Chapter 1. Introduction 1 1.1. Overview of the
More informationMemory Allocation Technique for Segregated Free List Based on Genetic Algorithm
Journal of Al-Nahrain University Vol.15 (2), June, 2012, pp.161-168 Science Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm Manal F. Younis Computer Department, College
More informationAn ant colony optimization for single-machine weighted tardiness scheduling with sequence-dependent setups
Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, September 22-24, 2006 19 An ant colony optimization for single-machine weighted tardiness
More informationCLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM
CLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM *Shabnam Ghasemi 1 and Mohammad Kalantari 2 1 Deparment of Computer Engineering, Islamic Azad University,
More informationObtaining Optimal Software Effort Estimation Data Using Feature Subset Selection
Obtaining Optimal Software Effort Estimation Data Using Feature Subset Selection Abirami.R 1, Sujithra.S 2, Sathishkumar.P 3, Geethanjali.N 4 1, 2, 3 Student, Department of Computer Science and Engineering,
More informationAn Improved Ant Colony Optimization Algorithm for Software Project Planning and Scheduling
An Improved Ant Colony Optimization Algorithm for Software Project Planning and Scheduling Avinash Mahadik Department Of Computer Engineering Alard College Of Engineering And Management,Marunje, Pune Email-avinash.mahadik5@gmail.com
More informationSoftware Framework for Vehicle Routing Problem with Hybrid Metaheuristic Algorithms
Software Framework for Vehicle Routing Problem with Hybrid Metaheuristic Algorithms S.MASROM 1, A.M. NASIR 2 Malaysia Institute of Transport (MITRANS) Faculty of Computer and Mathematical Science Universiti
More informationSTUDY OF PROJECT SCHEDULING AND RESOURCE ALLOCATION USING ANT COLONY OPTIMIZATION 1
STUDY OF PROJECT SCHEDULING AND RESOURCE ALLOCATION USING ANT COLONY OPTIMIZATION 1 Prajakta Joglekar, 2 Pallavi Jaiswal, 3 Vandana Jagtap Maharashtra Institute of Technology, Pune Email: 1 somanprajakta@gmail.com,
More informationAN APPROACH FOR SOFTWARE TEST CASE SELECTION USING HYBRID PSO
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 AN APPROACH FOR SOFTWARE TEST CASE SELECTION USING HYBRID PSO 1 Preeti Bala Thakur, 2 Prof. Toran Verma 1 Dept. of
More informationStudy on Cloud Computing Resource Scheduling Strategy Based on the Ant Colony Optimization Algorithm
www.ijcsi.org 54 Study on Cloud Computing Resource Scheduling Strategy Based on the Ant Colony Optimization Algorithm Linan Zhu 1, Qingshui Li 2, and Lingna He 3 1 College of Mechanical Engineering, Zhejiang
More informationA Hybrid Tabu Search Method for Assembly Line Balancing
Proceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization, Beijing, China, September 15-17, 2007 443 A Hybrid Tabu Search Method for Assembly Line Balancing SUPAPORN
More informationOptimal Planning with ACO
Optimal Planning with ACO M.Baioletti, A.Milani, V.Poggioni, F.Rossi Dipartimento Matematica e Informatica Universit di Perugia, ITALY email: {baioletti, milani, poggioni, rossi}@dipmat.unipg.it Abstract.
More informationAn ACO Model for a Non-stationary Formulation of the Single Elevator Problem
An ACO Model for a Non-stationary Formulation of the Single Elevator Problem S. Molina, G. Leguizamón Universidad Nacional de San Luis, Ejército de los Andes 950, (5700) San Luis, Argentina {smolina,legui}@unsl.edu.ar
More informationAn Integer Programming Model for the School Timetabling Problem
An Integer Programming Model for the School Timetabling Problem Geraldo Ribeiro Filho UNISUZ/IPTI Av. São Luiz, 86 cj 192 01046-000 - República - São Paulo SP Brazil Luiz Antonio Nogueira Lorena LAC/INPE
More informationProjects - Neural and Evolutionary Computing
Projects - Neural and Evolutionary Computing 2014-2015 I. Application oriented topics 1. Task scheduling in distributed systems. The aim is to assign a set of (independent or correlated) tasks to some
More informationComparative Study: ACO and EC for TSP
Comparative Study: ACO and EC for TSP Urszula Boryczka 1 and Rafa l Skinderowicz 1 and Damian Świstowski1 1 University of Silesia, Institute of Computer Science, Sosnowiec, Poland, e-mail: uboryczk@us.edu.pl
More informationAlpha Cut based Novel Selection for Genetic Algorithm
Alpha Cut based Novel for Genetic Algorithm Rakesh Kumar Professor Girdhar Gopal Research Scholar Rajesh Kumar Assistant Professor ABSTRACT Genetic algorithm (GA) has several genetic operators that can
More informationOn-line scheduling algorithm for real-time multiprocessor systems with ACO
International Journal of Intelligent Information Systems 2015; 4(2-1): 13-17 Published online January 28, 2015 (http://www.sciencepublishinggroup.com/j/ijiis) doi: 10.11648/j.ijiis.s.2015040201.13 ISSN:
More informationTEST CASE SELECTION & PRIORITIZATION USING ANT COLONY OPTIMIZATION
TEST CASE SELECTION & PRIORITIZATION USING ANT COLONY OPTIMIZATION Bharti Suri Computer Science Department Assistant Professor, USIT, GGSIPU New Delhi, India bhartisuri@gmail.com Shweta Singhal Information
More informationAn Ants Algorithm to Improve Energy Efficient Based on Secure Autonomous Routing in WSN
An Ants Algorithm to Improve Energy Efficient Based on Secure Autonomous Routing in WSN *M.A.Preethy, PG SCHOLAR DEPT OF CSE #M.Meena,M.E AP/CSE King College Of Technology, Namakkal Abstract Due to the
More informationAn Interactive Train Scheduling Tool for Solving and Plotting Running Maps
An Interactive Train Scheduling Tool for Solving and Plotting Running Maps F. Barber 1, M.A. Salido 2, L. Ingolotti 1, M. Abril 1, A. Lova 3, P. Tormos 3 1 DSIC, 3 DEIOAC, Universidad Politécnica de Valencia,
More informationSoftware Project Planning and Resource Allocation Using Ant Colony Optimization with Uncertainty Handling
Software Project Planning and Resource Allocation Using Ant Colony Optimization with Uncertainty Handling Vivek Kurien1, Rashmi S Nair2 PG Student, Dept of Computer Science, MCET, Anad, Tvm, Kerala, India
More informationD A T A M I N I N G C L A S S I F I C A T I O N
D A T A M I N I N G C L A S S I F I C A T I O N FABRICIO VOZNIKA LEO NARDO VIA NA INTRODUCTION Nowadays there is huge amount of data being collected and stored in databases everywhere across the globe.
More informationProduction Scheduling for Dispatching Ready Mixed Concrete Trucks Using Bee Colony Optimization
American J. of Engineering and Applied Sciences 3 (1): 7-14, 2010 ISSN 1941-7020 2010 Science Publications Production Scheduling for Dispatching Ready Mixed Concrete Trucks Using Bee Colony Optimization
More informationSolving the Vehicle Routing Problem with Genetic Algorithms
Solving the Vehicle Routing Problem with Genetic Algorithms Áslaug Sóley Bjarnadóttir April 2004 Informatics and Mathematical Modelling, IMM Technical University of Denmark, DTU Printed by IMM, DTU 3 Preface
More informationNew binary representation in Genetic Algorithms for solving TSP by mapping permutations to a list of ordered numbers
Proceedings of the 5th WSEAS Int Conf on COMPUTATIONAL INTELLIGENCE, MAN-MACHINE SYSTEMS AND CYBERNETICS, Venice, Italy, November 0-, 006 363 New binary representation in Genetic Algorithms for solving
More informationParallel Simulated Annealing Algorithm for Graph Coloring Problem
Parallel Simulated Annealing Algorithm for Graph Coloring Problem Szymon Łukasik 1, Zbigniew Kokosiński 2, and Grzegorz Świętoń 2 1 Systems Research Institute, Polish Academy of Sciences, ul. Newelska
More informationINTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET)
INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET) International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print), ISSN 0976 6367(Print) ISSN 0976 6375(Online)
More informationCourse 803401 DSS. Business Intelligence: Data Warehousing, Data Acquisition, Data Mining, Business Analytics, and Visualization
Oman College of Management and Technology Course 803401 DSS Business Intelligence: Data Warehousing, Data Acquisition, Data Mining, Business Analytics, and Visualization CS/MIS Department Information Sharing
More informationA Genetic Algorithm-Evolved 3D Point Cloud Descriptor
A Genetic Algorithm-Evolved 3D Point Cloud Descriptor Dominik Wȩgrzyn and Luís A. Alexandre IT - Instituto de Telecomunicações Dept. of Computer Science, Univ. Beira Interior, 6200-001 Covilhã, Portugal
More informationA Study of Crossover Operators for Genetic Algorithm and Proposal of a New Crossover Operator to Solve Open Shop Scheduling Problem
American Journal of Industrial and Business Management, 2016, 6, 774-789 Published Online June 2016 in SciRes. http://www.scirp.org/journal/ajibm http://dx.doi.org/10.4236/ajibm.2016.66071 A Study of Crossover
More informationImplementing Ant Colony Optimization for Test Case Selection and Prioritization
Implementing Ant Colony Optimization for Test Case Selection and Prioritization Bharti Suri Assistant Professor, Computer Science Department USIT, GGSIPU Delhi, India Shweta Singhal Student M.Tech (IT)
More informationEstimation of the COCOMO Model Parameters Using Genetic Algorithms for NASA Software Projects
Journal of Computer Science 2 (2): 118-123, 2006 ISSN 1549-3636 2006 Science Publications Estimation of the COCOMO Model Parameters Using Genetic Algorithms for NASA Software Projects Alaa F. Sheta Computers
More informationDesigning Difficult Office Space Allocation Problem Instances with Mathematical Programming
Designing Difficult Office Space Allocation Problem Instances with Mathematical Programming Özgür Ülker and Dario Landa-Silva Automated Scheduling, Optimisation and Planning (ASAP) Research Group School
More informationOptimization of ETL Work Flow in Data Warehouse
Optimization of ETL Work Flow in Data Warehouse Kommineni Sivaganesh M.Tech Student, CSE Department, Anil Neerukonda Institute of Technology & Science Visakhapatnam, India. Sivaganesh07@gmail.com P Srinivasu
More informationA Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms
A Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms MIGUEL CAMELO, YEZID DONOSO, HAROLD CASTRO Systems and Computer Engineering Department Universidad de los
More informationAn Ant Colony Optimization Approach to the Software Release Planning Problem
SBSE for Early Lifecyle Software Engineering 23 rd February 2011 London, UK An Ant Colony Optimization Approach to the Software Release Planning Problem with Dependent Requirements Jerffeson Teixeira de
More informationChapter 5 Business Intelligence: Data Warehousing, Data Acquisition, Data Mining, Business Analytics, and Visualization
Turban, Aronson, and Liang Decision Support Systems and Intelligent Systems, Seventh Edition Chapter 5 Business Intelligence: Data Warehousing, Data Acquisition, Data Mining, Business Analytics, and Visualization
More informationDistributed Optimization by Ant Colonies
APPEARED IN PROCEEDINGS OF ECAL91 - EUROPEAN CONFERENCE ON ARTIFICIAL LIFE, PARIS, FRANCE, ELSEVIER PUBLISHING, 134 142. Distributed Optimization by Ant Colonies Alberto Colorni, Marco Dorigo, Vittorio
More informationComparison of Major Domination Schemes for Diploid Binary Genetic Algorithms in Dynamic Environments
Comparison of Maor Domination Schemes for Diploid Binary Genetic Algorithms in Dynamic Environments A. Sima UYAR and A. Emre HARMANCI Istanbul Technical University Computer Engineering Department Maslak
More informationInteligencia Artificial Representación del conocimiento a través de restricciones (continuación)
Inteligencia Artificial Representación del conocimiento a través de restricciones (continuación) Gloria Inés Alvarez V. Pontifica Universidad Javeriana Cali Periodo 2014-2 Material de David L. Poole and
More informationSwarm Intelligence Algorithms Parameter Tuning
Swarm Intelligence Algorithms Parameter Tuning Milan TUBA Faculty of Computer Science Megatrend University of Belgrade Bulevar umetnosti 29, N. Belgrade SERBIA tuba@ieee.org Abstract: - Nature inspired
More informationENHANCED CONFIDENCE INTERPRETATIONS OF GP BASED ENSEMBLE MODELING RESULTS
ENHANCED CONFIDENCE INTERPRETATIONS OF GP BASED ENSEMBLE MODELING RESULTS Michael Affenzeller (a), Stephan M. Winkler (b), Stefan Forstenlechner (c), Gabriel Kronberger (d), Michael Kommenda (e), Stefan
More informationAn Improved ACO Algorithm for Multicast Routing
An Improved ACO Algorithm for Multicast Routing Ziqiang Wang and Dexian Zhang School of Information Science and Engineering, Henan University of Technology, Zheng Zhou 450052,China wzqagent@xinhuanet.com
More informationBMOA: Binary Magnetic Optimization Algorithm
International Journal of Machine Learning and Computing Vol. 2 No. 3 June 22 BMOA: Binary Magnetic Optimization Algorithm SeyedAli Mirjalili and Siti Zaiton Mohd Hashim Abstract Recently the behavior of
More informationA Simulation Analysis of Formations for Flying Multirobot Systems
A Simulation Analysis of Formations for Flying Multirobot Systems Francesco AMIGONI, Mauro Stefano GIANI, Sergio NAPOLITANO Dipartimento di Elettronica e Informazione, Politecnico di Milano Piazza Leonardo
More informationA Parallel Processor for Distributed Genetic Algorithm with Redundant Binary Number
A Parallel Processor for Distributed Genetic Algorithm with Redundant Binary Number 1 Tomohiro KAMIMURA, 2 Akinori KANASUGI 1 Department of Electronics, Tokyo Denki University, 07ee055@ms.dendai.ac.jp
More informationHYBRID ACO-IWD OPTIMIZATION ALGORITHM FOR MINIMIZING WEIGHTED FLOWTIME IN CLOUD-BASED PARAMETER SWEEP EXPERIMENTS
HYBRID ACO-IWD OPTIMIZATION ALGORITHM FOR MINIMIZING WEIGHTED FLOWTIME IN CLOUD-BASED PARAMETER SWEEP EXPERIMENTS R. Angel Preethima 1, Margret Johnson 2 1 Student, Computer Science and Engineering, Karunya
More informationEffect of Using Neural Networks in GA-Based School Timetabling
Effect of Using Neural Networks in GA-Based School Timetabling JANIS ZUTERS Department of Computer Science University of Latvia Raina bulv. 19, Riga, LV-1050 LATVIA janis.zuters@lu.lv Abstract: - The school
More informationGPSQL Miner: SQL-Grammar Genetic Programming in Data Mining
GPSQL Miner: SQL-Grammar Genetic Programming in Data Mining Celso Y. Ishida, Aurora T. R. Pozo Computer Science Department - Federal University of Paraná PO Box: 19081, Centro Politécnico - Jardim das
More informationTHE LEAN-RESOURCES BASED CONSTRUCTION PROJECT PLANNING AND CONTROL SYSTEM
THE LEAN-RESOURCES BASED CONSTRUCTION PROJECT PLANNING AND CONTROL SYSTEM Tzu-An Chiang Department of Business Administration, National Taipei University of Business, Taipei (100), Taiwan phdallen@ntub.edu.tw
More informationOptimization and Ranking in Web Service Composition using Performance Index
Optimization and Ranking in Web Service Composition using Performance Index Pramodh N #1, Srinath V #2, Sri Krishna A #3 # Department of Computer Science and Engineering, SSN College of Engineering, Kalavakkam-
More informationThe Application of Bayesian Optimization and Classifier Systems in Nurse Scheduling
The Application of Bayesian Optimization and Classifier Systems in Nurse Scheduling Proceedings of the 8th International Conference on Parallel Problem Solving from Nature (PPSN VIII), LNCS 3242, pp 581-590,
More informationIn developmental genomic regulatory interactions among genes, encoding transcription factors
JOURNAL OF COMPUTATIONAL BIOLOGY Volume 20, Number 6, 2013 # Mary Ann Liebert, Inc. Pp. 419 423 DOI: 10.1089/cmb.2012.0297 Research Articles A New Software Package for Predictive Gene Regulatory Network
More information2014-2015 The Master s Degree with Thesis Course Descriptions in Industrial Engineering
2014-2015 The Master s Degree with Thesis Course Descriptions in Industrial Engineering Compulsory Courses IENG540 Optimization Models and Algorithms In the course important deterministic optimization
More informationInteger Programming: Algorithms - 3
Week 9 Integer Programming: Algorithms - 3 OPR 992 Applied Mathematical Programming OPR 992 - Applied Mathematical Programming - p. 1/12 Dantzig-Wolfe Reformulation Example Strength of the Linear Programming
More informationA Reactive Tabu Search for Service Restoration in Electric Power Distribution Systems
IEEE International Conference on Evolutionary Computation May 4-11 1998, Anchorage, Alaska A Reactive Tabu Search for Service Restoration in Electric Power Distribution Systems Sakae Toune, Hiroyuki Fudo,
More informationInternational Journal of Emerging Technologies in Computational and Applied Sciences (IJETCAS) www.iasir.net
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) International Journal of Emerging Technologies in Computational
More informationAn ACO-based Approach for Scheduling Task Graphs with Communication Costs
An ACO-based Approach for Scheduling Task Graphs with Communication Costs Markus Bank Udo Hönig Wolfram Schiffmann FernUniversität Hagen Lehrgebiet Rechnerarchitektur 58084 Hagen, Germany {Markus.Bank,
More informationEmpirically Identifying the Best Genetic Algorithm for Covering Array Generation
Empirically Identifying the Best Genetic Algorithm for Covering Array Generation Liang Yalan 1, Changhai Nie 1, Jonathan M. Kauffman 2, Gregory M. Kapfhammer 2, Hareton Leung 3 1 Department of Computer
More informationInternational Journal of Scientific Research Engineering & Technology (IJSRET)
CHROME: IMPROVING THE TRANSMISSION RELIABILITY BY BANDWIDTH OPTIMIZATION USING HYBRID ALGORITHM 1 Ajeeth Kumar J, 2 C.P Maheswaran, Noorul Islam University Abstract - An approach to improve the transmission
More informationA New Implementation of Mathematical Models With Metahuristic Algorithms For Business Intelligence
A New Implementation of Mathematical Models With Metahuristic Algorithms For Business Intelligence Mary Jeyanthi Prem 1, M.Karnan 2 VELS University, Pallavaram, Chennai, Tamil Nadu, India 1 Tamil Nadu
More informationChapter 5. Warehousing, Data Acquisition, Data. Visualization
Decision Support Systems and Intelligent Systems, Seventh Edition Chapter 5 Business Intelligence: Data Warehousing, Data Acquisition, Data Mining, Business Analytics, and Visualization 5-1 Learning Objectives
More informationnpsolver A SAT Based Solver for Optimization Problems
npsolver A SAT Based Solver for Optimization Problems Norbert Manthey and Peter Steinke Knowledge Representation and Reasoning Group Technische Universität Dresden, 01062 Dresden, Germany peter@janeway.inf.tu-dresden.de
More informationArchitectural Design for Space Layout by Genetic Algorithms
Architectural Design for Space Layout by Genetic Algorithms Özer Ciftcioglu, Sanja Durmisevic and I. Sevil Sariyildiz Delft University of Technology, Faculty of Architecture Building Technology, 2628 CR
More informationAn Instructional Aid System for Driving Schools Based on Visual Simulation
An Instructional Aid System for Driving Schools Based on Visual Simulation Salvador Bayarri, Rafael Garcia, Pedro Valero, Ignacio Pareja, Institute of Traffic and Road Safety (INTRAS), Marcos Fernandez
More informationA hybrid ACO algorithm for the Capacitated Minimum Spanning Tree Problem
A hybrid ACO algorithm for the Capacitated Minimum Spanning Tree Problem Marc Reimann Marco Laumanns Institute for Operations Research, Swiss Federal Institute of Technology Zurich, Clausiusstrasse 47,
More informationComputer based Scheduling Tool for Multi-product Scheduling Problems
Computer based Scheduling Tool for Multi-product Scheduling Problems Computer based Scheduling Tool for Multi-product Scheduling Problems Adirake Chainual, Tawatchai Lutuksin and Pupong Pongcharoen Department
More informationSpatial Data Mining of a Population-Based Data Warehouse of Cancer in Mexico
Spatial Data Mining of a Population-Based Data Warehouse of Cancer in Mexico Joaquín Pérez O. 1, M. Fátima C. Henriques 2, Rodolfo Pázos R. 1, Laura Cruz R. 3, Jesús Salinas C. 1, Adriana Mexicano S. 1
More informationJournal of Theoretical and Applied Information Technology 20 th July 2015. Vol.77. No.2 2005-2015 JATIT & LLS. All rights reserved.
EFFICIENT LOAD BALANCING USING ANT COLONY OPTIMIZATION MOHAMMAD H. NADIMI-SHAHRAKI, ELNAZ SHAFIGH FARD, FARAMARZ SAFI Department of Computer Engineering, Najafabad branch, Islamic Azad University, Najafabad,
More informationNAIS: A Calibrated Immune Inspired Algorithm to solve Binary Constraint Satisfaction Problems
NAIS: A Calibrated Immune Inspired Algorithm to solve Binary Constraint Satisfaction Problems Marcos Zuñiga 1, María-Cristina Riff 2 and Elizabeth Montero 2 1 Projet ORION, INRIA Sophia-Antipolis Nice,
More informationMEng, BSc Applied Computer Science
School of Computing FACULTY OF ENGINEERING MEng, BSc Applied Computer Science Year 1 COMP1212 Computer Processor Effective programming depends on understanding not only how to give a machine instructions
More informationA Novel Binary Particle Swarm Optimization
Proceedings of the 5th Mediterranean Conference on T33- A Novel Binary Particle Swarm Optimization Motaba Ahmadieh Khanesar, Member, IEEE, Mohammad Teshnehlab and Mahdi Aliyari Shoorehdeli K. N. Toosi
More informationBiological inspired algorithm for Storage Area Networks (ACOSAN)
Biological inspired algorithm for Storage Area Networks (ACOSAN) Anabel Fraga Vázquez 1 1 Universidad Carlos III de Madrid Av. Universidad, 30, Leganés, Madrid, SPAIN afraga@inf.uc3m.es Abstract. The routing
More informationGenetic Algorithm Performance with Different Selection Strategies in Solving TSP
Proceedings of the World Congress on Engineering Vol II WCE, July 6-8,, London, U.K. Genetic Algorithm Performance with Different Selection Strategies in Solving TSP Noraini Mohd Razali, John Geraghty
More informationBusiness Systems Analysis Certificate Program. Millennium Communications & Training Inc. 2013, All rights reserved www.mcomtraining.
Business Systems Analysis Certificate Program Millennium Communications & Training Inc. 2013, All rights reserved www.mcomtraining.com www.pebblehills.edu Program Delivery Partner Certification Endorsement
More informationAutomated SEO. A Market Brew White Paper
Automated SEO A Market Brew White Paper Abstract In this paper, we use the term Reach to suggest the forecasted traffic to a particular webpage or website. Reach is a traffic metric that describes an expected
More informationAn Efficient Algorithm for Solving a Stochastic Location-Routing Problem
Journal of mathematics and computer Science 12 (214) 27 38 An Efficient Algorithm for Solving a Stochastic LocationRouting Problem H.A. HassanPour a, M. MosadeghKhah a, M. Zareei 1 a Department of Industrial
More informationComparing Algorithms for Search-Based Test Data Generation of Matlab R Simulink R Models
Comparing Algorithms for Search-Based Test Data Generation of Matlab R Simulink R Models Kamran Ghani, John A. Clark and Yuan Zhan Abstract Search Based Software Engineering (SBSE) is an evolving field
More informationUn algorithme génétique hybride à gestion adaptative de diversité pour le problème de tournées de véhicules et ses variantes
Un algorithme génétique hybride à gestion adaptative de diversité pour le problème de tournées de véhicules et ses variantes Thibaut VIDAL LOSI et CIRRELT Université de Technologie de Troyes et Université
More informationVolumes of Revolution
Mathematics Volumes of Revolution About this Lesson This lesson provides students with a physical method to visualize -dimensional solids and a specific procedure to sketch a solid of revolution. Students
More informationResearch Paper Business Analytics. Applications for the Vehicle Routing Problem. Jelmer Blok
Research Paper Business Analytics Applications for the Vehicle Routing Problem Jelmer Blok Applications for the Vehicle Routing Problem Jelmer Blok Research Paper Vrije Universiteit Amsterdam Faculteit
More informationInternational Journal of Emerging Technology & Research
International Journal of Emerging Technology & Research An Implementation Scheme For Software Project Management With Event-Based Scheduler Using Ant Colony Optimization Roshni Jain 1, Monali Kankariya
More informationvii TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION DEDICATION ACKNOWLEDGEMENT ABSTRACT ABSTRAK
vii TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION DEDICATION ACKNOWLEDGEMENT ABSTRACT ABSTRAK TABLE OF CONTENTS LIST OF TABLES LIST OF FIGURES LIST OF ABBREVIATIONS LIST OF SYMBOLS LIST OF APPENDICES
More informationCurrent Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary
Shape, Space, and Measurement- Primary A student shall apply concepts of shape, space, and measurement to solve problems involving two- and three-dimensional shapes by demonstrating an understanding of:
More informationHow Can Metaheuristics Help Software Engineers
and Software How Can Help Software Engineers Enrique Alba eat@lcc.uma.es http://www.lcc.uma.es/~eat Universidad de Málaga, ESPAÑA Enrique Alba How Can Help Software Engineers of 8 and Software What s a
More informationResource Allocation for Repetitive Construction Schedules: An Ant Colony Optimization Approach
Resource Allocation for Repetitive Construction Schedules: An Ant Colony Optimization Approach Mohamed A. El-Gafy, Ph.D., P.E., M.A.I. Illinois State University Normal, Illinois Project scheduling is one
More information