人工免疫多目标进化算法在动态车辆路径优化中的应用 |
| |
引用本文: | 马春连,许峰. 人工免疫多目标进化算法在动态车辆路径优化中的应用[J]. 人天科学研究, 2014, 0(4): 25-27 |
| |
作者姓名: | 马春连 许峰 |
| |
作者单位: | 安徽理工大学理学院,安徽淮南232001 |
| |
基金项目: | 基金项目:安徽省教育厅自然科学基金项目(2012kb236) |
| |
摘 要: | 建立了动态车辆路径优化问题的数学模型,提出了一种基于聚集密度的人工免疫多目标进化算法。该算法首先计算群体中每个个体的聚集密度,再根据目标函数值和聚集密度定义一个偏序集,然后采用比例选择原则依次从偏序集中选择个体,更新精英集。实验结果表明,该算法是解决动态车辆路径问题的有效方法。
|
关 键 词: | 动态车辆路径优化 多目标进化算法 人工免疫算法 聚集密度DVRP |
Application of Multi-objective Artificial Immune Algorithm in Dynamic Vehicle Routing Problem |
| |
Abstract: | The mathematical model of Dynamic Vehicle Routing Problem is developed in this paper ,Multi-objective artifi-cial immune algorithm based on crowding-density is proposed .First ,the crowding-density of each individual is calculated , and then a partial order set is set up according to the objective function value and crowding-density .Finally ,individuals are selected from the partial order set according to the principle of proportional selection ,and the elite set is updated .Re-sults show that this algorithm is an effective algorithm to solve the DVRP . |
| |
Keywords: | Multi-Objective Optimization Algorithm Artificial Immune Algorithm Dynamic Vehicle Routing Problem |
本文献已被 维普 等数据库收录! |