Multi-depot emergency material distribution based on cooperative differential evolution

Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (3): 247-250.

Previous Articles Next Articles

Multi-depot emergency material distribution based on cooperative differential evolution

NIE Zongyao1，2, LI Sui3, CHEN Lvqiang1

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

Online:2013-02-01 Published:2013-02-18

基于协同差分进化的多出救点应急物资调度

聂宗瑶1，2，李穗3，陈吕强1

1.黄山学院信息工程学院，安徽黄山 245041
2.安徽城市管理职业学院，合肥 230601
3.安徽文达信息工程学院，合肥 231201

Abstract

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.

Key words: Differential Evolution（DE）, cooperative evolution, material distribution, Genetic Algorithm（GA）

摘要： 主要利用差分进化算法来研究时间约束下的多出救点应急物资调度优化问题。针对传统差分进化算法搜索速度慢、易陷入局部最优解的缺点，提出一个并行协同差分进化算法，将该算法应用于时间约束下的多出救点应急物资调度优化，建立相应的数学模型，在此基础上设计相应的算法。实例验证表明，同遗传算法、标准差分进化算法相比，该算法在解决具有时间约束的多出救点应急物资调度优化问题方面具有较快的搜索速度和较好的寻优能力。

关键词: 差分进化, 协同进化, 物资调度, 遗传算法

NIE Zongyao1，2, LI Sui3, CHEN Lvqiang1. Multi-depot emergency material distribution based on cooperative differential evolution[J]. Computer Engineering and Applications, 2013, 49(3): 247-250.

聂宗瑶1，2，李穗3，陈吕强1. 基于协同差分进化的多出救点应急物资调度[J]. 计算机工程与应用, 2013, 49(3): 247-250.

[1]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[2]	LI Rong, HE Xingshi, YANG Xinshe. Application of Moth Algorithm Based on Differential Evolution in Power Dispatch [J]. Computer Engineering and Applications, 2021, 57(13): 258-268.
[3]	WU Congcong, HE Yichao, ZHAO Jianli. New Genetic Algorithm for Discounted {0-1} Knapsack Problem [J]. Computer Engineering and Applications, 2020, 56(7): 57-66.
[4]	QIN Qin, LIANG Chengji. Optimization of Equipment Coordination Scheduling with Considering Buffer Space in Automated Container Terminal [J]. Computer Engineering and Applications, 2020, 56(6): 262-270.
[5]	LIANG Chengji, YU Jian. Research on Dispatching of Container Terminals Quay Crane Scheduling with Interference Constraints [J]. Computer Engineering and Applications, 2020, 56(10): 273-278.
[6]	CHI Zongzheng, DONG Shaozheng, GUO Tong, REN Zhilei, ZHOU Kuanjiu, GUO He. Research on Wind Farm Layout Based on Hyper-Heuristic [J]. Computer Engineering and Applications, 2019, 55(7): 220-225.
[7]	DONG Hao1, ZHANG Haiping2, LI Zhongjin1, LIU Hui1. Computation Offloading for Service Workflow in Mobile Edge Computing [J]. Computer Engineering and Applications, 2019, 55(2): 36-43.
[8]	XUE Meng, JIANG Shujuan, WANG Rongcun. Systematic review of test data generation based on intelligent optimization algorithm [J]. Computer Engineering and Applications, 2018, 54(17): 16-23.
[9]	LOU Gaoxiang, CAI Zongyan, LIU Qingtao. Application of new hybrid algorithm in mixed model assembly scheduling [J]. Computer Engineering and Applications, 2018, 54(16): 254-259.
[10]	WANG Xinyue, GUO Jianquan. Subsidy strategy model of multi-period closed-loop hybrid system under carbon tax [J]. Computer Engineering and Applications, 2018, 54(14): 236-240.
[11]	WU Congcong1, ZHAO Jianli1，2, LIU Xuejing1, CHEN Yiying1. Modified differential evolution algorithm for solving multidimensional knapsack problem [J]. Computer Engineering and Applications, 2018, 54(11): 153-160.
[12]	LUO Xianglong1，2, ZHANG Shengrui1, NIU Liyao2. Short-term traffic flow prediction based on detector optimal selection [J]. Computer Engineering and Applications, 2017, 53(8): 199-202.
[13]	LIANG Chengji, WU Yu. Simultaneous berth and quay crane scheduling under uncertainty environments in container terminals [J]. Computer Engineering and Applications, 2017, 53(7): 212-219.
[14]	WEN Tong, HUA Jixue, WANG Yi, MEI Haitao, JIA Qi, YANG Jinshuai. Baldwin effect-based intuitionistic fuzzy adaptive differential evolution [J]. Computer Engineering and Applications, 2017, 53(19): 55-60.
[15]	CAO Xiaoning, XUE Han, WANG Yongming. Optimization for control strategy of serial production system with machine breakdowns [J]. Computer Engineering and Applications, 2017, 53(16): 199-204.

Multi-depot emergency material distribution based on cooperative differential evolution

基于协同差分进化的多出救点应急物资调度

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics