| 一种基于膜系统的全局智能优化算法 |
| |
| 引用本文： | 刘闯,韩敏,邢军.一种基于膜系统的全局智能优化算法[J].电子学报,2013,41(5):871-877. |
| |
| 作者姓名： | 刘闯 韩敏 邢军 |
| |
| 作者单位： | 1. 大连理工大学电子信息与电气工程学部,辽宁大连 116023;
2. 大连工业大学信息科学与工程学院,辽宁大连 116034 |
| |
| 基金项目： | 国家自然科学基金(No.60674073) |
| |
| 摘 要： | 针对全局数值优化问题,本文提出了一种基于膜计算理论的启发式全局优化算法.受细胞内液体分子做无规则运动的启发,该算法构建了液体分子沿任意和某一方向运动的机制,实现了算法全局探索和局部开发的能力.8个benchmark测试优化函数的仿真结果表明,所提算法具有保持解的多样性和跳出局部极值的全局寻优能力.
|
| 关 键 词： | 进化膜算法 膜计算 全局优化 细胞自动机 |
| 收稿时间： | 2012-05-09 |
A Global Intelligent Optimization Algorithm Based on Membrane Systems |
| |
| LIU Chuang,HAN Min,XING Jun.A Global Intelligent Optimization Algorithm Based on Membrane Systems[J].Acta Electronica Sinica,2013,41(5):871-877. |
| |
| Authors: | LIU Chuang HAN Min XING Jun |
| |
| Affiliation: | 1. Faculty of Electronic Information and Electrical Engineering,Dalian University of Technology,Dalian,Liaoning 116023,China;
2. Faculty of the Information Science and Engineering,Dalian Ploytechnic University,Dalian,Liaoning 116034,China |
| |
| Abstract: | 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. |
| |
| Keywords: | evolutionary membrane algorithm membrane computing global optimization cellular automata |
|
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
