Improved Ant Colony Optimization with Particle Swarm Optimization Operator Solving Continuous Optimization Problems

2009 ◽  
Author(s):  
Yang Xiao ◽  
Xuemei Song ◽  
Zheng Yao
Keyword(s):  
Particle Swarm Optimization ◽  
Ant Colony Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Continuous Optimization ◽  
Ant Colony ◽  
Swarm Optimization ◽  
Optimization Operator ◽  
Continuous Optimization Problems

Stability Enhancement of Transfer Function by Ant Colony Optimization and Particle Swarm Optimization Algorithm

2018 ◽  
Vol 8 (3) ◽  
Author(s):  
Chaman Yadav ◽  
Prabha Singh ◽  
Jaya Mishra ◽  
Kushal Tiwari ◽  
Shashank Singh
Keyword(s):  
Particle Swarm Optimization ◽  
Evolutionary Algorithms ◽  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Ant Colony ◽  
Swarm Optimization ◽  
The Way

This paper presents the concepts of three evolutionary algorithms i.e, ant colony optimization and particle swarm optimization algorithm. An evolutionary algorithm copies the way how evolution occurs in the nature. There are various types of evolutionary algorithms. This paper focuses on ACO and PSO algorithms. ACO provides solution to various optimization problems. It follows the principle of survival of the fittest. Various problems such as knapsack problem, TSP(travelling salesman problem) can be solved using genetic algorithm. Ant colony optimization is a heuristic algorithm which follows the behaviour of ants i.e., the way ants seek food in their environment by starting from their nest. Particle swarm optimization algorithm (PSO) is also an optimization algorithm which also uses a method of searching using some heuristics.

scholarly journals Particle Swarm Optimization Algorithm with Multiple Phases for Solving Continuous Optimization Problems

2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Jing Li ◽  
Yifei Sun ◽  
Sicheng Hou
Keyword(s):  
Experimental Study ◽  
Particle Swarm Optimization ◽  
Numerical Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Continuous Optimization ◽  
Pso Algorithm ◽  
Swarm Optimization ◽  
Fixed Phase ◽  
Continuous Optimization Problems

An algorithm with different parameter settings often performs differently on the same problem. The parameter settings are difficult to determine before the optimization process. The variants of particle swarm optimization (PSO) algorithms are studied as exemplars of swarm intelligence algorithms. Based on the concept of building block thesis, a PSO algorithm with multiple phases was proposed to analyze the relation between search strategies and the solved problems. Two variants of the PSO algorithm, which were termed as the PSO with fixed phase (PSOFP) algorithm and PSO with dynamic phase (PSODP) algorithm, were compared with six variants of the standard PSO algorithm in the experimental study. The benchmark functions for single-objective numerical optimization, which includes 12 functions in 50 and 100 dimensions, are used in the experimental study, respectively. The experimental results have verified the generalization ability of the proposed PSO variants.

scholarly journals QALPA- An Efficient QoS Aware Hybrid Localization Model Using Particle Swarm Optimization and Ant Colony Optimization for Cognitive Wireless Sensor Networks

2021 ◽  
Vol 14 (1) ◽  
pp. 270-280
Author(s):  
Abhijit Halkai ◽  
◽  
Sujatha Terdal ◽  
Keyword(s):  
Particle Swarm Optimization ◽  
Sensor Networks ◽  
Ant Colony Optimization ◽  
Large Scale ◽  
Cluster Head ◽  
Particle Swarm ◽  
Base Station ◽  
Ant Colony ◽  
Swarm Optimization ◽  
Localization Model

A sensor network operates wirelessly and transmits detected information to the base station. The sensor is a small sized device, it is battery-powered with some electrical components, and the protocols should operate efficiently in such least resource availability. Here, we propose a novel improved framework in large scale applications where the huge numbers of sensors are distributed over an area. The designed protocol will address the issues that arise during its communication and give a consistent seamless communication system. The process of reasoning and learning in cognitive sensors guarantees data delivery in the network. Localization in Scarce and dense sensor networks is achieved by efficient cluster head election and route selection which are indeed based on cognition, improved Particle Swarm Optimization, and improved Ant Colony Optimization algorithms. Factors such as mobility, use of sensor buffer, power management, and defects in channels have been identified and solutions are presented in this research to build an accurate path based on the network context. The achieved results in extensive simulation prove that the proposed scheme outperforms ESNA, NETCRP, and GAECH algorithms in terms of Delay, Network lifetime, Energy consumption.

Particle Swarm Optimization Combined with Ant Colony Optimization for the Multiple Traveling Salesman Problem

2009 ◽  
Vol 626-627 ◽  
pp. 717-722 ◽  
Author(s):  
Hong Kui Feng ◽  
Jin Song Bao ◽  
Jin Ye
Keyword(s):  
Particle Swarm Optimization ◽  
Ant Colony Optimization ◽  
Traveling Salesman Problem ◽  
Particle Swarm ◽  
Traveling Salesman ◽  
Ant Colony ◽  
Great Success ◽  
Swarm Optimization ◽  
Continuous Space ◽  
Multiple Traveling Salesman Problem

A lot of practical problem, such as the scheduling of jobs on multiple parallel production lines and the scheduling of multiple vehicles transporting goods in logistics, can be modeled as the multiple traveling salesman problem (MTSP). Due to the combinatorial complexity of the MTSP, it is necessary to use heuristics to solve the problem, and a discrete particle swarm optimization (DPSO) algorithm is employed in this paper. Particle swarm optimization (PSO) in the continuous space has obtained great success in resolving some minimization problems. But when applying PSO for the MTSP, a difficulty rises, which is to find a suitable mapping between sequence and continuous position of particles in particle swarm optimization. For overcoming this difficulty, PSO is combined with ant colony optimization (ACO), and the mapping between sequence and continuous position of particles is established. To verify the efficiency of the DPSO algorithm, it is used to solve the MTSP and its performance is compared with the ACO and some traditional DPSO algorithms. The computational results show that the proposed DPSO algorithm is efficient.

Sign in / Sign up

Export Citation Format

Share Document