CAJ | 학술논문

针对传统蚁群算法在构造解的过程中收敛速度慢且容易陷入局部最优问题，提出了一种改进蚁群算法。在蚁群搜索路径过程中，通过建立信息素启发式因子α和期望启发式因子β的互锁关系，动态自适应调整α和β；结合车辆运输调度问题，对距离启发式因子ηij(t)进行重新定义，引入不同客户间的“偏好力”，提高算法的搜索效率及实用性。将改进蚁群算法分别应用到机器人路径规划及车辆调度问题并进行仿真，取得了较好实验效果，验证了该方法的可行性和有效性。
침대전통의군산법재구조해적과정중수렴속도만차용역함입국부최우문제，제출료일충개진의군산법。재의군수색로경과정중，통과건립신식소계발식인자α화기망계발식인자β적호쇄관계，동태자괄응조정α화β；결합차량운수조도문제，대거리계발식인자ηij(t)진행중신정의，인입불동객호간적“편호력”，제고산법적수색효솔급실용성。장개진의군산법분별응용도궤기인로경규화급차량조도문제병진행방진，취득료교호실험효과，험증료해방법적가행성화유효성。
Due to slow convergence speed and easy to fall into local optimum in traditional ant colony algo-rithm,the pheromone heuristic factor α and expected heuristic foctor β are modified adaptively.By combin-ing with vehicle routing and scheduling problems,the distance heuristic factor ηij(t) is redefined,and the pref-erence force among different customers is introduced to improve the search efficiency and practicality of the al-gorithm. Finally,the improved algorithm is applied to the path planning for mobile robot and vehicle routing scheduling problems respectively. Through the simulation of different application targets,the feasibility and ef-fectiveness of the algorithm are verified,and a good experiment effect has been achieved.