摘要
针对全局数值优化问题,本文提出了一种基于膜计算理论的启发式全局优化算法.受细胞内液体分子做无规则运动的启发,该算法构建了液体分子沿任意和某一方向运动的机制,实现了算法全局探索和局部开发的能力.8个benchmark测试优化函数的仿真结果表明,所提算法具有保持解的多样性和跳出局部极值的全局寻优能力.
For global numeric optimization problems,this paper presents a novel heuristic global optimization algorithm based on membrane computing.Inspired by the irregular movement of liquid molecules,two mechanisms are designed to simulate the movement of molecules along an arbitrary direction or a certain direction.These two mechanisms enable the algorithm to implement global exploration and local exploitation.Simulation results for eight benchmark functions indicate that the proposed algorithm can maintain the diversity of solutions,and jump out of local minima.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2013年第5期871-877,共7页
Acta Electronica Sinica
基金
国家自然科学基金(No.60674073)
关键词
进化膜算法
膜计算
全局优化
细胞自动机
evolutionary membrane algorithm
membrane computing
global optimization
cellular automata