您的位置：
首页
>
农业专利
>
详情页
一种基于车辆路径规划的改进人工鱼群优化方法
- 专利权人:
- 杭州电子科技大学
- 发明人:
- 柳毅,王晓耘,魏洁
- 申请号：
- CN201010204047.1
- 公开号：
- CN101866384A
- 申请日:
- 2010.06.18
- 申请国别(地区):
- 中国
- 年份:
- 2010
- 代理人:
- 杜军
- 摘要：
- 本发明涉及一种基于车辆路径规划的改进人工鱼群优化方法。现有的算法计算量大、耗时长。本发明将人工鱼群算法仿生学原理和决策者主观偏好进行有效结合，对人工鱼群算法进行改进，引入鱼群感知范围的概念一排斥区、中性区和吸引区重构了人工鱼群算法的寻优公式；通过判断车辆路径上节点的需求量和当前车辆剩余运输能力，以及决策者主观偏好的角度对人工鱼的移动步长、视野范围和邻域值进行动态调整，以提高人工鱼群算法的全局搜索能力和搜索速度。最终应用改进的人工鱼群算法优化车辆的取、送货行为，完成可回程取货车辆路径调度问题。本发明在计算精度和稳定方面优于遗传算法、模拟退火算法等传统优化算法，具有良好的寻优能力。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
