Fast micro-differential evolution for topological active net optimization

Yuan-Long Li, Zhi-Hui Zhan, Yue-Jiao Gong, Jun Zhang, Yun Li, Qing Li

Research output: Contribution to journalArticle

8 Downloads (Pure)

Abstract

This paper studies the optimization problem of topological active net (TAN), which is often seen in image segmentation and shape modeling. A TAN is a topological structure containing many nodes, whose positions must be optimized while a predefined topology needs to be maintained. TAN optimization is often time-consuming and even constructing a single solution is hard to do. Such a problem is usually approached by a "best improvement local search" (BILS) algorithm based on deterministic search (DS), which is inefficient because it spends too much efforts in nonpromising probing. In this paper, we propose the use of micro-differential evolution (DE) to replace DS in BILS for improved directional guidance. The resultant algorithm is termed deBILS. Its micro-population efficiently utilizes historical information for potentially promising search directions and hence improves efficiency in probing. Results show that deBILS can probe promising neighborhoods for each node of a TAN. Experimental tests verify that deBILS offers substantially higher search speed and solution quality not only than ordinary BILS, but also the genetic algorithm and scatter search algorithm.

Original languageEnglish
Pages (from-to)1411-1423
Number of pages13
JournalIEEE Transactions on Cybernetics
Volume46
Issue number6
Early online date9 Jun 2015
DOIs
Publication statusPublished - 30 Jun 2016

    Fingerprint

Keywords

  • optimization
  • sociology
  • statistics
  • topology
  • probes
  • sun
  • heuristic algorithms

Cite this