scholarly journals Artificial Societies and Social Simulation Using Ant Colony, Particle Swarm Optimization and Cultural Algorithms

Author(s):  
Alberto Ochoa ◽  
Arturo Hernndez ◽  
Laura Cruz ◽  
Julio Ponce ◽  
Fernando Montes ◽  
...  
2021 ◽  
Vol 14 (1) ◽  
pp. 270-280
Author(s):  
Abhijit Halkai ◽  
◽  
Sujatha Terdal ◽  

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.


2009 ◽  
Vol 626-627 ◽  
pp. 717-722 ◽  
Author(s):  
Hong Kui Feng ◽  
Jin Song Bao ◽  
Jin Ye

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.


2012 ◽  
Vol 3 (1) ◽  
pp. 1-29 ◽  
Author(s):  
Ashwin A. Kadkol ◽  
Gary G. Yen

Real-world optimization problems are often dynamic, multiple objective in nature with various constraints and uncertainties. This work proposes solving such problems by systematic segmentation via heuristic information accumulated through Cultural Algorithms. The problem is tackled by maintaining 1) feasible and infeasible best solutions and their fitness and constraint violations in the Situational Space, 2) objective space bounds for the search in the Normative Space, 3) objective space crowding information in the Topographic Space, and 4) function sensitivity and relocation offsets (to reuse available information on optima upon change of environments) in the Historical Space of a cultural framework. The information is used to vary the flight parameters of the Particle Swarm Optimization, to generate newer individuals and to better track dynamic and multiple optima with constraints. The proposed algorithm is validated on three numerical optimization problems. As a practical application case study that is computationally intensive and complex, parameter tuning of a PID (Proportional–Integral–Derivative) controller for plants with transfer functions that vary with time and imposed with robust optimization criteria has been used to demonstrate the effectiveness and efficiency of the proposed design.


Sign in / Sign up

Export Citation Format

Share Document