Computer Science – Data Structures and Algorithms
Scientific paper
2010-02-21
Journal of Computing, Volume 2, Issue 2, February 2010, https://sites.google.com/site/journalofcomputing/
Computer Science
Data Structures and Algorithms
Scientific paper
Non-dominated Sorting Genetic Algorithm (NSGA) has established itself as a benchmark algorithm for Multiobjective Optimization. The determination of pareto-optimal solutions is the key to its success. However the basic algorithm suffers from a high order of complexity, which renders it less useful for practical applications. Among the variants of NSGA, several attempts have been made to reduce the complexity. Though successful in reducing the runtime complexity, there is scope for further improvements, especially considering that the populations involved are frequently of large size. We propose a variant which reduces the run-time complexity using the simple principle of space-time trade-off. The improved algorithm is applied to the problem of classifying types of leukemia based on microarray data. Results of comparative tests are presented showing that the improved algorithm performs well on large populations.
D'Souza Rio G. L.
Kandasamy A.
Sekaran Kandasamy Chandra
No associations
LandOfFree
Improved NSGA-II Based on a Novel Ranking Scheme does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Improved NSGA-II Based on a Novel Ranking Scheme, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improved NSGA-II Based on a Novel Ranking Scheme will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-608678