Zhang, Y.-H., Gong, Y.-J., Gu, T.-L., Li, Y. and Zhang, J. (2017) Flexible genetic algorithm: A simple and generic approach to node placement problems. Applied Soft Computing, 52, pp. 457-470. (doi: 10.1016/j.asoc.2016.10.022)
|
Text
133913.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. 1MB |
Abstract
Node placement problems, such as the deployment of radio-frequency identification systems or wireless sensor networks, are important problems encountered in various engineering fields. Although evolutionary algorithms have been successfully applied to node placement problems, their fixed-length encoding scheme limits the scope to adjust the number of deployed nodes optimally. To solve this problem, we develop a flexible genetic algorithm in this paper. With variable-length encoding, subarea-swap crossover, and Gaussian mutation, the flexible genetic algorithm is able to adjust the number of nodes and their corresponding properties automatically. Offspring (candidate layouts) are created legibly through a simple crossover that swaps selected subareas of parental layouts and through a simple mutation that tunes the properties of nodes. The flexible genetic algorithm is generic and suitable for various kinds of node placement problems. Two typical real-world node placement problems, i.e., the wind farm layout optimization and radio-frequency identification network planning problems, are used to investigate the performance of the proposed algorithm. Experimental results show that the flexible genetic algorithm offers higher performance than existing tools for solving node placement problems.
Item Type: | Articles |
---|---|
Status: | Published |
Refereed: | Yes |
Glasgow Author(s) Enlighten ID: | Li, Professor Yun |
Authors: | Zhang, Y.-H., Gong, Y.-J., Gu, T.-L., Li, Y., and Zhang, J. |
College/School: | College of Science and Engineering > School of Engineering > Scottish Power Electronic and Electric Drives Consortium |
Journal Name: | Applied Soft Computing |
Publisher: | Elsevier |
ISSN: | 1568-4946 |
ISSN (Online): | 1872-9681 |
Published Online: | 27 October 2016 |
Copyright Holders: | Copyright © 2016 Elsevier |
First Published: | First published in Applied Soft Computing 52:457-470 |
Publisher Policy: | Reproduced in accordance with the copyright policy of the publisher |
University Staff: Request a correction | Enlighten Editors: Update this record