VOL. 3, NO. 8 Aug, 2012 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.
|
|
- Horatio Welch
- 5 years ago
- Views:
Transcription
1 Job Shop Scheduling using ACO Meta-heuristic with Waiting_Time-based Pheromone Updating Elena Simona Nicoară Petroleum-Gas University of Ploieşti, Information Technology, Mathematics and Physics Department, 39 Bucharest Blvd., Ploieşti, , Romania ABSTRACT In the vast optimization field, many computer-aided techniques were proposed and tested in the last decades. The artificial intelligence meta-heuristics constitute the widest part of such techniques, which proved to be adequate to (near) optimally solve big difficult instances, as the most real optimization problems are. Among them, the agent-based techniques are the most recent ones and they reported in the literature very good results compared to many other optimization methods. Such methods are: Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), Wasp Behavior Model (WBM) and negotiation techniques. In this paper a research study on ACO applicability to Job Shop Scheduling Problems (JSSP) is reported and a waiting timebased pheromone updating formula is proposed. This is tested on a simple JSSP case study using job list representation. The results show that ACO is able to optimally solve JSS optimization problems. Moreover, ACO is a meta-heuristic relatively easy to apply and has a wide optimization scope for static combinatorial optimization problems. Keywords: Ant Colony Optimization, job shop scheduling problem, optimization, meta-heuristic. 1. INTRODUCTION In order to satisfy the efficiency requirements, the fundamental activities in the most work branches (industry, farming, services etc.) are based on optimization. The vast theory developed in mathematical optimization field, starting with Fermat and Lagrange in the XVII-XVIII th centuries, was intensively used in more and more complex computer programs to solve many big optimization problems in the real world. One of the critical optimization problems (once the instance s dimensions become very big and the time-to-solve requirements become very tight) is Job Shop Scheduling Problem (JSSP). In JSSP, a list of heterogeneous jobs, formed by a number of operations, need to be optimally put on work (scheduled) on several machines; in other words, all the jobs must be sequenced such that the make span is minimum, while three cumulative constraints are satisfied: - the precedence constraint: for two consecutive operations of a job, the successor operation must be processed only after the first one ended; - the non-preemption constraint: an operation, once started, cannot be interrupted to be continued later; - the resource capacity constraint: a machine processes one and only one operation at a time and an operation is processed by at most a machine at a time. For every job, an ordered sequence of the operations is set and processing times of the operations on corresponding machines are known [1]. This optimization context is very frequent in manufacturing, packing, computer operation systems, human staff scheduling on work posts and so on. In manufacturing, for example, a production plan must be transformed in an (optimal) schedule; this means that the list of jobs must be sequenced and to each job must assign the time stamps when it begins processing by all the corresponding machine. This sequence plus all the time stamps is the result of JSSP, named schedule. The performance measure of a schedule, named make span, is computed as the total time to complete processing all the operations on the corresponding machines. A feasible schedule is a schedule that satisfies all the specified constraints, and an optimal schedule is a feasible schedule with a minimal makes span. To analyze the optimization techniques adequate to solve JSSPs, one must consider that JSSP is a combinatorial optimization problem. The combinatorial optimization handles optimization problems where the set of feasible solutions is discrete or can be reduced to such a set, each solution has associated a numeric cost and the objective is to identify the solution with minimum cost (the best solution). To solve combinatorial optimization problems in general and JSSPs in particular, many computer-based techniques were proposed and tested: exact optimization techniques ([2,3]), priority dispatch rule systems ([4,2,5]), shifting bottleneck heuristic ([6]) and many meta-heuristics: GRASP (Greedy Randomized Adaptive Search Procedure [7,8]), simulated annealing ([9,10,5]), tabu search ([11,12]), genetic algorithms ([13,14,15,16,17]), expert systems, artificial neural networks ([18]), fuzzy logic, Ant Colony Optimization([19,20,21,22]), Particle Swarm Optimization ([23]), Wasp Behavior Model ([24,21]), negotiation techniques ([5]) and some hybrid methods. Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), Wasp Behavior Model and the negotiation techniques are agent-based techniques, named also multi-agent techniques, see Figure 1. Characteristic to these methods is the fact that the colony, as a whole, proves to be an intelligent functional entity even the individual agents have a 1265
2 reduced intelligence. The first three methods were inspired from nature; they simulate natural social behaviors (ants behavior, wasps behavior, birds and fish behavior) in finding an optimal route or an optimal tasks achievement. higher pheromone concentration (deposited on the routes already covered). This cooperative interaction leads to the shortest route in finding food. In other words, pheromone accumulates fast on the shortest route, which is used by the most ants. To apply ACO to a combinatorial optimization problem, first of all a specific-to-problem graph is built. Many artificiel ants (agents) simultaneously start building solutions of the problem adding step by step components (nodes of the graph) to partial solutions. The construction of the solutions is probabilistic, based on heuristic information (if available) and on pheromone trails associated to nodes already visited in the graph. The pheromone for the components is updated after each step, when all the agents added a new component to the list of visited nodes. When updates pheromone for the components of the graph, ACO takes into account the evaporation rate and the quality of the current partial solutions which selected these components. Fig 1: Multi-agent techniques applied in scheduling The agent technology become attractive to model and solve scheduling problems because the main entities in the scheduling system (machines, jobs, scheduling line etc.) can be autonomous agents able to communicate with other agents by sending messages in order to complete the initial plan. The multi-agent techniques used in scheduling are self-organizing collective systems, which operate with two types of agents: job-agents and machine-agents, and the communication between agents is either cooperative or competitive. Each of the multi-agent techniques uses specific mechanisms to identify (near) optimal solution(s). 2. ACO META-HEURISTIC APPLIED TO JSSP An ant colony is an example of natural, highly distributed, multi-agent system, composed by hundreds or thousands of simple autonomous agents, robust to loss of individual agents and to environmental changes. The colony, as a whole, works by coordinating the activities of agents (searching for food, building the nest, feeding the broods etc.) without a direct communication between the members. The only communication is based on pheromone trails and is an indirect communication. The performance of the activities proves to be very efficient, sometimes even optimal ([21]). The first optimization system in artificial ants colonies, Ant System, was proposed in 1992 by Marco Dorigo as an artificial intelligence technique and was successfully applied to traveling salesman problem. Starting with 1995, researchers as Dorigo, Gambardella, Stützle and Di Caro ([19,20,22]) extended Ant System to Ant Colony System, MAX-MIN Ant System and ACO. A comprehensive study on ant colony methods is [25]. ACO simulates the group behavior of ants regarding searching for food; when the ants decide on a search direction, they choose with higher probability the routes marked with a Pheromone trails evaporation means decreasing in time of the intensity of the pheromone on the components and is used to avoid a fast convergence towards suboptimal regions of the search space. At every step, an agent selects from the feasible neighborhood: - with a probability α the node with the highest pheromone ; - with probability 1-α a random node. The pheromone in ACO method is therefore the main guiding mechanism towards qualitative solutions, translating the experience gained by the agents in searching optimal solution. Applied to JSSP, ACO method uses a graph of jobs or a graph of operations to be scheduled. The pheromone Associates to a node is regularly determined by scheduling preferences of the job/operation associated to that node at the current position in the partial schedule [25]. The standard ACO algorithm, using a single generation, for scheduling problems is the following: 1. Initialization 1.1.all the machines are available 1.2.for every component do pheromone trail parameters setting (number of agents, evaporation rate,α) 1.4.for every agent a do schedule[a] 1.5.the best current schedule, S 0 null 2. While exist agents who did not finish the schedule do 2.1.for every agent do if agent did not finish the schedule then choose the next component of the schedule using pheromone trails 1266
3 if agent did finish the schedule and it is better than S 0 then S 0 this schedule 2.2.for every agent do update pheromone trails for the last component added 3. Return S0 The parameters for the ACO algorithm are: - Na: the number of agents (artificial ants) launched in the graph; - er: pheromone evaporation rate (er (0,1)); - α: pheromone trail influence in choosing a component in graph to visit (α (0,1)). Machine 1 Machine 2 Machine 0 Machine 3 To note that N a specifies also the number of simultaneously built solutions. 3. AN ACO MODEL FOR JSSP, WITH WAITING_TIME-BASED PHEROMONE UPDATING RULE In this section we present the waiting_time-based pheromone updating rule and ACO algorithm implementation on a JSSP case study in manufacturing. The input data of JSSP are as follows: - a finite set M of m machines; - a finite set J of N types jobs; i consists in an ordered sequence of n i - each job J operations, ( i, j), j = 1, ; n i - for each operation ( i, j) ( i J, j = 1, ni ), the machine which perform it, k, and the processing time on it k τ Z. i, j A solution of JSSP is a feasible schedule, namely an ordered sequence of the operations which satisfies all the constraints. In the considered JSSP instance three different types of products are produced in a number of batches (see Table 1), on 5 machines (see Figure 2 and Table 2); the scheduling horizon is one week. In the JSSP formulation, every batch in every type of product corresponds to a job, and the production phases to complete a batch correspond to operations of that job. Table 1: Product types distribution on batches (jobs) Poduct type No. batches (jobs) Jobs indices 1 3 1, 2, , 5, Total no. of jobs = 7 In Figure 1 the technological sequences of operations on the machines is provided (0,1,2,4 and 0,3,4). Fig 2: The technological sequences of operations on the machines Table 2: Input data for the considered JSSP instance Product type No. jobs Machine 4 No. op. Routings of the jobs on the machines -machine -processing time (min.) We use a job list representation for the schedule solution, where the following principle is used: a job, once ready to process, all its operations are executed in the imposed order on the corresponding machines, at the earliest time when these machines are available and the previous operations were ended. Therefore, any permutation of the jobs set is a valid sequence of jobs, and the start times associated to the operations in the jobs in the list are set according to the principle to the next non-processed operation, the necessary resource is assigned once it becomes available. In other words, a semi-active decoding procedure is applied, where no operation can be started earlier without modifying the processing order or violating the technological constraints [16]. To solve the JSSP instance with ACO algorithm, we need to design the graph where every agent (artificial ant) builds a schedule step by step. To each node in the graph we associate a job to be scheduled; consequently, the graph has 7 nodes and to each node we associate the pheromone value, ph i, i=1,..,7, initially 0. Two (feasible) solutions built by two different agents in this graph are: (5,3,1,2,6,4,7) and (6,3,4,2,7,1,5) depicted in Figure 3 by the continuous and interrupted lines, respectively. 1267
4 Job 3, ph 3 Job 4, ph 4 operations in jobs already in s finish processing, following the JSSP constraints. Job 1, ph 1 Job 2, ph 2 Job 6, ph 6 Job 5, ph 5 Job 7, ph 7 In relation (2), lower the makespan(s) for a given blind_sum(s), bigger the quality of the partial solution. In the used ACO implementation, an ant is forced to exit the graph, even it did not complete the list of jobs, if the makespan for the current (partial) built solution exceeds a deadline of 2400 minutes (5 days * 8 hours * 60 minutes). Therefore, the colony is informed on the poor solutions also, because the components in those routes (partial schedules) do not get extra pheromone. 4. RESULTS AND DISCUSSION The ACO algorithm was run for eight combinations of parameters values, as Table 3 shows. The best identified solutions are (5,4,2,7,1,3,6), (6,4,2,1,5,7,3), (6,5,3,7,2,1,4) and (5,6,3,7,1,2,4) with makespan 2000 minutes. Fig 3: Two solutions built by two agents in ACO model The solution of the problem is a (near) optimal schedule of jobs on the machines in the given scheduling horizon: the job sequence and the start times for the operations. At every step of the ACO algorithm, see pseudocode, every artificial ant adds to it a non-selected job in the graph, based on pheromone trails, according to the probabilistic rule mentioned in the previous section. At the end of each step, when all the agents added a component, for every component c added by one or many (partial) solution(s) s, the pheromone on that component is updated with relation: Pheromone (c)= pheromone(c)*(1-er)+quality(s), (1) where er is the evaporation rate and quality(s) is the current performance of the partial solution s. Based on this, the colony is informed about components which are part of good partial solutions, in order to guide the search of other agents in future steps. The quality of the partial solution s is determined according to an indicator of waiting time between operations in s. If the jobs already scheduled in s are waiting little time between operations, then the solution has a good quality. If the jobs are waiting big time between operations, then the solution has a poor quality. To determine this indicator for the waiting time of partial solution s, we use the relation: quality(s)= blind_sum(s) / makespan(s). (2) Here, blind_sum(s) is the total processing time of the operations of jobs in s. This is fixed, once set the input data of the problem. For example, for the partial solution s = (7,5,4), blind_sum(s) = ( ) + 2*( ) = 930 min. makespan (s) value is the time when all the Table 3: Results of eight ACO runs Parameters values Bestsolution Makespan 10,0.4,0.8 (5,2,7,4,1,6,3) i ifi 2050 ( ) 10,0.4,0.5 (5,4,2,7,1,3,6) ,0.4,0.5 (6,4,2,1,5,7,3) ,0.6,0.2 (7,2,5,3,1,4,6) ,0.6,0.2 (2,4,1,3,6,5,7) ,0.1,0.8 (6,5,3,7,2,1,4) ,0.4,0.5 (5,6,3,7,1,2,4) 2000 For example, the solution (6,5,3,7,2,1,4) is decoded as lists of start times for operations as follows: (6-0,60,100) (5-60,120,250) (3-120,180,270,400) (7-180,270,360,850) (2-240,340,560,950) (1-300,430,650,1400) (4-360,420,1850) This means that job 6 start process first operation at time 0, the second operation at time 60 and so on. Then, job 5 start process first operations at time 60, the second operation at time 120 and so on. First of all, these results indicate that the proposed ACO model is able to identify good solutions: all the obtained solutions have makespan better than 2400 minutes deadline. Better results were obtained for bigger values of α parameter. This fact proves that the pheromone information do guide in an efficient way choosing the next components to add to the partial solutions. The instance being a small one, the number of agents does not influence in a significant way the results. 1268
5 An important aspect in ACO is that the agents move independently in the graph and every agent is complex enough to find a solution (a schedule for the operations), but this is regularly poor. Good solutions emerge as a result of the collective interaction between agents, by the pheromone - based communication. This is a distributed learning process where the individual agents are not adaptive, but they adaptively modify how is perceived the process by the other agents. On the final quality of the solutions, the individual influence of an agent is not relevant, but the colony influence is major [19]. The advantages of using ACO technique are manifold. Significant are the following: - the stochastic component of the algorithm allows the agents to build various different solutions and hence, ACO explores a wider space than greedy techniques; - the heuristic information, if available, guides the agents towards the most promising solutions; - the agents experience influences building the solutions at next iterations; - using an entire colony of agents gives robustness to the solution, and the collective interaction of agents leads to efficiency. problem, Operations Research Letters, vol.8, pp , [8] R.M. Aiex et al., Parallel GRASP with path-relinking for job shop scheduling, Parallel Computing, vol. 29, pp , [9] S. Kirkpatrick et al., Optimization by simulated annealing, Science, vol. 220, pp , [10] E.H.L. Aarts et al., Job-shop scheduling by simulated annealing, Operations Research, vol. 40, pp , [11] F. Glover, Tabu Search: A Tutorial, Interfaces, vol. 20, pp , [12] E. Nowicki and C. Smutnicki, A Fast Taboo Search algorithm for the Job Shop Problem, Management Science, vol. 42, pp , [13] L. Davis, Job shop scheduling with genetic algorithms, in Proceedings of the International Conference on Genetic Algorithms and their Applications, San Mateo, 1985, Morgan Kaufmann, pp Nevertheless, when apply ACO to big complex problems, not an easy task is setting adequate values for the parameters. REFERENCES [1] A.S. Jain and S. Meeran, A State-of-the-Art Review of Job-Shop Scheduling Techniques, in European Journal of Operations Research 113, 1999, pp [2] B. Giffler and G. L. Thompson, Algorithms for Solving Production Scheduling Problems, in Operations Research 8(4), 1960, pp [3] J. Carlier, E., Pinson, An Algorithm for Solving the Job Shop Problem, in Management Science 35(29), 1989, pp [4] J.R. Jackson, Scheduling a Production Line to Minimize Maximum Tardiness, Management Sciences Research Project, UCLA, Research Report No. 43., [5] M. L. Pinedo, Scheduling. Theory, Algorithms, and Systems, 3rd ed., Springer Science-Business Media, LLC, New York, [6] J. Adams et al., The shifting bottleneck procedure for job-shop scheduling, Management Science vol. 34, pp , [7] T.A. Feo and M.G.C. Resende, A probabilistic heuristic for a computationally difficult set covering [14] R. Nakano and T. Yamada, Conventional genetic algorithms for job-shop problems, in Proceedings of the 4th International Conference on Genetic Algorithms, San Diego, California, 1991, pp [15] J. Bean, Genetics and RandomKeys for Sequencing and Optimization, ORSA Journal of Computing, vol. 6, pp , [16] C. Bierwirth, D.C. Mattfeld, Production scheduling and rescheduling with genetic algorithms, Evolutionary Computation, vol. 7, pp. 1-17, [17] E.S. Nicoară, GA-based Control of Multi-objective Flexible Job Shop Scheduling Processes (in romanian), Ph.D. Dissertation, Informatics Dept., Petroleum-Gas University of Ploieşti, Ploiesti, Romania, [18] L. Rabelo, Hybrid Artificial Neural Networks and Knowledge-Based Expert Systems Approach to Flexible Manufacturing System Scheduling, PhD. Dissertation, University of Missouri-Rolla, [19] M. Dorigo and G. Di Caro, The Ant Colony Optimization Meta-Heuristic, in New Ideas in Optimization, D. Corne, M. Dorigo and F. Glover, editors, McGraw-Hill, 1999, pp [20] M. Dorigo et al., Ant Algorithms for Discrete Optimization, Artificial Life, vol. 5, pp ,
6 [21] V.A. Cicirello and S. F. Smith, Insect societies and manufacturing, in the IJCAI-01 Workshop on Artificial Intelligence and Manufacturing: New AI Paradigms for Manufacturing, The Robotics Institute, Carnegie Mellon University, 2001, pp [24] G. Theraulaz et al., Task differentiation in polistes wasp colonies: A model for self-organizing groups of robot, From Animals to Animats, in Proceedings of the First International Conference on Simulation of Adaptive Behavior, MIT Press, 1991, pp [22] A. Colorni et al., Ant system for job-shop scheduling, JORBEL - Belgian Journal of Operations Research, Statistics and Computer Science, vol. 34, 1994, pp [23] G. Zhang et al., An effective hybrid particle swarm optimization algorithm for multi-objective flexible jobshop scheduling problem, Computers & Industrial Engineering, vol. 56, 2009, pp [25] M. Dorigo and T. Stutzle, The Ant Colony Optimization metaheuristic: algorithms, application and advances, International Series in Operations Research & Management Science 57, Handbook of Metaheuristics, F. Glover and G. Kochenberger (Eds.), Kluwer Academic Publishers, Norwell, MA, 2002, pp
Optimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO
Optimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO Nasir Mehmood1, Muhammad Umer2, Dr. Riaz Ahmad3, Dr. Amer Farhan Rafique4 F. Author, Nasir Mehmood is with National
More informationAnt Colony Optimization for dynamic Traveling Salesman Problems
Ant Colony Optimization for dynamic Traveling Salesman Problems Carlos A. Silva and Thomas A. Runkler Siemens AG, Corporate Technology Information and Communications, CT IC 4 81730 Munich - Germany thomas.runkler@siemens.com
More informationAn Ant Approach to the Flow Shop Problem
An Ant Approach to the Flow Shop Problem Thomas Stützle TU Darmstadt, Computer Science Department Alexanderstr. 10, 64283 Darmstadt Phone: +49-6151-166651, Fax +49-6151-165326 email: stuetzle@informatik.tu-darmstadt.de
More informationA heuristic approach to find the global optimum of function
Journal of Computational and Applied Mathematics 209 (2007) 160 166 www.elsevier.com/locate/cam A heuristic approach to find the global optimum of function M. Duran Toksarı Engineering Faculty, Industrial
More informationUsing Genetic Algorithms to optimize ACS-TSP
Using Genetic Algorithms to optimize ACS-TSP Marcin L. Pilat and Tony White School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, ON, K1S 5B6, Canada {mpilat,arpwhite}@scs.carleton.ca
More informationSwarm Intelligence (Ant Colony Optimization)
(Ant Colony Optimization) Prof. Dr.-Ing. Habil Andreas Mitschele-Thiel M.Sc.-Inf Mohamed Kalil 19 November 2009 1 Course description Introduction Course overview Concepts of System Engineering Swarm Intelligence
More informationSolving the Traveling Salesman Problem using Reinforced Ant Colony Optimization techniques
Solving the Traveling Salesman Problem using Reinforced Ant Colony Optimization techniques N.N.Poddar 1, D. Kaur 2 1 Electrical Engineering and Computer Science, University of Toledo, Toledo, OH, USA 2
More informationJob Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search
A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)
More informationOn-Line Scheduling Algorithm for Real-Time Multiprocessor Systems with ACO and EDF
On-Line Scheduling Algorithm for Real-Time Multiprocessor Systems with ACO and EDF Cheng Zhao, Myungryun Yoo, Takanori Yokoyama Department of computer science, Tokyo City University 1-28-1 Tamazutsumi,
More informationInternational Journal of Current Trends in Engineering & Technology Volume: 02, Issue: 01 (JAN-FAB 2016)
Survey on Ant Colony Optimization Shweta Teckchandani, Prof. Kailash Patidar, Prof. Gajendra Singh Sri Satya Sai Institute of Science & Technology, Sehore Madhya Pradesh, India Abstract Although ant is
More informationAn Ant System with Direct Communication for the Capacitated Vehicle Routing Problem
An Ant System with Direct Communication for the Capacitated Vehicle Routing Problem Michalis Mavrovouniotis and Shengxiang Yang Abstract Ant colony optimization (ACO) algorithms are population-based algorithms
More informationNavigation of Multiple Mobile Robots Using Swarm Intelligence
Navigation of Multiple Mobile Robots Using Swarm Intelligence Dayal R. Parhi National Institute of Technology, Rourkela, India E-mail: dayalparhi@yahoo.com Jayanta Kumar Pothal National Institute of Technology,
More informationCT79 SOFT COMPUTING ALCCS-FEB 2014
Q.1 a. Define Union, Intersection and complement operations of Fuzzy sets. For fuzzy sets A and B Figure Fuzzy sets A & B The union of two fuzzy sets A and B is a fuzzy set C, written as C=AUB or C=A OR
More informationSolving Travelling Salesmen Problem using Ant Colony Optimization Algorithm
SCITECH Volume 3, Issue 1 RESEARCH ORGANISATION March 30, 2015 Journal of Information Sciences and Computing Technologies www.scitecresearch.com Solving Travelling Salesmen Problem using Ant Colony Optimization
More informationLearning Fuzzy Rules Using Ant Colony Optimization Algorithms 1
Learning Fuzzy Rules Using Ant Colony Optimization Algorithms 1 Jorge Casillas, Oscar Cordón, Francisco Herrera Department of Computer Science and Artificial Intelligence, University of Granada, E-18071
More informationSWARM INTELLIGENCE -I
SWARM INTELLIGENCE -I Swarm Intelligence Any attempt to design algorithms or distributed problem solving devices inspired by the collective behaviourof social insect colonies and other animal societies
More informationIntuitionistic Fuzzy Estimations of the Ant Colony Optimization
Intuitionistic Fuzzy Estimations of the Ant Colony Optimization Stefka Fidanova, Krasimir Atanasov and Pencho Marinov IPP BAS, Acad. G. Bonchev str. bl.25a, 1113 Sofia, Bulgaria {stefka,pencho}@parallel.bas.bg
More informationIMPLEMENTATION OF ACO ALGORITHM FOR EDGE DETECTION AND SORTING SALESMAN PROBLEM
IMPLEMENTATION OF ACO ALGORITHM FOR EDGE DETECTION AND SORTING SALESMAN PROBLEM Er. Priya Darshni Assiociate Prof. ECE Deptt. Ludhiana Chandigarh highway Ludhiana College Of Engg. And Technology Katani
More informationANT COLONY OPTIMIZED ROUTING FOR MOBILE ADHOC NETWORKS (MANET)
ANT COLONY OPTIMIZED ROUTING FOR MOBILE ADHOC NETWORKS (MANET) DWEEPNA GARG 1 & PARTH GOHIL 2 1,2 Dept. Of Computer Science and Engineering, Babaria Institute of Technology, Varnama, Vadodara, India E-mail
More informationAlternative Solution Representations for the Job Shop Scheduling Problem in Ant Colony Optimisation
Alternative Solution Representations for the Job Shop Scheduling Problem in Ant Colony Optimisation James Montgomery Complex Intelligent Systems Laboratory Centre for Information Technology Research Faculty
More informationParallel Implementation of Travelling Salesman Problem using Ant Colony Optimization
Parallel Implementation of Travelling Salesman Problem using Ant Colony Optimization Gaurav Bhardwaj Department of Computer Science and Engineering Maulana Azad National Institute of Technology Bhopal,
More informationImage Edge Detection Using Ant Colony Optimization
Image Edge Detection Using Ant Colony Optimization Anna Veronica Baterina and Carlos Oppus Abstract Ant colony optimization (ACO) is a population-based metaheuristic that mimics the foraging behavior of
More informationA LOCAL SEARCH GENETIC ALGORITHM FOR THE JOB SHOP SCHEDULING PROBLEM
A LOCAL SEARCH GENETIC ALGORITHM FOR THE JOB SHOP SCHEDULING PROBLEM Kebabla Mebarek, Mouss Leila Hayat and Mouss Nadia Laboratoire d'automatique et productique, Université Hadj Lakhdar -Batna kebabla@yahoo.fr,
More informationRelationship between Genetic Algorithms and Ant Colony Optimization Algorithms
Relationship between Genetic Algorithms and Ant Colony Optimization Algorithms Osvaldo Gómez Universidad Nacional de Asunción Centro Nacional de Computación Asunción, Paraguay ogomez@cnc.una.py and Benjamín
More informationAnt Colony Optimization
Ant Colony Optimization CompSci 760 Patricia J Riddle 1 Natural Inspiration The name Ant Colony Optimization was chosen to reflect its original inspiration: the foraging behavior of some ant species. It
More informationMeta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization
2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic
More informationA GRASP and branch-and-bound metaheuristic for the job-shop scheduling
A GRASP and branch-and-bound metaheuristic for the job-shop scheduling Fernandes, S. and Lourenço, H.R. (2007). A GRASP and branch-andbound metaheuristic for the job-shop scheduling. Evolutionary Computation
More informationAnt Colony Based Load Flow Optimisation Using Matlab
Ant Colony Based Load Flow Optimisation Using Matlab 1 Kapil Upamanyu, 2 Keshav Bansal, 3 Miteshwar Singh Department of Electrical Engineering Delhi Technological University, Shahbad Daulatpur, Main Bawana
More informationANANT COLONY SYSTEMFOR ROUTING IN PCB HOLES DRILLING PROCESS
International Journal of Innovative Management, Information & Production ISME International c2013 ISSN 2185-5439 Volume 4, 1, June 2013 PP. 50-56 ANANT COLONY SYSTEMFOR ROUTING IN PCB HOLES DRILLING PROCESS
More informationA Particle Swarm Approach to Quadratic Assignment Problems
A Particle Swarm Approach to Quadratic Assignment Problems Hongbo Liu 1,3, Ajith Abraham 2,3, and Jianying Zhang 1 1 Department of Computer Science, Dalian University of Technology, Dalian, 116023, China
More informationSolving a combinatorial problem using a local optimization in ant based system
Solving a combinatorial problem using a local optimization in ant based system C-M.Pintea and D.Dumitrescu Babeş-Bolyai University of Cluj-Napoca, Department of Computer-Science Kogalniceanu 1, 400084
More informationA Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem
2011, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com A Particle Swarm Optimization Algorithm for Solving Flexible Job-Shop Scheduling Problem Mohammad
More informationAnt Colony Optimization Algorithm for Reactive Production Scheduling Problem in the Job Shop System
Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 Ant Colony Optimization Algorithm for Reactive Production Scheduling Problem in
More informationARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS
ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS Gabriela Ochoa http://www.cs.stir.ac.uk/~goc/ OUTLINE Optimisation problems Optimisation & search Two Examples The knapsack problem
More informationAnt Algorithms. Simulated Ant Colonies for Optimization Problems. Daniel Bauer July 6, 2006
Simulated Ant Colonies for Optimization Problems July 6, 2006 Topics 1 Real Ant Colonies Behaviour of Real Ants Pheromones 2 3 Behaviour of Real Ants Pheromones Introduction Observation: Ants living in
More informationFuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem
Fuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem Bindu Student, JMIT Radaur binduaahuja@gmail.com Mrs. Pinki Tanwar Asstt. Prof, CSE, JMIT Radaur pinki.tanwar@gmail.com Abstract
More informationNew algorithm for analyzing performance of neighborhood strategies in solving job shop scheduling problems
Journal of Scientific & Industrial Research ESWARAMURTHY: NEW ALGORITHM FOR ANALYZING PERFORMANCE OF NEIGHBORHOOD STRATEGIES 579 Vol. 67, August 2008, pp. 579-588 New algorithm for analyzing performance
More informationA hybrid particle swarm optimization for job shop scheduling problem
Computers & Industrial Engineering 51 (2006) 791 808 www.elsevier.com/locate/dsw A hybrid particle swarm optimization for job shop scheduling problem D.Y. Sha a,b, *, Cheng-Yu Hsu b a Department of Business
More informationSelf-Organization Swarm Intelligence
Self-Organization Swarm Intelligence Winter Semester 2010/11 Integrated Communication Systems Group Ilmenau University of Technology Motivation for Self-Organization Problem of today s networks Heterogeneity
More informationarxiv: v1 [cs.ai] 9 Oct 2013
The Generalized Traveling Salesman Problem solved with Ant Algorithms arxiv:1310.2350v1 [cs.ai] 9 Oct 2013 Camelia-M. Pintea, Petrică C. Pop, Camelia Chira North University Baia Mare, Babes-Bolyai University,
More informationStructural Advantages for Ant Colony Optimisation Inherent in Permutation Scheduling Problems
Structural Advantages for Ant Colony Optimisation Inherent in Permutation Scheduling Problems James Montgomery No Institute Given Abstract. When using a constructive search algorithm, solutions to scheduling
More informationResearch Article Using the ACS Approach to Solve Continuous Mathematical Problems in Engineering
Mathematical Problems in Engineering, Article ID 142194, 7 pages http://dxdoiorg/101155/2014/142194 Research Article Using the ACS Approach to Solve Continuous Mathematical Problems in Engineering Min-Thai
More informationACO and other (meta)heuristics for CO
ACO and other (meta)heuristics for CO 32 33 Outline Notes on combinatorial optimization and algorithmic complexity Construction and modification metaheuristics: two complementary ways of searching a solution
More informationEffective Optimizer Development for Solving Combinatorial Optimization Problems *
Proceedings of the 11th WSEAS International Conference on SYSTEMS, Agios Nikolaos, Crete Island, Greece, July 23-25, 2007 311 Effective Optimizer Development for Solving Combinatorial Optimization s *
More informationOptLets: A Generic Framework for Solving Arbitrary Optimization Problems *
OptLets: A Generic Framework for Solving Arbitrary Optimization Problems * CHRISTOPH BREITSCHOPF Department of Business Informatics Software Engineering Johannes Kepler University Linz Altenberger Straße
More informationSENSITIVITY ANALYSIS OF CRITICAL PATH AND ITS VISUALIZATION IN JOB SHOP SCHEDULING
SENSITIVITY ANALYSIS OF CRITICAL PATH AND ITS VISUALIZATION IN JOB SHOP SCHEDULING Ryosuke Tsutsumi and Yasutaka Fujimoto Department of Electrical and Computer Engineering, Yokohama National University,
More informationAnt Colony Optimization: The Traveling Salesman Problem
Ant Colony Optimization: The Traveling Salesman Problem Section 2.3 from Swarm Intelligence: From Natural to Artificial Systems by Bonabeau, Dorigo, and Theraulaz Andrew Compton Ian Rogers 12/4/2006 Traveling
More informationParallel Implementation of the Max_Min Ant System for the Travelling Salesman Problem on GPU
Parallel Implementation of the Max_Min Ant System for the Travelling Salesman Problem on GPU Gaurav Bhardwaj Department of Computer Science and Engineering Maulana Azad National Institute of Technology
More informationLOW AND HIGH LEVEL HYBRIDIZATION OF ANT COLONY SYSTEM AND GENETIC ALGORITHM FOR JOB SCHEDULING IN GRID COMPUTING
LOW AND HIGH LEVEL HYBRIDIZATION OF ANT COLONY SYSTEM AND GENETIC ALGORITHM FOR JOB SCHEDULING IN GRID COMPUTING Mustafa Muwafak Alobaedy 1, and Ku Ruhana Ku-Mahamud 2 2 Universiti Utara Malaysia), Malaysia,
More informationNORMALIZATION OF ACO ALGORITHM PARAMETERS
U.P.B. Sci. Bull., Series C, Vol. 79, Iss. 2, 2017 ISSN 2286-3540 NORMALIZATION OF ACO ALGORITHM PARAMETERS Alina E. NEGULESCU 1 Due to the fact that Swarm Systems algorithms have been determined to be
More informationHybrid Bee Ant Colony Algorithm for Effective Load Balancing And Job Scheduling In Cloud Computing
Hybrid Bee Ant Colony Algorithm for Effective Load Balancing And Job Scheduling In Cloud Computing Thomas Yeboah 1 and Odabi I. Odabi 2 1 Christian Service University, Ghana. 2 Wellspring Uiniversity,
More informationENHANCED BEE COLONY ALGORITHM FOR SOLVING TRAVELLING SALESPERSON PROBLEM
ENHANCED BEE COLONY ALGORITHM FOR SOLVING TRAVELLING SALESPERSON PROBLEM Prateek Agrawal 1, Harjeet Kaur 2, and Deepa Bhardwaj 3 123 Department of Computer Engineering, Lovely Professional University (
More informationPriority rule-based reconstruction for total weighted tardiness minimization of job-shop scheduling problem
Bulletin of the JSME Journal of Advanced Mechanical Design, Systems, and Manufacturing Vol.8, No.5, 2014 Priority rule-based reconstruction for total weighted tardiness minimization of job-shop scheduling
More informationMETAHEURISTICS. Introduction. Introduction. Nature of metaheuristics. Local improvement procedure. Example: objective function
Introduction METAHEURISTICS Some problems are so complicated that are not possible to solve for an optimal solution. In these problems, it is still important to find a good feasible solution close to the
More informationA combination of clustering algorithms with Ant Colony Optimization for large clustered Euclidean Travelling Salesman Problem
A combination of clustering algorithms with Ant Colony Optimization for large clustered Euclidean Travelling Salesman Problem TRUNG HOANG DINH, ABDULLAH AL MAMUN Department of Electrical and Computer Engineering
More informationACO for Maximal Constraint Satisfaction Problems
MIC 2001-4th Metaheuristics International Conference 187 ACO for Maximal Constraint Satisfaction Problems Andrea Roli Christian Blum Marco Dorigo DEIS - Università di Bologna Viale Risorgimento, 2 - Bologna
More informationA Review: Optimization of Energy in Wireless Sensor Networks
A Review: Optimization of Energy in Wireless Sensor Networks Anjali 1, Navpreet Kaur 2 1 Department of Electronics & Communication, M.Tech Scholar, Lovely Professional University, Punjab, India 2Department
More informationHybrid Ant Colony Optimization and Cuckoo Search Algorithm for Travelling Salesman Problem
International Journal of Scientific and Research Publications, Volume 5, Issue 6, June 2015 1 Hybrid Ant Colony Optimization and Cucoo Search Algorithm for Travelling Salesman Problem Sandeep Kumar *,
More informationAnt Algorithms for the University Course Timetabling Problem with Regard to the State-of-the-Art
Ant Algorithms for the University Course Timetabling Problem with Regard to the State-of-the-Art Krzysztof Socha, Michael Sampels, and Max Manfrin IRIDIA, Université Libre de Bruxelles, CP 194/6, Av. Franklin
More informationThe movement of the dimmer firefly i towards the brighter firefly j in terms of the dimmer one s updated location is determined by the following equat
An Improved Firefly Algorithm for Optimization Problems Amarita Ritthipakdee 1, Arit Thammano, Nol Premasathian 3, and Bunyarit Uyyanonvara 4 Abstract Optimization problem is one of the most difficult
More informationMetaheuristics: a quick overview
Metaheuristics: a quick overview Marc Sevaux University of Valenciennes CNRS, UMR 8530, LAMIH / Production systems Marc.Sevaux@univ-valenciennes.fr Marc Sevaux TEW Antwerp 2003 1 Outline Outline Neighborhood
More informationGRASP and path-relinking: Recent advances and applications
and path-relinking: Recent advances and applications Mauricio G.C. Rese Celso C. Ribeiro April 6, 23 Abstract This paper addresses recent advances and application of hybridizations of greedy randomized
More informationA SURVEY OF COMPARISON BETWEEN VARIOUS META- HEURISTIC TECHNIQUES FOR PATH PLANNING PROBLEM
A SURVEY OF COMPARISON BETWEEN VARIOUS META- HEURISTIC TECHNIQUES FOR PATH PLANNING PROBLEM Toolika Arora, Yogita Gigras, ITM University, Gurgaon, Haryana, India ABSTRACT Path planning is one of the challenging
More informationACONM: A hybrid of Ant Colony Optimization and Nelder-Mead Simplex Search
ACONM: A hybrid of Ant Colony Optimization and Nelder-Mead Simplex Search N. Arun & V.Ravi* Assistant Professor Institute for Development and Research in Banking Technology (IDRBT), Castle Hills Road #1,
More informationGrouping Genetic Algorithm with Efficient Data Structures for the University Course Timetabling Problem
Grouping Genetic Algorithm with Efficient Data Structures for the University Course Timetabling Problem Felipe Arenales Santos Alexandre C. B. Delbem Keywords Grouping Genetic Algorithm Timetabling Problem
More informationAutomatic Programming with Ant Colony Optimization
Automatic Programming with Ant Colony Optimization Jennifer Green University of Kent jg9@kent.ac.uk Jacqueline L. Whalley University of Kent J.L.Whalley@kent.ac.uk Colin G. Johnson University of Kent C.G.Johnson@kent.ac.uk
More informationLECTURE 20: SWARM INTELLIGENCE 6 / ANT COLONY OPTIMIZATION 2
15-382 COLLECTIVE INTELLIGENCE - S18 LECTURE 20: SWARM INTELLIGENCE 6 / ANT COLONY OPTIMIZATION 2 INSTRUCTOR: GIANNI A. DI CARO ANT-ROUTING TABLE: COMBINING PHEROMONE AND HEURISTIC 2 STATE-TRANSITION:
More informationProceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 Solving Assembly Line Balancing Problem in the State of Multiple- Alternative
More informationA study of hybridizing Population based Meta heuristics
Volume 119 No. 12 2018, 15989-15994 ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu A study of hybridizing Population based Meta heuristics Dr.J.Arunadevi 1, R.Uma 2 1 Assistant Professor,
More informationWorkflow Scheduling Using Heuristics Based Ant Colony Optimization
Workflow Scheduling Using Heuristics Based Ant Colony Optimization 1 J.Elayaraja, 2 S.Dhanasekar 1 PG Scholar, Department of CSE, Info Institute of Engineering, Coimbatore, India 2 Assistant Professor,
More informationGT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS
GT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS M. Chandrasekaran 1, D. Lakshmipathy 1 and P. Sriramya 2 1 Department of Mechanical Engineering, Vels University, Chennai, India 2
More informationAnt colony optimization with genetic operations
Automation, Control and Intelligent Systems ; (): - Published online June, (http://www.sciencepublishinggroup.com/j/acis) doi:./j.acis.. Ant colony optimization with genetic operations Matej Ciba, Ivan
More informationInternational Journal of Computational Intelligence and Applications c World Scientific Publishing Company
International Journal of Computational Intelligence and Applications c World Scientific Publishing Company The Accumulated Experience Ant Colony for the Traveling Salesman Problem JAMES MONTGOMERY MARCUS
More informationA SIMPLE OPTIMISED SEARCH HEURISTIC FOR THE JOB-SHOP SCHEDULING PROBLEM
A SIMPLE OPTIMISED SEARCH HEURISTIC FOR THE JOB-SHOP SCHEDULING PROBLEM Susana Fernandes Universidade do Algarve, Faro, Portugal. E-mail: sfer@ualg.pt Helena R. Lourenço Univertitat Pompeu Fabra, Barcelona,
More informationAnt Colonies, Self-Organizing Maps, and A Hybrid Classification Model
Proceedings of Student/Faculty Research Day, CSIS, Pace University, May 7th, 2004 Ant Colonies, Self-Organizing Maps, and A Hybrid Classification Model Michael L. Gargano, Lorraine L. Lurie, Lixin Tao,
More informationTasks Scheduling using Ant Colony Optimization
Journal of Computer Science 8 (8): 1314-1320, 2012 ISSN 1549-3636 2012 Science Publications Tasks Scheduling using Ant Colony Optimization 1 Umarani Srikanth G., 2 V. Uma Maheswari, 3.P. Shanthi and 4
More informationPROPOSED METHODOLOGY FOR COMPARING SCHEDULE GENERATION SCHEMES IN CONSTRUCTION RESOURCE SCHEDULING. Jin-Lee Kim
Proceedings of the 009 Winter Simulation Conference M. D. Rossetti, R. R. Hill, B. Johansson, A. Dunkin and R. G. Ingalls, eds. PROPOSED METHODOLOGY FOR COMPARING SCHEDULE GENERATION SCHEMES IN CONSTRUCTION
More informationMulti-Agent System for Dynamic Manufacturing Scheduling using Meta-Heuristics
Multi-Agent System for Dynamic Manufacturing Scheduling using Meta-Heuristics ANA MADUREIRA Computer Science Department Institute of Engineering - Polytechnic of Porto GECAD Knowledge Engineering and Decision
More informationAbstract. Keywords 1 Introduction 2 The MAX-W-SAT Problem
Abstract. The satisfiability problem or SAT for short and many of its variants have been widely and constantly studied these last two decades. Competitive general purpose algorithms based on meta-heuristics
More informationTask Scheduling Using Probabilistic Ant Colony Heuristics
The International Arab Journal of Information Technology, Vol. 13, No. 4, July 2016 375 Task Scheduling Using Probabilistic Ant Colony Heuristics Umarani Srikanth 1, Uma Maheswari 2, Shanthi Palaniswami
More informationNetwork routing problem-a simulation environment using Intelligent technique
Network routing problem-a simulation environment using Intelligent technique Vayalaxmi 1, Chandrashekara S.Adiga 2, H.G.Joshi 3, Harish S.V 4 Abstract Ever since the internet became a necessity in today
More informationAnalysis of Various Alternate Crossover Strategies for Genetic Algorithm to Solve Job Shop Scheduling Problems
European Journal of Scientific Research ISSN 1450-216X Vol.64 No.4 (2011), pp. 538-554 EuroJournals Publishing, Inc. 2011 http://www.europeanjournalofscientificresearch.com Analysis of Various Alternate
More informationA tabu search approach for makespan minimization in a permutation flow shop scheduling problems
A tabu search approach for makespan minimization in a permutation flow shop scheduling problems Sawat Pararach Department of Industrial Engineering, Faculty of Engineering, Thammasat University, Pathumthani
More informationImprovement of a car racing controller by means of Ant Colony Optimization algorithms
Improvement of a car racing controller by means of Ant Colony Optimization algorithms Luis delaossa, José A. Gámez and Verónica López Abstract The performance of a car racing controller depends on many
More informationInternational Journal of Computer Engineering and Applications, Volume XII, Special Issue, August 18, ISSN
International Journal Computer Engineering and Applications, INTELLIGENT ROUTING BASED ON ACO TECHNIQUE F FAULT RING IN 2D-MESHES Gaytri Kumari Gupta research sclar, Jharkhand Rai University, Ranchi-India
More informationINFORMS Annual Meeting 2013 Eva Selene Hernández Gress Autonomous University of Hidalgo
INFORMS Annual Meeting 2013 Eva Selene Hernández Gress Autonomous University of Hidalgo In this paper we proposed a solution to the JobShop Scheduling Problem using the Traveling Salesman Problem solved
More informationMemory-Based Immigrants for Ant Colony Optimization in Changing Environments
Memory-Based Immigrants for Ant Colony Optimization in Changing Environments Michalis Mavrovouniotis 1 and Shengxiang Yang 2 1 Department of Computer Science, University of Leicester University Road, Leicester
More informationA Modified PSO Technique for the Coordination Problem in Presence of DG
A Modified PSO Technique for the Coordination Problem in Presence of DG M. El-Saadawi A. Hassan M. Saeed Dept. of Electrical Engineering, Faculty of Engineering, Mansoura University, Egypt saadawi1@gmail.com-
More informationAdhoc Network Routing Optimization and Performance Analysis of ACO Based Routing Protocol
Adhoc Network Routing Optimization and Performance Analysis of ACO Based Routing Protocol Anubhuti Verma Abstract Ant Colony Optimization is based on the capability of real ant colonies of finding the
More informationSIMULATION APPROACH OF CUTTING TOOL MOVEMENT USING ARTIFICIAL INTELLIGENCE METHOD
Journal of Engineering Science and Technology Special Issue on 4th International Technical Conference 2014, June (2015) 35-44 School of Engineering, Taylor s University SIMULATION APPROACH OF CUTTING TOOL
More informationOptimal Power Flow Using Particle Swarm Optimization
Optimal Power Flow Using Particle Swarm Optimization M.Chiranjivi, (Ph.D) Lecturer Department of ECE Bule Hora University, Bulehora, Ethiopia. Abstract: The Optimal Power Flow (OPF) is an important criterion
More informationScalability of a parallel implementation of ant colony optimization
SEMINAR PAPER at the University of Applied Sciences Technikum Wien Game Engineering and Simulation Scalability of a parallel implementation of ant colony optimization by Emanuel Plochberger,BSc 3481, Fels
More informationTHE OPTIMIZATION OF RUNNING QUERIES IN RELATIONAL DATABASES USING ANT-COLONY ALGORITHM
THE OPTIMIZATION OF RUNNING QUERIES IN RELATIONAL DATABASES USING ANT-COLONY ALGORITHM Adel Alinezhad Kolaei and Marzieh Ahmadzadeh Department of Computer Engineering & IT Shiraz University of Technology
More informationA GRASP FOR JOB SHOP SCHEDULING
A GRASP FOR JOB SHOP SCHEDULING S. BINATO, W.J. HERY, D.M. LOEWENSTERN, AND M.G.C. RESENDE Abstract. In the job shop scheduling problem (JSP), a finite set of jobs is processed on a finite set of machines.
More informationParticle Swarm Optimization Approach for Scheduling of Flexible Job Shops
Particle Swarm Optimization Approach for Scheduling of Flexible Job Shops 1 Srinivas P. S., 2 Ramachandra Raju V., 3 C.S.P Rao. 1 Associate Professor, V. R. Sdhartha Engineering College, Vijayawada 2 Professor,
More informationA Parallel Implementation of Ant Colony Optimization
A Parallel Implementation of Ant Colony Optimization Author Randall, Marcus, Lewis, Andrew Published 2002 Journal Title Journal of Parallel and Distributed Computing DOI https://doi.org/10.1006/jpdc.2002.1854
More informationFlowshop Scheduling Problem Introduction
Flowshop Scheduling Problem Introduction The challenge has as focus the PERMUTATION FLOWSHOP PROBLEM, in the MONO OBJECTIVE case, the objective function to be minimized being the overall completion time
More informationSolution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation
Faculty of Information & Communication Technologies Solution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation James Montgomery, Carole Fayad 1 and Sanja Petrovic 1 1 School of
More informationAnt Colony Optimization and its Application to Adaptive Routing in Telecommunication Networks
UNIVERSITÉ LIBRE DE BRUXELLES FACULTÉ DES SCIENCES APPLIQUÉES Ant Colony Optimization and its Application to Adaptive Routing in Telecommunication Networks Gianni Di Caro Dissertation présentée en vue
More informationSystem Evolving using Ant Colony Optimization Algorithm
Journal of Computer Science 5 (5): 380-387, 2009 ISSN 1549-3636 2009 Science Publications System Evolving using Ant Colony Optimization Algorithm Nada M.A. AL-Salami Department of Management Information
More information