元胞空间结构下的文化算法

doi:10.3969/j.issn.0255-8297.2014.03.007

应用科学学报 ›› 2014, Vol. 32 ›› Issue (3): 263-273.doi: 10.3969/j.issn.0255-8297.2014.03.007

元胞空间结构下的文化算法

黎明，尹笑园，陈昊

南昌航空大学信息工程学院，南昌330063

收稿日期:2013-09-03 修回日期:2014-01-28 出版日期:2014-05-31 发布日期:2014-01-28
作者简介:黎明，教授，博导，研究方向：智能计算、图像处理与模式识别，E-mail: liming@nchu.edu.cn
基金资助:
国家自然科学基金(No.61262019, No.61202112)资助

Cultural Algorithm with Cellular Space Structure

LI Ming, YIN Xiao-yuan, CHEN Hao

School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China

Received:2013-09-03 Revised:2014-01-28 Online:2014-05-31 Published:2014-01-28

摘要/Abstract

摘要： 针对以往文化算法种群空间没有地域的概念，信念空间缺少文化的进化机制，以及求解优化问题时寻优精度不高且易陷入局部最优等缺陷，提出一种新的基于元胞空间结构的文化算法. 将元胞空间网格分别嵌入文化算法计算框架中的种群空间和信念空间以模拟文化算法的双层进化体系；对于种群空间，将进化个体分布于下层元胞网格，并对网格进行地域划分，使每个地域内的个体均以差分进化算子独立进化；对于信念空间，将进化信息放入与种群空间地域对应的上层元胞网格当中，利用文化的扩散机制实现文化的进化. 实验结果表明，该算法具有收敛精度高以及全局搜索能力强等优点，在处理高维复杂优化问题时同样具有优势.

关键词: 文化算法, 元胞空间结构, 差分进化, 高维复杂优化问题

Abstract: To solve the problems in the cultural algorithm has a number of problems, for example, lack of a region concept in the population space, lack of cultural evolution in the belief space, and defects such as low accuracy and being easy to fall into a local optimum. This paper proposes a new cultural algorithm based on cellular space structure. It can simulate a double-layer evolutionary system of culture algorithm by embedding a cellular space grid structure in the framework of computing population space and belief space. For the population space, the evolutionary individuals are distributed in the lower cellular space grid. The grid is divided into many areas so that individuals in each area evolve independently by using differential evolution algorithm. For the belief space, the evolution information is put into the upper grid corresponding to the population space, and the evolution of culture is realized using a diffusion mechanism of culture. Experimental results show that the algorithm is effective in convergence accuracy and global search capability, and has advantages in dealing with complex high-dimensional optimization problems.

Key words: cultural algorithm, cellular space structure, differential evolution, complex high-dimensional optimization problem

中图分类号:

TP18

黎明，尹笑园，陈昊. 元胞空间结构下的文化算法[J]. 应用科学学报, 2014, 32(3): 263-273.

LI Ming|YIN Xiao-yuan|CHEN Hao. Cultural Algorithm with Cellular Space Structure[J]. Journal of Applied Sciences, 2014, 32(3): 263-273.

参考文献

[1] XIDONG J, REYNOLDS R G. Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problem:a cultural algorithm approach[C]. IEEE Congress on Evolutionary Computation, 1999: 1672-1678.

[2] 吴亚丽, 徐丽青. 一种基于粒子群算法的改进多目标文化算法[J]. 控制与决策, 2012, 8: 1127- 1132.

WU Yali, XU Liqing. An improved multi-objective cultural algorithm based on particle swarm optimization[J]. Control and Decision, 2012, 8: 1127-1132.（in Chinese）

[3] 黄海燕, 顾幸生, 刘漫丹. 求解约束优化问题的文化算法研究[J]. 自动化学报, 2007, 10: 1115-1120.

HUANG Haiyan, GU Xingsheng, LIU Mandan. Research on Cultural Algorithm for Solving Nonlinear Constrained Optimization[J]. Acta Automatica Sinica, 2007, 10: 1115-1120. （in Chinese）

[4] MOLINA D, LOZANO M, SANCHEZ A M, HERRERA F. Memetic algorithms based on local search chains for large scale continuous optimization problems: MA-SSW-Chains[J]. Soft Computing, 2011, 15(11): 2201-2220.

[5] ALI M, REYNOLDS R. The emergence of cultural hierarchical social networks in complex environments[J]. Artificial Intelligence:Methodology, Systems and Applications, 2012: 69-78.

[6] 柴玉梅, 陈阳, 苏金, 明奇. 基于人工鱼的全局优化文化算法[J]. 郑州大学学报(工学版), 2010, 31(5): 106-110.

CHAI Yumei, CHEN Yang, SU Jin, MING Qi. Cultural Algorithm based on Artificial Fish for Global Optimization[J]. Journal of Zhengzhou University (engineering science), 2010, 31(5): 106-110. （in Chinese）

[7] RAEESI M N, KOBTI Z. A multiagent system to solve JSSP using a multi-population cultural algorithm[C]. Advances in Artificial Intelligence, 2012: 362-367.

[8] OCHOA A, GARCIA Y, YANEZ J, TEYMANOGLU Y. Using cultural algorithms to improve intelligent logistics[C]. Hybrid Artificial Intelligence Systems, 2010: 127-134.

[9] CHANJIN C. Knowledge-based approaches to self- adaptation in cultural algorithms[D]. Detroit, Miehigan:Waynestate University, 1997.

[10] SALEEM S M. Knowledge-based solution to dynamic optimization problems using cultural algorithms[D]. USA:Wayne State University, 2001.

[11] 陈思华, 陶长琪. 一种新的文化算法框架下知识融合策略[J]. 小型微型计算机系统, 2009, 30(10): 2030-2033.

CHEN Sihua, TAO Changqi. New Knowledge Integration Strategy Based on Culture Algorithm Framework[J]. Journal of Chinese Computer Systems, 2009, 30(10): 2030-2033. （in Chinese）

[12] BEEERRA R L, COELLO C A. Optimization with constraints using a cultured differential evolution approach[C]. Proceedings of the 2005 conference on Genetic and evolutionary computation, 2005: 27-34.

[13] ROBERT G, REYNOLDS R, PENG B, ALOMARI R S. Cultural evolution of ensemble learning for problem solving[A]. IEEE Congress on Evolutionary Computation[C]. 2006: 1119-1126.

[14] 艾景波. 文化粒子群优化算法及其在布局设计中的应用研究[D]. 大连理工大学硕士学位论文, 2005.

AI Jingbo. Cultural based particle swarm optimization to layout design[D]. Master's degree thesis of Dalian University of Technology, 2005. （in Chinese）

[15] 陈昊, 黎明, 陈曦. 处理动态优化问题的捕食元胞遗传算法[J]. 控制与决策, 2012, 06:827 -832.

CHEN Hao, LI Ming, CHEN Xi. Predator-prey cellular genetic algorithm for solving dynamic optimization problems[J]. Control and Decision, 2012, 06: 827-832. （in Chinese）

[16] 鲁宇明, 黎明, 李凌, 杨红雨. 基于个体差异移民的改进元胞遗传算法[J]. 系统工程与电子技术, 2011, 03: 690-693.

LU Yuming, LI Ming, LI Ling, YANG Hongyu. Improved cellular genetic algorithm based on migration of different individuals[J]. Systems Engineering and Electronics, 2011, 03: 690-693. （in Chinese）

[17] 陈昊, 黎明, 江泽涛, 储珺. 处理动态优化问题的演化元胞遗传算法[J]. 系统工程与电子技术, 2013, 35(5): 1115-1121.

CHEN Hao, LI Ming, JIANG Zetao, CHU Jun. Evolution cellular genetic algorithm for solving dynamic optimization problem[J]. Systems Engineering and Electronics, 2013, 35(5): 1115-1121. （in Chinese）

[18] 拓守恒, 陶维天. 一种求解高维多模态复杂问题的差分文化算法[J]. 计算机工程与科学, 2013, 01: 142-148.

TUO Shouheng, TAO Weitian. A novel differential evolution based cultural algorithm for solving high-dimensional multimodal optimization problems[J]. Computer Engineering and Science, 2013, 01: 142-148. （in Chinese）

[19] 周小文, 蒋泽军. 基于文化差分算法的无约束优化问题研究[J]. 计算机与现代化, 2013, 02: 48-51.

ZHOU Xiaowen, JIANG Zejun. Research on Solving Unconstrained Optimization Based on Cultural-Differential Algorithm[J]. Computer and Modernization, 2013, 02: 48-51. （in Chinese）

[20] 鲁宇明, 黎明, 李凌. 一种具有演化规则的元胞遗传算法[J]. 电子学报, 2010, 07:1603-1607.

LU Yuming, LI Ming, LI Ling. The Cellular Genetic Algorithm with Evolutionary Rule[J]. Acta Electronica Sinica, 2010, 38(7): 1603-1607. (in Chinese)

[21] 李军华, 黎明. 噪声环境下多模态函数优化的遗传算法[J]. 电子学报, 2012, 02:327-330.

LI Junhua, LI Ming. Genetic algorithm for multi-modal function optimization in noisy environments[J]. Acta Electronica Sinica, 2012, 02: 327-330. (in Chinese)

元胞空间结构下的文化算法

Cultural Algorithm with Cellular Space Structure

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价

[1]	李军华, 刘群芳. 基于稀疏A*算法与文化算法的无人机动态航迹规划[J]. 应用科学学报, 2017, 35(1): 128-138.
[2]	黎明, 江乐旗, 陈昊. 具有对偶知识的文化算法[J]. 应用科学学报, 2016, 34(6): 754-767.
[3]	傅毅, 洪涛. 多层相位调制表面电控方案优化及其对散射特性的影响[J]. 应用科学学报, 2016, 34(3): 237-250.
[4]	张莉, 叶志伟, 王明威. 基于差分进化的二维熵图像分割[J]. 应用科学学报, 2016, 34(1): 58-66.
[5]	徐庆征，王磊，何宝民，王娜. 基于当前最优解的反向差分进化算法求解函数优化问题[J]. 应用科学学报, 2011, 29(3): 308-315.
[6]	刘传清;胡修林;张蕴玉. FastFHMA/MFSK系统中基于分集接收MMSE的多用户检测算法[J]. 应用科学学报, 2007, 25(2): 129-129 .
[7]	徐华;徐澄圻. 对基于EXIT图的LDPC码优化算法的改进[J]. 应用科学学报, 2007, 25(2): 134-134 .