A Genetic Algorithm for Selection of Fixed-Size Subsets with Application to Design Problems

Mark A. Wolters

Journal of Statistical Software, 2015, vol. 068, issue c01

Abstract: The R function kofnGA conducts a genetic algorithm search for the best subset of k items from a set of n alternatives, given an objective function that measures the quality of a subset. The function fills a gap in the presently available subset selection software, which typically searches over a range of subset sizes, restricts the types of objective functions considered, or does not include freely available code. The new function is demonstrated on two types of problem where a fixed-size subset search is desirable: design of environmental monitoring networks, and D-optimal design of experiments. Additionally, the performance is evaluated on a class of constructed test problems with a novel design that is interesting in its own right.

Date: 2015-11-24
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.jstatsoft.org/index.php/jss/article/view/v068c01/v68c01.pdf
https://www.jstatsoft.org/index.php/jss/article/do ... 01/kofnGA_1.2.tar.gz
https://www.jstatsoft.org/index.php/jss/article/do ... ile/v068c01/v68c01.R
https://www.jstatsoft.org/index.php/jss/article/do ... 01/ch14example.Rdata

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:jss:jstsof:v:068:c01

DOI: 10.18637/jss.v068.c01

Access Statistics for this article

Journal of Statistical Software is currently edited by Bettina Grün, Edzer Pebesma and Achim Zeileis

More articles in Journal of Statistical Software from Foundation for Open Access Statistics
Bibliographic data for series maintained by Christopher F. Baum ().