基于种群杂交猴王遗传算法的演化硬件研究

摘要：

演化硬件作为新的硬件载体,具有自组织、自适应、自修复的能力,是人工智能在高能激光控制方面的一个重要应用.遗传算法是影响硬件演化速度的一个重要因素.针对目前传统遗传算法进化时间长、运算量大的问题,提出了一种改进的猴王遗传算法——种群杂交猴王遗传算法.受自然界生物种群杂交优势的启发,种群杂交猴王遗传算法将参与进化的基因序列划分为Nd个独立进化的子种群.每个子种群独立按照猴王遗传算法进化Ta代形成原始种群的Nd个亚种群后,交换亚种群的猴王基因重复猴王遗传操作,在亚种群中产生具有杂交优势的后代.分析表明:与猴王遗传算法相比,种群杂交猴王遗传算法可以将每一代基因排序的运算量减小到1/Nd,并且更加利于并行实现.基于MATLAB和Modelsim的仿真分析表明:种群杂交猴王遗传算法具有更快的收敛速度和更优的进化结果.

关键词：遗传算法、猴王遗传算法、硬件演化

所属期刊栏目：27

分类号：O221.2(运筹学)

资助基金：中国工程物理研究院发展基金项目2013B0403074

在线出版日期：2015-07-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：32-36