位置:成果数据库 > 期刊 > 期刊详情页
自适应离散差分进化算法策略的选择
  • ISSN号:1000-9825
  • 期刊名称:软件学报
  • 时间:2014
  • 页码:984-996
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]南京信息工程大学江苏省网络监控中心,江苏南京210044, [2]南京信息工程大学计算机与软件学院,江苏南京210044, [3]南京航空航天大学计算机科学与技术学院,江苏南京210016, [4]中国航空工业集团公司洛阳光电设备研究所,河南洛阳471009
  • 相关基金:国家自然科学基金(61202351,61202350);国防基础研究基金(Q072006c002.1);航空科学基金(20lOzcl3012);江苏省普通高校研究生科研创新计划(cxLxll-0203);江苏高校优势学科建设工程资助项目;南京信息工程大学科研启动费(2013x034)
  • 相关项目:复杂环境中利用传感器网络局部拓扑结构的错误容忍移动定位方法研究
中文摘要:

根据自适应离散差分进化(SaDDE)算法的提出过程,对算法策略选择问题进行了重点研究.策略池在SaDDE中起着重要作用,策略池的设计面临着3个问题,即:(1)怎样鉴别某个候选解产生策略(CSGS)是有效的还是无效的;(2)应该选择哪些CSGS组成策略池;(3)策略池的大小应该是多少.为了解决这些问题,提出了基于相对排列顺序的标度法fRPOSM)和基于RPOSM的层次分析法(RPOSM-AHP).主要采用某电子对抗(electroniccountermeasure,简称ECM)仿真实验平台上的6个测试实例(TINS)进行测试实验.首先,设计了144个不同的CSGS,为了获得这些CSGS在求解问题上的性能排序序列,做了144×6个独立的实验:然后,采用RPOSM和RPOSM-AHP计算这144个CSGS的最终优先级向量;接着,设计了16个具有不同策略池大小的算法,然后在同样的6个测试实例上测试这些算法的性能;最后,再一次采用RPOSM和RPOSM-AHP为SaDDE寻找到了合适的策略池大小.与其他类似算法的对比实验结果表明:在有限的评估次数(NFE)内,SaDDE比同类算法性能优越.

英文摘要:

In line with the proposing process of the self-adaptive discrete differential evolution (SaDDE) algorithm, this research focuses on the strategy selection problem. The strategy pool plays a significant role in the SaDDE algorithm, and there are three issues need to beaddressed in designing the strategy pool: (1) how to determine if a candidate solution generating strategy (CSGS) is effective; (2) which CSGSes to choose to constitute the strategy pool; and (3) how to find a suitable size forthe strategy pool. In order to solve these problems, a relative permutation order based scale method (RPOSM) and a RPOSM based analytic hierarchy process (RPOSM-AHP) are proposed in this paper. The experiments are mainly conducted on six test instances (T INSes) which come from an electronic countermeasure (ECM) simulation experimental platform. 144 different CSGSes are designed, and 144×6 independent experiments are performed to obtain the sort sequences of the CSGSes. The RPOSM and the RPOSM-AHP are adopted to obtain the priority vector of the 144 CSGSes. Sequentially, 16 algorithms with different sizes of strategy pools are constructed and their performance is tested on the six T_INSes. Further, the RPOSM and RPOSM-AHP are employed again to find the suitable pool size for the SaDDE algorithm. Computational comparisons demonstrate that, within fixed number of fitness evaluations (NFE), the SaDDE algorithm can generate better results than its competitors.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609