解放军理工大学学报(自然科学版)
解放軍理工大學學報(自然科學版)
해방군리공대학학보(자연과학판)
JOURNAL OF PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2013年
1期
37-41
,共5页
曹建军%刁兴春%李凯齐%邵衍振
曹建軍%刁興春%李凱齊%邵衍振
조건군%조흥춘%리개제%소연진
蚁群算法%过程性能%进化强度%趋势图
蟻群算法%過程性能%進化彊度%趨勢圖
의군산법%과정성능%진화강도%추세도
为了评价蚁群算法的过程性能,提出了一种基于进化强度的蚁群算法性能评价方法.以子集问题为例,引入谷元距离度量解的差异程度,并定义了迭代的相对进化幅度.将一次迭代的相对进化幅度与解的相对差异程度之比定义为进化强度,并据此将迭代区分为进化代与停滞代.通过多次运行算法并计算进化强度的平均值得到蚁群算法的进化强度趋势图,对比进化强度的趋势图进行蚁群算法过程性能评价.以4种求解子集的典型蚁群算法为例,通过标准测试实例验证了评价方法的有效性与合理性.
為瞭評價蟻群算法的過程性能,提齣瞭一種基于進化彊度的蟻群算法性能評價方法.以子集問題為例,引入穀元距離度量解的差異程度,併定義瞭迭代的相對進化幅度.將一次迭代的相對進化幅度與解的相對差異程度之比定義為進化彊度,併據此將迭代區分為進化代與停滯代.通過多次運行算法併計算進化彊度的平均值得到蟻群算法的進化彊度趨勢圖,對比進化彊度的趨勢圖進行蟻群算法過程性能評價.以4種求解子集的典型蟻群算法為例,通過標準測試實例驗證瞭評價方法的有效性與閤理性.
위료평개의군산법적과정성능,제출료일충기우진화강도적의군산법성능평개방법.이자집문제위례,인입곡원거리도량해적차이정도,병정의료질대적상대진화폭도.장일차질대적상대진화폭도여해적상대차이정도지비정의위진화강도,병거차장질대구분위진화대여정체대.통과다차운행산법병계산진화강도적평균치득도의군산법적진화강도추세도,대비진화강도적추세도진행의군산법과정성능평개.이4충구해자집적전형의군산법위례,통과표준측시실례험증료평개방법적유효성여합이성.