| 救灾物资发放问题的动态遗传算法求解 |
| |
| 引用本文： | 吕永波,贾楠,任锦鸾,付蓬勃.救灾物资发放问题的动态遗传算法求解[J].管理科学学报,2008,11(3). |
| |
| 作者姓名： | 吕永波 贾楠 任锦鸾 付蓬勃 |
| |
| 作者单位： | 1. 北京交通大学交通运输学院,北京,100044
2. 中国传媒大学媒体管理学院,北京,100024 |
| |
| 摘 要： | 与传统启发式优化搜索算法相比,遗传算法的主要本质特征在于利用了群体搜索策略和简单的遗传算子.群体搜索使遗传算法得以突破邻域搜索的限制,可以实现整个解空间上的分布式信息探索、采集和继承.这篇文章针对救灾物资发放问题进行了研究,建立了此类问题的数学模型,在分析标准遗传算法的基础上,采用设置摆动适应度函数与条件交叉、变异概率的方式设计了动态遗传算法,并通过求解实际问题对标准遗传算法与设计的动态遗传算法计算结果进行了对比.结果表明该算法在一定程度上动态解决了群体由于缺乏多样性而陷入局部解的问题,能够更大概率地得到最优解,可以说是对遗传算法改进方面的一个尝试,结论对于解决类似问题具有较大的参考价值.
|
| 关 键 词： | 动态遗传算法 摆动适应度函数 条件参数 |
Dynamic genetic algorithm for problems of distributing goods to disaster areas |
| |
| L Yong-bo,JIA Nan,REN Jin-luan,FU Peng-bo.Dynamic genetic algorithm for problems of distributing goods to disaster areas[J].Journal of Management Sciences in China,2008,11(3). |
| |
| Authors: | L Yong-bo JIA Nan REN Jin-luan FU Peng-bo |
| |
| Institution: | L(U) Yong-bo,JIA Nan,REN Jin-luan,FU Peng-bo |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《管理科学学报》浏览原始摘要信息 |
| 点击此处可从《管理科学学报》下载免费的PDF全文 |
|
