Ant Systems of Optimization: Introduction and Review of Applications
|
|
- Warren Russell Fleming
- 6 years ago
- Views:
Transcription
1 International Journal of Electronics Engineering Research. ISSN Volume 9, Number 2 (2017) pp Research India Publications Ant Systems of Optimization: Introduction and Review of Applications Shipra 1 and Priyanka 2 and Vibha Aggarwal 3 1,2 Department of Applied Sciences, College of Engineering and Management, Punjabi University Neighbourhood Campus, Rampuraphul, Punjab, India. 3 Department of Electronics and Communication Engineering, College of Engineering and Management, Punjabi University Neighbourhood Campus, Rampuraphul, Punjab, India. Abstract This paper overviews origin and some applications of ant system of optimization. Ants live in colonies. The colony can be regarded as a multiagent organization where each agent performs independently as governed by goal of colony survival.. On observing the behavior of ants, Ant-Algorithm was proposed. The ant algorithms have been extensively studied by European researchers. These algorithms have successfully been applied to solving many complex combinatorial optimization problems. This paper reviews the applications of ant system of optimization to travelling salesman problem, water resource problems and problems related to engineering and science. 1. INTRODUCTION Ants are social insects and live in colonies. Their behavior is governed by the goal of colony survival rather than on the survival of individuals. When searching for food, ants firstly search the area surrounding their nest randomly. While moving, ants leave a chemical pheromone trail on the ground. Ants can smell pheromone. While choosing their path, they tend to choose, in probability, paths marked by strong pheromone concentrations. As soon as an ant finds a food source, it evaluates the quantity and the quality of the food and carries some of it back to the nest. During the return trip, the quantity of pheromone that an ant leaves on the ground may depend on the quantity and quality of the food. The pheromone trails will direct other ants to the food source and enables them to find shortest paths between their nest and food sources. Corresponding Author
2 276 Shipra, Priyanka and Vibha Aggarwal On observing the behavior of ants, Optimization algorithms imitating such a behavior were firstly proposed by Dorigo et al. in 1992 [1].The first ACO algorithm presented in the literature is called Ant System (AS) [2]. An improvement of AS is Ant Colony System (ACS) algorithm proposed by Dorigo and Gambardella [3]. Later on, introduces a new rank based version of the ant system and present results of a computational study [4]. Max-Min Ant (MMAS) algorithm was introduced in 1997 [5]. These algorithms show interesting results and are competitive with other state of the optimization methods. However, more research work is needed to improve the ant colony algorithms to solve large volume of combinatorial problems. 2. APPLICATIONS OF ANT SYSTEMS OF OPTIMIZATION ACO procedures have been applied to solve a broad set of problems. Ant system has been applied to combinatorial optimization problems such as the traveling salesman problem (TSP), the quadratic assignment problem Network Design Problems, vehicle Routing Problem, Location Problems, Assignment Problems, Facility Location Problems, Transportation Problems, Covering Problems, Network Flow Problems etc. 2.1 ANT COLONY OPTIMIZATION TO TRAVELING SALESMAN PROBLEM (TSP) The TSP has played a central role in ACO, because it was the application problem chosen when proposing the first ACO algorithm called Ant System and it was used as a test problem for almost all ACO algorithms proposed. Many researchers had used AS to solve travelling TSP problems. Johnson and McGeoch [6] surveyed a wide variety of approaches to the TSP and conclude that he best ones are all based on local search in one form or another. The researcher [7] used ant colony optimization to solve TSP problem and compare the quality of solution with optimal solution. He concluded that the quality of solutions depends on the number of ants. Hashim Ali et al. [8] compared ant algorithm with genetic algorithm. They conclude that whenever no. of iteration is less, ACO is better than genetic algorithm and calculate the optimal solution but whenever iteration increases, ACO the complexity of ant colony optimization increase as compare to genetic algorithm. 2.2 ANT COLONY OPTIMIZATION TO WATER RESOURCES PROBLEMS Water resources systems analysis is the science of developing and applying mathematical operations research techniques to water resources systems problems comprised of reservoirs, ground water, rivers, watersheds, and distribution systems for single or multiobjective problems, deterministic or stochastic Problems. ACO applications to water resources problems are quite few and there is a great potential to apply ACO in this field.
3 Ant Systems of Optimization: Introduction and Review of Applications 277 Kumar and Reddy [9] proposed an Ant Colony Optimization algorithm for a multipurpose reservoir system. They use potential of ACO technique to derive suitable operating policies for a multi-purpose reservoir system. Moeini and Afshar [10] used three max-min ant system formulations for optimal operation of reservoirs using two sets of decision variables storage and releases, and three graph form representations. It was shown that the max-min ant system formulation was successful in solving the problem of optimal operation of reservoirs with the releases settings been better than the others. Dariane and Moradi [11] used ant colony optimization for continuous domains (ACOR) to solve the optimal releases problem of reservoirs. Li et al. [12] developed a hybrid ant colony genetic algorithm model for groundwater long term monitoring to maximize sampling cost-effectiveness. Later on, Li et al. [13] developed a hybrid ant colony-simulated annealing method for groundwater parameter estimation. The inverse problem of parameter identification was formulated as an optimization problem. Maier et al. [14] applied traditional ant colony settings for optimizing two benchmark gravitational one loading conditions water distribution systems. 2.3 ANT COLONY OPTIMIZATION IN SCIENCE AND ENGINEERING Many researchers have used AS to solve many Engineering Problems. Saleh [15] explains how ants efficiently find their food using an indirect communication procedure and how their approach can be mimicked in designing GPS surveying networks. The researchers in 1999 used an ant colony meta-heuristic optimization method to solve the redundancy allocation problem (RAP) [16]. J. Eggers et al. [17] in their research paper describe the application of a standard Ant Colony optimization (ACO) algorithm to the problem of the arrangement of letters on a computer keyboard. They used ACO to find the best possible arrangement of letters on a keyboard. Another researcher used ACO for data allocation in memory of supercomputers [18]. Alena Shmygelska et al. [19] introduced an ant colony optimization (ACO) algorithm to address the non-deterministic polynomial-time hard (NP-hard) combinatorial problem of predicting a protein's conformation from its amino acid sequence under a widely studied, conceptually simple model the 2-dimensional (2D) and 3- dimensional (3D) hydrophobic-polar (HP) model. S. Fidanova et al. [20] showed that Ant Colony System approach can be successfully applied to the 3D protein folding problem. The folding achieved by his algorithm is very similar to the real protein folding when it is applied on short proteins. The obtained results were encouraging and the ability of the developed algorithm to generate rapidly high-quality solutions can be seen prediction of the protein folding by its amino-acid chains. 3. CONCLUSIONS There is currently a lot of ongoing activity in the scientific community to apply antbased algorithms to many different optimization problems. Recent applications cover
4 278 Shipra, Priyanka and Vibha Aggarwal problems like vehicle routing, sequential ordering, graph coloring, routing in communications networks, and so on. Among the emerged metaheuristic optimization techniques, ant colony optimization (ACO) has received considerable attentions in problems related to TSP, water resources and widely used in engineering, science management, arts fields. Different versions of ACO have proved to be useful in solving number of complex problems in discrete and continuous domains with single and multiple objectives. REFERENCES [1] Dorigo, M., 1992, Optimization, Learning, and Natural Algorithms, PhD Thesis, Dipartimento di Elettronica, Politechnico di Milano (Italy). [2] Dorigo, M., Maniezzo, V., and Colorni, A., 1996, The Ant System:Optimization by a Colony of Cooperating Agents, IEEE Trans. Systems, Man Cybernetics, 26(1), [3] Dorigo, M., Gambardella, L. M., 1997, Ant-colonies for the traveling salesman problem. Bio-Systems, 43(2), [4] Bullnheimer, B., Hartl, R. F. and Strauss, C., 1999, A new rank-based version of the Ant System: A computational study, Central European Journal for Operations Research and Economics, 7(1), [5] Stützle, T. and Hoosa, H., 1997, Improvements on the ant system, introducing the MAX-MIN ant system, Proceedings of ICANNGA97, Third International Conference on Artificial Neural Networks and Genetic Algorithms, University of East Anglia, Norwich, UK. [6] Johnson, D. S. and McGeoch, L. A., 1997, The travelling salesman problem: A case study in local optimization, In E. H. L. Aarts & J. K. Lenstra (Eds.), Local Search in Combinatorial Optimization,Chichester, UK, John Wiley & Sons, [7] Brezina, I.Jr., Čičková, Z., 2011, Solving the Travelling Salesman Problem Using the Ant Colony Optimization Management Information Systems, 6, [8] Ali, H., Haris, M., Hadi, F., Ahmadullah, Salman and Shah, Y., 2016, Solving Traveling Salesman Problem through Optimization Techniques Using Genetic Algorithm and Ant Colony Optimization, J. Appl. Environ. Biol. Sci., 6(4S), [9] Kumar, D. N. and Reddy, M. J., 2006, Ant colony optimization for multipurpose reservoir operation, Water Resources Management, 20, [10] Moeini, R. and Afshar, M. H., 2009, Application of an ant colony optimization algorithm for optimal operation of reservoirs: a comparative study of three proposed formulations, Transaction A: Civil Engineering, 16(4),
5 Ant Systems of Optimization: Introduction and Review of Applications 279 [11] Dariane, A. B. and Moradi, A. M., 2009, Reservoir operating by ant colony optimization for continuous domains (ACOR) case study: Dez reservoir, International Journal of Mathematical, Physical and Engineering Sciences, 3(2), [12] Li, Y., Chan Hilton, A. B. and Tong, L., 2004, Development of ant colony optimization for long-term groundwater monitoring, Proceedings of the 2004 World Water and Environmental Resources Congress, Salt Lake City, UT, [13] Li, S., Liu, Y., and Yu, H., 2006, Parameter estimation approach in groundwater hydrology using hybrid ant colony system, In Computational Intelligence and Bioinformatics, Lecture Notes in Computer Science, 4115/2006, [14] Maier, H. R., Simpson, A. R., Zecchin, A. C., Foong, W. K., Phang, K. Y., Seah, H. Y. and Tan, C. L., 2003, Ant colony optimization for design of water distribution systems, Journal of Water Resources Planning and Management Division, ASCE, 129(3), [15] Saleh, H. A., 2002, Ants Can Successfully Design GPS Surveying Networks, GPS World, 13(9), 50. [16] Liang, Y. C. and Smith, A.E., 1999, An Ant System Approach to Redundancy Allocation, Proc. Cong. Evolutionary Computation (CEC-99), 2, [17] Eggers, J., Feillet, D., Kehl, S., Wagner, M.O. and Yannou, B., 2003, Optimization of the Keyboard Arrangement Problem Using an Ant Colony Algorithm, Eur. J. Operational Res., 148, [18] Rodrigues, A., 2003, Application of Ant Colony Optimization to Data Distribution in Memory in Computer Systems, Proc. VII Annual Swarm Researchers Meeting, Swarm- Fest-2003, Notre Dame, USA. [19] Shmygelska, A., Hoos, H. H., 2005, An ant colony optimization algorithm for the 2D and 3D hydrophobic polar protein folding problem, BMC Bioinformatics, 6,30. [20] Fidanova, S. and Lirkov, I., 2008, Ant Colony approach to Protein Folding, Proceeding of the IMCSI, 3,
6 280 Shipra, Priyanka and Vibha Aggarwal
Optimum Design of Water Conveyance System by Ant Colony Optimization Algorithms
Optimum Design of Water Conveyance System by Ant Colony Optimization Algorithms HABIBEH ABBASI, ABBAS AFSHAR, MOHAMMAD REZA JALALI Department of Civil Engineering Iran University of Science and Technology
More informationAnt Colony Optimisation
Ant Colony Optimisation Alexander Mathews, Angeline Honggowarsito & Perry Brown 1 Image Source: http://baynature.org/articles/the-ants-go-marching-one-by-one/ Contents Introduction to Ant Colony Optimisation
More informationSimulation based layout design of large sized multi-row Flexible Manufacturing Systems
Journal of Engineering & Architecture 1(1); June 13 pp. 34-44 Srinivas et al. Simulation based layout design of large sized multi-row Flexible Manufacturing Systems Srinivas C Dept. of Mechanical Engineering
More informationIMPLEMENTATION OF EFFECTIVE BED ALLOCATION AND JOB SCHEDULING IN HOSPITALS USING ANT COLONY OPTIMIZATION
IMPLEMENTATION OF EFFECTIVE BED ALLOCATION AND JOB SCHEDULING IN HOSPITALS USING ANT COLONY OPTIMIZATION N.Gopalakrishnan Department of Biomedical Engineering, SSN College of Engineering, Kalavakkam. Mail
More informationSWARM INTELLIGENCE FROM NATURAL TO ARTIFICIAL SYSTEMS: ANT COLONY OPTIMIZATION
SWARM INTELLIGENCE FROM NATURAL TO ARTIFICIAL SYSTEMS: ANT COLONY OPTIMIZATION Abstract O. Deepa 1 and Dr. A. Senthilkumar 2 1 Research Scholar, Department of Computer Science, Bharathiar University, Coimbatore,
More informationRecapitulation of Ant Colony and Firefly Optimization Techniques
International Journal of Bioinformatics and Biomedical Engineering Vol. 1, No. 2, 2015, pp. 175-180 http://www.aiscience.org/journal/ijbbe Recapitulation of Ant Colony and Firefly Optimization Techniques
More informationAnt Colony Optimization Algorithm using Back-tracing and Diversification Strategy
, June 29 - July 1, 16, London, U.K. Ant Colony Optimization Algorithm using Bac-tracing and Diversification Strategy SeungGwan Lee and SangHyeo An Abstract We propose a new improved bio-inspired ant colony
More informationJournal of Water and Soil Vol. 26, No.5, Nov.-Dec. 2012, p BP14 BP Rotational Delivery 4- On- Demand Delivery 5- Arranged Delivery
2 Journal of Water and Soil Vol. 26, No.5, Nov.-Dec. 2012, p. 1109-1118 ( ) 1109-1118. 1391 5 26 BP14 2 *1-1390/6/13 : 1391/5/10 :... BP14. 2100 2/5 6852... 10 90. 0/04. 41 105 :.. 4 3 5..... 3- Rotational
More informationAn Early Exploratory Method to Avoid Local Minima in Ant Colony System
An Early Exploratory Method to Avoid Local Minima in Ant Colony System 33 An Early Exploratory Method to Avoid Local Minima in Ant Colony System Thanet Satukitchai 1 and Kietikul Jearanaitanakij 2, Non-members
More informationApplication of an Improved Ant Colony Algorithm in TSP Problem Solving
373 A publication of HEMIAL ENGINEERING TRANSATIONS VOL. 51, 2016 Guest Editors: Tichun Wang, Hongyang Zhang, Lei Tian opyright 2016, AIDI Servizi S.r.l., ISBN 978-88-95608-43-3; ISSN 2283-9216 The Italian
More informationNatural Computing. Lecture 10: Ant Colony Optimisation INFR /10/2010
Natural Computing Lecture 10: Ant Colony Optimisation Michael Herrmann mherrman@inf.ed.ac.uk phone: 0131 6 517177 Informatics Forum 1.42 INFR09038 21/10/2010 蚁群算法 Marco Dorigo (1992). Optimization, Learning
More informationDesign and Development of Enhanced Optimization Techniques based on Ant Colony Systems
IJIRST International Journal for Innovative Research in Science & Technology Volume 3 Issue 04 September 2016 ISSN (online): 2349-6010 Design and Development of Enhanced Optimization Techniques based on
More informationPresenting a New Ant Colony Optimization Algorithm (ACO) for Efficient Job Scheduling in Grid Environment
Presenting a New Ant Colony Optimization Algorithm (ACO) for Efficient Job Scheduling in Grid Environment Firoozeh Ghazipour Science and Research Branch Islamic Azad University, Kish, Iran Seyyed Javad
More informationVisualization of Ant Colony Optimization A.V.Pavani 1, D.Naina 2,R.Nagendra Babu 3,N.Swarna Jyothi 4,S.Chinna Gopi 5
Visualization of Ant Colony Optimization A.V.Pavani 1, D.Naina 2,R.Nagendra Babu 3,N.Swarna Jyothi 4,S.Chinna Gopi 5 1 Student, CSE, Vijaya Institute of Technology for Women, Andhra Pradesh, India, atmakuripavani99@gmail.com
More informationMetaheuristics. Approximate. Metaheuristics used for. Math programming LP, IP, NLP, DP. Heuristics
Metaheuristics Meta Greek word for upper level methods Heuristics Greek word heuriskein art of discovering new strategies to solve problems. Exact and Approximate methods Exact Math programming LP, IP,
More informationRelative Study of CGS with ACO and BCO Swarm Intelligence Techniques
Relative Study of CGS with ACO and BCO Swarm Intelligence Techniques Abstract Ms. T.Hashni 1 Ms.T.Amudha 2 Assistant Professor 1, 2 P.S.G.R.Krishnammal College for Women 1, Bharathiar University 2 Coimbatore,
More informationIncorporating Psychology Model of Emotion into Ant Colony Optimization Algorithm
12th WSEAS Int. Conf. on APPLIED MATHEMATICS Cairo Egypt December 29-31 2007 222 Incorporating Psychology Model of Emotion into Ant Colony Optimization Algorithm Jiann-Horng Lin Department of Information
More informationDepartment of Computer Science, BITS Pilani - K. K. Birla Goa Campus, Zuarinagar, Goa, India
Statistical Approach for Selecting Elite Ants Raghavendra G. S. Department of Computer Science, BITS Pilani - K. K. Birla Goa Campus, Zuarinagar, Goa, India Prasanna Kumar N Department of Mathematics,
More informationA new idea for train scheduling using ant colony optimization
Computers in Railways X 601 A new idea for train scheduling using ant colony optimization K. Ghoseiri School of Railway Engineering, Iran University of Science and Technology, Iran Abstract This paper
More informationAnt Colony Optimisation: From Biological Inspiration to an Algorithmic Framework
Ant Colony Optimisation: From Biological Inspiration to an Algorithmic Framework Technical Report: TR013 Daniel Angus dangus@ict.swin.edu.au Centre for Intelligent Systems & Complex Processes Faculty of
More informationCompetitive Imperialistic Approach for Protein Folding
Competitive Imperialistic Approach for Protein Folding E. Khaji a, S.M.Mortazavi b a Department of Physics, Gteborg University, 41296 Gothenburg, Sweden. b School of Business, University of Colorado, CO
More informationParallel Ant Colony Optimization for 3D Protein Structure Prediction using the HP Lattice Model
Parallel Ant Colony Optimization for 3D Protein Structure Prediction using the HP Lattice Model D. Chu, M. Till, A. Zomaya School of Information Technologies Madsen Building, F09 The University of Sydney
More informationAn Improved Ant Colony Algorithm for Optimal Path of Travel Research and Simulation
2016 International Conference on Artificial Intelligence: Techniques and Applications (AITA 2016) ISBN: 978-1-60595-389-2 An Improved Ant Colony Algorithm for Optimal Path of Travel Research and Simulation
More informationANT COLONY OPTIMIZATION FOR TOURIST ROUTE
ANT COLONY OPTIMIZATION FOR TOURIST ROUTE A thesis submitted to the Faculty of Information Technology in partial Fulfillment of the requirements Ifor the degree Master of Science (Information Technology)
More informationAnt Colony Optimization for Train Scheduling: An Analysis
I.J. Intelligent Systems Applications, 214, 2, 29-36 Published Online January 214 in MECS (http://www.mecs-press.org/) DOI: 1.5815/ijisa.214.2.4 Ant Colony Optimization for Train Scheduling: An Analysis
More informationPost-doc researcher, IRIDIA-CoDE, Université Libre de Bruxelles, Bruxelles, Belgium.
PaolaPellegrini Personal information Name Paola Pellegrini Address Bruxelles, Belgium E-mail paolap@pellegrini.it Nationality Italian Date of birth 11-25-1980 Research Interests Optimization, metaheuristics,
More informationAnt Colony Solution to Optimal Transformer Sizing Problem
Ant Colony Solution to Optimal Transformer Sizing Problem Elefterios I. Amoiralis 1, Marina A. Tsili 2, Pavlos S. Georgilais 1, and Antonios G. Kladas 2 1 Department of Production Engineering and Management
More informationOnline Publication. Keywords: Ant colony optimization, data mining, IoT smart device, smart city, smart waste management
Smart City Application: Internet of Things (IoT) Technologies Based Smart Waste Collection Using Data Mining Approach and Ant Colony Optimization Zeki ORALHAN 1, Burcu ORALHAN 2, and Yavuz YİĞİT 3 1 Department
More informationOptimizing Dynamic Flexible Job Shop Scheduling Problem Based on Genetic Algorithm
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2017 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Optimizing
More informationA Viral Systems Algorithm for the Traveling Salesman Problem
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 A Viral Systems Algorithm for the Traveling Salesman Problem Dedy Suryadi,
More informationCollege of information technology Department of software
University of Babylon Undergraduate: third class College of information technology Department of software Subj.: Application of AI lecture notes/2011-2012 ***************************************************************************
More informationMulti Objective Optimization of Time Cost. Quality Quantity Using Multi Colony. Ant Algorithm
Int. J. Contemp. Math. Sciences, Vol. 7, 2012, no. 16, 773-784 Multi Objective Optimization of Time Cost Quality Quantity Using Multi Colony Ant Algorithm Rajesh Shrivastava*, Shweta Singh* and G. C. Dubey**
More informationAPPLY ANT COLONY ALGORITHM TO TEST CASE PRIORITIZATION
APPLY ANT COLONY ALGORITHM TO TEST CASE PRIORITIZATION Chien-Li Shen* and Eldon Y. Li, Department of Information Management, College of Commerce National Chengchi University, Taiwan E-mail: 99356508@nccu.edu.tw,
More informationAn Approach for Solving Multiple Travelling Salesman Problem using Ant Colony Optimization
An Approach for Solving Multiple Travelling Salesman Problem using Ant Colony Optimization Krishna H. Hingrajiya University of Rajiv Gandhi Proudyogiki Vishwavidyalaya, Bhopal (M. P.), India Email: krishnahingrajiya@gmail.com
More informationIMPLEMENTATION OF AN OPTIMIZATION TECHNIQUE: GENETIC ALGORITHM
IMPLEMENTATION OF AN OPTIMIZATION TECHNIQUE: GENETIC ALGORITHM TWINKLE GUPTA* Department of Computer Science, Hindu Kanya MahaVidyalya, Jind, India Abstract We are encountered with various optimization
More informationCloud Load Balancing Based on ACO Algorithm
Cloud Load Balancing Based on ACO Algorithm Avtar Singh, Kamlesh Dutta, Himanshu Gupta Department of Computer Science, National Institute of Technology,Hamirpur, HP, India Department of Computer Science,
More informationINTEGRATED PROCESS PLANNING AND SCHEDULING WITH SETUP TIME CONSIDERATION BY ANT COLONY OPTIMIZATION
Proceedings of the 1st International Conference on Computers & Industrial Engineering INTEGRATED PROCESS PLANNING AND SCHEDULING WITH SETUP TIME CONSIDERATION BY ANT COLONY OPTIMIZATION S.Y. Wan, T.N.
More informationOPTIMIZATION OF LOGISTIC PROCESSES USING ANT COLONIES
OPTIMIZATION OF LOGISTIC PROCESSES USING ANT COLONIES C. A. Silva, T.A. Runkler J.M. Sousa, R. Palm Siemens AG Technical University of Lisbon Corporate Technology Instituto Superior Técnico Information
More informationAnt Colony Optimization
Ant Colony Optimization Part 4: Algorithms Fall 2009 Instructor: Dr. Masoud Yaghini Ant Colony Optimization: Part 4 Outline The Traveling Salesman Problem ACO Algorithms for TSP Ant System (AS) Elitist
More informationIT PROJECT DISTRIBUTION AUTOMATION
IT PROJECT DISTRIBUTION AUTOMATION 1 Aniket Kale, 2 Ajay Sonune, 3 Om Awagan, 4 Sandeep Chavan, 5 Prof. Rupali Dalvi 1, 2,3,4,5 Department of Computer Engineering, Marathwada Mitra Mandal s College of
More informationPI-Controller Tuning For Heat Exchanger with Bypass and Sensor
International Journal of Electrical Engineering. ISSN 0974-2158 Volume 5, Number 6 (2012), pp. 679-689 International Research Publication House http://www.irphouse.com PI-Controller Tuning For Heat Exchanger
More informationMulti-objective Evolutionary Optimization of Cloud Service Provider Selection Problems
Multi-objective Evolutionary Optimization of Cloud Service Provider Selection Problems Cheng-Yuan Lin Dept of Computer Science and Information Engineering Chung-Hua University Hsin-Chu, Taiwan m09902021@chu.edu.tw
More informationUse of Genetic Algorithms in Discrete Optimalization Problems
Use of Genetic Algorithms in Discrete Optimalization Problems Alena Rybičková supervisor: Ing. Denisa Mocková PhD Faculty of Transportation Sciences Main goals: design of genetic algorithm for vehicle
More informationAnt Colony Optimization
Ant Colony Optimization Part 2: Simple Ant Colony Optimization Fall 2009 Instructor: Dr. Masoud Yaghini Outline Ant Colony Optimization: Part 2 Simple Ant Colony Optimization (S-ACO) Experiments with S-ACO
More informationANT COLONY ALGORITHM APPLIED TO FUNDAMENTAL FREQUENCY MAXIMIZATION OF LAMINATED COMPOSITE CYLINDRICAL SHELLS
ANT COLONY ALGORITHM APPLIED TO FUNDAMENTAL FREQUENCY MAXIMIZATION OF LAMINATED COMPOSITE CYLINDRICAL SHELLS Rubem M. Koide 1 *, Marco A. Luersen 1 ** 1 Laboratório de Mecânica Estrutural (LaMEs), Universidade
More informationAPPLICATION OF ANT COLONY OPTIMISATION IN DISTRIBUTION TRANSFORMER SIZING
Nigerian Journal of Technology (NIJOTECH) Vol. 36, No. 4, October 2017, pp. 1233 1238 Copyright Faculty of Engineering, University of Nigeria, Nsukka, Print ISSN: 0331-8443, Electronic ISSN: 2467-8821
More informationSurekha P 1, S.Sumathi 2
Solving Fuzzy based Job Shop Scheduling Problems using Ga and Aco Surekha P 1, S.Sumathi 2 1 Research Scholar, EEE, PSG College of Technology, Coimbatore 2 Asst. Professor, EEE, PSG College of Technology,
More informationUniversité Libre de Bruxelles
Université Libre de Bruxelles Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle An Experimental Study of Estimation-based Metaheuristics for the Probabilistic
More informationSolution to a Multi Depot Vehicle Routing Problem Using K-means Algorithm, Clarke and Wright Algorithm and Ant Colony Optimization
Solution to a Multi Depot Vehicle Routing Problem Using K-means Algorithm, Clarke and Wright Algorithm and Ant Colony Optimization Pranavi Singanamala 1, Dr.K. Dharma Reddy, Dr.P.Venkataramaiah 3 1 M.Tech,
More informationA Multiple Ant Colony System for a Vehicle Routing Problem with Time Windows and Uncertain Travel Times
Journal of Traffic and Logistics Engineering Vol. 2, No. 1, March 2014 A Multiple Ant Colony System for a Vehicle Routing Problem with Time Windows and Uncertain Travel Times Nihat Engin Toklu, Luca Maria
More informationAnt Colony Optimization for Resource-Constrained Project Scheduling
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 6, NO. 4, AUGUST 2002 333 Ant Colony Optimization for Resource-Constrained Project Scheduling Daniel Merkle, Martin Middendorf, and Hartmut Schmeck Abstract
More informationMetaheuristics and Cognitive Models for Autonomous Robot Navigation
Metaheuristics and Cognitive Models for Autonomous Robot Navigation Raj Korpan Department of Computer Science The Graduate Center, CUNY Second Exam Presentation April 25, 2017 1 / 31 Autonomous robot navigation
More informationInsertion based Ants for Vehicle Routing Problems with Backhauls and Time Windows. Marc Reimann Karl Doerner Richard F. Hartl
Insertion based Ants for Vehicle Routing Problems with Backhauls and Time Windows Marc Reimann Karl Doerner Richard F. Hartl Report No. 68 June 2002 June 2002 SFB Adaptive Information Systems and Modelling
More informationImprovement and Implementation of Best-worst Ant Colony Algorithm
Research Journal of Applied Sciences, Engineering and Technology 5(21): 4971-4976, 2013 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scientific Organization, 2013 Submitted: July 31, 2012 Accepted: September
More informationAn Effective Genetic Algorithm for Large-Scale Traveling Salesman Problems
An Effective Genetic Algorithm for Large-Scale Traveling Salesman Problems Son Duy Dao, Kazem Abhary, and Romeo Marian Abstract Traveling salesman problem (TSP) is an important optimization problem in
More informationDM811 (5 ECTS - 1st Quarter) Heuristics for Combinatorial Optimization Heuristikker og lokalsøgningsalgoritmer for kombinatorisk optimering
DM811 (5 ECTS - 1st Quarter) Heuristics for Combinatorial Optimization Heuristikker og lokalsøgningsalgoritmer for kombinatorisk optimering DM812 (5 ECTS - 2nd Quarter) Metaheuristics Metaheuristikker
More informationGENETIC ALGORITHMS. Narra Priyanka. K.Naga Sowjanya. Vasavi College of Engineering. Ibrahimbahg,Hyderabad.
GENETIC ALGORITHMS Narra Priyanka K.Naga Sowjanya Vasavi College of Engineering. Ibrahimbahg,Hyderabad mynameissowji@yahoo.com priyankanarra@yahoo.com Abstract Genetic algorithms are a part of evolutionary
More informationAUV Search Target Research Based meta-heuristic algorithm
, pp.22-26 http://dx.doi.org/0.4257/astl.24.79.05 AUV Search Target Research Based meta-heuristic algorithm JianJun LI,3, RuBo ZHANG,2, Yu YANG 3 (. College of Computer Science and Technology, Harbin Engineering
More informationA Novel Approach to Scheduling in Grid Environment: Enhanced Ant Colony Optimizer D. Maruthanayagam
A Novel Approach to Scheduling in Grid Environment: Enhanced Ant Colony Optimizer D. Maruthanayagam Research Scholar, Manonmaniam Sundaranar University,Tirunelveli, Tamilnadu, India Dr.R. Uma Rani Associate
More informationCarleton University. Honours Project in Computer Science. Applying Ant Colony Optimization using local best tours to the Quadratic. Assignment Problem
Carleton University Honours Project in Computer Science Applying Ant Colony Optimization using local best tours to the Quadratic Assignment Problem Chris Kerr Student # 100199307 Supervisor: Dr. Tony White,
More informationOptimisation and Operations Research
Optimisation and Operations Research Lecture 17: Genetic Algorithms and Evolutionary Computing Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/ Lecture_notes/OORII/
More informationAN ANT COLONY APPROACH TO SOLVE A VEHICLE ROUTING PROBLEM IN A FMCG COMPANY SRINIVAS RAO T & PRAKASH MARIMUTHU K
International Journal of Mechanical and Production Engineering Research and Development (IJMPERD) ISSN(P): 2249-6890; ISSN(E): 2249-8001 Vol. 8, Issue 1 Feb 2018, 1113-1118 TJPRC Pvt. Ltd. AN ANT COLONY
More informationUsing the Ant Colony Algorithm for Real-Time Automatic Route of School Buses
The International Arab Journal of Information Technology, Vol. 13, No. 5, September 2016 559 Using the Ant Colony Algorithm for Real-Time Automatic Route of School Buses Tuncay Yigit and Ozkan Unsal Department
More informationWe are IntechOpen, the first native scientific publisher of Open Access books. International authors and editors. Our authors are among the TOP 1%
We are IntechOpen, the first native scientific publisher of Open Access boos 3,350 108,000 1.7 M Open access boos available International authors and editors Downloads Our authors are among the 151 Countries
More informationDesigning model protein chains using bioinspired ant algorithm
Indian Journal of Chemistry Vol. 48A, November 2009, pp. 1477-1483 Designing model protein chains using bioinspired ant algorithm Mohsineen Wazir & A K Bakhshi* Department of Chemistry, University of Delhi,
More informationWe are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors
We are IntechOpen, the world s leading publisher of Open Access boos Built by scientists, for scientists 3,900 116,000 120M Open access boos available International authors and editors Downloads Our authors
More informationLeonora Bianchi. October Tel: (+41) Fax: (+41) Web page:
Leonora Bianchi October 2008 Home Address Via Bellini 1 22010 Moltrasio - CO, Italy Tel: (+39)031.291068 Professional Address Dalle Molle Institute for Artificial Intelligence (IDSIA) Via Cantonale, Galleria
More informationIncorporating Waiting Time in Competitive Location Models
Netw Spat Econ (2007) 7:63 76 DOI 10.1007/s11067-006-9006-3 Incorporating Waiting Time in Competitive Location Models Francisco Silva & Daniel Serra Published online: 19 January 2007 # Springer Science
More informationNear-Native Protein Folding
Near-Native Protein Folding Stefka Fidanova Institute for Parallel Processing at Bulgarian Academy of Science, Sofia, Bulgaria Abstract: The protein folding problem is a fundamental problem in computational
More informationTASK SCHEDULING OF AGV IN FMS USING NON-TRADITIONAL OPTIMIZATION TECHNIQUES
ISSN 1726-4529 Int j simul model 9 (2010) 1, 28-39 Original scientific paper TASK SCHEDULING OF AGV IN FMS USING NON-TRADITIONAL OPTIMIZATION TECHNIQUES Udhayakumar, P. & Kumanan, S. Department of Production
More informationA HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING
A HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING PROF. SARVADE KISHORI D. Computer Science and Engineering,SVERI S College Of Engineering Pandharpur,Pandharpur,India KALSHETTY Y.R. Assistant Professor
More informationTransactions on the Built Environment vol 33, 1998 WIT Press, ISSN
Effects of designated time on pickup/delivery truck routing and scheduling E. Taniguchf, T. Yamada\ M. Tamaishi*, M. Noritake^ "Department of Civil Engineering, Kyoto University, Yoshidahonmachi, Sakyo-kyu,
More informationBRIDGE_ SIM: FRAMEWORK FOR PLANNING AND OPTIMIZING BRIDGE DECK CONSTRUCTION USING COMPUTER SIMULATION. Mohamed Marzouk Hisham Zein Moheeb Elsaid
Proceedings of the 2006 Winter Simulation Conference L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, eds. BRIDGE_ SIM: FRAMEWORK FOR PLANNING AND OPTIMIZING BRIDGE
More informationTwo-Machine Fuzzy Flow Shop Scheduling Using Black Hole Algorithm
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 6 (2017), pp. 1935-1946 Research India Publications http://www.ripublication.com Two-Machine Fuzzy Flow Shop Scheduling
More informationA Heuristic Approach for Vehicle Scheduling Problem with Time and Capacity Constraints
2016 UKSim-AMSS 18th International Conference on Computer Modelling and Simulation A Heuristic Approach for Vehicle Scheduling Problem with Time and Capacity Constraints Mohamed Masoud mmasoud1@cs.gsu.edu
More informationA VEHICLE ROUTING PROBLEM WITH STOCHASTIC TRAVEL TIMES. T. Van Woensel, L. Kerbache, H. Peremans and N. Vandaele
A VEHICLE ROUTING PROBLEM WITH STOCHASTIC TRAVEL TIMES T. Van Woensel, L. Kerbache, H. Peremans and N. Vandaele University of Antwerp, +32 3 220 40 69, tom.vanwoensel@ua.ac.be HEC School of Management,
More informationAnt Colony System vs ArcGIS Network Analyst: The Case of Municipal Solid Waste Collection
5th WSEAS Int. Conf. on ENVIRONMENT, ECOSYSTEMS and DEVELOPMENT, Tenerife, Spain, December 14-16, 2007 128 Ant Colony System vs ArcGIS Network Analyst: The Case of Municipal Solid Waste Collection NIKOLAOS
More informationANT COLONY ROUTE OPTIMIZATION FOR MUNICIPAL SERVICES
ANT COLONY ROUTE OPTIMIZATION FOR MUNICIPAL SERVICES Nikolaos V. Karadimas, Georgios Kouzas, Ioannis Anagnostopoulos, Vassili Loumos and Elefterios Kayafas School of Electrical & Computer Engineering Department
More informationOptimizing Large Scale Combinatorial Problems Using Multiple Ant Colonies Algorithm Based on Pheromone Evaluation Technique
54 Optimizing Large Scale Combinatorial roblems Using ultiple Ant Colonies Algorithm Based on heromone Ealuation Technique Alaa Aljanaby *, Ku Ruhana Ku ahamud **, and Norita d. Norwawi ** * Computer Science
More informationNotes. Designing of type-i polymeric superlattices using genetic and ant algorithms: A comparative study
Indian Journal of Chemistry Vol. 48A, December 2009, pp. 1652-1656 Notes Designing of type-i polymeric superlattices using genetic and ant algorithms: A comparative study Avneet Kaur, Mohsineen Wazir,
More informationCHAPTER 4 PROPOSED HYBRID INTELLIGENT APPROCH FOR MULTIPROCESSOR SCHEDULING
79 CHAPTER 4 PROPOSED HYBRID INTELLIGENT APPROCH FOR MULTIPROCESSOR SCHEDULING The present chapter proposes a hybrid intelligent approach (IPSO-AIS) using Improved Particle Swarm Optimization (IPSO) with
More informationAn Overview of Minimum Shortest Path Finding System Using Ant Colony Algorithm
An Overview of Minimum Shortest Path Finding System Using Ant Colony Algorithm Nikita G. Mugal Department of Information, Technology,Yeshwantrao Priyanka A. Solanke Nagpur,India. Rinku Dhadse Roshani Chandekar
More informationModified Ant Colony Algorithm for Grid Scheduling
Modified Ant Colony Algorithm for Grid Scheduling Mr. P.Mathiyalagan 1, S.Suriya 2, Dr.S.N.Sivanandam 3 1 Lecturer, Department of Computer Science and Engineering, PSG College of Technology, Coimbatore.
More informationMulti-stage linear programming optimization for pump scheduling
Available online at www.sciencedirect.com Procedia Engineering 00 (2013) 000 000 www.elsevier.com/locate/procedia 12th International Conference on Computing and Control for the Water Industry, CCWI2013
More informationSimulation approaches for optimization in business and service systems
Simulation approaches for optimization in business and service systems Imed Kacem kacem@univ-metz.fr Professor - Université Paul Verlaine Metz http://kacem.imed.perso.neuf.fr/site/ FUBUTEC 2, Future Business
More informationA Simulation-based Multi-level Redundancy Allocation for a Multi-level System
International Journal of Performability Engineering Vol., No. 4, July 205, pp. 357-367. RAMS Consultants Printed in India A Simulation-based Multi-level Redundancy Allocation for a Multi-level System YOUNG
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 3, Issue 2, March 2014
Applying Genetic Algorithm to Schedule the Cosmetic Tourism 1 Yen-Chieh Huang, 2 Chih-Ping Chu 1 Assistant Professor, Department of Information Management, MeiHo University, 2 Professor, Department of
More informationCover Page. Author: Zhiwei Yang Title: Meta-heuristics for vehicle routing and inventory routing problems Issue Date:
Cover Page The handle http://hdl.handle.net/1887/43073 holds various files of this Leiden University dissertation Author: Zhiwei Yang Title: Meta-heuristics for vehicle routing and inventory routing problems
More informationA New Methodology for Solving Different Economic Dispatch Problems
A New Methodology for Solving Different Economic Dispatch Problems Divya Mathur Assistant Professor, JECRC University, Jaipur Abstract- This paper presents a Biogeography-Based Optimization (BBO) algorithm
More informationIntroduction Evolutionary Algorithm Implementation
Introduction Traditional optimization methods fail when there are complex, nonlinear relationships between the parameters and the value to be optimized, the goal function has many local extrema, and resources
More informationResearch and Solution for the Shortest Routing Problem of Logistics Vehicle Based on Genetic Algorithm
doi:10.21311/002.31.6.14 Research and Solution for the Shortest Routing Problem of Logistics Vehicle Based on Genetic Algorithm Haifeng Hu, Xiaohui Wang* College of Information Technology, Pingdingshan
More informationF E M M Faculty of Economics and Management Magdeburg
OTTO-VON-GUERICKE-UNIVERSITY MAGDEBURG FACULTY OF ECONOMICS AND MANAGEMENT Metaheuristics for the Order Batching Problem in Manual Order Picking Systems Sebastian Henn Sören Koch Karl Doerner Christine
More informationSolving Multi-Objective Multi-Constraint Optimization Problems using Hybrid Ants System and Tabu Search
MIC2003: The Fifth Metaheuristics International Conference HASTS-1 Solving Multi-Objective Multi-Constraint Optimization Problems using Hybrid Ants System and Tabu Search Hoong Chuin LAU, Min Kwang LIM,
More informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 12, December ISSN
International Journal of Scientific & Engineering Research, Volume 7, Issue 12, December-2016 332 Ant Colony Algorithms: A Brief Review and Its Implementation Renu Jangra Ph.D,Research Scholar Department
More informationEvolutionary Computation
Evolutionary Computation Evolution and Intelligent Besides learning ability, intelligence can also be defined as the capability of a system to adapt its behaviour to ever changing environment. Evolutionary
More informationSeptember 11, Abstract. of an optimization problem and rewards instances that have uniform landscapes,
On the Evolution of Easy Instances Christos H. Papadimitriou christos@cs.berkeley.edu Martha Sideri sideri@aueb.gr September 11, 1998 Abstract We present experimental evidence, based on the traveling salesman
More informationNature Inspired Algorithms in Cloud Computing: A Survey
International Journal of Intelligent Information Systems 2016; 5(5): 60-64 http://www.sciencepublishinggroup.com/j/ijiis doi: 10.11648/j.ijiis.20160505.11 ISSN: 2328-7675 (Print); ISSN: 2328-7683 (Online)
More informationDynamic Facility Layout Problems: A Survey
Dynamic Facility Layout Problems: A Survey Rahul A. Lad 1 M. E. Mechanical (Production) Pursuing, R.I.T., Sakharale, Maharashtra, India Dr. M. T. Telsang 2 Professor, Mechanical Engineering, R.I.T., Sakharale,
More informationANT COLONY OPTIMIZATION: SURVEY ON APPLICATIONS IN METALLURGY. Martin ČECH, Šárka VILAMOVÁ
ANT COLONY OPTIMIZATION: SURVEY ON APPLICATIONS IN METALLURGY Martin ČECH, Šárka VILAMOVÁ VŠB Technical University of Ostrava, 17. listopadu 15, Ostrava, 708 33 Ostrava, Czech Republic, EU, martin.cech@vsb.cz,
More informationDNA Sequence Assembly using Particle Swarm Optimization
DNA Sequence Assembly using Particle Swarm Optimization Ravi Shankar Verma National Institute of Technology Raipur, India Vikas Singh ABV- Indian Institute of Information Technology and management, Gwalior,
More information