The Characteristics of Metaheuristic Method in Selection of Path Pairs on Multicriteria Ad Hoc Networks

摘要

This research analyzes the metaheuristic methods, that is, ant colony optimization (ACO), genetic algorithm (GA), and particle swarm optimization (PSO), in the selection of path pairs on multicriteria ad hoc network. Multicriteria used are signal-to-noise ratio (SNR), load variance, and power consumption. Analysis of the simulation result is done as follows: first, in terms of computing time, the ACO method takes the most time compared with GA and PSO methods. Second, in terms of multicriteria performance, i.e., the performance of SNR, load variance, and power consumption, the GA method shows the same value in each repetition. It is different from ACO and PSO that show varying values. Finally, the selection of the path pairs by the GA method indicates the pairs of the path that are always the same as by the ACO and PSO methods indicate those that vary.