In recent years, there has been an increasing inter
est in parallel computing. In parallel
computing, multiple computing resources are used si
multaneously in solving a problem. There
are multiple processors that will work concurrently
and the program is divided into different
tasks to be simultaneously solved. Recently, a cons
iderable literature has grown up around the
theme of metaheuristic algorithms. Particle swarm o
ptimization (PSO) algorithm is a popular
metaheuristic algorithm. The parallel comprehensive
learning particle swarm optimization
(PCLPSO) algorithm based on PSO has multiple swarms
based on the master-slave paradigm
and works cooperatively and concurrently. The migra
tion period is an important parameter in
PCLPSO and affects the efficiency of the algorithm.
We used the well-known benchmark
functions in the experiments and analysed the perfo
rmance of PCLPSO using different
migration periods.
ANALYSINBG THE MIGRATION PERIOD PARAMETER IN PARALLEL MULTI-SWARM PARTICLE SW...ijcsit
In recent years, there has been an increasing interest in parallel computing. In parallel computing, multiple
computing resources are used simultaneously in solving a problem. There are multiple processors that will
work concurrently and the program is divided into different tasks to be simultaneously solved. Recently, a
considerable literature has grown up around the theme of metaheuristic algorithms. Particle swarm
optimization (PSO) algorithm is a popular metaheuristic algorithm. The parallel comprehensive learning
particle swarm optimization (PCLPSO) algorithm based on PSO has multiple swarms based on the masterslave
paradigm and works cooperatively and concurrently. The migration period is an important parameter
in PCLPSO and affects the efficiency of the algorithm. We used the well-known benchmark functions in the
experiments and analysed the performance of PCLPSO using different migration periods.
Proposing a scheduling algorithm to balance the time and cost using a genetic...Editor IJCATR
Grid computing is a hardware and software infrastructure and provides affordable, sustainable, and reliable access. Its aim is
to create a supercomputer using free resources. One of the challenges to the Grid computing is scheduling problem which is regarded
as a tough issue. Since scheduling problem is a non-deterministic issue in the Grid, deterministic algorithms cannot be used to improve
scheduling.
In this paper, a combination of genetic algorithms and binary gravitational attraction is used for scheduling problem solving, where the
reduction in the duty performance timing and cost-effective use of simultaneous resources are investigated. In this case, the user
determines the execution time parameter and cost-effective use of resources. In this algorithm, a new approach that has led to a
balanced load of resources is used in the selection of resources. Experimental results reveals that our proposed algorithm in terms of
cost-time and selection of the best resource has reached better results than other algorithm.
Job Scheduling on the Grid Environment using Max-Min Firefly AlgorithmEditor IJCATR
Grid computing indeed is the next generation of distributed systems and its goals is creating a powerful virtual, great, and
autonomous computer that is created using countless Heterogeneous resource with the purpose of sharing resources. Scheduling is one
of the main steps to exploit the capabilities of emerging computing systems such as the grid. Scheduling of the jobs in computational
grids due to Heterogeneous resources is known as an NP-Complete problem. Grid resources belong to different management domains
and each applies different management policies. Since the nature of the grid is Heterogeneous and dynamic, techniques used in
traditional systems cannot be applied to grid scheduling, therefore new methods must be found. This paper proposes a new algorithm
which combines the firefly algorithm with the Max-Min algorithm for scheduling of jobs on the grid. The firefly algorithm is a new
technique based on the swarm behavior that is inspired by social behavior of fireflies in nature. Fireflies move in the search space of
problem to find the optimal or near-optimal solutions. Minimization of the makespan and flowtime of completing jobs simultaneously
are the goals of this paper. Experiments and simulation results show that the proposed method has a better efficiency than other
compared algorithms.
ANALYSINBG THE MIGRATION PERIOD PARAMETER IN PARALLEL MULTI-SWARM PARTICLE SW...ijcsit
In recent years, there has been an increasing interest in parallel computing. In parallel computing, multiple
computing resources are used simultaneously in solving a problem. There are multiple processors that will
work concurrently and the program is divided into different tasks to be simultaneously solved. Recently, a
considerable literature has grown up around the theme of metaheuristic algorithms. Particle swarm
optimization (PSO) algorithm is a popular metaheuristic algorithm. The parallel comprehensive learning
particle swarm optimization (PCLPSO) algorithm based on PSO has multiple swarms based on the masterslave
paradigm and works cooperatively and concurrently. The migration period is an important parameter
in PCLPSO and affects the efficiency of the algorithm. We used the well-known benchmark functions in the
experiments and analysed the performance of PCLPSO using different migration periods.
Proposing a scheduling algorithm to balance the time and cost using a genetic...Editor IJCATR
Grid computing is a hardware and software infrastructure and provides affordable, sustainable, and reliable access. Its aim is
to create a supercomputer using free resources. One of the challenges to the Grid computing is scheduling problem which is regarded
as a tough issue. Since scheduling problem is a non-deterministic issue in the Grid, deterministic algorithms cannot be used to improve
scheduling.
In this paper, a combination of genetic algorithms and binary gravitational attraction is used for scheduling problem solving, where the
reduction in the duty performance timing and cost-effective use of simultaneous resources are investigated. In this case, the user
determines the execution time parameter and cost-effective use of resources. In this algorithm, a new approach that has led to a
balanced load of resources is used in the selection of resources. Experimental results reveals that our proposed algorithm in terms of
cost-time and selection of the best resource has reached better results than other algorithm.
Job Scheduling on the Grid Environment using Max-Min Firefly AlgorithmEditor IJCATR
Grid computing indeed is the next generation of distributed systems and its goals is creating a powerful virtual, great, and
autonomous computer that is created using countless Heterogeneous resource with the purpose of sharing resources. Scheduling is one
of the main steps to exploit the capabilities of emerging computing systems such as the grid. Scheduling of the jobs in computational
grids due to Heterogeneous resources is known as an NP-Complete problem. Grid resources belong to different management domains
and each applies different management policies. Since the nature of the grid is Heterogeneous and dynamic, techniques used in
traditional systems cannot be applied to grid scheduling, therefore new methods must be found. This paper proposes a new algorithm
which combines the firefly algorithm with the Max-Min algorithm for scheduling of jobs on the grid. The firefly algorithm is a new
technique based on the swarm behavior that is inspired by social behavior of fireflies in nature. Fireflies move in the search space of
problem to find the optimal or near-optimal solutions. Minimization of the makespan and flowtime of completing jobs simultaneously
are the goals of this paper. Experiments and simulation results show that the proposed method has a better efficiency than other
compared algorithms.
Multiprocessor scheduling of dependent tasks to minimize makespan and reliabi...ijfcstjournal
Algorithms developed for scheduling applications on heterogeneous multiprocessor system focus on a
single objective such as execution time, cost or total data transmission time. However, if more than one
objective (e.g. execution cost and time, which may be in conflict) are considered, then the problem becomes
more challenging. This project is proposed to develop a multiobjective scheduling algorithm using
Evolutionary techniques for scheduling a set of dependent tasks on available resources in a multiprocessor
environment which will minimize the makespan and reliability cost. A Non-dominated sorting Genetic
Algorithm-II procedure has been developed to get the pareto- optimal solutions. NSGA-II is a Elitist
Evolutionary algorithm, and it takes the initial parental solution without any changes, in all iteration to
eliminate the problem of loss of some pareto-optimal solutions.NSGA-II uses crowding distance concept to
create a diversity of the solutions.
USING LEARNING AUTOMATA AND GENETIC ALGORITHMS TO IMPROVE THE QUALITY OF SERV...IJCSEA Journal
A hybrid learning automata–genetic algorithm (HLGA) is proposed to solve QoS routing optimization problem of next generation networks. The algorithm complements the advantages of the learning Automato Algorithm(LA) and Genetic Algorithm(GA). It firstly uses the good global search capability of LA to generate initial population needed by GA, then it uses GA to improve the Quality of Service(QoS) and acquiring the optimization tree through new algorithms for crossover and mutation operators which are an NP–Complete problem. In the proposed algorithm, the connectivity matrix of edges is used for genotype representation. Some novel heuristics are also proposed for mutation, crossover, and creation of random individuals. We evaluate the performance and efficiency of the proposed HLGA-based algorithm in comparison with other existing heuristic and GA-based algorithms by the result of simulation. Simulation results demonstrate that this paper proposed algorithm not only has the fast calculating speed and high accuracy but also can improve the efficiency in Next Generation Networks QoS routing. The proposed algorithm has overcome all of the previous algorithms in the literature..
Biogeography Based Optimization (BBO) is a new evolutionary algorithm for global optimization that was introduced in
2008. BBO is an application of biogeography to evolutionary algorithms. Biogeography is the study of the distribution of biodiversity
over space and time. It aims to analyze where organisms live, and in what abundance. BBO has certain features in common with other population-based optimization methods. Like GA and PSO, BBO can share information between solutions. This makes BBO applicable to many of the same types of problems that GA and PSO are used for, including unimodal, multimodal and deceptive functions. This paper explains the methodology of application of BBO algorithm for the constrained task scheduling problems.
EVOLVING CONNECTION WEIGHTS FOR PATTERN STORAGE AND RECALL IN HOPFIELD MODEL ...ijsc
In this paper, implementation of a genetic algorithm has been described to store and later, recall of some
prototype patterns in Hopfield neural network associative memory. Various operators of genetic algorithm
(mutation, cross-over, elitism etc) are used to evolve the population of optimal weight matrices for the
purpose of storing the patterns and then recalling of the patterns with induced noise was made, again using
a genetic algorithm. The optimal weight matrices obtained during the training are used as seed for starting
the GA in recalling, instead starting with random weight matrix. A detailed study of the comparison of
results thus obtained with the earlier results has been done. It has been observed that for Hopfield neural
networks, recall of patterns is more successful if evolution of weight matrices is applied for training
purpose also.
Efficient steganography techniques are needed for the security of digital information over the Internet and for secret data communication. Therefore, many techniques are proposed for steganography. One of these intelligent techniques is Particle Swarm Optimization (PSO) algorithm. Recently, many modifications are made to Standard PSO (SPSO) such as Human-Based Particle Swarm Optimization (HPSO). Therefore, this paper presents image steganography using HPSO in order to find best locations in image cover to hide text secret message. Then, a comparison is done between image steganography using PSO and using HPSO. Experimental results on six (256×256) cover images and different size of secret massages, prove that the performance of the proposed image steganography using HPSO has been improved in comparison with using SPSO.
Scheduling Using Multi Objective Genetic Algorithmiosrjce
IOSR Journal of Computer Engineering (IOSR-JCE) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of computer engineering and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications in computer technology. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
The International Journal of Engineering and Science (The IJES)theijes
The International Journal of Engineering & Science is aimed at providing a platform for researchers, engineers, scientists, or educators to publish their original research results, to exchange new ideas, to disseminate information in innovative designs, engineering experiences and technological skills. It is also the Journal's objective to promote engineering and technology education. All papers submitted to the Journal will be blind peer-reviewed. Only original articles will be published.
Proposing a Scheduling Algorithm to Balance the Time and Energy Using an Impe...Editor IJCATR
Computational grids have become an appealing research area as they solve compute-intensive problems within the scientific
community and in industry. A grid computational power is aggregated from a huge set of distributed heterogeneous workers; hence, it
is becoming a mainstream technology for large-scale distributed resource sharing and system integration. Unfortunately, current grid
schedulers suffer from the haste problem, which is the schedule inability to successfully allocate all input tasks. Accordingly, some tasks
fail to complete execution as they are allocated to unsuitable workers. Others may not start execution as suitable workers are previously
allocated to other peers. This paper presents an imperialist competition algorithm (ICA) method to solve the grid scheduling problems.
The objective is to minimize the makespan and energy of the grid. Simulation results show that the grid scheduling problem can be
solved efficiently by the proposed method
An Effective PSO-inspired Algorithm for Workflow Scheduling IJECEIAES
The Cloud is a computing platform that provides on-demand access to a shared pool of configurable resources such as networks, servers and storage that can be rapidly provisioned and released with minimal management effort from clients. At its core, Cloud computing focuses on maximizing the effectiveness of the shared resources. Therefore, workflow scheduling is one of the challenges that the Cloud must tackle especially if a large number of tasks are executed on geographically distributed servers. This entails the need to adopt an effective scheduling algorithm in order to minimize task completion time (makespan). Although workflow scheduling has been the focus of many researchers, a handful efficient solutions have been proposed for Cloud computing. In this paper, we propose the LPSO, a novel algorithm for workflow scheduling problem that is based on the Particle Swarm Optimization method. Our proposed algorithm not only ensures a fast convergence but also prevents getting trapped in local extrema. We ran realistic scenarios using CloudSim and found that LPSO is superior to previously proposed algorithms and noticed that the deviation between the solution found by LPSO and the optimal solution is negligible.
Buffer Allocation Problem is an important research issue in manufacturing system design.
Objective of this paper is to find optimum buffer allocation for closed queuing network with
multi servers at each node. Sum of buffers in closed queuing network is constant. Attempt is
made to find optimum number of pallets required to maximize throughput of manufacturing
system which has pre specified space for allocating pallets. Expanded Mean Value Analysis is
used to evaluate the performance of closed queuing network. Particle Swarm Optimization is
used as generative technique to optimize the buffer allocation. Numerical experiments are
shown to explain effectiveness of procedure
A presentation on PSO with videos and animations to illustrate the concept. The ppt throws light on the concept, the algo, the application and comparison of PSO with GA and DE.
Extended pso algorithm for improvement problems k means clustering algorithmIJMIT JOURNAL
The clustering is a without monitoring process and one of the most common data mining techniques. The
purpose of clustering is grouping similar data together in a group, so were most similar to each other in a
cluster and the difference with most other instances in the cluster are. In this paper we focus on clustering
partition k-means, due to ease of implementation and high-speed performance of large data sets, After 30
year it is still very popular among the developed clustering algorithm and then for improvement problem of
placing of k-means algorithm in local optimal, we pose extended PSO algorithm, that its name is ECPSO.
Our new algorithm is able to be cause of exit from local optimal and with high percent produce the
problem’s optimal answer. The probe of results show that mooted algorithm have better performance
regards as other clustering algorithms specially in two index, the carefulness of clustering and the quality
of clustering.
MARKOV CHAIN AND ADAPTIVE PARAMETER SELECTION ON PARTICLE SWARM OPTIMIZERijsc
Particle Swarm Optimizer (PSO) is such a complex stochastic process so that analysis on the stochastic
behavior of the PSO is not easy. The choosing of parameters plays an important role since it is critical in
the performance of PSO. As far as our investigation is concerned, most of the relevant researches are
based on computer simulations and few of them are based on theoretical approach. In this paper,
theoretical approach is used to investigate the behavior of PSO. Firstly, a state of PSO is defined in this
paper, which contains all the information needed for the future evolution. Then the memory-less property of
the state defined in this paper is investigated and proved. Secondly, by using the concept of the state and
suitably dividing the whole process of PSO into countable number of stages (levels), a stationary Markov
chain is established. Finally, according to the property of a stationary Markov chain, an adaptive method
for parameter selection is proposed.
Proposing a New Job Scheduling Algorithm in Grid Environment Using a Combinat...Editor IJCATR
Scheduling jobs to resources in grid computing is complicated due to the distributed and heterogeneous nature of the resources.
The purpose of job scheduling in grid environment is to achieve high system throughput and minimize the execution time of applications.
The complexity of scheduling problem increases with the size of the grid and becomes highly difficult to solve effectively.
To obtain a good and efficient method to solve scheduling problems in grid, a new area of research is implemented. In this paper, a job
scheduling algorithm is proposed to assign jobs to available resources in grid environment. The proposed algorithm is based on Ant
Colony Optimization (ACO) algorithm. This algorithm is combined with one of the best scheduling algorithm, Suffrage. This paper uses
the result of Suffrage in proposed ACO algorithm. The main contribution of this work is to minimize the makespan of a given set of
jobs. The experimental results show that the proposed algorithm can lead to significant performance in grid environment.
An Improved Adaptive Multi-Objective Particle Swarm Optimization for Disassem...IJRESJOURNAL
With the development of productivity and the fast growth of the economy, environmental pollution, resource utilization and low product recovery rate have emerged subsequently, so more and more attention has been paid to the recycling and reuse of products. However, since the complexity of disassembly line balancing problem (DLBP) increases with the number of parts in the product, finding the optimal balance is computationally intensive. In order to improve the computational ability of particle swarm optimization (PSO) algorithm in solving DLBP, this paper proposed an improved adaptive multi-objective particle swarm optimization (IAMOPSO) algorithm. Firstly, the evolution factor parameter is introduced to judge the state of evolution using the idea of fuzzy classification and then the feedback information from evolutionary environment is served in adjusting inertia weight, acceleration coefficients dynamically. Finally, a dimensional learning strategy based on information entropy is used in which each learning object is uncertain. The results from testing in using series of instances with different size verify the effect of proposed algorithm.
MULTIPROCESSOR SCHEDULING AND PERFORMANCE EVALUATION USING ELITIST NON DOMINA...ijcsa
Task scheduling plays an important part in the improvement of parallel and distributed systems. The problem of task scheduling has been shown to be NP hard. The time consuming is more to solve the problem in deterministic techniques. There are algorithms developed to schedule tasks for distributed environment, which focus on single objective. The problem becomes more complex, while considering biobjective.This paper presents bi-objective independent task scheduling algorithm using elitist Nondominated
sorting genetic algorithm (NSGA-II) to minimize the makespan and flowtime. This algorithm generates pareto global optimal solutions for this bi-objective task scheduling problem. NSGA-II is implemented by using the set of benchmark instances. The experimental result shows NSGA-II generates efficient optimal schedules.
Multiprocessor scheduling of dependent tasks to minimize makespan and reliabi...ijfcstjournal
Algorithms developed for scheduling applications on heterogeneous multiprocessor system focus on a
single objective such as execution time, cost or total data transmission time. However, if more than one
objective (e.g. execution cost and time, which may be in conflict) are considered, then the problem becomes
more challenging. This project is proposed to develop a multiobjective scheduling algorithm using
Evolutionary techniques for scheduling a set of dependent tasks on available resources in a multiprocessor
environment which will minimize the makespan and reliability cost. A Non-dominated sorting Genetic
Algorithm-II procedure has been developed to get the pareto- optimal solutions. NSGA-II is a Elitist
Evolutionary algorithm, and it takes the initial parental solution without any changes, in all iteration to
eliminate the problem of loss of some pareto-optimal solutions.NSGA-II uses crowding distance concept to
create a diversity of the solutions.
USING LEARNING AUTOMATA AND GENETIC ALGORITHMS TO IMPROVE THE QUALITY OF SERV...IJCSEA Journal
A hybrid learning automata–genetic algorithm (HLGA) is proposed to solve QoS routing optimization problem of next generation networks. The algorithm complements the advantages of the learning Automato Algorithm(LA) and Genetic Algorithm(GA). It firstly uses the good global search capability of LA to generate initial population needed by GA, then it uses GA to improve the Quality of Service(QoS) and acquiring the optimization tree through new algorithms for crossover and mutation operators which are an NP–Complete problem. In the proposed algorithm, the connectivity matrix of edges is used for genotype representation. Some novel heuristics are also proposed for mutation, crossover, and creation of random individuals. We evaluate the performance and efficiency of the proposed HLGA-based algorithm in comparison with other existing heuristic and GA-based algorithms by the result of simulation. Simulation results demonstrate that this paper proposed algorithm not only has the fast calculating speed and high accuracy but also can improve the efficiency in Next Generation Networks QoS routing. The proposed algorithm has overcome all of the previous algorithms in the literature..
Biogeography Based Optimization (BBO) is a new evolutionary algorithm for global optimization that was introduced in
2008. BBO is an application of biogeography to evolutionary algorithms. Biogeography is the study of the distribution of biodiversity
over space and time. It aims to analyze where organisms live, and in what abundance. BBO has certain features in common with other population-based optimization methods. Like GA and PSO, BBO can share information between solutions. This makes BBO applicable to many of the same types of problems that GA and PSO are used for, including unimodal, multimodal and deceptive functions. This paper explains the methodology of application of BBO algorithm for the constrained task scheduling problems.
EVOLVING CONNECTION WEIGHTS FOR PATTERN STORAGE AND RECALL IN HOPFIELD MODEL ...ijsc
In this paper, implementation of a genetic algorithm has been described to store and later, recall of some
prototype patterns in Hopfield neural network associative memory. Various operators of genetic algorithm
(mutation, cross-over, elitism etc) are used to evolve the population of optimal weight matrices for the
purpose of storing the patterns and then recalling of the patterns with induced noise was made, again using
a genetic algorithm. The optimal weight matrices obtained during the training are used as seed for starting
the GA in recalling, instead starting with random weight matrix. A detailed study of the comparison of
results thus obtained with the earlier results has been done. It has been observed that for Hopfield neural
networks, recall of patterns is more successful if evolution of weight matrices is applied for training
purpose also.
Efficient steganography techniques are needed for the security of digital information over the Internet and for secret data communication. Therefore, many techniques are proposed for steganography. One of these intelligent techniques is Particle Swarm Optimization (PSO) algorithm. Recently, many modifications are made to Standard PSO (SPSO) such as Human-Based Particle Swarm Optimization (HPSO). Therefore, this paper presents image steganography using HPSO in order to find best locations in image cover to hide text secret message. Then, a comparison is done between image steganography using PSO and using HPSO. Experimental results on six (256×256) cover images and different size of secret massages, prove that the performance of the proposed image steganography using HPSO has been improved in comparison with using SPSO.
Scheduling Using Multi Objective Genetic Algorithmiosrjce
IOSR Journal of Computer Engineering (IOSR-JCE) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of computer engineering and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications in computer technology. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
The International Journal of Engineering and Science (The IJES)theijes
The International Journal of Engineering & Science is aimed at providing a platform for researchers, engineers, scientists, or educators to publish their original research results, to exchange new ideas, to disseminate information in innovative designs, engineering experiences and technological skills. It is also the Journal's objective to promote engineering and technology education. All papers submitted to the Journal will be blind peer-reviewed. Only original articles will be published.
Proposing a Scheduling Algorithm to Balance the Time and Energy Using an Impe...Editor IJCATR
Computational grids have become an appealing research area as they solve compute-intensive problems within the scientific
community and in industry. A grid computational power is aggregated from a huge set of distributed heterogeneous workers; hence, it
is becoming a mainstream technology for large-scale distributed resource sharing and system integration. Unfortunately, current grid
schedulers suffer from the haste problem, which is the schedule inability to successfully allocate all input tasks. Accordingly, some tasks
fail to complete execution as they are allocated to unsuitable workers. Others may not start execution as suitable workers are previously
allocated to other peers. This paper presents an imperialist competition algorithm (ICA) method to solve the grid scheduling problems.
The objective is to minimize the makespan and energy of the grid. Simulation results show that the grid scheduling problem can be
solved efficiently by the proposed method
An Effective PSO-inspired Algorithm for Workflow Scheduling IJECEIAES
The Cloud is a computing platform that provides on-demand access to a shared pool of configurable resources such as networks, servers and storage that can be rapidly provisioned and released with minimal management effort from clients. At its core, Cloud computing focuses on maximizing the effectiveness of the shared resources. Therefore, workflow scheduling is one of the challenges that the Cloud must tackle especially if a large number of tasks are executed on geographically distributed servers. This entails the need to adopt an effective scheduling algorithm in order to minimize task completion time (makespan). Although workflow scheduling has been the focus of many researchers, a handful efficient solutions have been proposed for Cloud computing. In this paper, we propose the LPSO, a novel algorithm for workflow scheduling problem that is based on the Particle Swarm Optimization method. Our proposed algorithm not only ensures a fast convergence but also prevents getting trapped in local extrema. We ran realistic scenarios using CloudSim and found that LPSO is superior to previously proposed algorithms and noticed that the deviation between the solution found by LPSO and the optimal solution is negligible.
Buffer Allocation Problem is an important research issue in manufacturing system design.
Objective of this paper is to find optimum buffer allocation for closed queuing network with
multi servers at each node. Sum of buffers in closed queuing network is constant. Attempt is
made to find optimum number of pallets required to maximize throughput of manufacturing
system which has pre specified space for allocating pallets. Expanded Mean Value Analysis is
used to evaluate the performance of closed queuing network. Particle Swarm Optimization is
used as generative technique to optimize the buffer allocation. Numerical experiments are
shown to explain effectiveness of procedure
A presentation on PSO with videos and animations to illustrate the concept. The ppt throws light on the concept, the algo, the application and comparison of PSO with GA and DE.
Extended pso algorithm for improvement problems k means clustering algorithmIJMIT JOURNAL
The clustering is a without monitoring process and one of the most common data mining techniques. The
purpose of clustering is grouping similar data together in a group, so were most similar to each other in a
cluster and the difference with most other instances in the cluster are. In this paper we focus on clustering
partition k-means, due to ease of implementation and high-speed performance of large data sets, After 30
year it is still very popular among the developed clustering algorithm and then for improvement problem of
placing of k-means algorithm in local optimal, we pose extended PSO algorithm, that its name is ECPSO.
Our new algorithm is able to be cause of exit from local optimal and with high percent produce the
problem’s optimal answer. The probe of results show that mooted algorithm have better performance
regards as other clustering algorithms specially in two index, the carefulness of clustering and the quality
of clustering.
MARKOV CHAIN AND ADAPTIVE PARAMETER SELECTION ON PARTICLE SWARM OPTIMIZERijsc
Particle Swarm Optimizer (PSO) is such a complex stochastic process so that analysis on the stochastic
behavior of the PSO is not easy. The choosing of parameters plays an important role since it is critical in
the performance of PSO. As far as our investigation is concerned, most of the relevant researches are
based on computer simulations and few of them are based on theoretical approach. In this paper,
theoretical approach is used to investigate the behavior of PSO. Firstly, a state of PSO is defined in this
paper, which contains all the information needed for the future evolution. Then the memory-less property of
the state defined in this paper is investigated and proved. Secondly, by using the concept of the state and
suitably dividing the whole process of PSO into countable number of stages (levels), a stationary Markov
chain is established. Finally, according to the property of a stationary Markov chain, an adaptive method
for parameter selection is proposed.
Proposing a New Job Scheduling Algorithm in Grid Environment Using a Combinat...Editor IJCATR
Scheduling jobs to resources in grid computing is complicated due to the distributed and heterogeneous nature of the resources.
The purpose of job scheduling in grid environment is to achieve high system throughput and minimize the execution time of applications.
The complexity of scheduling problem increases with the size of the grid and becomes highly difficult to solve effectively.
To obtain a good and efficient method to solve scheduling problems in grid, a new area of research is implemented. In this paper, a job
scheduling algorithm is proposed to assign jobs to available resources in grid environment. The proposed algorithm is based on Ant
Colony Optimization (ACO) algorithm. This algorithm is combined with one of the best scheduling algorithm, Suffrage. This paper uses
the result of Suffrage in proposed ACO algorithm. The main contribution of this work is to minimize the makespan of a given set of
jobs. The experimental results show that the proposed algorithm can lead to significant performance in grid environment.
An Improved Adaptive Multi-Objective Particle Swarm Optimization for Disassem...IJRESJOURNAL
With the development of productivity and the fast growth of the economy, environmental pollution, resource utilization and low product recovery rate have emerged subsequently, so more and more attention has been paid to the recycling and reuse of products. However, since the complexity of disassembly line balancing problem (DLBP) increases with the number of parts in the product, finding the optimal balance is computationally intensive. In order to improve the computational ability of particle swarm optimization (PSO) algorithm in solving DLBP, this paper proposed an improved adaptive multi-objective particle swarm optimization (IAMOPSO) algorithm. Firstly, the evolution factor parameter is introduced to judge the state of evolution using the idea of fuzzy classification and then the feedback information from evolutionary environment is served in adjusting inertia weight, acceleration coefficients dynamically. Finally, a dimensional learning strategy based on information entropy is used in which each learning object is uncertain. The results from testing in using series of instances with different size verify the effect of proposed algorithm.
MULTIPROCESSOR SCHEDULING AND PERFORMANCE EVALUATION USING ELITIST NON DOMINA...ijcsa
Task scheduling plays an important part in the improvement of parallel and distributed systems. The problem of task scheduling has been shown to be NP hard. The time consuming is more to solve the problem in deterministic techniques. There are algorithms developed to schedule tasks for distributed environment, which focus on single objective. The problem becomes more complex, while considering biobjective.This paper presents bi-objective independent task scheduling algorithm using elitist Nondominated
sorting genetic algorithm (NSGA-II) to minimize the makespan and flowtime. This algorithm generates pareto global optimal solutions for this bi-objective task scheduling problem. NSGA-II is implemented by using the set of benchmark instances. The experimental result shows NSGA-II generates efficient optimal schedules.
AN IMPROVED MULTIMODAL PSO METHOD BASED ON ELECTROSTATIC INTERACTION USING NN...ijaia
In this paper, an improved multimodal optimization (MMO) algorithm,calledLSEPSO,has been proposed. LSEPSO combinedElectrostatic Particle Swarm Optimization (EPSO) algorithm and a local search method and then madesome modification onthem. It has been shown to improve global and local optima finding ability of the algorithm. This algorithm useda modified local search to improve particle's personal best, which usedn-nearest-neighbour instead of nearest-neighbour. Then, by creating n new points among each particle and n nearest particles, it triedto find a point which could be the alternative of particle's personal best. This methodprevented particle's attenuation and following a specific particle by its neighbours. The performed tests on a number of benchmark functions clearly demonstratedthat the improved algorithm is able to solve MMO problems and outperform other tested algorithms in this article.
Markov Chain and Adaptive Parameter Selection on Particle Swarm Optimizer ijsc
Particle Swarm Optimizer (PSO) is such a complex stochastic process so that analysis on the stochastic behavior of the PSO is not easy. The choosing of parameters plays an important role since it is critical in the performance of PSO. As far as our investigation is concerned, most of the relevant researches are based on computer simulations and few of them are based on theoretical approach. In this paper, theoretical approach is used to investigate the behavior of PSO. Firstly, a state of PSO is defined in this paper, which contains all the information needed for the future evolution. Then the memory-less property of the state defined in this paper is investigated and proved. Secondly, by using the concept of the state and suitably dividing the whole process of PSO into countable number of stages (levels), a stationary Markov chain is established. Finally, according to the property of a stationary Markov chain, an adaptive method for parameter selection is proposed.
This paper proposes a new methodology to
optimize trajectory of the path for multi-robots using
Improved particle swarm optimization Algorithm (IPSO) in
clutter Environment. IPSO technique is incorporated into
the multi-robot system in a dynamic framework, which will
provide robust performance, self-deterministic cooperation,
and coping with an inhospitable environment
International Journal of Engineering and Science Invention (IJESI)inventionjournals
International Journal of Engineering and Science Invention (IJESI) is an international journal intended for professionals and researchers in all fields of computer science and electronics. IJESI publishes research articles and reviews within the whole field Engineering Science and Technology, new teaching methods, assessment, validation and the impact of new technologies and it will continue to provide information on the latest trends and developments in this ever-expanding subject. The publications of papers are selected through double peer reviewed to ensure originality, relevance, and readability. The articles published in our journal can be accessed online.
A COMPARISON OF PARTICLE SWARM OPTIMIZATION AND DIFFERENTIAL EVOLUTIONijsc
Two modern optimization methods including Particle Swarm Optimization and Differential Evolution are
compared on twelve constrained nonlinear test functions. Generally, the results show that Differential
Evolution is better than Particle Swarm Optimization in terms of high-quality solutions, running time and
robustness.
A Comparison of Particle Swarm Optimization and Differential Evolutionijsc
Two modern optimization methods including Particle Swarm Optimization and Differential Evolution are compared on twelve constrained nonlinear test functions. Generally, the results show that Differential Evolution is better than Particle Swarm Optimization in terms of high-quality solutions, running time and robustness.
Reliable and accurate estimation of software has always been a matter of concern for industry and
academia. Numerous estimation models have been proposed by researchers, but no model is suitable for all
types of datasets and environments. Since the motive of estimation model is to minimize the gap between
actual and estimated effort, the effort estimation process can be viewed as an optimization problem to tune
the parameters. In this paper, evolutionary computing techniques, including, Bee colony optimization,
Particle swarm optimization and Ant colony optimization have been employed to tune the parameters of
COCOMO Model. The performance of these techniques has been analysed by established performance
measure. The results obtained have been validated by using data of Interactive voice response (IVR)
projects. Evolutionary techniques have been found to be more accurate than existing estimation models.
EVOLUTIONARY COMPUTING TECHNIQUES FOR SOFTWARE EFFORT ESTIMATIONijcsit
Reliable and accurate estimation of software has always been a matter of concern for industry and academia. Numerous estimation models have been proposed by researchers, but no model is suitable for all types of datasets and environments. Since the motive of estimation model is to minimize the gap between actual and estimated effort, the effort estimation process can be viewed as an optimization problem to tune
the parameters. In this paper, evolutionary computing techniques, including, Bee colony optimization, Particle swarm optimization and Ant colony optimization have been employed to tune the parameters of COCOMO Model. The performance of these techniques has been analysed by established performance measure. The results obtained have been validated by using data of Interactive voice response (IVR)
projects. Evolutionary techniques have been found to be more accurate than existing estimation models.
Reliable and accurate estimation of software has always been a matter of concern for industry and academia. Numerous estimation models have been proposed by researchers, but no model is suitable for all types of datasets and environments. Since the motive of estimation model is to minimize the gap between actual and estimated effort, the effort estimation process can be viewed as an optimization problem to tune the parameters. In this paper, evolutionary computing techniques, including, Bee colony optimization, Particle swarm optimization and Ant colony optimization have been employed to tune the parameters of COCOMO Model. The performance of these techniques has been analysed by established performance measure. The results obtained have been validated by using data of Interactive voice response (IVR) projects. Evolutionary techniques have been found to be more accurate than existing estimation models.
Problems in Task Scheduling in Multiprocessor Systemijtsrd
This Contemporary computer systems are multiprocessor or multicomputer machines. Their efficiency depends on good methods of administering the executed works. Fast processing of a parallel application is possible only when its parts are appropriately ordered in time and space. This calls for efficient scheduling policies in parallel computer systems. In this work deterministic problems of scheduling are considered. The classical scheduling theory assumed that the application in any moment of time is executed by only one processor. This assumption has been weakened recently, especially in the context of parallel and distributed computer systems. This monograph is devoted to problems of deterministic scheduling applications (or tasks according to the scheduling terminology) requiring more than one processor simultaneously. We name such applications multiprocessor tasks. In this work the complexity of open multiprocessor task scheduling problems has been established. Algorithms for scheduling multiprocessor tasks on parallel and dedicated processors are proposed. For a special case of applications with regular structure which allow for dividing it into parts of arbitrary size processed independently in parallel, a method of finding optimal scattering of work in a distributed computer system is proposed. The applications with such regular characteristics are called divisible tasks. The concept of a divisible task enables creation of tractable computation models in a wide class of computer architectures such as chains, stars, meshes, hypercubes, multistage networks. Divisible task method gives rise to the evaluation of computer system performance. Examples of such performance evaluation are presented. This work summarizes earlier works of the author as well as contains new original results. Mukul Varshney | Jyotsna | Abhakiran Rajpoot | Shivani Garg"Problems in Task Scheduling in Multiprocessor System" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-1 | Issue-4 , June 2017, URL: http://www.ijtsrd.com/papers/ijtsrd2198.pdf http://www.ijtsrd.com/computer-science/computer-architecture/2198/problems-in-task-scheduling-in-multiprocessor-system/mukul-varshney
Similar to Effects of The Different Migration Periods on Parallel Multi-Swarm PSO (20)
About
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
• Remote control: Parallel or serial interface.
• Compatible with MAFI CCR system.
• Compatible with IDM8000 CCR.
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
• Easy in configuration using DIP switches.
Technical Specifications
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
Key Features
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
• Remote control: Parallel or serial interface
• Compatible with MAFI CCR system
• Copatiable with IDM8000 CCR
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
Application
• Remote control: Parallel or serial interface.
• Compatible with MAFI CCR system.
• Compatible with IDM8000 CCR.
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
• Easy in configuration using DIP switches.
Cosmetic shop management system project report.pdfKamal Acharya
Buying new cosmetic products is difficult. It can even be scary for those who have sensitive skin and are prone to skin trouble. The information needed to alleviate this problem is on the back of each product, but it's thought to interpret those ingredient lists unless you have a background in chemistry.
Instead of buying and hoping for the best, we can use data science to help us predict which products may be good fits for us. It includes various function programs to do the above mentioned tasks.
Data file handling has been effectively used in the program.
The automated cosmetic shop management system should deal with the automation of general workflow and administration process of the shop. The main processes of the system focus on customer's request where the system is able to search the most appropriate products and deliver it to the customers. It should help the employees to quickly identify the list of cosmetic product that have reached the minimum quantity and also keep a track of expired date for each cosmetic product. It should help the employees to find the rack number in which the product is placed.It is also Faster and more efficient way.
Water scarcity is the lack of fresh water resources to meet the standard water demand. There are two type of water scarcity. One is physical. The other is economic water scarcity.
Immunizing Image Classifiers Against Localized Adversary Attacksgerogepatton
This paper addresses the vulnerability of deep learning models, particularly convolutional neural networks
(CNN)s, to adversarial attacks and presents a proactive training technique designed to counter them. We
introduce a novel volumization algorithm, which transforms 2D images into 3D volumetric representations.
When combined with 3D convolution and deep curriculum learning optimization (CLO), itsignificantly improves
the immunity of models against localized universal attacks by up to 40%. We evaluate our proposed approach
using contemporary CNN architectures and the modified Canadian Institute for Advanced Research (CIFAR-10
and CIFAR-100) and ImageNet Large Scale Visual Recognition Challenge (ILSVRC12) datasets, showcasing
accuracy improvements over previous techniques. The results indicate that the combination of the volumetric
input and curriculum learning holds significant promise for mitigating adversarial attacks without necessitating
adversary training.
Student information management system project report ii.pdfKamal Acharya
Our project explains about the student management. This project mainly explains the various actions related to student details. This project shows some ease in adding, editing and deleting the student details. It also provides a less time consuming process for viewing, adding, editing and deleting the marks of the students.
Hierarchical Digital Twin of a Naval Power SystemKerry Sado
A hierarchical digital twin of a Naval DC power system has been developed and experimentally verified. Similar to other state-of-the-art digital twins, this technology creates a digital replica of the physical system executed in real-time or faster, which can modify hardware controls. However, its advantage stems from distributing computational efforts by utilizing a hierarchical structure composed of lower-level digital twin blocks and a higher-level system digital twin. Each digital twin block is associated with a physical subsystem of the hardware and communicates with a singular system digital twin, which creates a system-level response. By extracting information from each level of the hierarchy, power system controls of the hardware were reconfigured autonomously. This hierarchical digital twin development offers several advantages over other digital twins, particularly in the field of naval power systems. The hierarchical structure allows for greater computational efficiency and scalability while the ability to autonomously reconfigure hardware controls offers increased flexibility and responsiveness. The hierarchical decomposition and models utilized were well aligned with the physical twin, as indicated by the maximum deviations between the developed digital twin hierarchy and the hardware.
2. 14 Computer Science & Information Technology (CS & IT)
Recently, a considerable literature has grown up around the theme of metaheuristic algorithms.
Particle swarm optimization (PSO) algorithm is developed by Kennedy and Eberhart in 1995 [4]
is a popular metaheuristic algorithm. It is a population-based and stochastic optimization
technique. It inspired from the social behaviours of bird flocks. Each individual in the population,
called particle, represents a potential solution. In recent years, many algorithms based on PSO
have been developed such as the comprehensive learning PSO (CLPSO) algorithm [5] and the
parallel comprehensive learning particle swarm optimization (PCLPSO) algorithm [6]. In recent
years, devising parallel models of algorithms has been a healthy field for developing more
efficient optimization procedures [14-17]. Parallelism is an approach not only to reduce the
resolution time but also to improve the quality of the provided solutions. In CLPSO, instead of
using a particle’s best information in the original PSO, all other particles’ historical best
information is used to update the particle’s velocity. Further, the global best position of
population in PSO is never used in CLPSO. With this strategy, CLPSO searches a larger area and
the probability of finding global optimum is increased. The PCLPSO algorithm based on CLPSO
has multiple swarms based on the master-slave paradigm and works cooperatively and
concurrently. Through PCLPSO, the solution quality and the global search ability are improved.
This article studies the effect of the different migration periods on PCLPSO algorithm.
This article has been organized in the following way: Section 2 is concerned with the
methodologies used for this study. Section 3 presents the experimental results and the findings of
the research. Finally, the article is concluded in Section 4.
2. MATERIALS & METHODS
2.1. PSO
Each particle in PSO represents a bird and offers a solution. Each particle has a fitness value
calculated by fitness function. Particles have velocity information and position information
updated during the optimization process. Each particle searches the food in the search area using
the velocity and position information. PSO aims to find the global optimum or a solution close to
the global optimum and therefore is launched with a random population. The particles update
their velocity and position information by using Equations (1) and (2) respectively. To update the
position of a particle, pbest of the particle and gbest of the whole population are used. pbest and
gbest are repeatedly updated during the optimization process. Thus, the global optimum or a
solution close to the global optimum is found at the end of the algorithm.
)(*2*)(*1** 21
d
i
dd
i
d
i
d
i
d
i
d
i
d
i XgbestrandcXpbestrandcVwV −+−+= (1)
d
i
d
i
d
i VXX += (2)
where d
iV and d
iX represent the velocity and the position of the dth dimension of the particle i.
The constant w is called inertia weight plays the role to balance between the global search ability
and local search ability [7]. c1 and c2 are the acceleration coefficients. rand1 and rand2 are the
two random numbers between 0 and 1. They affect the stochastic nature of the algorithm [8].
pbesti is the best position of the particle i. gbest is the best position in the entire swarm. The
inertia weight w is updated according to Equation (3) during the optimization process.
( ) ( ) Twwtwtw /* minmaxmax −−= (3)
3. Computer Science & Information Technology (CS & IT) 15
where wmax and wmin are the maximum and minimum inertia weights and usually set to 0.9 and
0.2 respectively [7]. t is the actual iteration number and T is the maximum number of iteration
cycles.
2.2. CLPSO
CLPSO based on PSO was proposed by Liang, Qin, Suganthan and Baskar [5]. PSO has some
deficiencies. For instance, if the gbest falls into a local minimum, the population can easily fall
into this local minimum. For this reason, CLPSO doesn’t use gbest. Another property of CLPSO
is that a particle uses also the pbests of all other particles. This method is called as the
comprehensive learning approach. The velocity of a particle in CLPSO is updated using Equation
(4).
)(*** )(
d
i
d
dfi
d
i
d
i
d
i XpbestrandcVwV −+= (4)
where fi = [fi(1), fi(2),…, fi(D)] is a list of the random selected particles which can be any particles
in the swarm including the particle i. They are determined by the Pc value, called as learning
probability, in Equation (5).
d
dfipbest )( indicates the pbest value of the particle which is stored in
the list fi of the particle i for the dth dimension. How a particle selects the pbests for each
dimension is explained in [5].
)(*** )(
d
i
d
dfi
d
i
d
i
d
i XpbestrandcVwV −+= (5)
CLPSO uses a parameter m, called the refreshing gap. It is used to learn from good exemplars
and to escape from local optima. The flowchart of the CLPSO algorithm is given in [5].
2.3. PCLPSO
Although PSO has many advantages, the main deficiency of PSO is the premature convergence
[8]. PCLPSO handles to overcome this deficiency like many PSO variants. The PCLPSO
algorithm based on CLPSO was proposed by Gülcü and Kodaz [6]. The solution quality is
enhanced through multiswarm and cooperation properties. Also, computational efficiency is
improved because PCLPSO runs parallel on a distributed environment.
A population is split into subpopulations. Each subpopulation represents a swarm and each
swarm independently runs PCLPSO algorithm. Thus, they seek the search area. There are two
types of swarms: master-swarm and slave swarm. In the cooperation technique, each swarm
periodically shares its own global best position with other swarms. The parallelism property is
that each swarm runs the algorithm on a different computer at the same time to achieve
computational efficiency. The topology is shown in Figure 1. Each swarm runs cooperatively and
synchronously the PCLPSO algorithm to find the global optimum. PCLPSO uses Jade
middleware framework [9] to establish the parallelism. The cluster specifications are so: windows
XP operating system, pentium i5 3.10 GHz, 2 GB memory, java se 1.7, Jade 4.2 and gigabit
ethernet. The flowchart of the PCLPSO algorithm is given in [6].
In the communication topology, there isn’t any directly communication between slave swarms as
shown in Figure 1. Migration process occurs periodically after a certain number of cycles. Each
swarm sends the own local best solution to the master in the PCLPSO’s migration process. The
master collects the local best solutions into a pool, called ElitePool. It chooses the best solution
4. 16 Computer Science & Information Technology (CS & IT)
from the ElitePool. This solution is sent to all slave swarms by the master. Thus, PCLPSO
obtains better and more robust solutions.
Figure 1. The communication topology [6]
3. EXPERIMENTAL RESULTS
The experiments performed in this section were designed to study the behaviour of PCLPSO by
varying the migration period. The migration period is an important parameter in PCLPSO and
affects the efficiency of the algorithm. This article studies the effect of the migration period on
PCLPSO algorithm.
Two unimodal and two multimodal benchmark functions which are well known to the global
optimization community and commonly used for the test of optimization algorithms are selected.
The formulas of the four functions are given in next subsection. The properties of these functions
are given in Table 1. The number of particles per swarm is 15. According to the dimensions of
functions, the experiments are split into three groups. The properties of these groups are given in
Table 2. The term FE in the table refers the maximum fitness evaluation.
The experiments are carried out on a cluster whose specifications are windows XP operating
system, pentium i5 3.10 GHz, 2 GB memory, java se 1.7, Jade 4.2 and gigabit ethernet. The
inertia weight w linearly decreases from 0.9 to 0.2 during the iterations, the acceleration
coefficient c is equal to 1.49445 and the refreshing gap m is equal to five. 30 independent tests
are carried out for each function. The results are given in next subsections.
Table 1. Type, Global Minimum, Function Value, Search and Initialization Ranges of the Benchmark
Functions
5. Computer Science & Information Technology (CS & IT) 17
Table 2. Parameters used in experiments
3.1. Functions
The functions used in the experiments are the following:
Sphere function:
∑=
=
D
i
ixxf
1
2
1 )( (6)
Rosenbrock function:
])1()(100[)( 22
1
1
1
2
2 −+−= +
−
=
∑ ii
D
i
i xxxxf (7)
Ackley function:
ex
D
x
D
xf
D
i
i
D
i
i ++
−
−−= ∑∑ ==
20)2cos(
1
exp
1
2.0exp20)(
11
2
3 π (8)
Griewank function:
1cos
4000
)(
1 1
2
4 +
−= ∑ ∏= =
D
i
D
i
ii
i
xx
xf (9)
Functions f1 and f2 are unimodal. Unimodal functions have only one optimum and no local
minima. Functions f3 and f4 are multimodal. Multimodal functions have only one optimum and
many local minima. They are treated as a difficult class of benchmark functions by researchers
because the number of local minima of the function grows exponentially as the number of its
dimension increases [10-13].
3.2. Results of the 10-D problems
Table 3 presents the mean of the function values for 10-D problems according to the different
migration periods. Table 4 presents the calculation time of the functions for 10-D problems. In
[6], the importance of the migration period is emphasized: if the information is very often
exchanged, then the solution quality may be better, but the computational efficiency deteriorates.
If the migration interval is longer, the computational efficiency is better, but the solution quality
may be worse. It is apparent from these tables that the computational efficiency is better when the
migration interval is equal to 100 as expected. But the best values of functions f1-f4 are obtained
when the migration intervals are equal to 11, 2, 6 and 1, respectively.
6. 18 Computer Science & Information Technology (CS & IT)
Table 3. The mean values for 10-D problems.
Table 4. The calculation time (ms) for 10-D problems
7. Computer Science & Information Technology (CS & IT) 19
Table 5. The mean values for 30-D problems.
Table 6. The calculation time (ms) for 30-D problems
8. 20 Computer Science & Information Technology (CS & IT)
Table 7. The mean values for 100-D problems.
Table 8. The calculation time (ms) for 100-D problems.
9. Computer Science & Information Technology (CS & IT) 21
3.3. Results of the 30-D problems
Table 5 presents the mean of the function values for 30-D problems according to the different
migration periods. The best mean values of functions f1-f4 are obtained when the migration
periods are equal to 1, 10, 11 and 12, respectively. Table 6 presents the calculation time of the
function values for 30-D problems.
3.4. Results of the 100-D problems
Table 7 presents the mean of the function values for 100-D problems according to the different
migration periods. The best mean values of functions f1-f4 are obtained when the migration
periods are equal to 11, 17, 5 and 15, respectively. Table 8 presents the calculation time of the
functions for 100-D problems.
4. CONCLUSIONS
The purpose of the current study was to determine the effect of the migration period on PCLPSO
algorithm. PCLPSO based on the master-slave paradigm has multiple swarms which work
cooperatively and concurrently on distributed computers. Each swarm runs the algorithm
independently. In the cooperation, the swarms exchange their own local best particle with each
other in every migration process. Thus, the diversity of the solutions increases through the
multiple swarms and cooperation. PCLPSO runs on a cluster. We used the well-known
benchmark functions in the experiments. In the experiments, the performance of PCLPSO is
analysed using different migration periods. This study has shown that the calculation time
decreases when the migration interval is longer. We obtained better results on some functions
when the migration period is around 10. The migration period should be tuned for different
problems. Namely, it varies with regard to the difficulty of problems. As future work, we plan to
investigate the number of particles to be exchanged between swarms on the performance of the
PCLPSO algorithm.
ACKNOWLEDGEMENTS
This research was supported by Scientific Research Projects Office of Necmettin Erbakan
University (Project No: 162518001-136).
REFERENCES
[1] M. Mezmaz, N. Melab, Y. Kessaci, Y.C. Lee, E.-G. Talbi, A.Y. Zomaya, D. Tuyttens, A parallel bi-
objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems, Journal of
Parallel and Distributed Computing, 71 (2011) 1497-1508.
[2] Z. Guo, J. Mi, P. Grant, An implicit parallel multigrid computing scheme to solve coupled thermal-
solute phase-field equations for dendrite evolution, Journal of Computational Physics, 231 (2012)
1781-1796.
[3] J. Pang, A.R. Lebeck, C. Dwyer, Modeling and simulation of a nanoscale optical computing system,
Journal of Parallel and Distributed Computing, 74 (2014) 2470-2483.
10. 22 Computer Science & Information Technology (CS & IT)
[4] J. Kennedy, R. Eberhart, Particle swarm optimization, 1995 Ieee International Conference on Neural
Networks Proceedings, Vols 1-6, (1995) 1942-1948.
[5] J.J. Liang, A.K. Qin, P.N. Suganthan, S. Baskar, Comprehensive learning particle swarm optimizer
for global optimization of multimodal functions, Ieee T Evolut Comput, 10 (2006) 281-295.
[6] Ş. Gülcü, H. Kodaz, A novel parallel multi-swarm algorithm based on comprehensive learning
particle swarm optimization, Engineering Applications of Artificial Intelligence, 45 (2015) 33-45.
[7] Y. Shi, R. Eberhart, A modified particle swarm optimizer, in: Evolutionary Computation
Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE
International Conference on, IEEE, 1998, pp. 69-73.
[8] F. Van Den Bergh, An analysis of particle swarm optimizers, in, University of Pretoria, 2006.
[9] F.L. Bellifemine, G. Caire, D. Greenwood, Developing multi-agent systems with JADE, John Wiley
& Sons, 2007.
[10] X. Yao, Y. Liu, G. Lin, Evolutionary programming made faster, Evolutionary Computation, IEEE
Transactions on, 3 (1999) 82-102.
[11] B.-Y. Qu, P.N. Suganthan, S. Das, A distance-based locally informed particle swarm model for
multimodal optimization, Evolutionary Computation, IEEE Transactions on, 17 (2013) 387-402.
[12] X. Li, Niching without niching parameters: particle swarm optimization using a ring topology,
Evolutionary Computation, IEEE Transactions on, 14 (2010) 150-169.
[13] S.C. Esquivel, C.A. Coello Coello, On the use of particle swarm optimization with multimodal
functions, in: Evolutionary Computation, 2003. CEC'03. The 2003 Congress on, IEEE, 2003, pp.
1130-1136.
[14] E. Alba, Parallel metaheuristics: a new class of algorithms, John Wiley & Sons, 2005.
[15] G.-W. Zhang, Z.-H. Zhan, K.-J. Du, Y. Lin, W.-N. Chen, J.-J. Li, J. Zhang, Parallel particle swarm
optimization using message passing interface, in: Proceedings of the 18th Asia Pacific Symposium
on Intelligent and Evolutionary Systems, Volume 1, Springer, 2015, pp. 55-64.
[16] M. Pedemonte, S. Nesmachnow, H. Cancela, A survey on parallel ant colony optimization, Applied
Soft Computing, 11 (2011) 5181-5197.
[17] E B. Li, K. Wada, Communication latency tolerant parallel algorithm for particle swarm
optimization, Parallel Computing, 37 (2011) 1-10.