一种基于模拟退火操作的混合差分进化算法

来源 :智能系统学报 | 被引量 : 0次 | 上传用户:yindiend
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高进化算法对大规模欺骗问题和等级问题这类复杂组合优化问题的求解能力,提出了一种将模拟退火操作引入到差分进化算法的改进方法。该方法对随机产生的初始个体进行模拟退火操作,对新个体进行退温操作,经过若干次迭代后,选择种群中最优解作为所求问题的解。利用模拟退火算子的突变搜索提高种群多样性,使差分进化算法能更好地利用群体差异进行全局搜索。在实验中,用各种类型的欺骗函数和具有树状结构的等级函数对算法进行仿真测试,仿真结果表明该算法在初期保持了种群多样性,在运行的后期能比较好地跳出局部最优解,收敛到全局最优解附近。
其他文献
时间表问题属于NP完全问题,一般来说,只能找出用于实际工作的"亚优解"(sub-optimal solution).对遗传算法和禁忌搜索算法用于求解时间表问题进行了对比研究,结果表明,禁忌搜
阐述了杂化方式与分子性质的关系,杂化方式可影响分子的键长;杂化方式影响分子的酸性与碱性;杂化方式也可影响分子键的强弱。