APPLICATION OF BPSO IN FLEXIBLE MANUFACTURING SYSTEM SCHEDULING
|
|
- Dora Perkins
- 6 years ago
- Views:
Transcription
1 International Journal of Mechanical Engineering and Technology (IJMET) Volume 8, Issue 5, May 2017, pp , Article ID: IJMET_08_05_020 Available online at aeme.com/ijmet/issues.asp?jtype=ijmet&vtyp pe=8&itype=5 ISSN Print: and ISSN Online: IAEME Publication Scopus Indexed APPLICATION OF BPSO IN FLEXIBLE MANUFACTURING SYSTEM SCHEDULING M.Nageshwar Rao Asst. Prof, KL University, A.P., India. D.Hari Krishna, P.Triyaplus, P.Vivekananda, M.Chayukyana, K. Bhargav Department of Mechanical Engineering, K L University, A.P., India. ABSTRACT In the present work studies about the application of BPSO (Binary particle swarm optimization) for scheduling of Machines in the flexible manufacturing system. Soft computing methodology is used for scheduling the optimum machine sequencing based on the make span minimization as constraint. Overall performance of the selection of the machine sequence is achieved by lowering the computation time,on comparison with the traditional algorithm. Key words: BPSO, Soft computing, FMS, Scheduling, make span. Cite this Article: M.Nageshwar Rao and D.Hari Krishna, P.Triyaplus, P.Vivekananda, M.Chayukyana, K.Bhargav Application of Bpso in Flexible Manufacturing System Scheduling. International Journal of Mechanical Engineering and Technology, 8(5), 2017, pp IType=5 1. INTRODUCTION Particle swarm optimization is a heuristic kind of iterative algorithm that is framed based in the natural instincts. Mostly derived from the bird s idea of navigation in folks and their social behavior. This algorithm visually simulate the uncertainty dace of the birds. In this algorithm each of the bird is translated into the vector in the quadrant space where it is governed by another vector for the movement of particle which is called as velocity vector. The main aim of this algorithm is to determine the velocity of the particle which is the weighted residuals and so which is based on the previous value. Each vector update its velocity based on the current velocity and the best position it has explored as it past instances and also based in the globall best position in the swarm. The PSO iterate itself until the minimum error is archived. In binary PSO, each particle is represented as its position in binary values which is of 0 or 1. There are many versions of binary PSO. The present paper is organized as follows: in section II we will consider continuous PSO algorithm and also binary PSO algorithms. Then we willl introduce its shortcomings editor@iaeme.com
2 M.Nageshwar Rao and D.Hari Krishna, P.Triyaplus, P.Vivekananda, M.Chayukyana, K.Bhargav 2. LITERATURE REVIEW. The permutation flow shop sequencing problems with the minimizing the make span and the total flow time of the job has been made and have shown the total arguable result with the PSO for the 57 out of 90 best known bench mark problems [1]. The particle swarm optimization has been used to minimize the make span for the job grid scheduling and one experimental studied shave shown the proposed method has well fitted and efficient than presented in literature [2]. The discreet particular the binary particle swarm optimization has been used for the gird job scheduling and have shown the comparative brief summary of the existed methods [3].Unlike the traditional an new particle swarm optimization has been proposed by changing the velocity vector of the binary of the single PSO and have shown that the most of the all the benchmark problems have given the satisfied results [4]. The binary particle swarm optimization has been used for the scheduling of the demand side resources to schedule a varied interrupted loads for 16H and have shown the result that the possibility of handling of scheduling problem in manageable computation time[5]. The discrete version of the particle swarm optimization has been used for floor shop scheduling by developing the new definition of the velocities of the particles and have verified by the standard PSO and have shown that the newly defined computation algorithm has been competitive to the traditional PSO [6]. The new combinatorial particle swarm optimization has been used for the solving the multi-mode R-C project scheduling problems, have shown the competitive nature of the CPSO and have outperforms the simulated annealing algorithm, and have approached the traditional PSO in the optima found [7]. The hybrid improved binary particle swarm optimization has been used based on which the minimizing the annual supply reserve ratio deviation by taking the live case study by showing the fast better convergence characteristics[8]. 3. METHODOLOGY OF SCHEDULING Scheduling is a decision making process to determine when a job is to be started in a machine and when it is to be completed. A job may have to be processed in various different machines or process centers. Similarly a machine or process centre may have to take different jobs and complete them. The order in which jobs are being taken up in a machine or process center is called sequencing FMS Scheduling In an FMS life cycle there are different levels of decision problems for its design and operation. Among them scheduling is a critical function for the control and operation of any FMS. Scheduling in flexible manufacturing systems (FMSs) differs from that conventional job shop because each operation of a job may be performed by any one of several machines. FMS scheduling has been researched extensively over the past two decades. It has been shown that most FMS scheduling problems are NP hard. Scheduling in FMS is more complex than scheduling in classical machine shops. The additional complexity comes from the following two factors together with the need for real time operation. 1. In FMS scheduling, decisions that need to be made include not only sequencing of jobs on machines but also the routing of the jobs through the system. 2. Apart from the machines, other resources in the system, e.g. material-handling devices like AGVs and AS/RS must be considered. In solving the FMS scheduling problem, decisions on these three aspects must be made so as to achieve some scheduling objectives, like maximizing machine utilization, minimizing the penalty cost and minimizing the distance traveled by AS/RS machine. However, before editor@iaeme.com
3 Application of BPSO in Flexible Manufacturing System Scheduling the sequencing decision is made, it is impossible to precisely measure the performance of these three decisions. The sequencing decision, on the other hand, cannot be made without the specification of part routing at the same time or in advance. Therefore, all three aspects are closely related. These interconnections and the additional resource constraints make the scheduling problem in FMS more complex than those in conventional machine shops. Ideally, considering all three aspects of the scheduling decisions and the constraints of all the resources in the system concurrently should solve the FMS scheduling problem Performance measures in Scheduling problem The choice of a schedule will depends on the criterion or objective that the population manager withes to consider in his or her evaluation.we will now provide notation and definitions and discuss some criteria that area often employed in evaluating the performance of a flow shop schedule. Makespan : make span is interval of time from the start of processing until all jobs are completed as the starting time of the first can be assumed as zero. In detail it is the total time calculated from the start of first operation of the job to completion of last operation of the last job determines the make span of the schedule. It is a time for a group of jobs to be completed. Make span = max Ci Job lateness: It is the amount of time by which the completion time of job i exceeds its due date. It gives information of whether the job is completed ahead of, on, or behind the schedule. It is the difference between a late jobs due date and its completion time. Li = Ci Di Note: Lateness can be either positive or negative. Tardiness: A positive lateness represents a violation of the due date and is called tardiness (Ti). It is the amount of time by which the completion time exceeds its due date. Earliness: A negative lateness represents the completion of a job before its due date and is called earliness. Mean Tardiness:This criterion is useful when the objective function of the company includes a penalty per unit of time if a job completion is delayed a specified due date. n 1 Mean Tardiness = T i n i= 1 Maximum Tardiness: To compute maximum tardiness, the tardiness of each job is calculated. The job that has the largest tardiness of all the jobs determines T max {0, Li}. This criterion is useful when the penalty per day for tardiness increases with the amount of tardiness B.P.S.O Methodology PSO Algorithm which is based on the swarm intelligence (SI) concept was developed by Kennedy and Eberhart in 1995 after studying the social behavior of birds. According to this, the birds when they are in search of food determine their velocity not only based on their personal experience but also through the information gained through interaction with other members of the flock. In particle swarm terminology, each bird which flies through the solution space searching for the optimum solution is called a particle, which is a potential solution to the optimization problem and the available solutions in each iteration are called the swarm which is equivalent to the population in genetic algorithms (GA). The basic algorithm of PSO for any global optimization problem is as follows: editor@iaeme.com
4 M.Nageshwar Rao and D.Hari Krishna, P.Triyaplus, P.Vivekananda, M.Chayukyana, K.Bhargav Initially a swarm S of particles each with a random position pi and velocity is initialized. Now the fitness of all particles in the initial swarm is calculated. From this step onwards the iterative procedure begins where every time the positions and velocities of all the particles are changed by using the following equations +1 = + + Eq.1 +1 = + +1 Here the first term in the velocity updating equation (5.1) represents the inertial velocity of the particle. Since C1 helps in self-exploration (or experience) of a particle, it can be treated as self-confidence coefficient of the particle. Similarly it is appropriate to treat C2 as swarm confidence, since it is this coefficient which contributes in moving the particle towards the global best direction by considering the motion of all the other particles in the swarm in the preceding program iterations. C1and C2 are sometimes also known as cognitive and social parameters respectively. Once the positions and velocities for the next instance are calculated, they will be checked whether they are in the prescribed limits or not. These limits for positions and velocities are [0, Pmax] and [-Vmax, Vmax] respectively. The next step is to calculate the fitness values of these particles which completes one generation or iteration. This procedure is summarized below step wise: id P id (t) V (t) Step 1: Initialize a population of particles with random positions and velocities on d dimensions in the search space. Step 2: Update the velocity of each particle, using equation (1). Step 3: Update the position of each particle, using equation (2). Step 4: the Mapping of the position of each particle into solution space and evaluation of fitness value according to the desired optimization fitness function. At the same time, update p bes t and g best position if necessary. Step 5: jump back to step 2 until a convergence assumption is met, usually a sufficiently good fitness Control Parameters The size of the swarm is one of the deciding factors of the quality of the result which may be varied from 10 to 50 or even more depending on the size of the problem. Inertia weight (ω) is an important parameter to be optimized for getting better results in PSO; a large inertia weight facilitates searching new areas while a small weight facilitates fine searching in the current search space. To strike a balance between global exploration and local exploitation a suitable selection of inertia weight is necessary. The inertia weight can be varied in two ways. In the first case its value is changed from 0.1 to 0.9 and every time its effect can be tested. The other way is to linearly decrease the inertia factor from a large value (ωmax) to a relatively small value (ωmin) through the course of the PSO run. By doing so the PSO tends to have more global search ability at the beginning of the run while having the more local search ability near the end of the run. In such case the following formula is used to calculate the value of ω: Eq.2 = Where, ω max = initial value of weighting coefficient, editor@iaeme.com
5 Application of BPSO in Flexible Manufacturing System Scheduling ω min = final value of weighting coefficient, iter max = maximum number of iterations or generations, iter = current iteration or generation number. The other important parameters of PSO are the values of C1 and C2 whose values can be varied between 0.1 and 0.5 in general andsometimes it is tested with values between 0.1 and 1.0. It is also observed in the literature that some of the researchers gave a value of 2.0 for both the parameters. Finally the limiting values for the position p i, d max. And velocity v i, dmax.of the particle are defined by the user 3.5. Methodology followed for implementing particle swarm optimization algorithm. The most important requirement for successful implementation of any evolutionary algorithm is proper encoding. Here, in this work every possible sequence of operations is considered as a particle, where each operation is represented by the dimension of the particle. In this case a two digit number is assigned to each dimension to represent it completely, for example 32 indicates the second operation in the third job. Hence a group of schedules randomly created is the initial swarm, the size of which is taken as twice the length of the particle i.e., total number of operations in that specific job set. For every particle in the initial swarm, position and velocity are assigned randomly. In this step every particle is first represented by a two digit random number between 0 and 1, each representing a dimension of the particle. The number of such random numbers is equal to the total number of dimensions of that particle (i.e., total number of operations in this case). For example, let us consider problem set 1, which has a total of 13 operations (table 1). By this process we get a particular sequence of operations which indicates a particle of the initial swarm and this procedure is repeated to generate the entire initial swarm. Once the swarm is generated, the fitness of each particle, which is makespan for the schedule, is calculated. Position and velocity are assigned to each particle by generating two digit random numbers again for each dimension of the particle. Position should be a positive integer and hence the corresponding random numbers are generated in between (0 and 1). Velocity should be set within the limits so that it will not overshoot the search space and hence the corresponding random numbers are generated in between (-1 and 1). It is assumed that these first position and velocity are the best position and the best velocity for that particle at each dimension and the particle is treated as locally the best particle. Similarly the particle with minimum make span among all the particles is treated as the globally best particle in that swarm. Now the velocity of each particle is updated first using equation (5.1) and then the position of that particle is updated by using equation (5.2). The particles with updated positions and velocities are evaluated again based on their make span and the locally best particle and globally best particle are identified. This procedure repeats till the termination criterion is satisfied. As the problem considered needs scheduling of material handling system along with that of machines, the heuristic developed for vehicle assignment which is explained in is used here. The heuristic checks which vehicle can reach the concerned machine of that operation at the earliest and allot the vehicle for a particular operation. The iterative procedure adopted in PSO results in the best sequence, which fulfils the make span minimization objective criteria. For implementation of Binary particle Swarm Optimization algorithm, we have considered Job set 3 and Layout editor@iaeme.com
6 M.Nageshwar Rao and D.Hari Krishna, P.Triyaplus, P.Vivekananda, M.Chayukyana, K.Bhargav Job Set 3 Job 1 Job 2 Job 3 Job 4 Job 5 Job 6 M 1 M 3 M 2 M 4 M 1 M 2 M 3 M 4 M 1 M 2 M 3 M 4 M 2 M 3 M 4 M Here total 16 operations are processed in this job set, So 16 random numbers are generated from 0 to 1 in two digits. Following are the example random numbers generated by the system: Next step is to arrange the random numbers in an ascending order as follows Now random numbers are arranged with the job numbers sequentially as follows Now consider again the random numbers that are first generated, and the operation numbers are assigned to those random numbers as shown below According to the coding mechanism, the sequence of operations is as follows Generate 16*2 i.e. 32 sequence like this. Next step is to calculate the velocity and position values by using equations 4.1 and 4.2. Constant input control parameters that are used in this simulation are as follows: Inertial Factor ( ): 0.5 Cognit parameter, C1 (0.1-2): 0.6 Social Parameter, C2 (0.1-2): 0.4 Random Value1 (0-1): 0.3 Random Value2 (0-1): editor@iaeme.com
7 Application of BPSO in Flexible Manufacturing System Scheduling Figure 1 simulation of jobset 3 with makespan values. Figure 2 Control parameters window of a java application Binary Particle Swarm Optimization Algorithm is mostly iterative algorithm, so we developed a Java application for the easy calculation of makespan. Maximum 1000 iterations can be performed for a single job set Job set3 is simulated by using this java application. More the number of iterations, more accuracy of makespan is obtained. In the above figure graph shows the decrease in the makespan in the increase of the iteration numbers. At 184 th iteration the makespan value is reduced to 88 which is the least makespan of all the iterations editor@iaeme.com
8 M.Nageshwar Rao and D.Hari Krishna, P.Triyaplus, P.Vivekananda, M.Chayukyana, K.Bhargav Figure 3 Makespan Vs Iterations. 4. RESULTS AND DISCUSSIONS STM-Sliding time window AGA Abdelmaguid genetic algorithm UGA-Ulusoy genetic algorithmpga-proposed genetic algorithm t- Travelling time p-processing time Table 4.1 Makespan values of jobset3 for t/p ratio >0.25 Prob. No STW AGA PGA DGTHA SS BPSO editor@iaeme.com
9 Application of BPSO in Flexible Manufacturing System Scheduling Table 4.1 Makespan values of jobset3 for t/p ratio >0.25 (continued) Prob. No STW AGA PGA DGTHA SS BPSO CONCLUSION In this project the FMS scheduling optimization is done by using BPSO Algorithm, the optimal sequences of Machines and AGVs are determined. The purpose of this study is to make AGV scheduling an integral part of the scheduling activity, actively participating in the specification of the off-line schedule, rather than just reacting to it. The iterative algorithm created anticipates the complete set of flow requirements for a given machine schedule and makes vehicle assignments accordingly, as opposed to a real-time dispatching scheme that uses no information other than the move request queue. The iterative algorithm promises improvement in scheduling especially in environments where cycle times are short and travel times are comparable, or where the layout and the process routes do not suit each other editor@iaeme.com
10 M.Nageshwar Rao and D.Hari Krishna, P.Triyaplus, P.Vivekananda, M.Chayukyana, K.Bhargav REFERENCES [1] Tasgetiren, M. F., Liang, Y. C., Sevkli, M., &Gencyilmaz, G. (2007). A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem. European journal of operational research, 177(3), [2] Izakian, H., Ladani, B. T., Zamanifar, K., & Abraham, A. (2009, March). A novel particle swarm optimization approach for grid job scheduling. In International Conference on Information Systems, Technology and Management (pp ). Springer Berlin Heidelberg. [3] Khanesar, M. A., Teshnehlab, M., &Shoorehdeli, M. A. (2007, June). A novel binary particle swarm optimization. In Control & Automation, MED'07. Mediterranean Conference on (pp. 1-6). IEEE. [4] Izakian, H., Ladani, B. T., Abraham, A., &Snasel, V. (2010). A discrete particle swarm optimization approach for grid job scheduling. International Journal of Innovative Computing, Information and Control, 6(9), [5] Pedrasa, M. A. A., Spooner, T. D., &MacGill, I. F. (2009). Scheduling of demand side resources using binary particle swarm optimization. IEEE Transactions on Power Systems, 24(3), [6] Liao, C. J., Tseng, C. T., &Luarn, P. (2007). A discrete version of particle swarm optimization for flowshop scheduling problems. Computers & Operations Research, 34(10), [7] Jarboui, B., Damak, N., Siarry, P., &Rebai, A. (2008). A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems. Applied Mathematics and Computation, 195(1), [8] Suresh, K., &Kumarappan, N. (2013). Hybrid improved binary particle swarm optimization approach for generation maintenance scheduling problem. Swarm and Evolutionary Computation, 9, editor@iaeme.com
Particle 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 informationCHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION
131 CHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION 6.1 INTRODUCTION The Orthogonal arrays are helpful in guiding the heuristic algorithms to obtain a good solution when applied to NP-hard problems. This
More informationINTEGRATION OF INVENTORY CONTROL AND SCHEDULING USING BINARY PARTICLE SWARM OPTIMIZATION ALGORITHM
INTEGRATION OF INVENTORY CONTROL AND SCHEDULING USING BINARY PARTICLE SWARM OPTIMIZATION ALGORITHM Manash Dey Assistant Professor, Mechanical Engineering Department, JIMS EMTC Greater Noida (India) ABSTRACT
More informationModified Particle Swarm Optimization
Modified Particle Swarm Optimization Swati Agrawal 1, R.P. Shimpi 2 1 Aerospace Engineering Department, IIT Bombay, Mumbai, India, swati.agrawal@iitb.ac.in 2 Aerospace Engineering Department, IIT Bombay,
More informationInternational Conference on Modeling and SimulationCoimbatore, August 2007
International Conference on Modeling and SimulationCoimbatore, 27-29 August 2007 OPTIMIZATION OF FLOWSHOP SCHEDULING WITH FUZZY DUE DATES USING A HYBRID EVOLUTIONARY ALGORITHM M.S.N.Kiran Kumara, B.B.Biswalb,
More informationCHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM
20 CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM 2.1 CLASSIFICATION OF CONVENTIONAL TECHNIQUES Classical optimization methods can be classified into two distinct groups:
More informationHandling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization
Handling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization Richa Agnihotri #1, Dr. Shikha Agrawal #1, Dr. Rajeev Pandey #1 # Department of Computer Science Engineering, UIT,
More informationSWITCHES ALLOCATION IN DISTRIBUTION NETWORK USING PARTICLE SWARM OPTIMIZATION BASED ON FUZZY EXPERT SYSTEM
SWITCHES ALLOCATION IN DISTRIBUTION NETWORK USING PARTICLE SWARM OPTIMIZATION BASED ON FUZZY EXPERT SYSTEM Tiago Alencar UFMA tiagoalen@gmail.com Anselmo Rodrigues UFMA schaum.nyquist@gmail.com Maria da
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 informationONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH SINGLE AND MULTIPLE STOCK LENGTHS USING DPSO
Advances and Applications in Mathematical Sciences Volume 17, Issue 1, November 2017, Pages 147-163 2017 Mili Publications ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH SINGLE AND MULTIPLE STOCK LENGTHS USING
More informationA fast hybrid particle swarm optimization algorithm for flow shop sequence dependent group scheduling problem
Scientia Iranica E (0) 8 (3), 759 764 Sharif University of Technology Scientia Iranica Transactions E: Industrial Engineering www.sciencedirect.com Research note A fast hybrid particle swarm optimization
More informationTASK SCHEDULING USING HAMMING PARTICLE SWARM OPTIMIZATION IN DISTRIBUTED SYSTEMS
Computing and Informatics, Vol. 36, 2017, 950 970, doi: 10.4149/cai 2017 4 950 TASK SCHEDULING USING HAMMING PARTICLE SWARM OPTIMIZATION IN DISTRIBUTED SYSTEMS Subramaniam Sarathambekai, Kandaswamy Umamaheswari
More informationTraffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization
Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization J.Venkatesh 1, B.Chiranjeevulu 2 1 PG Student, Dept. of ECE, Viswanadha Institute of Technology And Management,
More informationIMPROVING THE PARTICLE SWARM OPTIMIZATION ALGORITHM USING THE SIMPLEX METHOD AT LATE STAGE
IMPROVING THE PARTICLE SWARM OPTIMIZATION ALGORITHM USING THE SIMPLEX METHOD AT LATE STAGE Fang Wang, and Yuhui Qiu Intelligent Software and Software Engineering Laboratory, Southwest-China Normal University,
More informationVariable Neighborhood Particle Swarm Optimization for Multi-objective Flexible Job-Shop Scheduling Problems
Variable Neighborhood Particle Swarm Optimization for Multi-objective Flexible Job-Shop Scheduling Problems Hongbo Liu 1,2,AjithAbraham 3,1, Okkyung Choi 3,4, and Seong Hwan Moon 4 1 School of Computer
More informationA *69>H>N6 #DJGC6A DG C<>C::G>C<,8>:C8:H /DA 'D 2:6G, ()-"&"3 -"(' ( +-" " " % '.+ % ' -0(+$,
The structure is a very important aspect in neural network design, it is not only impossible to determine an optimal structure for a given problem, it is even impossible to prove that a given structure
More informationLECTURE 16: SWARM INTELLIGENCE 2 / PARTICLE SWARM OPTIMIZATION 2
15-382 COLLECTIVE INTELLIGENCE - S18 LECTURE 16: SWARM INTELLIGENCE 2 / PARTICLE SWARM OPTIMIZATION 2 INSTRUCTOR: GIANNI A. DI CARO BACKGROUND: REYNOLDS BOIDS Reynolds created a model of coordinated animal
More informationA NEW APPROACH TO SOLVE ECONOMIC LOAD DISPATCH USING PARTICLE SWARM OPTIMIZATION
A NEW APPROACH TO SOLVE ECONOMIC LOAD DISPATCH USING PARTICLE SWARM OPTIMIZATION Manjeet Singh 1, Divesh Thareja 2 1 Department of Electrical and Electronics Engineering, Assistant Professor, HCTM Technical
More informationA MULTI-SWARM PARTICLE SWARM OPTIMIZATION WITH LOCAL SEARCH ON MULTI-ROBOT SEARCH SYSTEM
A MULTI-SWARM PARTICLE SWARM OPTIMIZATION WITH LOCAL SEARCH ON MULTI-ROBOT SEARCH SYSTEM BAHAREH NAKISA, MOHAMMAD NAIM RASTGOO, MOHAMMAD FAIDZUL NASRUDIN, MOHD ZAKREE AHMAD NAZRI Department of Computer
More informationA novel discrete PSO algorithm for solving job shop scheduling problem to minimize makespan
IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS A novel discrete PSO algorithm for solving job shop scheduling problem to minimize makespan To cite this article: K Rameshkumar
More informationGrid Scheduling Strategy using GA (GSSGA)
F Kurus Malai Selvi et al,int.j.computer Technology & Applications,Vol 3 (5), 8-86 ISSN:2229-693 Grid Scheduling Strategy using GA () Dr.D.I.George Amalarethinam Director-MCA & Associate Professor of Computer
More informationAn improved PID neural network controller for long time delay systems using particle swarm optimization algorithm
An improved PID neural network controller for long time delay systems using particle swarm optimization algorithm A. Lari, A. Khosravi and A. Alfi Faculty of Electrical and Computer Engineering, Noushirvani
More informationApplication of Improved Discrete Particle Swarm Optimization in Logistics Distribution Routing Problem
Available online at www.sciencedirect.com Procedia Engineering 15 (2011) 3673 3677 Advanced in Control Engineeringand Information Science Application of Improved Discrete Particle Swarm Optimization in
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 informationMobile Robot Path Planning in Static Environments using Particle Swarm Optimization
Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization M. Shahab Alam, M. Usman Rafique, and M. Umer Khan Abstract Motion planning is a key element of robotics since it empowers
More informationFeeder Reconfiguration Using Binary Coding Particle Swarm Optimization
488 International Journal Wu-Chang of Control, Wu Automation, and Men-Shen and Systems, Tsai vol. 6, no. 4, pp. 488-494, August 2008 Feeder Reconfiguration Using Binary Coding Particle Swarm Optimization
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 informationModule 1 Lecture Notes 2. Optimization Problem and Model Formulation
Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization
More informationSimple Assembly Line Balancing Using Particle Swarm Optimization Algorithm
Simple Assembly Line Balancing Using Particle Swarm Optimization Algorithm North China University of Water Resources and Electric Power, School of Management and Economics, Zhengzhou, China, lv.qi@foxmail.com
More informationScheduling Meta-tasks in Distributed Heterogeneous Computing Systems: A Meta-Heuristic Particle Swarm Optimization Approach
Scheduling Meta-tasks in Distributed Heterogeneous Computing Systems: A Meta-Heuristic Particle Swarm Optimization Approach Hesam Izakian¹, Ajith Abraham², Václav Snášel³ ¹Department of Computer Engineering,
More informationA Survey of Solving Approaches for Multiple Objective Flexible Job Shop Scheduling Problems
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 2 Sofia 2015 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.1515/cait-2015-0025 A Survey of Solving Approaches
More informationA Multiobjective Memetic Algorithm Based on Particle Swarm Optimization
A Multiobjective Memetic Algorithm Based on Particle Swarm Optimization Dr. Liu Dasheng James Cook University, Singapore / 48 Outline of Talk. Particle Swam Optimization 2. Multiobjective Particle Swarm
More informationOptimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719 Vol. 3, Issue 10 (October. 2013), V4 PP 09-14 Optimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm
More informationPARTICLE SWARM OPTIMIZATION (PSO)
PARTICLE SWARM OPTIMIZATION (PSO) J. Kennedy and R. Eberhart, Particle Swarm Optimization. Proceedings of the Fourth IEEE Int. Conference on Neural Networks, 1995. A population based optimization technique
More informationGRID SCHEDULING USING ENHANCED PSO ALGORITHM
GRID SCHEDULING USING ENHANCED PSO ALGORITHM Mr. P.Mathiyalagan 1 U.R.Dhepthie 2 Dr. S.N.Sivanandam 3 1 Lecturer 2 Post Graduate Student 3 Professor and Head Department of Computer Science and Engineering
More informationHybrid Particle Swarm-Based-Simulated Annealing Optimization Techniques
Hybrid Particle Swarm-Based-Simulated Annealing Optimization Techniques Nasser Sadati Abstract Particle Swarm Optimization (PSO) algorithms recently invented as intelligent optimizers with several highly
More informationGENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM
Journal of Al-Nahrain University Vol.10(2), December, 2007, pp.172-177 Science GENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM * Azhar W. Hammad, ** Dr. Ban N. Thannoon Al-Nahrain
More informationA Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen 2, b
International Conference on Information Technology and Management Innovation (ICITMI 2015) A Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem
More informationParticle Swarm Optimization applied to Pattern Recognition
Particle Swarm Optimization applied to Pattern Recognition by Abel Mengistu Advisor: Dr. Raheel Ahmad CS Senior Research 2011 Manchester College May, 2011-1 - Table of Contents Introduction... - 3 - Objectives...
More informationSolving Travelling Salesman Problem Using Variants of ABC Algorithm
Volume 2, No. 01, March 2013 ISSN 2278-1080 The International Journal of Computer Science & Applications (TIJCSA) RESEARCH PAPER Available Online at http://www.journalofcomputerscience.com/ Solving Travelling
More informationOptimization 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 informationSOLVING THE JOB-SHOP SCHEDULING PROBLEM WITH A SIMPLE GENETIC ALGORITHM
ISSN 1726-4529 Int j simul model 8 (2009) 4, 197-205 Original scientific paper SOLVING THE JOB-SHOP SCHEDULING PROBLEM WITH A SIMPLE GENETIC ALGORITHM Lestan, Z.; Brezocnik, M.; Buchmeister, B.; Brezovnik,
More informationSolving the Hard Knapsack Problems with a Binary Particle Swarm Approach
Solving the Hard Knapsack Problems with a Binary Particle Swarm Approach Bin Ye 1, Jun Sun 1, and Wen-Bo Xu 1 School of Information Technology, Southern Yangtze University, No.1800, Lihu Dadao, Wuxi, Jiangsu
More informationParticle Swarm Optimization
Particle Swarm Optimization Gonçalo Pereira INESC-ID and Instituto Superior Técnico Porto Salvo, Portugal gpereira@gaips.inesc-id.pt April 15, 2011 1 What is it? Particle Swarm Optimization is an algorithm
More informationParticle swarm optimization for mobile network design
Particle swarm optimization for mobile network design Ayman A. El-Saleh 1,2a), Mahamod Ismail 1, R. Viknesh 2, C. C. Mark 2, and M. L. Chan 2 1 Department of Electrical, Electronics, and Systems Engineering,
More informationFeature weighting using particle swarm optimization for learning vector quantization classifier
Journal of Physics: Conference Series PAPER OPEN ACCESS Feature weighting using particle swarm optimization for learning vector quantization classifier To cite this article: A Dongoran et al 2018 J. Phys.:
More informationDiscrete Particle Swarm Optimization for Flexible Flow Line Scheduling
Clemson University TigerPrints All Theses Theses 4-2015 Discrete Particle Swarm Optimization for Flexible Flow Line Scheduling Parastoo Amiri Clemson University Follow this and additional works at: https://tigerprints.clemson.edu/all_theses
More informationCell-to-switch assignment in. cellular networks. barebones particle swarm optimization
Cell-to-switch assignment in cellular networks using barebones particle swarm optimization Sotirios K. Goudos a), Konstantinos B. Baltzis, Christos Bachtsevanidis, and John N. Sahalos RadioCommunications
More informationPARTICLE SWARM OPTIMIZATION FOR MULTIDIMENSIONAL CLUSTERING OF NATURAL LANGUAGE DATA
International Journal of Civil Engineering and Technology (IJCIET) Volume 9, Issue 11, November 2018, pp. 139 149, Article ID: IJCIET_09_11_014 Available online at http://www.iaeme.com/ijciet/issues.asp?jtype=ijciet&vtype=9&itype=11
More informationCHAPTER 1 INTRODUCTION
1 CHAPTER 1 INTRODUCTION 1.1 OPTIMIZATION OF MACHINING PROCESS AND MACHINING ECONOMICS In a manufacturing industry, machining process is to shape the metal parts by removing unwanted material. During the
More informationERASURE-CODING DEPENDENT STORAGE AWARE ROUTING
International Journal of Mechanical Engineering and Technology (IJMET) Volume 9 Issue 11 November 2018 pp.2226 2231 Article ID: IJMET_09_11_235 Available online at http://www.ia aeme.com/ijmet/issues.asp?jtype=ijmet&vtype=
More informationA Novel Hybrid Self Organizing Migrating Algorithm with Mutation for Global Optimization
International Journal of Soft Computing and Engineering (IJSCE) ISSN: 2231-2307, Volume-3, Issue-6, January 2014 A Novel Hybrid Self Organizing Migrating Algorithm with Mutation for Global Optimization
More informationJob Scheduling on Computational Grids Using Fuzzy Particle Swarm Algorithm
Job Scheduling on Computational Grids Using Fuzzy Particle Swarm Algorithm Ajith Abraham 1,3, Hongbo Liu 2, and Weishi Zhang 3 1 School of Computer Science and Engineering, Chung-Ang University, Seoul,
More informationParticle Swarm Optimization
Dario Schor, M.Sc., EIT schor@ieee.org Space Systems Department Magellan Aerospace Winnipeg Winnipeg, Manitoba 1 of 34 Optimization Techniques Motivation Optimization: Where, min x F(x), subject to g(x)
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 informationDiscrete Particle Swarm Optimization for Solving a Single to Multiple Destinations in Evacuation Planning
Discrete Particle Swarm Optimization for Solving a Single to Multiple Destinations in Evacuation Planning 1 MARINA YUSOFF, 2 JUNAIDAH ARIFFIN, 1 AZLINAH MOHAMED 1 Faculty of Computer and Mathematical Sciences
More informationComparison of Some Evolutionary Algorithms for Approximate Solutions of Optimal Control Problems
Australian Journal of Basic and Applied Sciences, 4(8): 3366-3382, 21 ISSN 1991-8178 Comparison of Some Evolutionary Algorithms for Approximate Solutions of Optimal Control Problems Akbar H. Borzabadi,
More informationA Discrete Particle Swarm Optimization with Combined Priority Dispatching Rules for Hybrid Flow Shop Scheduling Problem
Applied Mathematical Sciences, Vol. 9, 2015, no. 24, 1175-1187 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.4121041 A Discrete Particle Swarm Optimization with Combined Priority Dispatching
More informationInertia Weight. v i = ωv i +φ 1 R(0,1)(p i x i )+φ 2 R(0,1)(p g x i ) The new velocity update equation:
Convergence of PSO The velocity update equation: v i = v i +φ 1 R(0,1)(p i x i )+φ 2 R(0,1)(p g x i ) for some values of φ 1 and φ 2 the velocity grows without bound can bound velocity to range [ V max,v
More informationSmall World Particle Swarm Optimizer for Global Optimization Problems
Small World Particle Swarm Optimizer for Global Optimization Problems Megha Vora and T.T. Mirnalinee Department of Computer Science and Engineering S.S.N College of Engineering, Anna University, Chennai,
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationInternational Journal of Current Research and Modern Education (IJCRME) ISSN (Online): & Impact Factor: Special Issue, NCFTCCPS -
TO SOLVE ECONOMIC DISPATCH PROBLEM USING SFLA P. Sowmya* & Dr. S. P. Umayal** * PG Scholar, Department Electrical and Electronics Engineering, Muthayammal Engineering College, Rasipuram, Tamilnadu ** Dean
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 informationParameter Estimation of PI Controller using PSO Algorithm for Level Control
Parameter Estimation of PI Controller using PSO Algorithm for Level Control 1 Bindutesh V.Saner, 2 Bhagsen J.Parvat 1,2 Department of Instrumentation & control Pravara Rural college of Engineering, Loni
More informationARMA MODEL SELECTION USING PARTICLE SWARM OPTIMIZATION AND AIC CRITERIA. Mark S. Voss a b. and Xin Feng.
Copyright 2002 IFAC 5th Triennial World Congress, Barcelona, Spain ARMA MODEL SELECTION USING PARTICLE SWARM OPTIMIZATION AND AIC CRITERIA Mark S. Voss a b and Xin Feng a Department of Civil and Environmental
More informationPARTICLE Swarm Optimization (PSO), an algorithm by
, March 12-14, 2014, Hong Kong Cluster-based Particle Swarm Algorithm for Solving the Mastermind Problem Dan Partynski Abstract In this paper we present a metaheuristic algorithm that is inspired by Particle
More informationInternational Journal of Information Technology and Knowledge Management (ISSN: ) July-December 2012, Volume 5, No. 2, pp.
Empirical Evaluation of Metaheuristic Approaches for Symbolic Execution based Automated Test Generation Surender Singh [1], Parvin Kumar [2] [1] CMJ University, Shillong, Meghalya, (INDIA) [2] Meerut Institute
More informationParticle Swarm Optimization Based Approach for Location Area Planning in Cellular Networks
International Journal of Intelligent Systems and Applications in Engineering Advanced Technology and Science ISSN:2147-67992147-6799 www.atscience.org/ijisae Original Research Paper Particle Swarm Optimization
More informationComparing Classification Performances between Neural Networks and Particle Swarm Optimization for Traffic Sign Recognition
Comparing Classification Performances between Neural Networks and Particle Swarm Optimization for Traffic Sign Recognition THONGCHAI SURINWARANGKOON, SUPOT NITSUWAT, ELVIN J. MOORE Department of Information
More informationParticle Swarm Optimization Artificial Bee Colony Chain (PSOABCC): A Hybrid Meteahuristic Algorithm
Particle Swarm Optimization Artificial Bee Colony Chain (PSOABCC): A Hybrid Meteahuristic Algorithm Oğuz Altun Department of Computer Engineering Yildiz Technical University Istanbul, Turkey oaltun@yildiz.edu.tr
More informationPSO and ACO based approach for solving combinatorial Fuzzy Job Shop Scheduling Problem
Surekha P,Dr.S.Sumathi, Int. J. Comp. Tech. Appl., Vol (), -0 ISSN : -0 and based approach for solving combinatorial Fuzzy Job Shop Scheduling Problem Surekha P Research Scholar PSG College of Technology,
More informationReconfiguration Optimization for Loss Reduction in Distribution Networks using Hybrid PSO algorithm and Fuzzy logic
Bulletin of Environment, Pharmacology and Life Sciences Bull. Env. Pharmacol. Life Sci., Vol 4 [9] August 2015: 115-120 2015 Academy for Environment and Life Sciences, India Online ISSN 2277-1808 Journal
More informationA Genetic Algorithm for Multiprocessor Task Scheduling
A Genetic Algorithm for Multiprocessor Task Scheduling Tashniba Kaiser, Olawale Jegede, Ken Ferens, Douglas Buchanan Dept. of Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB,
More informationA MODIFIED HYBRID PARTICLE SWARM OPTIMIZATION ALGORITHM FOR SOLVING THE TRAVELING SALESMEN PROBLEM
A MODIFIED HYBRID PARTICLE SWARM OPTIMIZATION ALGORITHM FOR SOLVING THE TRAVELING SALESMEN PROBLEM 1 SAID LABED, 2 AMIRA GHERBOUDJ, 3 SALIM CHIKHI 1,2,3 Computer Science Department, MISC Laboratory, Mentouri
More informationDiscrete Particle Swarm Optimization for TSP based on Neighborhood
Journal of Computational Information Systems 6:0 (200) 3407-344 Available at http://www.jofcis.com Discrete Particle Swarm Optimization for TSP based on Neighborhood Huilian FAN School of Mathematics and
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 informationCHAPTER 6 HYBRID AI BASED IMAGE CLASSIFICATION TECHNIQUES
CHAPTER 6 HYBRID AI BASED IMAGE CLASSIFICATION TECHNIQUES 6.1 INTRODUCTION The exploration of applications of ANN for image classification has yielded satisfactory results. But, the scope for improving
More informationCHAPTER 4 AN OPTIMIZED K-MEANS CLUSTERING TECHNIQUE USING BAT ALGORITHM
63 CHAPTER 4 AN OPTIMIZED K-MEANS CLUSTERING TECHNIQUE USING BAT ALGORITHM This chapter introduces the new algorithm K-Means and Bat Algorithm (KMBA), for identifying the initial centroid of each cluster.
More informationSolving Large Aircraft Landing Problems on Multiple Runways by Applying a Constraint Programming Approach
Solving Large Aircraft Landing Problems on Multiple Runways by Applying a Constraint Programming Approach Amir Salehipour School of Mathematical and Physical Sciences, The University of Newcastle, Australia
More informationA Native Approach to Cell to Switch Assignment Using Firefly Algorithm
International Journal of Engineering Inventions ISSN: 2278-7461, www.ijeijournal.com Volume 1, Issue 2(September 2012) PP: 17-22 A Native Approach to Cell to Switch Assignment Using Firefly Algorithm Apoorva
More informationOPTIMIZING THE TOTAL COMPLETION TIME IN PROCESS PLANNING USING THE RANDOM SIMULATION ALGORITHM
OPTIMIZING THE TOTAL COMPLETION TIME IN PROCESS PLANNING USING THE RANDOM SIMULATION ALGORITHM Baskar A. and Anthony Xavior M. School of Mechanical and Building Sciences, VIT University, Vellore, India
More informationOptimizing Flow Shop Sequencing Through Simulation Optimization Using Evolutionary Methods
Optimizing Flow Shop Sequencing Through Simulation Optimization Using Evolutionary Methods Sucharith Vanguri 1, Travis W. Hill 2, Allen G. Greenwood 1 1 Department of Industrial Engineering 260 McCain
More informationComparative Analysis of Metaheuristic Approaches for m-machine No Wait Flow Shop Scheduling for minimizing Total Flow Time with Stochastic Input
Comparative Analysis of Metaheuristic Approaches for m-machine No Wait Flow Shop Scheduling for minimizing Total Flow Time with Stochastic Input Laxmi A.Bewoor# 1 V.Chandra Prakash #2 Sagar U.Sapkal *
More informationGrid Scheduling using PSO with Naive Crossover
Grid Scheduling using PSO with Naive Crossover Vikas Singh ABV- Indian Institute of Information Technology and Management, GwaliorMorena Link Road, Gwalior, India Deepak Singh Raipur Institute of Technology
More informationEffectual Multiprocessor Scheduling Based on Stochastic Optimization Technique
Effectual Multiprocessor Scheduling Based on Stochastic Optimization Technique A.Gowthaman 1.Nithiyanandham 2 G Student [VLSI], Dept. of ECE, Sathyamabama University,Chennai, Tamil Nadu, India 1 G Student
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 informationExperimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization
Experimental Study on Bound Handling Techniques for Multi-Objective Particle Swarm Optimization adfa, p. 1, 2011. Springer-Verlag Berlin Heidelberg 2011 Devang Agarwal and Deepak Sharma Department of Mechanical
More informationInternational Journal of Industrial Engineering, 18(2), , DISCRETE PARTICLE SWARM OPTIMIZATION FOR THE ORIENTEERING PROBLEM
International Journal of Industrial Engineering, 18(2), 92-102, 2011. DISCRETE PARTICLE SWARM OPTIMIZATION FOR THE ORIENTEERING PROBLEM Shanthi Muthuswamy a, and Sarah Lam b a Department of Technology,
More informationArtificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems
Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems Dervis Karaboga and Bahriye Basturk Erciyes University, Engineering Faculty, The Department of Computer
More informationINTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & MANAGEMENT
INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & MANAGEMENT MOBILITY MANAGEMENT IN CELLULAR NETWORK Prakhar Agrawal 1, Ravi Kateeyare 2, Achal Sharma 3 1 Research Scholar, 2,3 Asst. Professor 1,2,3 Department
More informationDynamic Vehicle Routing Using Hybrid Genetic Algorithms
Proceedings of the 1999 EEE nternational Conference on Robotics & Automation Detroit, Michigan May 1999 Dynamic Vehicle Routing Using Hybrid Genetic Algorithms Wan-rong Jih jih@robot.csie.ntu.edu.tw Jane
More informationResearch Article A Discrete Particle Swarm Optimization Algorithm for Uncapacitated Facility Location Problem
Hindawi Publishing Corporation Journal of Artificial Evolution and Applications Volume 2008, Article ID 861512, 9 pages doi:10.1155/2008/861512 Research Article A Discrete Particle Swarm Optimization Algorithm
More informationHybrid of Ant Colony Optimization and Gravitational Emulation Based Load Balancing Strategy in Cloud Computing
Hybrid of Ant Colony Optimization and Gravitational Emulation Based Load Balancing Strategy in Cloud Computing Jyoti Yadav 1, Dr. Sanjay Tyagi 2 1M.Tech. Scholar, Department of Computer Science & Applications,
More informationTabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach
Tabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach Carlos A. S. Passos (CenPRA) carlos.passos@cenpra.gov.br Daniel M. Aquino (UNICAMP, PIBIC/CNPq)
More informationQUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION
International Journal of Computer Engineering and Applications, Volume VIII, Issue I, Part I, October 14 QUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION Shradha Chawla 1, Vivek Panwar 2 1 Department
More informationParticle Swarm Optimization Applied to Job Shop Scheduling
NATIONAL INSTITUTE OF TECHNOLOGY, ROURKELA Submission of project report for the evaluation of the final year project Titled Particle Swarm Optimization Applied to Job Shop Scheduling Under the guidance
More informationHybrid Differential Evolution Algorithm for Traveling Salesman Problem
Available online at www.sciencedirect.com Procedia Engineering 15 (2011) 2716 2720 Advanced in Control Engineeringand Information Science Hybrid Differential Evolution Algorithm for Traveling Salesman
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 informationSpeculative Evaluation in Particle Swarm Optimization
Speculative Evaluation in Particle Swarm Optimization Matthew Gardner, Andrew McNabb, and Kevin Seppi Department of Computer Science, Brigham Young University Abstract. Particle swarm optimization (PSO)
More information