-
题名面向进化算法的问题相对求解难度降低方法
- 1
-
-
作者
许春蕾
陈昊
易鑫睿
-
机构
南昌航空大学信息工程学院
南昌航空大学无损检测技术教育部重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2018年第11期2451-2456,共6页
-
基金
国家自然科学基金项目(61440049
61772255)资助
+5 种基金
江西省创新驱动"5511"工程优势学科创新团队项目(20165BCB19007)资助
江西省优势科技创新团队计划项目(20152BCB24004)资助
江西省科技厅科技项目(20161BBG70047)资助
江西省教育厅科技项目(GJJ150716)资助
无损检测技术教育部重点实验室(南昌航空大学)开放基金项目(ZD201529004)资助
江西省研究生创新专项资金项目(YC2016-S349)资助
-
文摘
以在进化算法求解问题的过程中降低优化问题的相对求解难度为目标,提出一种基于相似性理论的优化问题难度降低方法.以优化问题最优解为特征,对优化问题的弱相似性、最简优化问题、相似性进行定义,并构建基于云模型的相似性理论.在此基础上,将进化算法的搜索目的扩展为寻找优化问题的最简云模型,对原问题与对应最简云模型的相似性进行证明;提出相对求解难度的概念,分析相似性理论对问题求解难度的影响,建立最简云模型的求解方法,并用3个衡量优化问题求解难度的指标对不同问题进行难度测试.通过实验表明,将进化算法与优化问题难度降低方法相结合,可有效降低问题相对求解难度,并能提升进化算法的寻优性能.
-
关键词
问题难度
进化算法
问题相似性
云模型
-
Keywords
problem difficulty
evolutionary algorithm
problem similarity
cloud model
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
