Improving ant swarm optimization with embedded vaccination for optimum reducts generation

Pratiwi, Lustiana and Choo, Yun Huoy and Draman @ Muda, Azah Kamilah and Draman @ Muda, Noor Azilah (2013) Improving ant swarm optimization with embedded vaccination for optimum reducts generation. International Journal of Hybrid Intelligent Systems, 10 (3). pp. 93-105. ISSN 1875-8819

Text Immune_Ant_Swarm_Optimization_for_Optimum_Rough_Reducts_Generation.pdf Restricted to Registered users only Download (764kB)

Abstract

Ant Swarm Optimization refers to the hybridization of Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO) algorithms to enhance optimization performance. It is used in rough reducts calculation for identifying optimally significant attributes set. This paper proposes a hybrid ant swarm optimization algorithm by using immunity to discover better fitness value in optimizing rough reducts set. By integrating PSO with ACO, it will enhance the ability of PSO when updating its local search upon quality solution as the number of generations is increased. Unlike the conventional PSO/ACO algorithm, proposed Immune ant swarm algorithm aims to preserve global search convergence of PSO when reaching the optimum especially under the high dimension situation of optimization with small population size. By combining PSO with ACO algorithms and embedding immune approach, the approach is expected to be able to generate better optimal rough reducts, where PSO algorithm performs the global exploration which can effectively reach the optimal or near optimal solution to increase fitness value as compared to the past research in optimization of attribute reduction. This research is also to enhance the optimization ability by defining a suitable fitness function with immunity process to increase the competency in attribute reduction and has shown improvement of the classification accuracy with its generated reducts in solving NP-Hard problem. The proposed algorithm has shown promising experimental results in obtaining optimal reducts when tested on 12 common benchmark datasets. Result for rough reducts and fitness value performance has been discussed and briefly explored in order to identify the best solution. The experimental analysis on the initial results of IASORR has been proven to offer a better quality algorithm and to maintain PSO’s performance, which are also encouraging in t-test analysis, for most of the tested datasets.

Item Type:	Article
Uncontrolled Keywords:	Ant colony optimization, Ant swarm optimization, Immunity, Particle swarm optimization, Rough reducts
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	Faculty of Information and Communication Technology > Department of Industrial Computing
Depositing User:	Dr. Yun-Huoy Choo
Date Deposited:	24 Mar 2014 01:39
Last Modified:	23 May 2023 11:32
URI:	http://eprints.utem.edu.my/id/eprint/11907
Statistic Details:	View Download Statistic

Actions (login required)

View Item