工业控制计算机
工業控製計算機
공업공제계산궤
INDUSTRY CONTROL COMPUTER
2014年
12期
29-31
,共3页
信息融合%分布式系统%蚁群算法%时间同步%自适应%参数优化
信息融閤%分佈式繫統%蟻群算法%時間同步%自適應%參數優化
신식융합%분포식계통%의군산법%시간동보%자괄응%삼수우화
information fusion%distributed system%ant colony%time synchronization%adaptive%parameter optimization
通过参数优化、与其他优化算法融合等手段对蚁群算法进行改进,能有效地提高蚁群算法的全局寻优能力,改善其收敛性能。随着搜索路径多维,以及复杂分布式系统蚂蚁迭代次数的增加,蚁群动态多样性逐渐消失,容易陷入局部最优。通过对蚁群算法存在的问题进行分析,设计了多维系统各子蚁群时间同步方案以及信息融合时间窗口开启策略;针对影响蚁群算法的主要参数,提出动态认知的参数自适应调整改进算法,实现算法初期路径选择的多样性、成熟后可提高算法的寻优效率。以解决TSP问题为例,对启发式因子、信息素挥发因子等主要参数对蚁群最优路径影响进行仿真分析。
通過參數優化、與其他優化算法融閤等手段對蟻群算法進行改進,能有效地提高蟻群算法的全跼尋優能力,改善其收斂性能。隨著搜索路徑多維,以及複雜分佈式繫統螞蟻迭代次數的增加,蟻群動態多樣性逐漸消失,容易陷入跼部最優。通過對蟻群算法存在的問題進行分析,設計瞭多維繫統各子蟻群時間同步方案以及信息融閤時間窗口開啟策略;針對影響蟻群算法的主要參數,提齣動態認知的參數自適應調整改進算法,實現算法初期路徑選擇的多樣性、成熟後可提高算法的尋優效率。以解決TSP問題為例,對啟髮式因子、信息素揮髮因子等主要參數對蟻群最優路徑影響進行倣真分析。
통과삼수우화、여기타우화산법융합등수단대의군산법진행개진,능유효지제고의군산법적전국심우능력,개선기수렴성능。수착수색로경다유,이급복잡분포식계통마의질대차수적증가,의군동태다양성축점소실,용역함입국부최우。통과대의군산법존재적문제진행분석,설계료다유계통각자의군시간동보방안이급신식융합시간창구개계책략;침대영향의군산법적주요삼수,제출동태인지적삼수자괄응조정개진산법,실현산법초기로경선택적다양성、성숙후가제고산법적심우효솔。이해결TSP문제위례,대계발식인자、신식소휘발인자등주요삼수대의군최우로경영향진행방진분석。
This paper analyzes the existing problems in ant colony algorithm,Time synchronization scheme and time window strat-egy of sub ant colony in multidimensional system are designed.ln view of the influence of the main parameters of ant colony algorithm,algorithm with the parameters of improved adaptive dynamic cognition is proposed.At the early stage of the algorithm,path selection can achieve diversity.The algorithm reaches maturity,the searching efficiency can be improved.ln order to solve the TSP problem as an example,the simulation analysis of the main parameters that influence the heuristic factor,pheromone volatilization factor on ant colony optimal path.