求解动态最优路径的混合优化算法

您当前的位置：

首页 >

文章列表页 >

求解动态最优路径的混合优化算法

更新时间：2024-10-14

- 求解动态最优路径的混合优化算法
- Issue 7, Pages: 135-140(2008)
- 作者机构：
  
  中南民族大学计算机科学学院
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301.6
- Published：2008
- 稿件说明：
移动端阅览
[1]王江晴,覃俊,李子茂.求解动态最优路径的混合优化算法[J].通信学报,2008(07):135-140.

[J]. 2008, (7): 135-140.
[1]王江晴,覃俊,李子茂.求解动态最优路径的混合优化算法[J].通信学报,2008(07):135-140. DOI：

[J]. 2008, (7): 135-140. DOI：

摘要

对动态网络环境下动态需求的最优路径搜索问题进行了研究

首次提出了一个能同时利用演化算法的全局优化能力和蚁群算法的局部探索能力的混合智能优化算法Evo-Ant

并将其应用于DVRP。为了验证算法的有效性

给出了DVRP的混合整数规划模型

建立了DVRP的动态性能测试类

并进行了大量的仿真实验和比较。结果表明

Evo-Ant算法能够根据实时接收到的信息对当前规划路径进行及时调整

具有明显改善的性能优势。

Abstract

关键词

Keywords

references

Views

1040

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

基于混合蚁群算法的一种矢量量化码书设计算法

改进的蚁群算法及其在TSP中的应用研究

Related Author

罗雪晖

李霞

张基宏

孙力娟

王良俊

王汝传

Related Institution

深圳大学信息工程学院

深圳大学信息工程学院广东深圳518060

南京邮电学院计算机科学与技术系,南京邮电学院计算机科学与技术系,南京邮电学院计算机科学与技术系江苏南京210003,江苏南京210003

南京大学计算机软件新技术国家重点实验室

AI问答

⁰