arrow
Return

A simulated annealing-based multiobjective optimization algorithm: AMOSA

delete2008-06-01
delete646
delete
OA
AI
S
Sanghamitra Bandyopadhyay *
S
Sriparna Saha
U
Ujjwal Maulik
K
Kalyanmoy Deb
DOI:10.1109/TEVC.2007.900837delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper describes a simulated annealing based multiobjective optimization algorithm that incorporates the concept of archive in order to provide a set of tradeoff solutions for the problem under consideration. To determine the acceptance probability of a new solution vis-a-vis the current solution, an elaborate procedure is followed that takes into account the domination status of the new solution with the current solution, as well as those in the archive. A measure of the amount of domination between two solutions is also used for this purpose. A complexity analysis of the proposed algorithm is provided. An extensive comparative study of the. proposed algorithm with two other existing and well-known multiobjective evolutionary algorithms (MOEAs) demonstrate the effectiveness of the former with respect to five existing performance measures, and several test problems of varying degrees of difficulty. In particular, the proposed algorithm is found to be significantly superior for many objective test problems (e.g., 4, 5, 10, and 15 objective problems), while recent studies have indicated that the Pareto ranking-based MOEAs perform poorly for such problems. In a part of the investigation, comparison of the real-coded version of the proposed algorithm is conducted with a very recent multiobjective simulated annealing algorithm, where the performance of the former is found to be generally superior to that of the latter.
Keywords:
amount of domination
archive
clustering
multi-objective optimization (MOO)
Pareto-optimal (PO)
simulated annealing (SA)

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.8K
Citations:
2.4W

Organization

I
indian statistical institute kolkata
Scholars:
751
Papers: 814
Citations: 1
J
Jadavpur University
Scholars:
7.0K
Papers: 6.4K
Citations: 5.8K
I
Indian Statistical Institute
Scholars:
1.7K
Papers: 1.8K
Citations: 1.2K
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
Crystal chemistry and metal-hydrogen bonding in anisotropic and interstitial hydrides of intermetallics of rare earth (R) and transition metals (T), RT3 and R2T7
err2009-09-25
err0
PREAI
errVolodymyr A. Yartys; Ponniah Vajeeston; Alexander B. Riabov; Ponniah Ravindran; Roman V. Denys; Jan Petter Maehlen; Robert G. Delaplane; Helmer Fjellvåg
errShare
errSave
errShare
errSave
researcher View more