Published by the Foundation for Open Access Statistics
Editors-in-chief: Bettina Grün, Torsten Hothorn, Edzer Pebesma, Achim Zeileis    ISSN 1548-7660; CODEN JSSOBK
A Genetic Algorithm for Selection of Fixed-Size Subsets with Application to Design Problems | Wolters | Journal of Statistical Software
Authors: Mark A. Wolters
Title: A Genetic Algorithm for Selection of Fixed-Size Subsets with Application to Design Problems
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.

Page views:: 512. Submitted: 2013-03-22. Published: 2015-11-24.
Paper: A Genetic Algorithm for Selection of Fixed-Size Subsets with Application to Design Problems     Download PDF (Downloads: 1354)
Supplements:
kofnGA_1.2.tar.gz: R source package Download (Downloads: 37; 8KB)
v68c01.R: R replication code Download (Downloads: 40; 18KB)
ch14example.Rdata: Supplementary data (R binary format) Download (Downloads: 39; 61KB)

DOI: 10.18637/jss.v068.c01

by
This work is licensed under the licenses
Paper: Creative Commons Attribution 3.0 Unported License
Code: GNU General Public License (at least one of version 2 or version 3) or a GPL-compatible license.