一种基于蚁群算法的风机巡检路径规划方法
摘要:
本发明提供一种基于蚁群算法的风机巡检路径规划方法,包括如下步骤:步骤一、数据预处理,使用k‑means聚类算法进行聚类;步骤二、初始化蚁群算法基本参数,放置蚁群在风电场必经的入口处,并设置此地为初始节点;步骤三、每只蚂蚁代表一辆车并从初始节点出发,按照转移概率来选择即将访问的下一个客户节点,蚂蚁已经访问过的客户节点加入禁忌表,等蚂蚁访问完所有的客户节点回到初始节点,计算所选路径的长度;步骤四、所有蚂蚁完成搜索后,选出长度最短路径;步骤五、重复步骤三和四,直到达到设定的迭代次数,找出每次迭代的最优路径,得到全局最优路径。该方法能够在人为决策效率低的情形下,提高巡检效率。
0/0