Title: An improved multi-objective particle swarm optimisation algorithm

Authors: Tiaoping Fu, Shang Ya-Ling

Addresses: First Department, Naval Arms Command Academy, No. 1951 Shisha Rd., Guangzhou, Guangdong, China. ' Department of Ordnance Science and Information Management, Naval Aeronautical Engineering Institute, No. 188 Ermalu Rd., Yantai Shangdong, China

Abstract: A preemption MO particle swarm optimisation algorithm is designed and realised. By analysing the particularity of military navigation, the paper has proposed the model of warship course optimisation problem in island region based on multi-objective optimisation. Analysing the pluses and minuses of several kinds of multi-objective particle swarm optimisation algorithms at present, aiming at the deficiencies of these algorithms, the paper has proposed a preemption multi-objective particle swarm optimisation algorithm for warship course optimisation problem. Comparative method is adopted to update local optimum Pi. At the same time, propose the method based on preemption strategy, maintaining the colony variety strongly. Lastly, adopt the method of infeasibility degree to deal with multi-obligation. The experiment results demonstrate that the proposed algorithm can solve warship course optimisation problem well, improving the performance on generation distance, spacing and error rate.

Keywords: particle swarm optimisation; warship course optimisation; preemption strategy; multi-objective PSO; warship navigation.

DOI: 10.1504/IJMIC.2011.037831

International Journal of Modelling, Identification and Control, 2011 Vol.12 No.1/2, pp.66 - 71

Published online: 31 Dec 2010 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article