| 基于分布式免疫进化算法的函数优化 |
| |
| 引用本文： | 苗启广,孔哲鹏,王艳红. 基于分布式免疫进化算法的函数优化[J]. 系统工程与电子技术, 2012, 34(2): 413-417. DOI: 10.3969/j.issn.1001-506X.2012.02.37 |
| |
| 作者姓名： | 苗启广 孔哲鹏 王艳红 |
| |
| 作者单位： | 西安电子科技大学计算机学院， 陕西 西安 710071 |
| |
| 基金项目： | 国家自然科学基金，中央高校基本科研业务费专项资金(2012重点项目)，西安市科技局计划创新支撑计划项目 |
| |
| 摘 要： | 针对遗传算法在寻优过程和多峰值函数求解中出现的“早熟”问题以及免疫算法收敛速度较慢问题，将免疫算法和进化算法进行优势融合，并结合改进的进化算法的并行模型，提出一种新的算法--分布式免疫进化算法（distributed immune evolutionary algorithm，DIEA）。新算法主要包括记忆种群进化模块和子种群进化模块两个部分，子种群的主要功能是找出各个区间的局部最优解；主种群主要是进行全局搜索，寻找全局最优解。仿真实验表明，该算法具有很高的全局寻优能力和很快的收敛速度，适合求解复杂多峰函数优化问题。
|
| 关 键 词： | 免疫算法 进化算法 函数优化 分布式免疫进化算法 |
Function optimization based on distributed immune evolutionary algorithm |
| |
| MIAO Qi-guang , KONG Zhe-peng , WANG Yan-hong. Function optimization based on distributed immune evolutionary algorithm[J]. System Engineering and Electronics, 2012, 34(2): 413-417. DOI: 10.3969/j.issn.1001-506X.2012.02.37 |
| |
| Authors: | MIAO Qi-guang KONG Zhe-peng WANG Yan-hong |
| |
| Affiliation: | School of Computer, Xidian University, Xi’an 710071, China |
| |
| Abstract: | In the light of the genetic algorithm’s "precocity" problem appearing in the optimization process and multi-peak function solution and the slow convergence speed in the immune algorithm,this paper proposes a new algorithm—distributed immune evolutionary algorithm(DIEA) through combining the modified distributed model of an evolutionary algorithm with the advantages of the existing evolutionary algorithm and the immune algorithm.This algorithm includes one master module which is a major global search to find the global optimal solution and several slave modules which are to find all intervals of the local optimal solution.Experimental results show that DIEA is effective in achieving multiple solutions of the multimodal optimization problems. |
| |
| Keywords: | immune algorithm evolutionary algorithm function optimization distributed immune evolutionary algorithm (DIEA) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程与电子技术》浏览原始摘要信息 |
|
点击此处可从《系统工程与电子技术》下载全文 |
