[1]周艳平,蔡 素.一种自适应差分进化算法及应用[J].计算机技术与发展,2019,29(07):119-123.[doi:10. 3969 / j. issn. 1673-629X. 2019. 07. 024]
　ZHOU Yan-ping,CAI Su.An Adaptive Differential Evolution Algorithm and Its Application[J].,2019,29(07):119-123.[doi:10. 3969 / j. issn. 1673-629X. 2019. 07. 024]
点击复制

一种自适应差分进化算法及应用()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
29
期数:
2019年07期
页码:
119-123
栏目:
应用开发研究
出版日期:
2019-07-10

文章信息/Info

Title:
An Adaptive Differential Evolution Algorithm and Its Application
文章编号:
1673-629X(2019)07-0119-05
作者:
周艳平; 蔡 素
青岛科技大学 信息科学技术学院,山东 青岛 266061
Author(s):
ZHOU Yan-ping; CAI Su
School of Information Science and Technology,Qingdao University of Science &Technology,Qingdao 266061,China
关键词:
自适应; 差分进化算法; 变异算子; 收敛; 流水车间调度
Keywords:
adaption; differential evolution algorithm; mutation operator; convergence; flow shop scheduling
分类号:
TP301.6
DOI:
10. 3969 / j. issn. 1673-629X. 2019. 07. 024
摘要:
差分进化算法是一类基于种群的启发式全局搜索技术,对于实值参数的优化具有较强的鲁棒性。但传统的差分进化算法存在停滞现象,容易使算法收敛停止。文中基于变异因子提出了一种自适应差分进化算法(FMDE),并用来求解流水车间调度问题。 建立了以最小化最大完工时间作为优化目标的流水车间调度问题数学模型,采用 FMDE 算法进行求解,采用测试数据集对求解性能进行了分析。 实验结果表明,该算法在进化过程中能根据搜索过程自适应地确定变异率,使算法易于跳出局部最优解,大大提高了全局搜索能力。通过对比分析,FMDE 算法在优化结果和收敛速度上都优于传统的差分进化算法,对求解车间调度问题也有良好的性能。
Abstract:
Differential evolution algorithm is a heuristic global optimization technique based on population and is robust for real parameter optimization. However, the conventional differential evolution algorithm has a problem of stagnation, which is easy to make the convergence stop. We propose an adaptive differential evolution algorithm (FMDE) based on adaptive mutation operator for solving flow shop scheduling problem. A mathematical model of flow shop scheduling problem with minimum makespan is established and solved by FMDE. The performance is tested and analyzed by using the data of instance. The results show that FMDE can determine mutation rate adaptively, which enhances the probability of obtaining the global optimum. Through comparative analysis, FMDE algorithm is superior to the traditional differential evolution algorithm in both optimization results and convergence speed,with great performance in solving the workshop scheduling problem.

相似文献/References:

[1]宋淑娜 李金霞 胡学坤 高尚.一种自适应模糊阈值区间的图像分割方法[J].计算机技术与发展,2010,(05):121.
　SONG Shu-na,LI Jin-xia,HU Xue-kun,et al.A Method of Adaptive Fuzzy Threshold Region for Image Segmentation[J].,2010,(07):121.
[2]董明忠.一种UWB Ad Hoc网络的自适应MAC协议算法与仿真[J].计算机技术与发展,2009,(08):92.
　DONG Ming-zhong.An Adaptive MAC Protocol Algorithm and Simulation Based on UWB Ad Hoc Networks[J].,2009,(07):92.
[3]王树梅 王志成 蔡健.一种基于灰度形态学的小波域边缘检测算法[J].计算机技术与发展,2009,(01):32.
　WANG Shu-mei,WANG Zhi-cheng,CAI Jian.A Novel Edge- Detection Algorithm in Wavelet Gray - Scale Morphology[J].,2009,(07):32.
[4]陈成 杨晨晖 聂文 龚元浩.基于浮游植物图像的模糊算子边缘检测算法[J].计算机技术与发展,2009,(03):22.
　CHEN Cheng,YANG Chen-hui,NIE Wen,et al.Based on Marine Phytoplankton Cells Images of Fuzzy Operator Edge Detection Algorithm[J].,2009,(07):22.
[5]邓秀勤 熊勇.用于图像处理的加权中值滤波算法[J].计算机技术与发展,2009,(03):46.
　DENG Xiu-qin,XIONG Yong.Weighted Median Filter Algorithm for Image Processing[J].,2009,(07):46.
[6]周俊明 胡小龙 彭建伟.功塞监控图形系统中自适应着色处理[J].计算机技术与发展,2008,(04):245.
　ZHOU Jun-ming,HU Xiao-long,PENG Jian-wei.Power-Aware Adaptive Shading for Graphics System[J].,2008,(07):245.
[7]赵纪涛 马莉 王现君 尚光龙.一种自适应的模糊关联规则挖掘算法[J].计算机技术与发展,2008,(05):64.
　ZHAO Ji- tao,MA Li,WANG Xian-jun,et al.An Adaptive Algorithm for Mining Fuzzy Association Rules[J].,2008,(07):64.
[8]陈珂 徐科[].全自动酶免工作站计算机控制系统设计[J].计算机技术与发展,2008,(06):160.
　CHEN Ke,XU Ke.Design of Computer Control System for Automated ELISA Workstation[J].,2008,(07):160.
[9]鲁群 周爱武.双变异算子遗传算法的应用[J].计算机技术与发展,2008,(07):42.
　LU Qun,ZHOU Ai-wu.Application of Genetic Algorithm Based on Dual Mutation[J].,2008,(07):42.
[10]张萍 刘弘.改进的IGA在建筑造型创新设计中的应用[J].计算机技术与发展,2008,(07):250.
　ZHANG Ping,LIU Hong.Improved IGA and Its Application in Construction Creative Design[J].,2008,(07):250.

更新日期/Last Update: 2019-07-10