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

• 作者: 杨艳霞
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 差分进化 进化算法 模拟退火 欺骗问题 等级问题
• 年，卷（期）: 2014,（1）
• 页码范围: 109-114
• 页数: 6页
• 分类号: TP391.9
• 字数: 3120字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.201305027

摘要

为了提高进化算法对大规模欺骗问题和等级问题这类复杂组合优化问题的求解能力，提出了一种将模拟退火操作引入到差分进化算法的改进方法。该方法对随机产生的初始个体进行模拟退火操作，对新个体进行退温操作，经过若干次迭代后，选择种群中最优解作为所求问题的解。利用模拟退火算子的突变搜索提高种群多样性，使差分进化算法能更好地利用群体差异进行全局搜索。在实验中，用各种类型的欺骗函数和具有树状结构的等级函数对算法进行仿真测试，仿真结果表明该算法在初期保持了种群多样性，在运行的后期能比较好地跳出局部最优解，收敛到全局最优解附近。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨艳霞	武汉科技大学城市学院信息工程学部	23	171	7.0	12.0