Characterizing the performance of adaptive swarm-based simulated annealing algorithm

• Main Authors: Ligon, Paolo Gabriel C., Luna, Eduardo B., III, Siccion, Ray Anthony A.
• Format: text
• Language: English
• Published: Animo Repository 2009
• Subjects: Swarm intelligence; Simulated annealing (Mathematics)
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/9125
• Institution: De La Salle University

Swarm-based simulated annealing (SBSA) is a hybrid algorithm based from simulated annealing with the incorporation of swarm intelligence to resolve the problem of slow convergence in obtaining the optimal solutions. This study focuses on the characterization of algorithm by adjusting the parameters which affect its performance in terms of accuracy, consistency, and computational efficiency. The parameters which affect the performance of the algorithm were determined by solving eleven (11) test problems with different number of variables, constraints, and mathematical operators. The parameters that were varied were the swarm size, outer loop iteration, adaptive cooling coefficient, and step size, which were further characterized by assigning low and high level values in a two-level factorial experimental design. A configuration which has a higher parameter value of swarm size and number of iterations and a lower parameter value of step size and adaptive cooling coefficient was found to produce near-optimal and consistent solutions in test problems with small number of variables, constraints, and mathematical operators. The solutions of test problems were obtained at the low level value of outer loop iteration. However, increasing the number of outer loop iterations can increase the chance of finding the global optima. Increasing the penalty function and swarm size can increase the probability of exhibiting near-optimal solution for large-scale test problems. SBSA program is not recommended to be used for large-scale test problems because it produced inaccurate and inconsistent data based from the results of the study.