Incorporating ε-dominance in AMOSA: Application to multiobjective 0/1 knapsack problem and clustering gene expression data

Authors:
Sanghamitra Bandyopadhyay;Ujjwal Maulik;Rudrasis Chakraborty
Affiliations:
Machine Intelligence Unit, Indian Statistical Institute, Kolkata 700108, India;Jadavpur University, Kolkata 700032, India;Machine Intelligence Unit, Indian Statistical Institute, Kolkata 700108, India
Venue:
Applied Soft Computing
Year:
2013

Citing 16
Cited 0

Silhouettes: a graphical aid to the interpretation and validation of cluster analysis

Journal of Computational and Applied Mathematics
Multi-Objective Optimization Using Evolutionary Algorithms

Multi-Objective Optimization Using Evolutionary Algorithms
Evolutionary Algorithms for Solving Multi-Objective Problems

Evolutionary Algorithms for Solving Multi-Objective Problems
Combining convergence and diversity in evolutionary multiobjective optimization

Evolutionary Computation
On the approximability of trade-offs and optimal access of Web sources

FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy

Evolutionary Computation
Evaluating the ε-Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions

Evolutionary Computation
Pareto-adaptive ε-dominance

Evolutionary Computation
An improved algorithm for clustering gene expression data

Bioinformatics
Towards a quick computation of well-spread pareto-optimal solutions

EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
A Cluster Separation Measure

IEEE Transactions on Pattern Analysis and Machine Intelligence
A multi-objective genetic local search algorithm and itsapplication to flowshop scheduling

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation
A Simulated Annealing-Based Multiobjective Optimization Algorithm: AMOSA

IEEE Transactions on Evolutionary Computation
Mechanical Design Optimization Using Advanced Optimization Techniques

Mechanical Design Optimization Using Advanced Optimization Techniques
Multiobjective GAs, quantitative indices, and pattern classification

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, a new model of multiobjective simulated annealing, AMOSA, was developed which was found to provide improved performance for several multi objective optimization problems especially for problems with many objectives. In this article, we aim to further improve the performance of AMOSA by incorporating the concept of @e-dominance which is a more generalized form of conventional dominance. This strategy is referred to as @e-AMOSA. The result of @e-AMOSA is compared with those of AMOSA, NSGA-II and @e-MOEA and AMOSA for several test problems with number of objectives varying from two to fifteen and the number of variables varying from one to thirty. The performance of @e-AMOSA is also compared with other strategies for multiobjective 0/1 knapsack problem. A real life application of @e-AMOSA for clustering genes from gene expression data is also demonstrated. The results demonstrate the effectiveness of @e-AMOSA.