Heuristics for the Maximal Diversity Selection Problem
Journal Title: International Journal of Modern Engineering Research (IJMER) - Year 2014, Vol 4, Issue 6
Abstract
The problem of selecting k items from among a given set of N items such that the ‘diversity’ among the k items is maximum, is a classical problem with applications in many diverse areas such as forming committees, jury selection, product testing, surveys, plant breeding, ecological preservation, capital investment, etc. A suitably defined distance metric is used to determine the diversity. However, this is a hard problem, and the optimal solution is computationally intractable. In this paper we present the experimental evaluation of two approximation algorithms (heuristics) for the maximal diversity selection problem.
Authors and Affiliations
S. R. Subramanya
Keywords
Related Articles
- EP ID EP94379
- DOI -
- Views 109
- Downloads 0
An Industrial Energy Auditing: Basic Approach
Growing concerns arise about energy consumption and its adverse environmental impact in recent years in India, which cause manufactures to establish energy management groups. The energy auditing is the ke...
BER Performance for Convalutional Code with Soft & Hard Viterbi Decoding
Viterbi decoding has a fixed decoding time. It is well suited to hardware decoder. Hear we proposed Viterbi algorithm with Decoding rate 1/3. Which dynamically improve performance of the channel.
A Novel Acknowledgement based Intrusion Detection System for MANETs
In Mobile Ad Hoc Networks(MANETs), a set of interacting nodes should cooperatively implement the routing functions to enable end-to-end communication along dynamic paths composed by multi-hop wireless links. Severa...
Modeling and Structural Analysis of A Pressure Hull under Dynamic Load
Pressure hulls are the main load bearing structures of naval submarines, and autonomous underwater vehicles (AUVs). A pressure hull is a structure that is designed to withstand the compressive forces associated with hydr...
Receiver Module of Smart power monitoring and metering distribution system using Domestic power line data transfer
In the current situation all the communication is very much important and faster range but the usage of the power should be less in order to reduce the power and the usage of the sources we are going for this data...