Articial bee Colony algorithm (ABC) is a population based
heuristic search technique used for optimization problems. ABC
is a very eective optimization technique for continuous opti-
mization problem. Crossover operators have a better exploration
property so crossover operators are added to the ABC. This pa-
per presents ABC with dierent types of real coded crossover op-
erator and its application to Travelling Salesman Problem (TSP).
Each crossover operator is applied to two randomly selected par-
ents from current swarm. Two o-springs generated from crossover
and worst parent is replaced by best ospring, other parent remains
same. ABC with real coded crossover operator applied to travelling
salesman problem. The experimental result shows that our proposed
algorithm performs better than the ABC without crossover in terms
of eciency and accuracy.
Artificial bee colony (ABC) algorithm is a well known and one of the latest swarm intelligence based techniques. This method is a population based meta-heuristic algorithm used for numerical optimization. It is based on the intelligent behavior of honey bees. Artificial Bee Colony algorithm is one of the most popular techniques that are used in optimization problems. Artificial Bee Colony algorithm has some major advantages over other heuristic methods. To utilize its good feature a number of researchers combined ABC algorithm with other methods, and generate some new hybrid methods. This paper provides comparative analysis of hybrid differential Artificial Bee Colony algorithm with hybrid ABC – SPSO, Genetic algorithm and Independent rough set approach based on some parameters like technique, dimension, methodology etc. KEYWORDS
Artificial Bee Colony (ABC) is a distinguished optimization strategy that can resolve nonlinear and multifaceted problems. It is comparatively a straightforward and modern population based probabilistic approach for comprehensive optimization. In the vein of the other population based algorithms, ABC is moreover computationally classy due to its slow nature of search procedure. The solution exploration equation of ABC is extensively influenced by a arbitrary quantity which helps in exploration at the cost of exploitation of the better search space. In the solution exploration equation of ABC due to the outsized step size the chance of skipping the factual solution is high. Therefore, here this paper improve onlooker bee phase with help of a local search strategy inspired by memetic algorithm to balance the diversity and convergence capability of the ABC. The proposed algorithm is named as Improved Onlooker Bee Phase in ABC (IoABC). It is tested over 12 well known un-biased test problems of diverse complexities and two engineering optimization problems; results show that the anticipated algorithm go one better than the basic ABC and its recent deviations in a good number of the experiments.
Artificial Bee Colony (ABC) is a swarm
optimization technique. This algorithm generally used to solve
nonlinear and complex problems. ABC is one of the simplest
and up to date population based probabilistic strategy for
global optimization. Analogous to other population based
algorithms, ABC also has some drawbacks computationally
pricey due to its sluggish temperament of search procedure.
The solution search equation of ABC is notably motivated by a
haphazard quantity which facilitates in exploration at the cost
of exploitation of the search space. Due to the large step size in
the solution search equation of ABC there are chances of
skipping the factual solution are higher. For that reason, this
paper introduces a new search strategy in order to balance the
diversity and convergence capability of the ABC. Both
employed bee phase and onlooker bee phase are improved
with help of a local search strategy stimulated by memetic
algorithm. This paper also proposes a new strategy for fitness
calculation and probability calculation. The proposed
algorithm is named as Improved Memetic Search in ABC
(IMeABC). It is tested over 13 impartial benchmark functions
of different complexities and two real word problems are also
considered to prove proposed algorithms superiority over
original ABC algorithm and its recent variants
Artificial bee colony (ABC) algorithm has proved its importance in solving a number of problems including engineering optimization problems. ABC algorithm is one of the most popular and youngest member of the family of population based nature inspired meta-heuristic swarm intelligence method. ABC has been proved its superiority over some other Nature Inspired Algorithms (NIA) when applied for both benchmark functions and real world problems. The performance of search process of ABC depends on a random value which tries to balance exploration and exploitation phase. In order to increase the performance it is required to balance the exploration of search space and exploitation of optimal solution of the ABC. This paper outlines a new hybrid of ABC algorithm with Genetic Algorithm. The proposed method integrates crossover operation from Genetic Algorithm (GA) with original ABC algorithm. The proposed method is named as Crossover based ABC (CbABC). The CbABC strengthens the exploitation phase of ABC as crossover enhances exploration of search space. The CbABC tested over four standard benchmark functions and a popular continuous optimization problem.
Artificial Bee Colony (ABC) algorithm is a Nature
Inspired Algorithm (NIA) which based on intelligent food
foraging behaviour of honey bee swarm. This paper introduces
a local search strategy that enhances exploration competence
of ABC and avoids the problem of stagnation. The proposed
strategy introduces two new local search phases in original
ABC. One just after onlooker bee phase and one after scout
bee phase. The newly introduced phases are inspired by
modified Golden Section Search (GSS) strategy. The proposed
strategy named as new local search strategy in ABC
(NLSSABC). The proposed NLSSABC algorithm applied over
thirteen standard benchmark functions in order to prove its
efficiency.
Artificial bee colony (ABC) algorithm is a well known and one of the latest swarm intelligence based techniques. This method is a population based meta-heuristic algorithm used for numerical optimization. It is based on the intelligent behavior of honey bees. Artificial Bee Colony algorithm is one of the most popular techniques that are used in optimization problems. Artificial Bee Colony algorithm has some major advantages over other heuristic methods. To utilize its good feature a number of researchers combined ABC algorithm with other methods, and generate some new hybrid methods. This paper provides comparative analysis of hybrid differential Artificial Bee Colony algorithm with hybrid ABC – SPSO, Genetic algorithm and Independent rough set approach based on some parameters like technique, dimension, methodology etc. KEYWORDS
Artificial Bee Colony (ABC) is a distinguished optimization strategy that can resolve nonlinear and multifaceted problems. It is comparatively a straightforward and modern population based probabilistic approach for comprehensive optimization. In the vein of the other population based algorithms, ABC is moreover computationally classy due to its slow nature of search procedure. The solution exploration equation of ABC is extensively influenced by a arbitrary quantity which helps in exploration at the cost of exploitation of the better search space. In the solution exploration equation of ABC due to the outsized step size the chance of skipping the factual solution is high. Therefore, here this paper improve onlooker bee phase with help of a local search strategy inspired by memetic algorithm to balance the diversity and convergence capability of the ABC. The proposed algorithm is named as Improved Onlooker Bee Phase in ABC (IoABC). It is tested over 12 well known un-biased test problems of diverse complexities and two engineering optimization problems; results show that the anticipated algorithm go one better than the basic ABC and its recent deviations in a good number of the experiments.
Artificial Bee Colony (ABC) is a swarm
optimization technique. This algorithm generally used to solve
nonlinear and complex problems. ABC is one of the simplest
and up to date population based probabilistic strategy for
global optimization. Analogous to other population based
algorithms, ABC also has some drawbacks computationally
pricey due to its sluggish temperament of search procedure.
The solution search equation of ABC is notably motivated by a
haphazard quantity which facilitates in exploration at the cost
of exploitation of the search space. Due to the large step size in
the solution search equation of ABC there are chances of
skipping the factual solution are higher. For that reason, this
paper introduces a new search strategy in order to balance the
diversity and convergence capability of the ABC. Both
employed bee phase and onlooker bee phase are improved
with help of a local search strategy stimulated by memetic
algorithm. This paper also proposes a new strategy for fitness
calculation and probability calculation. The proposed
algorithm is named as Improved Memetic Search in ABC
(IMeABC). It is tested over 13 impartial benchmark functions
of different complexities and two real word problems are also
considered to prove proposed algorithms superiority over
original ABC algorithm and its recent variants
Artificial bee colony (ABC) algorithm has proved its importance in solving a number of problems including engineering optimization problems. ABC algorithm is one of the most popular and youngest member of the family of population based nature inspired meta-heuristic swarm intelligence method. ABC has been proved its superiority over some other Nature Inspired Algorithms (NIA) when applied for both benchmark functions and real world problems. The performance of search process of ABC depends on a random value which tries to balance exploration and exploitation phase. In order to increase the performance it is required to balance the exploration of search space and exploitation of optimal solution of the ABC. This paper outlines a new hybrid of ABC algorithm with Genetic Algorithm. The proposed method integrates crossover operation from Genetic Algorithm (GA) with original ABC algorithm. The proposed method is named as Crossover based ABC (CbABC). The CbABC strengthens the exploitation phase of ABC as crossover enhances exploration of search space. The CbABC tested over four standard benchmark functions and a popular continuous optimization problem.
Artificial Bee Colony (ABC) algorithm is a Nature
Inspired Algorithm (NIA) which based on intelligent food
foraging behaviour of honey bee swarm. This paper introduces
a local search strategy that enhances exploration competence
of ABC and avoids the problem of stagnation. The proposed
strategy introduces two new local search phases in original
ABC. One just after onlooker bee phase and one after scout
bee phase. The newly introduced phases are inspired by
modified Golden Section Search (GSS) strategy. The proposed
strategy named as new local search strategy in ABC
(NLSSABC). The proposed NLSSABC algorithm applied over
thirteen standard benchmark functions in order to prove its
efficiency.
Performance of genetic algorithm is flexible enough to make it applicable to a wide range of problems, such as the problem of placing N queens on N by N chessboard in order that no two queens can attack each other which is known as ‘n-Queens problem.
Lack of information about details of the problem made genetic algorithm confused in searching state space of the problem
Analysis of Parameter using Fuzzy Genetic Algorithm in E-learning SystemHarshal Jain
The aim of this project is to analyze the parameter, for the inputs to find an optimization problem than the candidate solution we have. This will help us to find more accurate knowledge level of user, using Genetic Algorithm (GA). In this algorithm a population of candidate solutions (called individuals, creatures, or phenotypes) to an optimization problem is evolved toward better solutions.
Artificial Bee Colony (ABC) algorithm is a Nature Inspired Algorithm (NIA) which based in intelligent food foraging behaviour of honey bee swarm. ABC outperformed over other NIAs and other local search heuristics when tested for benchmark functions as well as factual world problems but occasionally it shows premature convergence and stagnation due to lack of balance between exploration and exploitation. This paper establishes a local search mechanism that enhances exploration capability of ABC and avoids the dilemma of stagnation. With help of recently introduces local search strategy it tries to balance intensification and diversification of search space. The anticipated algorithm named as Enhanced local search in ABC (EnABC) and tested over eleven benchmark functions. Results are evidence for its dominance over other competitive algorithms.
Artificial Bee Colony (ABC) optimization
algorithm is one of the recent population based probabilistic
approach developed for global optimization. ABC is simple
and has been showed significant improvement over other
Nature Inspired Algorithms (NIAs) when tested over some
standard benchmark functions and for some complex real
world optimization problems. Memetic Algorithms also
become one of the key methodologies to solve the very large
and complex real-world optimization problems. The solution
search equation of Memetic ABC is based on Golden Section
Search and an arbitrary value which tries to balance
exploration and exploitation of search space. But still there
are some chances to skip the exact solution due to its step
size. In order to balance between diversification and
intensification capability of the Memetic ABC, it is
randomized the step size in Memetic ABC. The proposed
algorithm is named as Randomized Memetic ABC (RMABC).
In RMABC, new solutions are generated nearby the best so
far solution and it helps to increase the exploitation capability
of Memetic ABC. The experiments on some test problems of
different complexities and one well known engineering
optimization application show that the proposed algorithm
outperforms over Memetic ABC (MeABC) and some other
variant of ABC algorithm(like Gbest guided ABC
(GABC),Hooke Jeeves ABC (HJABC), Best-So-Far ABC
(BSFABC) and Modified ABC (MABC) in case of almost all
the problems.
In recent years, consumers and legislation have been pushing companies to optimize their activities in such a way as to reduce negative environmental and social impacts more and more. In the other side, companies
must keep their total supply chain costs as low as possible to remain competitive.This work aims to develop a model to traveling salesman problem including environmental impacts and to identify, as far as possible, the contribution of genetic operator’s tuning and setting in the success and
efficiency of genetic algorithms for solving this problem with consideration of CO2 emission due to transport. This efficiency is calculated in terms of CPU time consumption and convergence of the solution. The best transportation policy is determined by finding a balance between financial and environmental
criteria.Empirically, we have demonstrated that the performance of the genetic algorithm undergo relevant
improvements during some combinations of parameters and operators which we present in our results part.
advance operators.
explain about the diploid , dominance, and partial match crossover and the order crossover
Technologies
Multi objective optimization , knowledge base technologies hibrid, parallel computing
In computer science and operations research, a genetic algorithm (GA) is a metaheuristic inspired by the process of natural selection that belongs to the larger class of evolutionary algorithms (EA). Genetic algorithms are commonly used to generate high-quality solutions to optimization and search problems by relying on bio-inspired operators such as mutation, crossover and selection.
Spider Monkey optimization (SMO) algorithm is newest addition in class of swarm intelligence. SMO is a population based stochastic meta-heuristic. It is motivated by intelligent foraging behaviour of fission fusion structured social creatures. SMO is a very good option for complex optimization problems. This paper proposed a modified strategy in order to enhance performance of original SMO. This paper introduces a position update strategy in SMO and modifies both local leader and global leader phase. The proposed strategy is named as Modified Position Update in Spider Monkey Optimization (MPU-SMO) algorithm. The proposed algorithm tested over benchmark problems and results show that it gives better results for considered unbiased problems.
Performance of genetic algorithm is flexible enough to make it applicable to a wide range of problems, such as the problem of placing N queens on N by N chessboard in order that no two queens can attack each other which is known as ‘n-Queens problem.
Lack of information about details of the problem made genetic algorithm confused in searching state space of the problem
Analysis of Parameter using Fuzzy Genetic Algorithm in E-learning SystemHarshal Jain
The aim of this project is to analyze the parameter, for the inputs to find an optimization problem than the candidate solution we have. This will help us to find more accurate knowledge level of user, using Genetic Algorithm (GA). In this algorithm a population of candidate solutions (called individuals, creatures, or phenotypes) to an optimization problem is evolved toward better solutions.
Artificial Bee Colony (ABC) algorithm is a Nature Inspired Algorithm (NIA) which based in intelligent food foraging behaviour of honey bee swarm. ABC outperformed over other NIAs and other local search heuristics when tested for benchmark functions as well as factual world problems but occasionally it shows premature convergence and stagnation due to lack of balance between exploration and exploitation. This paper establishes a local search mechanism that enhances exploration capability of ABC and avoids the dilemma of stagnation. With help of recently introduces local search strategy it tries to balance intensification and diversification of search space. The anticipated algorithm named as Enhanced local search in ABC (EnABC) and tested over eleven benchmark functions. Results are evidence for its dominance over other competitive algorithms.
Artificial Bee Colony (ABC) optimization
algorithm is one of the recent population based probabilistic
approach developed for global optimization. ABC is simple
and has been showed significant improvement over other
Nature Inspired Algorithms (NIAs) when tested over some
standard benchmark functions and for some complex real
world optimization problems. Memetic Algorithms also
become one of the key methodologies to solve the very large
and complex real-world optimization problems. The solution
search equation of Memetic ABC is based on Golden Section
Search and an arbitrary value which tries to balance
exploration and exploitation of search space. But still there
are some chances to skip the exact solution due to its step
size. In order to balance between diversification and
intensification capability of the Memetic ABC, it is
randomized the step size in Memetic ABC. The proposed
algorithm is named as Randomized Memetic ABC (RMABC).
In RMABC, new solutions are generated nearby the best so
far solution and it helps to increase the exploitation capability
of Memetic ABC. The experiments on some test problems of
different complexities and one well known engineering
optimization application show that the proposed algorithm
outperforms over Memetic ABC (MeABC) and some other
variant of ABC algorithm(like Gbest guided ABC
(GABC),Hooke Jeeves ABC (HJABC), Best-So-Far ABC
(BSFABC) and Modified ABC (MABC) in case of almost all
the problems.
In recent years, consumers and legislation have been pushing companies to optimize their activities in such a way as to reduce negative environmental and social impacts more and more. In the other side, companies
must keep their total supply chain costs as low as possible to remain competitive.This work aims to develop a model to traveling salesman problem including environmental impacts and to identify, as far as possible, the contribution of genetic operator’s tuning and setting in the success and
efficiency of genetic algorithms for solving this problem with consideration of CO2 emission due to transport. This efficiency is calculated in terms of CPU time consumption and convergence of the solution. The best transportation policy is determined by finding a balance between financial and environmental
criteria.Empirically, we have demonstrated that the performance of the genetic algorithm undergo relevant
improvements during some combinations of parameters and operators which we present in our results part.
advance operators.
explain about the diploid , dominance, and partial match crossover and the order crossover
Technologies
Multi objective optimization , knowledge base technologies hibrid, parallel computing
In computer science and operations research, a genetic algorithm (GA) is a metaheuristic inspired by the process of natural selection that belongs to the larger class of evolutionary algorithms (EA). Genetic algorithms are commonly used to generate high-quality solutions to optimization and search problems by relying on bio-inspired operators such as mutation, crossover and selection.
Spider Monkey optimization (SMO) algorithm is newest addition in class of swarm intelligence. SMO is a population based stochastic meta-heuristic. It is motivated by intelligent foraging behaviour of fission fusion structured social creatures. SMO is a very good option for complex optimization problems. This paper proposed a modified strategy in order to enhance performance of original SMO. This paper introduces a position update strategy in SMO and modifies both local leader and global leader phase. The proposed strategy is named as Modified Position Update in Spider Monkey Optimization (MPU-SMO) algorithm. The proposed algorithm tested over benchmark problems and results show that it gives better results for considered unbiased problems.
In this paper a new evolutionary algorithm, for continuous nonlinear optimization problems, is surveyed.
This method is inspired by the life of a bird, called Cuckoo.
The Cuckoo Optimization Algorithm (COA) is evaluated by using the Rastrigin function. The problem is a
non-linear continuous function which is used for evaluating optimization algorithms. The efficiency of the
COA has been studied by obtaining optimal solution of various dimensions Rastrigin function in this paper.
The mentioned function also was solved by FA and ABC algorithms. Comparing the results shows the COA
has better performance than other algorithms.
Application of algorithm to test function has proven its capability to deal with difficult optimization
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.
Optimal k-means clustering using artificial bee colony algorithm with variab...IJECEIAES
Clustering is a robust machine learning task that involves dividing data points into a set of groups with similar traits. One of the widely used methods in this regard is the k-means clustering algorithm due to its simplicity and effectiveness. However, this algorithm suffers from the problem of predicting the number and coordinates of the initial clustering centers. In this paper, a method based on the first artificial bee colony algorithm with variable-length individuals is proposed to overcome the limitations of the k-means algorithm. Therefore, the proposed technique will automatically predict the clusters number (the value of k) and determine the most suitable coordinates for the initial centers of clustering instead of manually presetting them. The results were encouraging compared with the traditional k-means algorithm on three real-life clustering datasets. The proposed algorithm outperforms the traditional k-means algorithm for all tested real-life datasets.
Chicken Swarm as a Multi Step Algorithm for Global Optimizationinventionjournals
A new modified of Chicken Swarm Optimization (CSO) algorithm called multi step CSO is proposed for global optimization. This modification is reducing the CSO algorithm’s steps by eliminates the parameter roosters, hens and chicks. Multi step CSO more efficient than CSO algorithm to solve optimization problems. Experiments on seven benchmark problems and a speed reducer design were conducted to compare the performance of Multi Step CSO with CSO algorithms and the other algorithms based population such as Cuckoo Search (CS),Particle Swarm Optimization (PSO), Differential Evolution (DE) and Genetic Algorithm (GA). Simulation results show that Multi step CSO algorithm performs better than those algorithms. Multi step CSO algorithm has the advantages of simple, high robustness, fast convergence, fewer control.
COMPARISON BETWEEN ARTIFICIAL BEE COLONY ALGORITHM, SHUFFLED FROG LEAPING ALG...cscpconf
In this paper three optimum approaches to design PID controller for a Gryphon Robot are presented. The three applied approaches are Artificial Bee Colony, Shuffled Frog Leaping algorithms and nero-fuzzy system. The design goal is to minimize the integral absolute error and reduce transient response by minimizing overshoot, settling time and rise time of step response. An Objective function of these indexes is defined and minimized applying Shuffled Frog Leaping (SFL) algorithm, Artificial Bee Colony (ABC) algorithm and Nero-Fuzzy System (FNN). After optimization of the objective function, the optimal parameters for the PID controller are adjusted. Simulation results show that FNN has a remarkable effect on
decreasing the amount of settling time and rise-time and eliminating of steady-state error while the SFL algorithm performs better on steady-state error and the ABC algorithm is better on decreasing of overshoot. In steady state manner, all of the methods react robustly to the disturbance, but FNN shows more stability in transient response.
TWO DISCRETE BINARY VERSIONS OF AFRICAN BUFFALO OPTIMIZATION METAHEURISTICcscpconf
African Buffalo Optimization (ABO) is one of the most recent swarms intelligence based metaheuristics. ABO algorithm is inspired by the buffalo’s behavior and lifestyle. Unfortunately, the standard ABO algorithm is proposed only for continuous optimization problems. In this paper, the authors propose two discrete binary ABO algorithms to deal with binary optimization problems. In the first version (called SBABO) they use the sigmoid function and probability model to generate binary solutions. In the second version (called LBABO) they use some logical operator to operate the binary solutions. Computational results on two knapsack problems (KP and MKP) instances show the effectiveness of the proposed algorithm and their ability to achieve good and promising solutions.
COMPARISON BETWEEN ARTIFICIAL BEE COLONY ALGORITHM, SHUFFLED FROG LEAPING ALG...csandit
In this paper three optimum approaches to design PID controller for a Gryphon Robot are
presented. The three applied approaches are Artificial Bee Colony, Shuffled Frog Leaping
algorithms and nero-fuzzy system. The design goal is to minimize the integral absolute error
and reduce transient response by minimizing overshoot, settling time and rise time of step
response. An Objective function of these indexes is defined and minimized applying Shuffled
Frog Leaping (SFL) algorithm, Artificial Bee Colony (ABC) algorithm and Nero-Fuzzy System
(FNN). After optimization of the objective function, the optimal parameters for the PID
controller are adjusted. Simulation results show that FNN has a remarkable effect on
decreasing the amount of settling time and rise-time and eliminating of steady-state error while
the SFL algorithm performs better on steady-state error and the ABC algorithm is better on
decreasing of overshoot. In steady state manner, all of the methods react robustly to the
disturbance, but FNN shows more stability in transient response.
Cuckoo algorithm with great deluge local-search for feature selection problemsIJECEIAES
Feature selection problem is concerned with searching in a dataset for a set of features aiming to reduce the training time and enhance the accuracy of a classification method. Therefore, feature selection algorithms are proposed to choose important features from large and complex datasets. The cuckoo search (CS) algorithm is a type of natural-inspired optimization algorithms and is widely implemented to find the optimum solution for a specified problem. In this work, the cuckoo search algorithm is hybridized with a local search algorithm to find a satisfactory solution for the problem of feature selection. The great deluge (GD) algorithm is an iterative search procedure, that can accept some worse moves to find better solutions for the problem, also to increase the exploitation ability of CS. The comparison is also provided to examine the performance of the proposed method and the original CS algorithm. As result, using the UCI datasets the proposed algorithm outperforms the original algorithm and produces comparable results compared with some of the results from the literature.
Traveling Salesman Problem (TSP) is a kind of NPHard problem which cant be solved in polynomial time for
asymptotically large values of n. In this paper a balanced combination of Genetic algorithm and Simulated Annealing is used. To
improve the performance of finding optimal solution from huge
search space, we have incorporated the use of tournament and
rank as selection operator. And Inver-over operator Mechanism
for crossover and mutation . To illustrate it more clearly an
implementation in C++ (4.9.9.2) has been done.
Index Terms—Genetic Algorithm (GA) , Simulated Annealing
(SA) , Inver-over operator , Lin-Kernighan algorithm , selection
operator , crossover operator , mutation operator.
Differential Evolution (DE) is a renowned optimization stratagem that can easily solve nonlinear and comprehensive problems. DE is a well known and uncomplicated population based probabilistic approach for comprehensive optimization. It has apparently outperformed a number of Evolutionary Algorithms and further search heuristics in the vein of Particle Swarm Optimization at what time of testing over both yardstick and actual world problems. Nevertheless, DE, like other probabilistic optimization algorithms, from time to time exhibits precipitate convergence and stagnates at suboptimal position. In order to stay away from stagnation behavior while maintaining an excellent convergence speed, an innovative search strategy is introduced, named memetic search in DE. In the planned strategy, positions update equation customized as per a memetic search stratagem. In this strategy a better solution participates more times in the position modernize procedure. The position update equation is inspired from the memetic search in artificial bee colony algorithm. The proposed strategy is named as Memetic Search in Differential Evolution (MSDE). To prove efficiency and efficacy of MSDE, it is tested over 8 benchmark optimization problems and three real world optimization problems. A comparative analysis has also been carried out among proposed MSDE and original DE. Results show that the anticipated algorithm go one better than the basic DE and its recent deviations in a good number of the experiments.
Multiplication of two 3 d sparse matrices using 1d arrays and linked listsDr Sandeep Kumar Poonia
A basic algorithm of 3D sparse matrix multiplication (BASMM) is presented using one dimensional (1D) arrays which is used further for multiplying two 3D sparse matrices using Linked Lists. In this algorithm, a general concept is derived in which we enter non- zeros elements in 1st and 2nd sparse matrices (3D) but store that values in 1D arrays and linked lists so that zeros could be removed or ignored to store in memory. The positions of that non-zero value are also stored in memory like row and column position. In this way space complexity is decreased. There are two ways to store the sparse matrix in memory. First is row major order and another is column major order. But, in this algorithm, row major order is used. Now multiplying those two matrices with the help of BASMM algorithm, time complexity also decreased. For the implementation of this, simple c programming and concepts of data structures are used which are very easy to understand for everyone.
Smart Huffman Compression is a software appliance designed to compress a file in a better way. By functioning as an JSP, it provides high level abstraction of java Servlet. For example, Smart Huffman Compression encodes the digital information using fewer bits, reduces the size of file without loss of data in a single, easy-to-manage software appliance form factor. It also provides us the decompression facility also. Smart Huffman Compression provides our organization with effective solutions to reduce the file size or lossless compression of data. It also expedites security of data using the encoding functionality. It is necessary to analyze the relationship between different methods and put them into a framework to better understand and better exploit the possibilities that compression provides us image compression, data compression, audio compression, video compression etc.
Program slicing technique is used for decomposition of a program by analyzing that particular program data
and control flow. The main application of program slicing includes various software engineering activities such as
program debugging, understanding, program maintenance, and testing and complexity measurement. When a slicing
technique gathers information about the data and control flow of the program taking an actual and specific execution
(or set of executions) of it, then it is said to be dynamic slicing, otherwise it is said to be static slicing. Generally,
dynamic slices are smaller than static because the statements of the program that affect by the slicing criterion for a
particular execution are contained by dynamic slicing. This paper reports a new approach of program slicing that is a
mixed approach of static and dynamic slice (S-D slicing) using Object Oriented Concepts in C++ Language that will
reduce the complexity of the program and simplify the program for various software engineering applications like
program debubbing.
Performance evaluation of diff routing protocols in wsn using difft network p...Dr Sandeep Kumar Poonia
In the recent past, wireless sensor networks have been introduced to use in many applications. To design the networks, the factors needed to be considered are the coverage area, mobility, power consumption, communication capabilities etc. The challenging goal of our project is to create a simulator to support the wireless sensor network simulation. The network simulator (NS-2) which supports both wire and wireless networks is implemented to be used with the wireless sensor network.
A Strategic Approach: GenAI in EducationPeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
Model Attribute Check Company Auto PropertyCeline George
In Odoo, the multi-company feature allows you to manage multiple companies within a single Odoo database instance. Each company can have its own configurations while still sharing common resources such as products, customers, and suppliers.
Embracing GenAI - A Strategic ImperativePeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...Levi Shapiro
Letter from the Congress of the United States regarding Anti-Semitism sent June 3rd to MIT President Sally Kornbluth, MIT Corp Chair, Mark Gorenberg
Dear Dr. Kornbluth and Mr. Gorenberg,
The US House of Representatives is deeply concerned by ongoing and pervasive acts of antisemitic
harassment and intimidation at the Massachusetts Institute of Technology (MIT). Failing to act decisively to ensure a safe learning environment for all students would be a grave dereliction of your responsibilities as President of MIT and Chair of the MIT Corporation.
This Congress will not stand idly by and allow an environment hostile to Jewish students to persist. The House believes that your institution is in violation of Title VI of the Civil Rights Act, and the inability or
unwillingness to rectify this violation through action requires accountability.
Postsecondary education is a unique opportunity for students to learn and have their ideas and beliefs challenged. However, universities receiving hundreds of millions of federal funds annually have denied
students that opportunity and have been hijacked to become venues for the promotion of terrorism, antisemitic harassment and intimidation, unlawful encampments, and in some cases, assaults and riots.
The House of Representatives will not countenance the use of federal funds to indoctrinate students into hateful, antisemitic, anti-American supporters of terrorism. Investigations into campus antisemitism by the Committee on Education and the Workforce and the Committee on Ways and Means have been expanded into a Congress-wide probe across all relevant jurisdictions to address this national crisis. The undersigned Committees will conduct oversight into the use of federal funds at MIT and its learning environment under authorities granted to each Committee.
• The Committee on Education and the Workforce has been investigating your institution since December 7, 2023. The Committee has broad jurisdiction over postsecondary education, including its compliance with Title VI of the Civil Rights Act, campus safety concerns over disruptions to the learning environment, and the awarding of federal student aid under the Higher Education Act.
• The Committee on Oversight and Accountability is investigating the sources of funding and other support flowing to groups espousing pro-Hamas propaganda and engaged in antisemitic harassment and intimidation of students. The Committee on Oversight and Accountability is the principal oversight committee of the US House of Representatives and has broad authority to investigate “any matter” at “any time” under House Rule X.
• The Committee on Ways and Means has been investigating several universities since November 15, 2023, when the Committee held a hearing entitled From Ivory Towers to Dark Corners: Investigating the Nexus Between Antisemitism, Tax-Exempt Universities, and Terror Financing. The Committee followed the hearing with letters to those institutions on January 10, 202
Introduction to AI for Nonprofits with Tapp NetworkTechSoup
Dive into the world of AI! Experts Jon Hill and Tareq Monaur will guide you through AI's role in enhancing nonprofit websites and basic marketing strategies, making it easy to understand and apply.
Acetabularia Information For Class 9 .docxvaibhavrinwa19
Acetabularia acetabulum is a single-celled green alga that in its vegetative state is morphologically differentiated into a basal rhizoid and an axially elongated stalk, which bears whorls of branching hairs. The single diploid nucleus resides in the rhizoid.
How to Make a Field invisible in Odoo 17Celine George
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
Honest Reviews of Tim Han LMA Course Program.pptxtimhan337
Personal development courses are widely available today, with each one promising life-changing outcomes. Tim Han’s Life Mastery Achievers (LMA) Course has drawn a lot of interest. In addition to offering my frank assessment of Success Insider’s LMA Course, this piece examines the course’s effects via a variety of Tim Han LMA course reviews and Success Insider comments.
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
1. HCTL Open Int. J. of Technology Innovations and Research
HCTL Open IJTIR, Volume 2, March 2013
e-ISSN: 2321-1814
ISBN (Print): 978-1-62776-111-6
Enhanced Artificial Bee
Colony Algorithm and It’s
Application to Travelling
Salesman Problem
Shailesh Pandey∗
and Sandeep Kumar†
er.pshailesh@gmail.com and sandpoonia@gmail.com
Abstract
A
rtificial bee Colony algorithm (ABC) is a population based
heuristic search technique used for optimization problems. ABC
is a very effective optimization technique for continuous opti-
mization problem. Crossover operators have a better exploration
property so crossover operators are added to the ABC. This pa-
per presents ABC with different types of real coded crossover op-
erator and its application to Travelling Salesman Problem (TSP).
Each crossover operator is applied to two randomly selected par-
ents from current swarm. Two off-springs generated from crossover
and worst parent is replaced by best offspring, other parent remains
same. ABC with real coded crossover operator applied to travelling
salesman problem. The experimental result shows that our proposed
algorithm performs better than the ABC without crossover in terms
of efficiency and accuracy.
∗
Jagannath University, Jaipur, India
†
Jagannath University, Jaipur, India
Shailesh Pandey and Sandeep Kumar
Enhanced Artificial Bee Colony Algorithm and It’s Application to Travelling
Salesman Problem.
Page 137
2. HCTL Open Int. J. of Technology Innovations and Research
HCTL Open IJTIR, Volume 2, March 2013
e-ISSN: 2321-1814
ISBN (Print): 978-1-62776-111-6
Keywords
Artificial Bee Colony algorithm, Genetic Algorithm, Real Coded Crossover
Operators.
Introduction
The problem of optimization is the most crucial problem in today’s era and a
great many work have been done to solve it. Previously a lot of work has been
done on GA, ABC and hybridization of various evolutionary algorithms. There
are few literatures available which compares their performance evaluation and
suggests the best technique to be opted for specific problems.
Artificial Bee Colony (ABC) is one of the most recently defined algorithms by
Dervis Karaboga in 2005 [1], motivated by the intelligent behaviour of honey
bees. It is as simple as Particle Swarm Optimization (PSO) [13] and Differential
Evolution (DE) algorithms, and uses only common control parameters such as
colony size and maximum cycle number. ABC as an optimization tool provides
a population-based search procedure in which individuals called foods positions
are modified by the artificial bees with time and the bee’s aim is to discover
the places of food sources with high nectar amount and finally the one with the
highest nectar.
In this paper, we have extended the classical Artificial Bee Colony algorithm
to the area of optimization problem. Proposed method basically adds an addi-
tional step of crossover operator in the Artificial Bee Colony for finding out the
optimality. To validate the performance of proposed method, TSP is used in
our experiment.
The organization of the paper is as follows: section 1 gives brief introduc-
tion on optimization algorithms. Artificial bee colony algorithm is explained
in section 2, section 3 explain genetic algorithm, Section 4 explain Travelling
Salesman Problem and Section 5 explain Proposed Methodology. Section 6
describes the Experimental Results on TSP and the Section 7 gives Conclusion.
Artificial Bee Colony Algorithm
The Artificial Bee Colonies (ABC) [3] is a novel optimization algorithm. The
ABC uses the natural bees and tries to imitate the same behaviour. The
Shailesh Pandey and Sandeep Kumar
Enhanced Artificial Bee Colony Algorithm and It’s Application to Travelling
Salesman Problem.
Page 138
3. HCTL Open Int. J. of Technology Innovations and Research
HCTL Open IJTIR, Volume 2, March 2013
e-ISSN: 2321-1814
ISBN (Print): 978-1-62776-111-6
concept of Artificial Bee Colony was introduced by Dervis Karaboga in the
year 2005 [1, 2]. The natural bees are excellent in searching their food sources
and whenever a bee finds a food source it signals the following bees by dancing.
This dance signals the other bees about the quantity and the location of the
food source. In their food search, this helps in guiding and attracting a large
number of other bees towards good sources of food and to carry forward the
task. The ABC algorithm applies the similar concepts and methodology used
by bees in the food search.
In ABC algorithm [4, 5, 6, 7], a possible solution of the optimization problem
is represented by a food source and corresponding fitness of the solution is
represented by the nectar amount. There are three main groups of bees, namely,
employed bees, onlookers and scouts. Both the numbers of employed bees and
onlookers are equal to that of food sources. Where, SN denote the food source
number, and the position of the ith food source is denoted by xi (i=1,2,,SN).
So SN food sources are randomly produced and assigned to SN employed
bees correspondingly at the beginning of the approach. And then employed
bee associated to the ith food source searches for new solution according to
equation 1.
vij = xij + φij(xij − xkj) (1)
where j=1,2,...,D, and D is the dimension of the optimized problem, φij is a
random generalized real number within the range [-1, 1], k is a randomly selected
index number in the colony. Then vi is compared with its original position xi,
and the better one should be remained. As a next step, each onlooker selects
a food source with the probability (equation 2) and creates a new source in
selected food source site by equation 1.
Pi =
fiti
SN
i=1 fitj
(2)
where, the fitness of the solution xi is defined as fiti,
After onlookers are all allocated a food source, if in a food source it is found
that its fitness hasn’t been improved for a given number (this number is called
limit) steps, it should be ignored, and the involved employed bee becomes a
scout and makes another random search by following the equation 3.
Xij = xjmin + r(xjmax − xjmin) (3)
where r is a random real number within the range [0,1], and xjmin and xjmax
are the lower and upper borders in the jth dimension of the problem space.
Shailesh Pandey and Sandeep Kumar
Enhanced Artificial Bee Colony Algorithm and It’s Application to Travelling
Salesman Problem.
Page 139
4. HCTL Open Int. J. of Technology Innovations and Research
HCTL Open IJTIR, Volume 2, March 2013
e-ISSN: 2321-1814
ISBN (Print): 978-1-62776-111-6
In the ABC, there are four control parameters used, these are: The num-
ber of food sources [FS] which is equal to the number of employed or onlooker
bees (SN), the value of the limit, and the maximum cycle number (MCN). ABC
algorithm is given below in detail:
1. Initialize the population of solutions Xi,j, i =1, ...SN, j = 1, ...D.
2. Evaluate the population.
3. Cycle = 1.
4. Repeat.
5. Produce new solutions Vi,j for the employed bees by using(step 1) and
evaluate them.
6. Apply the greedy selection process.
7. Calculate the probability values Pi,j for the solutions Xi,j by(step 2).
8. Produce the new solutions Vi,j for the onlookers from the solutions Xi,j
selected depending on Pi,j and evaluate them.
9. Apply the greedy selection process.
10. Determine the abandoned solution for the scout, if exists, and replace it
with a new randomly produced solution Xi,j by(step 3).
11. Memorize the best solution achieved so far.
12. Cycle = Cycle + 1.
13. Until Cycle = Maximum Cycle Number (MCN).
Genetic Algorithms
Holland [10, 11] developed a family of computational models known as Genetic
algorithms (GAs), which are based on the natural biological evolution principles.
For a specific problem, GA codes a solution candidate as an individual chro-
mosome. The approach begins with an initial chromosome population which
represents the set of initial search points in the solution space of the problem.
Then the genetic operators such as selection, crossover and mutation are applied
to obtain a new generation of chromosomes. Since the operators are under the
Shailesh Pandey and Sandeep Kumar
Enhanced Artificial Bee Colony Algorithm and It’s Application to Travelling
Salesman Problem.
Page 140
5. HCTL Open Int. J. of Technology Innovations and Research
HCTL Open IJTIR, Volume 2, March 2013
e-ISSN: 2321-1814
ISBN (Print): 978-1-62776-111-6
principle of survival of the fittest, extinction of the unfitness, it
is expected that over all the quality the chromosomes will be improved with the
generation increasing. This process runs repeatedly till its reach the termination
criterion and as a final solution the best chromosome of the last generation is
achieved.
The GAs [12] have been applied successfully to resolve issues in many ap-
plication areas including optimization design, fuzzy logic control, AI, neural
networks and expert systems, and many others. The GA defines a solution as
an individual chromosome for a specific individual problem. Then the initial
population these individuals representing parts of the possible solutions are
defined by it. A solution space in which each possible solution is represented by
an individual chromosome is termed as search space. To form the initial popula-
tion, a set of random chromosomes are selected from the search space before the
search starts. Based on the fitness calculated by a specific objective function,
the next individuals are selected through computations in a competitive manner.
In order to get the better quality of new generation chromosomes than that of
the previous generations, genetic search operators (such as selection, mutation
and crossover in a sequence) are applied. This process is continues until the
final termination criterion is met, and as a final solution, the best chromosome
of the last generation is reported.
Travelling Salesman Problem
The Travelling Salesman Problem (TSP) is one of the important topic which have
been widely and extensively studied, reviewed and documented by mathemati-
cians and computer scientists and is an example of combinatorial optimization
issues known to be NP-complete. Also is also a sub-topic of research in various
application areas such as network communications, transportation systems,
manufacturing and resource planning, logistics, etc. [8]. Formally, the TSP
may be defined as follows [9] It is a permutation problem with the objective of
finding the path of the shortest length (or the minimum cost) on an undirected
graph that represents cities or node to be visited. The travelling salesman
starts at one node, visits all other nodes successively only one time each, and
finally returns to the starting node. i.e., given n cities, named c1, c2,..., cn, and
permutations, σ1,...,σn!, the objective is to choose σi such that the sum of all
Euclidean distances between each node and its successor is minimized. The
successor of the last node in the permutation is the first one. The Euclidean
distance d, between any two cities with coordinate (x1, y1) and (x2, y2) is
Shailesh Pandey and Sandeep Kumar
Enhanced Artificial Bee Colony Algorithm and It’s Application to Travelling
Salesman Problem.
Page 141
6. HCTL Open Int. J. of Technology Innovations and Research
HCTL Open IJTIR, Volume 2, March 2013
e-ISSN: 2321-1814
ISBN (Print): 978-1-62776-111-6
calculated by equation 4.
d = (|x1 − x2|)2 + (|y1 − y2|)2 (4)
In General, the TSP states that for a salesman who wants to visit n different
cities, his objective would be to find a tour plan that minimizes the cost and
travel efforts by visiting each city exactly once and finally returning back to
the starting point. TSP have an easy definition but is a difficult one to solve.
Proposed Methodology
The Artificial Bee Colony (ABC) Algorithm is inspired by the natural behaviour
of food search by honey bees. ABC algorithm belongs to a category of intelli-
gent optimization technique based on the intelligent and natural behaviour of
honey bee swarm. It is a method for optimization on metaphor of the foraging
behaviour of bee colony. Artificial Bee Colony algorithm with crossover operator
applied to the TSP problem for testing the efficiency of our algorithm. ABC with
crossover works in five phases: first is initialization second is employed bee phase,
third is crossover phase, fourth is onlooker bee phase and at last scout bee phase.
The first step consists of the generation of the population using the Artificial
Bee Colony. Initial populations generated by ABC are used by employed bees.
After this crossover operators are applied. If crossover criteria or probability
satisfies than two random parents are selected to perform crossover operation on
them. After crossover operation new off springs are generated. Replacement of
worst parent is done with best generated offspring if it is better than the worst
parent in terms of fitness. crossover operator is applied to two randomly selected
parents from current population. Two offspring generated from crossover and
worst parent is replaced by best offspring, other parent remains same. The
whole process repeats itself until the maximum numbers of cycles are completed.
Proposed algorithm is defined in the algorithm 1.
Shailesh Pandey and Sandeep Kumar
Enhanced Artificial Bee Colony Algorithm and It’s Application to Travelling
Salesman Problem.
Page 142
7. HCTL Open Int. J. of Technology Innovations and Research
HCTL Open IJTIR, Volume 2, March 2013
e-ISSN: 2321-1814
ISBN (Print): 978-1-62776-111-6
Algorithm 1 Enhanced Artificial Bee Colony Algorithm and It’s Application
to Travelling Salesman Problem
1: [Initialsation Phase]
2: for i=0 to max number of Food source size do
3: for d=0 to dimension size do
4: Randomly initialize food source
5: positions Xij
6: end for d
7: Compute fitness of each food source
8: end for i
9: [Employed Bee Phase]
10: for i=0 to max no of employed bee do
11: for d=0 to dimension do
12: Produce new candidate solution
13: end for d
14: Compute fitness of individual
15: if fitness of new candidate solution is better than the existing solution
replace the older solution.
16: [Crossover phase]
17: If crossover criteria satisfies
18: For i = 0 to the the maximum no. of food source
19: Select two random individuals from the current population for crossover
operation.
20: Apply crossover operation.
21: New off springs generated from parents as a result of crossover. Replace
the worst parent with the best new offspring if it is better.
22: End for i
23: [Onlooker Bee Phase]
24: for i=0 to max no of onlooker bee do choose food source on the basis of
probability Pi
25: for d=0 to dimension do
26: Produce new candidate solution for food source position Xij
27: end for d
28: Compute fitness of individual food source
29: if fitness of new candidate solution is better than the existing solution
replace the older solution.
30: end for i
31: [Scout Bee Phase]
32: If any food source exhausted than
33: replace it by new random position generated by scout bee
34: Memorize the best food source so far
35: Until (Stopping criteria met).
Shailesh Pandey and Sandeep Kumar
Enhanced Artificial Bee Colony Algorithm and It’s Application to Travelling
Salesman Problem.
Page 143
8. HCTL Open Int. J. of Technology Innovations and Research
HCTL Open IJTIR, Volume 2, March 2013
e-ISSN: 2321-1814
ISBN (Print): 978-1-62776-111-6
Experimental Results
For solving Travelling salesman problem by using ABC with crossover algorithm,
we have taken the result for 500,1000,1500 and 2000 MCN value respectively
and the colony size equals to the population size, i.e. 20. Nodes Sequence for
Table 1: Comparison Results For Dimension D = 10.
MaxCycle 500 MaxCycle 1000 MaxCycle 1500 MaxCycle 2000
ABC 88.8333 83.4000 81.3333 79.9333
ABCX 86.1666 80.1000 78.6000 78.3666
ABCX at MaxCycle = 1500 : - 0 2 3 1 8 6 4 5 9 7
Table 2: Comparison Results For Dimension D = 20.
MaxCycle 500 MaxCycle 1000 MaxCycle 1500 MaxCycle 2000
ABC 88.8333 83.4000 81.3333 79.9333
ABCX 86.1666 80.1000 78.6000 78.3666
Nodes Sequence for ABCX at MaxCycle = 2000 : - 0 18 16 14 9 15 10 13 3 4
12 17 6 8 1 11 7 19 5 2
Table 3: Comparison Results For Dimension D = 30.
MaxCycle 500 MaxCycle 1000 MaxCycle 1500 MaxCycle 2000
ABC 88.8333 83.4000 81.3333 79.9333
ABCX 86.1666 80.1000 78.6000 78.3666
Nodes Sequence for ABCX at MaxCycle = 1000 : - 2 0 15 4 2 23 17 5 9 26
14 18 29 28 25 3 20 16 11 7 6 21 13 10 24 22 19 12 27 1
Conclusion
For solving Travelling salesman problem by using ABC with crossover algorithm,
we have taken the result for 500, 1000, 1500 and 2000 MCN value respectively
and the colony size equals to the population size, i.e. 20. The percentage
Shailesh Pandey and Sandeep Kumar
Enhanced Artificial Bee Colony Algorithm and It’s Application to Travelling
Salesman Problem.
Page 144
9. HCTL Open Int. J. of Technology Innovations and Research
HCTL Open IJTIR, Volume 2, March 2013
e-ISSN: 2321-1814
ISBN (Print): 978-1-62776-111-6 References
of onlooker bees was 50% of the colony, the employed bees were 50% of the
colony and the number of scout bees was selected as one. The dimension of
each individual is taken as 10, 20, 30 respectively. Each of the experiments was
repeated 30 times with different random seeds. The best function values of
the best solutions found in 30 runs by the algorithm for different dimensions
have been recorded. Crossover probability is taken as 0.3. For both ABC
and ABCX algorithm mean cost function value of TSP were calculated and
compared. Linear crossover is used as a crossover operator.
References
[1] Karaboga, D., An Idea Based On Honey Bee Swarm for Numerical
Optimization, Technical Report-Tr06, Erciyes University, Press Erciyes,
2005.
[2] Karaboga, D., Basturk, B., A Powerful and Efficient Algorithm for
Numerical Function Optimization Artificial Bee Colony (ABC)
Algorithm, J. Global Optimization, Vol. 39, pp. 459471, 2007.
[3] Basturk, B., Karaboga, D., An Artificial Bee Colony (ABC)
Algorithm for Numeric Function Optimization, In: IEEE Swarm
Intelligence Symposium 2006, Indianapolis, Indiana, USA, May 2006.
[4] Harikrishna Narasimhan, Parallel Artificial Bee Colony (PABC)
Algorithm, 2009 World Congress on Nature & Biologically Inspired Com-
puting, NaBIC 2009.
[5] Xiaohu Shi, Yanwen Li, Haijun Li, Renchu Guan, Liupu Wang
and Yanchun Liang, A Hybrid Swarm Intelligent Method Based on
Genetic Algorithm and Artificial Bee Colony, ICSI 2010, Part I,
LNCS 6145, pp. 558565, 2010. Springer-Verlag Berlin Heidelberg 2010.
[6] Karaboga, D., Basturk, B., Artificial Bee Colony (ABC)
Optimization Algorithm for Solving Constrained Optimization
Problems, In: Melin, P., Castillo, O., Aguilar, L.T.,Kacprzyk, J.,Pedrycz,
W. (eds.) IFSA 2007. LNCS (LNAI), vol. 4529, pp. 789798.Springer,
Heidelberg, 2007.
[7] Xiaohu Shi, Yanwen Li, Haijun Li, Renchu Guan, Liupu Wang and
Yanchun Liang, An Integrated Algorithm Based on Artificial Bee
Colony and Particle Swarm Optimization, 2010 Sixth University of
Shailesh Pandey and Sandeep Kumar
Enhanced Artificial Bee Colony Algorithm and It’s Application to Travelling
Salesman Problem.
Page 145
10. HCTL Open Int. J. of Technology Innovations and Research
HCTL Open IJTIR, Volume 2, March 2013
e-ISSN: 2321-1814
ISBN (Print): 978-1-62776-111-6 References
Michigan Press, Ann Arbor, 1975. International Conference on Natural
Computation, ICNC, 2010.
[8] L.-P. Wong, M.Y. Hea Low, C.S. Chong, A Bee Colony Optimization
Algorithm for Travelling Salesman Problem, Second Asia
International Conference on Modelling & Simulation, 2008,
pp. 818-823.
[9] M. Lalena, Travelling Salesman Problem using Genetic
Algorithms, 2003. (Available online at urlhttp://www.lalena.com/ai/tsp/
[10] J.H. Holland, Adaptation in Natural and Artificial System, The
D.E. Goldberg, Genetic Algorithms in Search, Optimization & Ma-
chine Learning. Reading, MA: Addison-Wesley, 1989.
[11] J.H. Holland, Adaptation in Natural and Artificial System, The
University of Michigan Press, Ann Arbor, 1975.
[12] Wright, A. Genetic Algorithms for Real Parameter Optimization,
Foundations of Genetic Algorithms, G. Rswlins(Ed.), Morgen Kauf-
mann publishers, CA, pp. 205-218, 1991.
[13] Bansal, J. C. Deep, K. Kalyan, V. and Osadciw, L., Information Sharing
Strategy among Particles in Particle Swarm Optimization Using
Laplacian Operator, Swarm Intelligence Symposium, 2009. IEEE, pages
30-36.
This article is an open-access article distributed under the terms and con-
ditions of the Creative Commons Attribution 3.0 Unported License (http:
//creativecommons.org/licenses/by/3.0/).
c 2013 by the Authors. Licensed & Sponsored by HCTL Open, India.
Shailesh Pandey and Sandeep Kumar
Enhanced Artificial Bee Colony Algorithm and It’s Application to Travelling
Salesman Problem.
Page 146