|
|||||
|
|
| 基于协同差分进化的多出救点应急物资调度 | |
| 引用本文： | 聂宗瑶,李穗,陈吕强.基于协同差分进化的多出救点应急物资调度[J].计算机工程与应用,2013,49(3):247-250,262. |
| 作者姓名： | 聂宗瑶 李穗 陈吕强 |
| 作者单位： | 1. 黄山学院信息工程学院,安徽黄山245041;安徽城市管理职业学院,合肥230601 2. 安徽文达信息工程学院,合肥,231201 3. 黄山学院信息工程学院,安徽黄山,245041 |
| 基金项目： | 安徽省教育厅自然科学资金资助项目，黄山学院自然科学研究项目 |
| 摘 要： | 主要利用差分进化算法来研究时间约束下的多出救点应急物资调度优化问题。针对传统差分进化算法搜索速度慢、易陷入局部最优解的缺点,提出一个并行协同差分进化算法,将该算法应用于时间约束下的多出救点应急物资调度优化,建立相应的数学模型,在此基础上设计相应的算法。实例验证表明,同遗传算法、标准差分进化算法相比,该算法在解决具有时间约束的多出救点应急物资调度优化问题方面具有较快的搜索速度和较好的寻优能力。 |
| 关 键 词： | 差分进化 协同进化 物资调度 遗传算法 |
Multi-depot emergency material distribution based on cooperative differential evolution |
|
| NIE Zongyao , LI Sui , CHEN Lvqiang.Multi-depot emergency material distribution based on cooperative differential evolution[J].Computer Engineering and Applications,2013,49(3):247-250,262. | |
| Authors: | NIE Zongyao LI Sui CHEN Lvqiang |
| Affiliation: | 1.School of Information Engineering, Huangshan University, Huangshan, Anhui 245041, China 2.Anhui City Management Vocational College, Hefei 230601, China 3.Anhui Wonders Information Engineering College, Hefei 231201, China |
| Abstract: | Multi-depot emergency material distribution with time constraints is studied by means of Differential Evolution. In order to overcome the problems such as long computing time and easy to fall into local best for traditional optimization algorithm, a Cooperative Differential Evolution(CDE)is proposed. The proposed CDE is investigated to solve multi-depot emergency material distribution with time constraints. The mathematical mode is established and the algorithm is designed. The example verification results indicate that CDE has faster search speed and stronger optimization ability than GA and DE on multi-depot emergency material distribution with time constraints. |
| Keywords: | Differential Evolution(DE) cooperative evolution material distribution Genetic Algorithm(GA) |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
