Algorithm for solving global optimization problems of multi-dimensional function based on membrane computing

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (19): 27-30.

• 研究、探讨 • Previous Articles Next Articles

Algorithm for solving global optimization problems of multi-dimensional function based on membrane computing

TUO Shouheng1，DENG Fang’an2，ZHOU Tao2，3

1.Department of Computer Science & Technology，Shaanxi University of Technology，Hanzhong，Shaanxi 723000，China
2.Department of Mathematics，Shaanxi University of Technology，Hanzhong，Shaanxi 723000，China
3.School of Science，Ningxia Medical University，Yinchuan 750004，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-07-01 Published:2011-07-01

一种利用膜计算求解高维函数的全局优化算法

拓守恒1，邓方安2，周涛2，3

1.陕西理工学院计算机系，陕西汉中 723000
2.陕西理工学院数学系，陕西汉中 723000
3.宁夏医科大学理学院，银川 750004

Abstract

Abstract: Traditional differential evolution algorithm exists shortcoming，such as trapping into local optimum easily，low convergence speed and solution precision.This paper presents an optimization algorithm for solving global optimization problems of multi-dimensional function based on membrane computing.With this algorithm，high dimension space is segmented some subspaces and each subspace is an elementary membrane.In elementary membrane，differential evolution algorithm is used to do local search strategy which enhances the searching ability and accelerates the convergent speed.At the same time，local optimal solutions in the elementary membrane are sent to outermost membrane and the outermost membrane searchs the global optimal solutions with global search strategy.The experimental test indicates the algorithm has the advantages of fine stability，fast convergence speed and high precision and can get the global optimal solutions.

Key words: membrane computing, multi-dimensional function, global optimization, differential evolution

摘要：

鉴于传统优化算法在求解高维多模态优化问题时存在收敛速度慢，求解精度低的缺点，针对上述问题提出了一种基于膜计算的优化算法。算法首先对高维空间进行分割，分割后每个子空间作为一个基本膜，基本膜区域中采用差分局部搜索策略提高算法的局部搜索能力和收敛速度。基本膜区域将局部最优解定时传送给表层膜。表层膜区域中采用全局搜索策略寻找全局最优解。通过对5个benchmark函数仿真验证，实验结果表明，该算法在收敛速度，求解精度和稳定性方面都有较大优势。

关键词: 膜计算, 高维多模, 全局优化, 差分进化

TUO Shouheng1，DENG Fang’an2，ZHOU Tao2，3. Algorithm for solving global optimization problems of multi-dimensional function based on membrane computing[J]. Computer Engineering and Applications, 2011, 47(19): 27-30.

拓守恒1，邓方安2，周涛2，3. 一种利用膜计算求解高维函数的全局优化算法[J]. 计算机工程与应用, 2011, 47(19): 27-30.

[1]	SONG Yu, SHI Libao. Dynamic Parameter Adjustment Mechanism Based Self-Adaptive Cuckoo Search Algorithm [J]. Computer Engineering and Applications, 2020, 56(23): 61-67.
[2]	FANG Jianwen, HUANG Gang, CAO Wenming. Survey of Stroke-Based Rendering [J]. Computer Engineering and Applications, 2019, 55(9): 33-37.
[3]	LIU Xi1, MAO Li1, YANG Hong2. Fireworks Optimization Algorithm Based on Leading Differential Evolution Chemotaxis Operator [J]. Computer Engineering and Applications, 2019, 55(3): 140-146.
[4]	LIAN Wei. Globally Optimal Shape Matching Algorithm Using Tree Representation [J]. Computer Engineering and Applications, 2019, 55(1): 217-225.
[5]	QIAN Wuwen, CHAI Junrui, ZHANG Ziying, TAN Ran. Adaptive differential evolution algorithm based on reflective mutation strategy [J]. Computer Engineering and Applications, 2018, 54(15): 161-168.
[6]	XUE Yinxi, XU Hongwen, LI Ling. Global optimized K-means clustering algorithm based on sample density [J]. Computer Engineering and Applications, 2018, 54(14): 143-147.
[7]	ZENG Hui1, WANG Qian2, XIA Xuewen3，4, FANG Xia1，5. Particle swarm optimization algorithm based on self-adaptive multi-swarm [J]. Computer Engineering and Applications, 2018, 54(10): 59-65.
[8]	SUN Shiping, WU Jianjun. Adaptive improvement of direct search simulated annealing algorithm [J]. Computer Engineering and Applications, 2015, 51(23): 31-37.
[9]	JI Jun, DAI Yueming, WU Dinghui. Disturbance variation embedded shuffled frog leaping algorithm [J]. Computer Engineering and Applications, 2015, 51(12): 27-30.
[10]	WANG Min1，2, TANG Jun3. Particle Swarm Optimization based on adaptive disturbance [J]. Computer Engineering and Applications, 2014, 50(9): 111-115.
[11]	SHEN Yan, YU Donghua, WANG Haolei. Improvement of K-means based on particle swarm clustering algorithm [J]. Computer Engineering and Applications, 2014, 50(21): 125-128.
[12]	ZHOU Jinghua, ZHANG Xiaofeng, ZHANG Guangbin. Artificial bee colony algorithm for parameter estimation of ultrasonic echo [J]. Computer Engineering and Applications, 2014, 50(14): 189-193.
[13]	WANG Kairong, RAN Hui. Non-parameter filled function for unconstrained optimization problems [J]. Computer Engineering and Applications, 2014, 50(14): 64-67.
[14]	LI Yazhou, ZHENG Xiaojun, ZHANG Qiang, WEI Xiaopeng. Packing method based on GA with improved initial solution [J]. Computer Engineering and Applications, 2013, 49(8): 245-248.
[15]	TANG Jitao, DAI Yueming. Regional shock search embedded Particle Swarm Optimization algorithm [J]. Computer Engineering and Applications, 2013, 49(21): 33-36.

Algorithm for solving global optimization problems of multi-dimensional function based on membrane computing

一种利用膜计算求解高维函数的全局优化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics