Return to search

Dynamic Electronic Asset Allocation Comparing Genetic Algorithm with Particle Swarm Optimization

<div>The contribution of this research work can be divided into two main tasks: 1) implementing this Electronic Warfare Asset Allocation Problem (EWAAP) with the Genetic Algorithm (GA); 2) Comparing performance of Genetic Algorithm to Particle Swarm Optimization (PSO) algorithm. This research problem implemented Genetic Algorithm in C++ and used QT Data Visualization for displaying three-dimensional space, pheromone, and Terrain. The Genetic algorithm implementation maintained and preserved the coding style, data structure, and visualization from the PSO implementation. Although the Genetic Algorithm has higher fitness values and better global solutions for 3 or more receivers, it increases the running time. The Genetic Algorithm is around (15-30%) more accurate for asset counts from 3 to 6 but requires (26-82%) more computational time. When the allocation problem complexity increases by adding 3D space, pheromones and complex terrains, the accuracy of GA is 3.71% better but the speed of GA is 121% slower than PSO. In summary, the Genetic Algorithm gives a better global solution in some cases but the computational time is higher for the Genetic Algorithm with than Particle Swarm Optimization.</div>

  1. 10.25394/pgs.7383149.v1
Identiferoai:union.ndltd.org:purdue.edu/oai:figshare.com:article/7383149
Date17 January 2019
CreatorsMd Saiful Islam (5931074)
Source SetsPurdue University
Detected LanguageEnglish
TypeText, Thesis
RightsCC BY 4.0
Relationhttps://figshare.com/articles/Dynamic_Electronic_Asset_Allocation_Comparing_Genetic_Algorithm_with_Particle_Swarm_Optimization/7383149

Page generated in 0.0021 seconds