Differential evolution algorithm with estimation of distribution for solving RCPSP problem

doi:10.3778/j.issn.1002-8331.2011.04.001

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (4): 1-4.DOI: 10.3778/j.issn.1002-8331.2011.04.001

• 博士论坛 • Previous Articles Next Articles

Differential evolution algorithm with estimation of distribution for solving RCPSP problem

CHEN Wang¹，LI Bo1，SHI Yanjun²，TENG Hongfei²

1.China North Vehicle Research Institute，Beijing 100072，China
2.School of Mechanical Engineering，Dalian University of Technology，Dalian，Liaoning 116023，China

Received:2010-08-30 Revised:2010-12-09 Online:2011-02-01 Published:2011-02-01
Contact: CHEN Wang

求解RCPSP问题的带分布估计的差异演化算法

陈旺¹，李波¹，史彦军²，滕弘飞²

1.中国北方车辆研究所，北京 100072
2.大连理工大学机械工程学院，辽宁大连 116023

通讯作者: 陈旺

Abstract

Abstract: This paper presents a Differential Evolution algorithm with Estimation of Distribution（DEED） for solving resource-
constrained project scheduling problem.DEED obtains the global information of solution space and interaction among variables based on differential evolution algorithm.The information is used to guide the search process of the algorithms and predict the distribution of the optimal solutions.The algorithm can take full advantage of fast convergence of DE and the global search of EDA.Finally，the DEED algorithm is compared with state-of-the-art algorithms using a set of standard problems available in the literature.The experimental results validate the efficiency of the proposed algorithm.

Key words: resource constrained, project scheduling, differential evolution, estimation of distribution algorithm

摘要： 提出一种带分布估计的差异演化算法（DEED）用于求解资源受限项目调度问题（RCPSP）。该算法基于差异演化（DE）算法，利用分布估计算法（EDA）能够获得问题解空间的全局信息以及变量间的相互联系，以指导算法搜索过程，并对最优解的分布进行预测。DEED算法充分利用DE收敛速度快和EDA全局搜索优点。经标准问题库（PSPLIB）的单模式问题集验证，并与当前流行的算法进行比较，表明了DEED算法的有效性。

关键词: 资源受限, 项目调度, 差异演化, 分布估计算法

CLC Number:

TP391

CHEN Wang¹，LI Bo1，SHI Yanjun²，TENG Hongfei². Differential evolution algorithm with estimation of distribution for solving RCPSP problem[J]. Computer Engineering and Applications, 2011, 47(4): 1-4.

陈旺¹，李波¹，史彦军²，滕弘飞². 求解RCPSP问题的带分布估计的差异演化算法[J]. 计算机工程与应用, 2011, 47(4): 1-4.

[1]	ZOU Jie, LI Jun. Multi-strategy Covariance Matrix Learning Differential Evolution Algorithm [J]. Computer Engineering and Applications, 2021, 57(7): 78-87.
[2]	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.
[3]	QIAN Zhengyuan, ZENG Guosun. Differential Evolution Algorithm Guided by Elite Island Population [J]. Computer Engineering and Applications, 2021, 57(20): 73-81.
[4]	CUI Caixia, BI Chaochao, FAN Qinqin. Self-Adaptive MODE Based on Hidden Markov Chain and Application [J]. Computer Engineering and Applications, 2021, 57(14): 83-94.
[5]	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.
[6]	SHEN Xin, ZOU Dexuan, ZHANG Qiang. Adaptive Differential Evolution Algorithm Using Double Mutation Strategies and Its Application [J]. Computer Engineering and Applications, 2020, 56(4): 146-157.
[7]	ZHANG Menglin, JIANG Feibo, DONG Li, GAO Ying. Joint Optimization of Intelligent UAV Trajectory and Task Offload [J]. Computer Engineering and Applications, 2020, 56(21): 38-46.
[8]	WANG Hao, LI Jun, ZHOU Rong. Adaptive Combine and Split Multi-population Differential Evolution Algorithm [J]. Computer Engineering and Applications, 2020, 56(15): 162-171.
[9]	WANG Yadong, SHI Quan, YOU Zhifeng, SONG Weixing. Differential Evolutionary Quasi-Oppositional Multi-objective Ant Lion Optimizer [J]. Computer Engineering and Applications, 2020, 56(13): 156-163.
[10]	GENG Huantong, ZHOU Lifa, DING Yangyang, ZHOU Shansheng. Improved MOEA/D Algorithm Based on New Differential Evolution Model [J]. Computer Engineering and Applications, 2019, 55(8): 138-146.
[11]	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.
[12]	ZHU Zheng, HU Zhihua. Hybrid Genetic Algorithm for Multiple Preemptive Project Scheduling Problem [J]. Computer Engineering and Applications, 2019, 55(6): 225-230.
[13]	LIU Xi1, MAO Li1, YANG Hong2. Fireworks Optimization Algorithm Based on Leading Differential Evolution Chemotaxis Operator [J]. Computer Engineering and Applications, 2019, 55(3): 140-146.
[14]	CHEN Junjie, TONG Shurong, NIE Yafei, ZHANG Jingwen. R&D Program Scheduling and Staff Assignment with Hierarchical Levels of Competency [J]. Computer Engineering and Applications, 2019, 55(3): 209-218.
[15]	MA Zhanfei1, YANG Jin2, JIN Yi2, BIAN Qi3. Network Intrusion Detection Method Based on IQPSO-IDE Algorithm [J]. Computer Engineering and Applications, 2019, 55(10): 115-120.

Differential evolution algorithm with estimation of distribution for solving RCPSP problem

求解RCPSP问题的带分布估计的差异演化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics