|
|||||
|
|
| 基于规划图的蚁群规划算法 | |
| 引用本文： | 柴啸龙,姜云飞,陈蔼祥.基于规划图的蚁群规划算法[J].计算机研究与发展,2009,46(9). |
| 作者姓名： | 柴啸龙 姜云飞 陈蔼祥 |
| 作者单位： | 1. 中山大学软件研究所,广州,510275;广东商学院数学与计算科学学院,广州,510320 2. 中山大学软件研究所,广州,510275 3. 广东商学院数学与计算科学学院,广州,510320 |
| 基金项目： | 国家自然科学基金项目，广东省自然科学基金项目 |
| 摘 要： | 图规划是智能规划领域近年来出现的一种重要规划方法,对智能规划的发展起到了很重要的推动作用,图规划算法首先扩展生成规划图,然后通过逐层组合不断回溯的穷举方式进行解提取,这种方式使解提取不仅耗时而且容易陷入局部搜索中.在规划图基础上定义了蚁群智能体,并定义了在规划图上的蚁群搜索方式,提出了蚁群规划算法,使搜索具有较好的全局性和并发性,并具备加速收敛的寻解能力.实验表明,蚁群规划算法在求解一些相对规模较大的规划问题时有更好的优越性. |
| 关 键 词： | 智能规划 规划图 蚁群算法 并行搜索 加速收敛 |
Ant Colony Planning Algorithm Based on Planning Graph |
|
| Chai Xiaolong,Jiang Yunfei,Chen Aixiang.Ant Colony Planning Algorithm Based on Planning Graph[J].Journal of Computer Research and Development,2009,46(9). | |
| Authors: | Chai Xiaolong Jiang Yunfei Chen Aixiang |
| Affiliation: | Institute of Software;Sun Yat-sen University;Guangzhou 510275;School of Mathematics and Computing Science;Guangdong University of Business Studies;Guangzhou 510320 |
| Abstract: | Graphplan is an important algorithm of intelligent planning in recent years.It has promoted great development of intelligent planning.Firstly,the Graphplan algorithm will generate a planning graph by action level expanding and proposition level expanding alternatively.Secondly,a valid plan will be extracted from the planning graph by backtracking in exhaustive way.The plan extracting of the algorithm always consume too much time in this way.And the algorithm is apt to plunge into the local searching.In this... |
| Keywords: | intelligence planning planning graph ant colony algorithm parallel searching convergence acceleration |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |