| 人工免疫多目标进化算法在动态车辆路径优化中的应用 |
| |
| 引用本文： | 马春连,许峰.人工免疫多目标进化算法在动态车辆路径优化中的应用[J].人天科学研究,2014(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 |
| 本文献已被 维普 等数据库收录！ |
