Particle Swarm Optimization for multimodal combinatorial problems and its application to protein design
Lists
Only you see this
Abstract
Particle Swarm Optimization (PSO) is a well-known technique for numerical optimization with real-parameter representation. Like other meta-heuristics, PSO is usually designed for the goal of finding a single optimal solution for a given problem. However, many scientific and engineering optimization problems have convoluted search spaces with a large number of optima. This paper explores the ability of a cooperative combinatorial PSO (CCPSO) used in tandem with explicit diversity strategies to discover sets of high-quality and diverse solutions. This idea has been pursued in numerical optimization in several PSO variants, but no explicit PSO has been developed to handle multimodal combinatorial problems. A protein sequence redesign problem is selected to assess the exploratory ability of multimodal CCPSO by evaluating both the quality and diversity of the solutions obtained.
BibTeX
@inproceedings{lapizcoencinas2010particle,
author = {Grecia Lapizco-Encinas and Carl Kingsford and James A. Reggia},
title = {{Particle Swarm Optimization for multimodal combinatorial problems and its application to protein design}},
booktitle = {IEEE CEC},
year = {2010},
url = {https://openreview.net/forum?id=fiDAMxGBLye},
}Loading related content...