Fast micro-differential evolution for topological active net optimization

Li, Y.-L., Zhan, Z.-H., Gong, Y.-J., Zhang, J., Li, Y. and Li, Q. (2015) Fast micro-differential evolution for topological active net optimization. IEEE Transactions on Cybernetics, 46(6), pp. 1411-1423. (doi: 10.1109/TCYB.2015.2437282) (PMID:26068933)

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.

• Item Type: Articles
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Li, Professor Yun
• Authors: Li, Y.-L., Zhan, Z.-H., Gong, Y.-J., Zhang, J., Li, Y., and Li, Q.
• College/School: College of Science and Engineering > School of Engineering > Systems Power and Energy
• Journal Name: IEEE Transactions on Cybernetics
• Publisher: IEEE
• ISSN: 2168-2267
• ISSN (Online): 2168-2275
• Copyright Holders: Copyright © 2015 IEEE
• First Published: First published in IEEE Transactions on Cybernetics 46(6): 1411-1423
• Publisher Policy: Reproduced in accordance with the copyright policy of the publisher