| 基于IC度优化的蚁群多级路径优化策略 |
| |
| 引用本文： | 周新忠.基于IC度优化的蚁群多级路径优化策略[J].计算机与数字工程,2010,38(5):45-48. |
| |
| 作者姓名： | 周新忠 |
| |
| 作者单位： | 深圳市房屋公用设施专用基金管理中心,深圳,518031 |
| |
| 摘 要： | 栅格中的节点调度路径规划问题一向是信息栅格中的关键需要解决的技术。针对基本蚁群算法在复杂的栅格资源调度中容易出现停滞现象这一缺陷,对基本蚁群算法进行改进,提出了一种基于IC度优化的蚁群多级路径优化策略,该策略根据优化过程中平均信息素分布度,增强全局（或局部）最优解和全局（或局部）次优解的路径上的信息量浓度,从而有效地克服了传统蚁群算法中容易陷入局部最优解的问题。实验证明,基于IC度优化的蚁群多级路径优策略比传统蚁群优化策略具有更好的搜索全局最优解的能力,特别对于路径搜索问题,其收敛性较传统蚁群算法有明显提高。
|
| 关 键 词： | IC度 蚁群 栅格 |
Ant Colony Multilevel Path Optimize Tactic Based on Information Consistence Optimize |
| |
| Zhou Xinzhong.Ant Colony Multilevel Path Optimize Tactic Based on Information Consistence Optimize[J].Computer and Digital Engineering,2010,38(5):45-48. |
| |
| Authors: | Zhou Xinzhong |
| |
| Affiliation: | Shenzhen Building Special Equipment Manage Cente/a>;Shenzhen 518031 |
| |
| Abstract: | The problem of node path attempters which is needed solve the important problem in grid all along.Aim at basic ant colony arithmetic appears halt easiness,through improving basic ant colony arithmetic,bring forward ant colony multilevel path optimize tactic based on information consistence optimize,this tactic use optimize average information element distributed degree,strengthens the whole(the local) information element consistence in path of the best result and better result,consequently resolve the probl... |
| |
| Keywords: | information consistence ant colony grid |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
