首页 | 本学科首页   官方微博 | 高级检索  
     

自适应离散差分进化算法策略的选择
作者姓名:薛羽  庄毅  顾晶晶  常相茂  王洲
作者单位:南京信息工程大学 江苏省网络监控中心, 江苏 南京 210044;南京信息工程大学 计算机与软件学院, 江苏 南京 210044;南京航空航天大学 计算机科学与技术学院, 江苏 南京 210016;南京航空航天大学 计算机科学与技术学院, 江苏 南京 210016;南京航空航天大学 计算机科学与技术学院, 江苏 南京 210016;中国航空工业集团公司 洛阳光电设备研究所, 河南 洛阳 471009
基金项目:国家自然科学基金(61202351,61202350);国防基础研究基金(Q072006C002-1);航空科学基金(2010ZC13012);江苏省普通高校研究生科研创新计划(CXLX11_0203);江苏高校优势学科建设工程资助项目;南京信息工程大学科研启动费(2013x034)
摘    要:根据自适应离散差分进化(SaDDE)算法的提出过程,对算法策略选择问题进行了重点研究.策略池在SaDDE中起着重要作用,策略池的设计面临着3个问题,即:(1)怎样鉴别某个候选解产生策略(CSGS)是有效的还是无效的;(2)应该选择哪些CSGS组成策略池;(3)策略池的大小应该是多少.为了解决这些问题,提出了基于相对排列顺序的标度法(RPOSM)和基于RPOSM的层次分析法(RPOSM-AHP).主要采用某电子对抗(electronic countermeasure,简称ECM)仿真实验平台上的6个测试实例(T_INS)进行测试实验.首先,设计了144个不同的CSGS,为了获得这些CSGS在求解问题上的性能排序序列,做了144×6个独立的实验;然后,采用RPOSM和RPOSM-AHP计算这144个CSGS的最终优先级向量;接着,设计了16个具有不同策略池大小的算法,然后在同样的6个测试实例上测试这些算法的性能;最后,再一次采用RPOSM和RPOSM-AHP为SaDDE寻找到了合适的策略池大小.与其他类似算法的对比实验结果表明:在有限的评估次数(NFE)内,SaDDE比同类算法性能优越.

关 键 词:智能计算  离散优化  自适应  离散差分进化  层次分析法  决策  协同干扰  武器目标分配
收稿时间:2012-10-28
修稿时间:2013-06-09
本文献已被 CNKI 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号