基于蚁群优化算法的障碍距离分析

作     者：李晓晴 张雪萍 LI Xiao-qing;ZHANG Xue-ping

作者机构：河南工业大学信息科学与工程学院河南郑州450001 福州大学空间数据挖掘与信息共享教育部重点实验室福建福州350002 

基　　金：2008河南省高校科技创新人才支持计划基金项目(2008HASTIT012) 辽宁工程技术大学地理空间信息技术与应用实验室开放基金项目(2005003) 河南工业大学博士基金项目(2008BS003) “空间数据挖掘与信息共享教育部重点实验室(福州大学)”开放基金项目(200807) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2009年第30卷第2期

页      码：429-432页

摘      要：传统的距离计算往往因不考虑实际情况中障碍物的问题而不实用,借鉴了机器人路径规划问题的解决思路,将遗传算法中交叉算子引入到蚁群优化算法的路径寻优过程中,提出一种进化蚁群优化算法的障碍距离算法,能够很好的降低搜索陷入局部最优的可能性。实验结果表明,该方法不仅能处理任何复杂形状的障碍,与基于遗传算法的障碍距离计算方法相比,具有较好的路径寻优能力。

主 题 词：空间分析 障碍距离 蚁群优化算法 遗传算法 交叉算子 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2009.02.071

馆 藏 号：203486817...