dPSO-Vis: Topology-based Visualization of Discrete Particle Swarm Optimization

Simple item page
dc.contributor.authorVolke, Sebastianen_US
dc.contributor.authorMiddendorf, Martinen_US
dc.contributor.authorHlawitschka, Marioen_US
dc.contributor.authorKasten, Jensen_US
dc.contributor.authorZeckzer, Dirken_US
dc.contributor.authorScheuermann, Geriken_US
dc.contributor.editorB. Preim, P. Rheingans, and H. Theiselen_US
dc.date.accessioned2015-02-28T15:31:10Z
dc.date.available2015-02-28T15:31:10Z
dc.date.issued2013en_US
dc.description.abstractParticle swarm optimization (PSO) is a metaheuristic that has been applied successfully to many continuous and combinatorial optimization problems, e.g., in the fields of economics, engineering, and natural sciences. In PSO, a swarm of particles moves within a search space in order to find an optimal solution. Unfortunately, it is hard to understand in detail why and how changes in the design of PSO algorithms affect the optimization behavior. Visualizing the particle states could provide substantially better insight into PSO algorithms. Though in case of combinatorial optimization problems, it often raises the problem of illustrating the states within the discrete search space that cannot be embedded spatially. We propose a visualization approach to depict the optimization problem topologically using a landscape metaphor. This visualization is augmented by an illustration of the time-dependent states of the particles. Thus, the user of dPSO-Vis is able to analyze the swarm's behavior within the search space. In principle, our method can be used for any optimization algorithm where a swarm of individuals searches within a discrete search space. Our approach is verified with a case study for the PSO algorithm HelixPSO that predicts the secondary structure of RNA molecules.en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.identifier.issn1467-8659en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12122en_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltd.en_US
dc.subjectI.3.8 [Computer Graphics]en_US
dc.subjectApplicationsen_US
dc.subjectInformation Visualizationen_US
dc.titledPSO-Vis: Topology-based Visualization of Discrete Particle Swarm Optimizationen_US
Files
Collections
32-Issue 3
EuroVis13: Eurographics Conference on Visualization