期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于区块挖掘与重组的启发式算法求解置换流水车间调度问题
1
作者 陈孟辉 曹黔峰 兰彦琦 《计算机科学》 CSCD 北大核心 2020年第S01期108-113,共6页
组合优化广泛应用于任务问题,例如旅行推销员问题(Traveling Salesman Problem,TSP)、调度问题等。文中提出基于进化式的区块模型(Evolutionary-Based Block Model,EBBM)来提升优化算法的收敛效果,以避免陷入局部优化困境。区块的主要... 组合优化广泛应用于任务问题,例如旅行推销员问题(Traveling Salesman Problem,TSP)、调度问题等。文中提出基于进化式的区块模型(Evolutionary-Based Block Model,EBBM)来提升优化算法的收敛效果,以避免陷入局部优化困境。区块的主要思想是从染色体中找到关键区块,并使用这些区块来改进进化式算法(Evolutionary Algorithms,EAs)以求解组合优化问题(Combinatorial Optimization Problems,COPs)。区块是一种挖掘染色体中基因对演化影响的信息,包含了对进化有帮助的信息以及阻碍进化的信息,所提方法借助区块信息指引算法的演化方向,通过两种不同信息的相互影响,不仅提高了算法的收敛速度,还提高了算法求解的多样性,从而达到求解稳定性高和求解质量优良的目标。文中提出的区块机制包括构建概率矩阵,通过关联规则生成区块并应用块来构建人造染色体。由于将区块作为构建人造解的基本单位,因此通过关联规则所挖掘的区块不仅具有多样性,还能按照设定置信度的大小控制演化过程所需的区块信息强度。最后为评估所提算法的求解能力,以置换流水车间调度问题(Permutation Flow-shop Scheduling Problem,PFSP)为测试的例题,采用平均误差率、最佳误差率以及收敛曲线图探讨算法的求解效果。实验结果表明,通过正反信息所产生的区块机制有助于提高收敛效果,且可避免陷入局部优化问题。 展开更多
关键词 置换流水车间调度问题 关联规则 区块挖掘与重组 人造解 演化式计算
下载PDF
基于动态线性步长的分群交替果蝇优化算法研究 被引量:1
2
作者 胡丽芳 郭星 李炜 《赤峰学院学报(自然科学版)》 2016年第8期21-23,共3页
本文在传统的果蝇优化算法基础上提出了一种基于动态线性步长的分群交替优化算法.首先利用动态线性步长来控制算法搜索空间的大小,从而平衡了算法寻优的全局性能和局部性能.其次,利用双子群交替策略来解决多峰优化函数容易陷入局部最优... 本文在传统的果蝇优化算法基础上提出了一种基于动态线性步长的分群交替优化算法.首先利用动态线性步长来控制算法搜索空间的大小,从而平衡了算法寻优的全局性能和局部性能.其次,利用双子群交替策略来解决多峰优化函数容易陷入局部最优的问题.最后,使用了6个经典测试函数来进行实验测试,验证了本文提出的算法具有求值精度高、稳定和收敛速度快等优点. 展开更多
关键词 演化式计算 果蝇算法 动态线性步长 分群交替
下载PDF
Breaking process and mining stress evolution characteristics of a high-position hard and thick stratum 被引量:3
3
作者 Wang Pu Jiang Jinquan +1 位作者 Zhang Peipeng Wu Quanlin 《International Journal of Mining Science and Technology》 SCIE EI CSCD 2016年第4期563-569,共7页
Based on the boundary support conditions of overlying high-position,hard and thick strata,a Winkler foundation beam mechanical model was built.Computational expressions for the characteristics and position of the bend... Based on the boundary support conditions of overlying high-position,hard and thick strata,a Winkler foundation beam mechanical model was built.Computational expressions for the characteristics and position of the bending moment for high-position,hard and thick strata were constructed by theoretical analysis,and the initial breaking position of high-position,hard and thick strata was also analyzed.The breaking process and evolution law of mining stress in high-position,hard and thick strata were studied by similar material simulation tests.Studies show that:due to the foundation deformation effect of the lower strata,the initial break position in high-position,hard thick layers is in the middle of goaf;vertical tension fractures first occur under the middle surface,then tilt tension fractures form at both sides and a non-uniform thickness of the fracture structure forms and produces subsidence deformation;behind the coal wall tilt fractures extend and eventually complete the migration.Mining stress produces obvious changes before and after the breakage of the high,hard and thick stratum;high stress concentration forms in front of the coal wall before breakage and fracture stress concentration significantly reduces after migration.Coal seam mining under high-position,hard thick strata can easily induce dynamic phenomena. 展开更多
关键词 High-position hard and thick strata Elastic foundationInitial breaking Breaking process Mining-induced stress
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部