首页 | 本学科首页   官方微博 | 高级检索  
     

一种利用膜计算求解高维函数的全局优化算法
引用本文:拓守恒,邓方安,周涛.一种利用膜计算求解高维函数的全局优化算法[J].计算机工程与应用,2011,47(19):27-30.
作者姓名:拓守恒  邓方安  周涛
作者单位:1. 陕西理工学院计算机系,陕西汉中,723000
2. 陕西理工学院数学系,陕西汉中,723000
3. 陕西理工学院数学系,陕西汉中723000;宁夏医科大学理学院,银川750004
基金项目:国家高技术研究发展计划(863),陕西理工学院青年科研基金,陕西省教育厅科研项目
摘    要:鉴于传统优化算法在求解高维多模态优化问题时存在收敛速度慢,求解精度低的缺点,针对上述问题提出了一种基于膜计算的优化算法。算法首先对高维空间进行分割,分割后每个子空间作为一个基本膜,基本膜区域中采用差分局部搜索策略提高算法的局部搜索能力和收敛速度。基本膜区域将局部最优解定时传送给表层膜。表层膜区域中采用全局搜索策略寻找全局最优解。通过对5个benchmark函数仿真验证,实验结果表明,该算法在收敛速度,求解精度和稳定性方面都有较大优势。

关 键 词:膜计算  高维多模  全局优化  差分进化
修稿时间: 

Algorithm for solving global optimization problems of multi-dimensional function based on membrane computing
TUO Shouheng,DENG Fang'an,ZHOU Tao.Algorithm for solving global optimization problems of multi-dimensional function based on membrane computing[J].Computer Engineering and Applications,2011,47(19):27-30.
Authors:TUO Shouheng  DENG Fang'an  ZHOU Tao
Affiliation: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
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.
Keywords:membrane computing  multi-dimensional function  global optimization  differential evolution
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号