Logo image
Back
Ordering samples along environmental gradients using particle swarm optimization
Journal article   Open access

Ordering samples along environmental gradients using particle swarm optimization

Steven Essinger, Robi Polikar and Gail Rosen
Conference proceedings (IEEE Engineering in Medicine and Biology Society. Conf.), v 2011, pp 4382-4385
2011
DOI: https://doi.org/10.1109/IEMBS.2011.6091087
PMID: 22255310
Featured in Collection :   UN Sustainable Development Goals @ Drexel
url
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.387.7092View
SubmittedOpen Access (License Unspecified),  Open

Abstract

Models, Theoretical Algorithms
Due to the enormity of the solution space for sequential ordering problems, non-exhaustive heuristic techniques have been the focus of many research efforts, particularly in the field of operations research. In this paper, we outline an ecologically motivated problem in which environmental samples have been obtained along a gradient (e.g. pH), with which we desire to recover the sample order. Not only do we model the problem for the benefit of an optimization approach, we also incorporate hybrid particle swarm techniques to address the problem. The described method is implemented on a real dataset from which 22 biological samples were obtained along a pH gradient. We show that we are able to approach the optimal permutation of samples by evaluating only approximately 5000 solutions--infinitesimally smaller than the 22! possible solutions.

Metrics

4 Record Views
1 citations in Web of Science
1 citations in Scopus

Details

UN Sustainable Development Goals (SDGs)

This publication has contributed to the advancement of the following goals:

#11 Sustainable Cities and Communities

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Web of Science research areas
Engineering, Biomedical
Engineering, Electrical & Electronic
Logo image