TA-ABC: Two-Archive Artificial Bee Colony for Multi-objective Software Module Clustering Problem

Journal of Intelligent Systems 27 (4):619-641 (2018)
  Copy   BIBTEX

Abstract

Multi-objective software module clustering problem aims to automatically produce clustering solutions that optimize multiple conflicting clustering criteria simultaneously. Multi-objective evolutionary algorithms have been a most appropriate alternate for solving M-SMCPs. Recently, it has been observed that the performance of MOEAs based on Pareto dominance selection technique degrades with multi-objective optimization problem having more than three objective functions. To alleviate this issue for M-SMCPs containing more than three objective functions, we propose a two-archive based artificial bee colony algorithm. For this contribution, a two-archive concept has been incorporated in the TA-ABC algorithm. Additionally, an improved indicator-based selection method is used instead of Pareto dominance selection technique. To validate the performance of TA-ABC, an empirical study is conducted with two well-known M-SMCPs, i.e. equal-size cluster approach and maximizing cluster approach, each containing five objective functions. The clustering result produced by TA-ABC is compared with existing genetic based two-archive algorithm and non-dominated sorting genetic algorithm II over seven un-weighted and 10 weighted practical problems. The comparison results show that the proposed TA-ABC outperforms significantly TAA and NSGA-II in terms of modularization quality, coupling, cohesion, Pareto optimality, inverted generational distance, hypervolume, and spread performance metrics.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,197

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Norms in artificial decision making.Magnus Boman - 1999 - Artificial Intelligence and Law 7 (1):17-35.
Module six: Special issues.Benjamin Schneider & Udo Schüklenk - 2005 - Developing World Bioethics 5 (1):92–108.
Objective and cognitive context.Carlo Penco - 1999 - In P. Brezillon & P. Bouquet (eds.), Lecture Notes in Artificial Intelligence. Springer.
Multi-Objective Evolutionary Algorithms.Sanjoy Das & Bijaya K. Panigrahi - 2009 - In A. Pazos Sierra, J. R. Rabunal Dopico & J. Dorado de la Calle (eds.), Encyclopedia of Artificial Intelligence. Hershey. pp. 3--1145.
Multi‐Component Theories of Well‐being and Their Structure.Alexander F. Sarch - 2012 - Pacific Philosophical Quarterly 93 (4):439-471.
Multiple Objective Robot Coalition Formation.Naveen Kumar, Lovekesh Vig & Manoj Agarwal - 2011 - Journal of Intelligent Systems 20 (4):395-413.
Software agents and their bodies.Nicholas Kushmerick - 1997 - Minds and Machines 7 (2):227-247.
SP2MN: a Software Process Meta-Modeling Language.Hisham Khdair - 2015 - International Review on Computers and Software 10 (7):726-734.

Analytics

Added to PP
2017-12-14

Downloads
15 (#950,500)

6 months
1 (#1,475,915)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references