title: Biomimicry of symbiotic multi-species coevolution for discrete and continuous optimization in RFID networks.
abstract: In recent years, symbiosis as a rich source of potential engineering applications and computational model has attracted more and more attentions in the adaptive complex systems and evolution computing domains. Inspired by different symbiotic coevolution forms in nature, this paper proposed a series of multi-swarm particle swarm optimizers called PS2Os, which extend the single population particle swarm optimization (PSO) algorithm to interacting multi-swarms model by constructing hierarchical interaction topologies and enhanced dynamical update equations. According to different symbiotic interrelationships, four versions of PS2O are initiated to mimic mutualism, commensalism, predation, and competition mechanism, respectively. In the experiments, with five benchmark problems, the proposed algorithms are proved to have considerable potential for solving complex optimization problems. The coevolutionary dynamics of symbiotic species in each PS2O version are also studied respectively to demonstrate the heterogeneity of different symbiotic interrelationships that effect on the algorithm's performance. Then PS2O is used for solving the radio frequency identification (RFID) network planning (RNP) problem with a mixture of discrete and continuous variables. Simulation results show that the proposed algorithm outperforms the reference algorithms for planning RFID networks, in terms of optimization accuracy and computation robustness.
authors.affiliation: School of Computer Science and Software, Tianjin Polytechnic University, Tianjin 300387, China; Beijing Shenzhou Aerospace Software Technology Co. Ltd., Beijing 110000, China.
authors.forename: Na
authors.initials: N
authors.lastname: Lin
authors.affiliation: School of Computer Science and Software, Tianjin Polytechnic University, Tianjin 300387, China.
authors.forename: Hanning
authors.initials: H
authors.lastname: Chen
authors.affiliation: School of Mechanical Engineering, Beijing Institute of Technology, Beijing 110081, China.
authors.forename: Shikai
authors.initials: S
authors.lastname: Jing
authors.affiliation: Beijing Shenzhou Aerospace Software Technology Co. Ltd., Beijing 110000, China.
authors.forename: Fang
authors.initials: F
authors.lastname: Liu
authors.affiliation: School of Computer Science and Software, Tianjin Polytechnic University, Tianjin 300387, China.
authors.forename: Xiaodan
authors.initials: X
authors.lastname: Liang
keywords: Global optimization; Multi-swarm coevolution; Particle swarm optimization; RFID; Symbiosis