一种基于膜系统的全局智能优化算法  

A Global Intelligent Optimization Algorithm Based on Membrane Systems

作　　者：刘闯[1] 韩敏[1] 邢军[2] 

机构地区：[1]大连理工大学电子信息与电气工程学部,辽宁大连116023 [2]大连工业大学信息科学与工程学院,辽宁大连116034

出　　处：《电子学报》2013年第5期871-877,共7页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60674073)

摘　　要：针对全局数值优化问题,本文提出了一种基于膜计算理论的启发式全局优化算法.受细胞内液体分子做无规则运动的启发,该算法构建了液体分子沿任意和某一方向运动的机制,实现了算法全局探索和局部开发的能力.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.

关 键 词：进化膜算法 膜计算 全局优化 细胞自动机 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]