计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2008年
2期
242-244
,共3页
最大-最小蚂蚁系统%K-TSP%智能计算
最大-最小螞蟻繫統%K-TSP%智能計算
최대-최소마의계통%K-TSP%지능계산
蚂蚁算法目前已得到广泛的运用.为克服基本蚂蚁算法容易出现停滞现象等缺陷,许多学者提出了改进的蚂蚁算法.最大-最小蚂蚁系统是其中性能最优良的蚂蚁算法.在简述基本蚂蚁算法及最大-最小蚂蚁系统对其改进的基础上,实现了用最大-最小蚂蚁系统求解K-TSP问题的算法,列出了求解结果,并与文献[7]中的结果进行了对比,指出最大最小蚂蚁系统是求解K-TSP问题的有效算法.
螞蟻算法目前已得到廣汎的運用.為剋服基本螞蟻算法容易齣現停滯現象等缺陷,許多學者提齣瞭改進的螞蟻算法.最大-最小螞蟻繫統是其中性能最優良的螞蟻算法.在簡述基本螞蟻算法及最大-最小螞蟻繫統對其改進的基礎上,實現瞭用最大-最小螞蟻繫統求解K-TSP問題的算法,列齣瞭求解結果,併與文獻[7]中的結果進行瞭對比,指齣最大最小螞蟻繫統是求解K-TSP問題的有效算法.
마의산법목전이득도엄범적운용.위극복기본마의산법용역출현정체현상등결함,허다학자제출료개진적마의산법.최대-최소마의계통시기중성능최우량적마의산법.재간술기본마의산법급최대-최소마의계통대기개진적기출상,실현료용최대-최소마의계통구해K-TSP문제적산법,렬출료구해결과,병여문헌[7]중적결과진행료대비,지출최대최소마의계통시구해K-TSP문제적유효산법.