Analysis of chaotic PSO and application in ship design

doi:10.3778/j.issn.1002-8331.2010.17.064

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (17): 224-228.DOI: 10.3778/j.issn.1002-8331.2010.17.064

• 工程与应用 • Previous Articles Next Articles

Analysis of chaotic PSO and application in ship design

MENG Xiang-yin¹，HUANG Sheng¹，LI Yan²

1.College of Shipbuilding Engineering，Harbin Engineering University，Harbin 150001，China
2.College of Science，Harbin Engineering University，Harbin 150001，China

Received:2010-01-25 Revised:2010-03-26 Online:2010-06-11 Published:2010-06-11
Contact: MENG Xiang-yin

混沌PSO分析及其在船舶设计中的应用

孟祥印¹，黄胜¹，李焱²

1.哈尔滨工程大学船舶工程学院，哈尔滨 150001
2.哈尔滨工程大学理学院，哈尔滨 150001

通讯作者: 孟祥印

Abstract

Abstract: The numerical distribution of different chaotic sequences is analyzed，and the chaotic sequences are introduced into PSO based on the ergodicity of them in feasible region，and the Chaotic Particle Swarm Optimization（CPSO） can be applied to solve the constrained optimization.After the analysis of constraints，the method of controlling the main components by controlling the constraints in feasible region is proposed to improve the efficiency of CPSO，and the neglect of some key conditions is eliminated with the help of the ergodicity of chaotic map.The numerical experiment based on standard testing functions shows that，the CPSO which is based on tent map and improved logistic map has shorter running time and higher efficiency than basic PSO.The improved CPSO is used to search the best principal dimensions of a twin propeller inland ship，and many searching tests show that the new method is feasible for optimizing the principal dimensions in ship’s preliminary design.

Key words: Chaotic Particle Swarm Optimization（PSO）, tent map, logistic map, principal dimensions of ship, constrained optimization

摘要： 分析了不同混沌序列的数值分布特点，凭借其良好的对可行域的遍历性质，将混沌映射引入粒子群优化算法当中，应用混沌粒子群求解有约束优化问题。在分析了约束条件性质的基础上，提出通过控制约束条件进而控制可行域的主要分量以提高混沌粒子群的搜索效率，并借助于混沌映射的遍历性解决部分非关键条件未被采用的问题。通过对标准测试函数的数值实验表明，基于改进tent映射和logistic映射的混沌粒子群在计算时间与搜索效率上与基本粒子群相比具有较大优势。将改进的混沌粒子群应用于某内河双桨船型的主尺度决策中，通过对最佳船型要素的多次搜索测试表明，此方法的搜索可靠性较高。

关键词: 混沌粒子群优化, tent映射, logistic映射, 船舶主尺度, 有约束优化

CLC Number:

U662.2

MENG Xiang-yin¹，HUANG Sheng¹，LI Yan². Analysis of chaotic PSO and application in ship design[J]. Computer Engineering and Applications, 2010, 46(17): 224-228.

孟祥印¹，黄胜¹，李焱². 混沌PSO分析及其在船舶设计中的应用[J]. 计算机工程与应用, 2010, 46(17): 224-228.

[1]	ZHONG Ming, LIU Jiandong, LIU Bo, CHEN Fei, ZHANG Shibo. Design and Analysis of Dynamic Integer Tent Map [J]. Computer Engineering and Applications, 2020, 56(9): 56-64.
[2]	WANG Zhen, LI Xufei. Self-Adaptive Artificial Bee Colony Algorithm for Constrained Optimization Problem [J]. Computer Engineering and Applications, 2019, 55(15): 47-58.
[3]	CHEN Fei1，2, LIU Jiandong1, HU Huihui1，2, SHANG Kai1，2. Two-dimensional Integer Tent Map Model Design and Security Simulation Analysis [J]. Computer Engineering and Applications, 2019, 55(1): 103-108.
[4]	LIU Bo1，2, LIU Jiandong1, CHEN Fei1，2, HU Huihui1，2, ZHANG Shibo1. Optimization design and performance analysis of integral dynamic coupled tent map [J]. Computer Engineering and Applications, 2018, 54(21): 163-169.
[5]	WANG Yong1，2, CHEN Yan1, ZHAO Yi1. Parallel Hash function construction based on piecewise Logistic map [J]. Computer Engineering and Applications, 2018, 54(15): 38-43.
[6]	WANG Yong1，2, MA Jianbin1, CHEN Yan1, HE Bo2. New pseudorandom number generator based on spatiotemporal chaos [J]. Computer Engineering and Applications, 2018, 54(11): 97-102.
[7]	CHEN Zhiwang1, HUANG Xingwang2, CHEN Zhixing3, ZHAO Zizheng2, HUANG Lifang4. Non-dominated sorting cloud model algorithm for interval multi-objective optimization [J]. Computer Engineering and Applications, 2017, 53(22): 143-149.
[8]	XU Xinlin, HU Zhongbo, HE Xianping, SU Qinghua. Improved backtracking search optimization algorithm with self-adaptable mutation scale factor and hybrid selection strategy [J]. Computer Engineering and Applications, 2017, 53(17): 6-13.
[9]	LIU Yunlian1，2, WU Tiebin3, WANG Junnian2, ZHOU Taoyun1, CHENG Yun1. Application of modified penalty function method and bats algorithm in constrained optimization [J]. Computer Engineering and Applications, 2015, 51(9): 62-67.
[10]	WANG Junnian1, LIU Yunlian1，2, WU Tiebin3. Improved constrained optimization multi-objective genetic algorithm and engineering applications [J]. Computer Engineering and Applications, 2015, 51(3): 247-253.
[11]	SUN Shiping, WU Jianjun. Adaptive improvement of direct search simulated annealing algorithm [J]. Computer Engineering and Applications, 2015, 51(23): 31-37.
[12]	XU Xun, LU Haiyan, XU Xiangping. Self-adaptive velocity PSO algorithm based on ring neighborhood topology [J]. Computer Engineering and Applications, 2015, 51(18): 32-37.
[13]	HE Bintao1, LIU Lihua1, DENG Fang’an1, WANG Shangping2. Hash function based on chaotic message expansion [J]. Computer Engineering and Applications, 2015, 51(14): 78-83.
[14]	SHI Xuhua, HE Tingting. Decomposition and coordination based multi-Agent constrained optimization algorithm and its applications [J]. Computer Engineering and Applications, 2015, 51(11): 218-222.
[15]	GAO Leifu1, YU Dongmei2, ZHANG Xingtao3. Nonmonotonic trust region algorithm for solving unconstrained optimization problems [J]. Computer Engineering and Applications, 2014, 50(11): 66-69.

Analysis of chaotic PSO and application in ship design

混沌PSO分析及其在船舶设计中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics