中南民族大学校基金项目(YZQ07016)
- 作品数：2 被引量：11H指数：2
- 相关作者：王江晴程林辉更多>>
- 相关机构：中南民族大学更多>>
- 发文基金：国家自然科学基金中南民族大学校基金项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种求解多目标车辆路径问题的改进免疫算法被引量：2
- 2011年
- 免疫算法是模拟生物免疫系统功能的一种智能优化算法,它具有良好的全局搜索能力.文章设计了一种具有动态自适应性的免疫算法,在算法中引入年龄结构模型,采用一种基于rank排名方法的抗体浓度抑制思想,并利用变异算子更新抗体群,保证了进化过程中解的多样性,提高了搜索效率.将改进的免疫算法用于求解多目标车辆路径问题,实验表明,算法收敛速度快,求解质量优.
- 程林辉王江晴
- 关键词：免疫算法车辆路径问题多目标组合优化
- 求解车辆路径问题的改进遗传算法被引量：9
- 2010年
- 车辆路径问题是一个典型的组合优化类问题,遗传算法是求解此类问题的方法之一。针对遗传算法容易出现"早熟"现象的问题,借鉴免疫算法通过抗体浓度抑制以保持种群多样性的优势以及模拟退火算法的个体选择策略,提出了一种改进的遗传算法,并将其用于解决车辆路径问题。实验验证了算法的有效性以及求解的效率和解的质量。
- 程林辉王江晴
- 关键词：遗传算法车辆路径问题组合优化
