为了解决常见煤矿井下避灾路线算法在带约束条件问题方面的局限性以及运行效率待提升等问题,提出一种带约束条件的煤矿火灾避灾路线算法。该算法在当量长度的计算中引入了体能消耗指数,实现了巷道起伏对避灾路线影响的量化;考虑了灾变因子对巷道网络的影响,特别地,以具有累积量危害的定量属性为约束条件对算法进行改进;引入SPFA(Shortest Path Faster Algorithm)算法,相比经典Dijkstra算法,本算法在时间效率上有较大提升。最后,以寺家庄煤矿为例进行了测试,验证了算法设计的有效性,同时实现了时间效率的数量级提升。
2022-03-14 09:47:51 1.66MB 行业研究
1
约束条件寻找最优解,利用粒子群算法
2022-01-24 19:09:38 1KB 算法
1
为了解决线性规划问题中减少约束条件的灵敏度分析问题,采用理论和实证分析的方法,提出了一种新的减少约束条件的灵敏度分析的最优方案获得方法,分别讨论了含有辅助变量与不含辅助变量时减少约束条件求得最优解的方法。研究结果表明:此方法简单实用且具有实际应用价值,在解决实际问题时更加简捷有效。
1
对偶单纯形法通过对矩阵的操作来得到最优解;
2021-12-19 01:19:58 2KB 约束 对偶 单纯形法
1
针对基于云平台下资源调度互不相同的约束条件问题,文中提出了一种新的云计算资源调度算法。根据用户提出的各种约束要求,构造多目标约束条件,利用一个隶属度函数将多目标问题转化成单目标优化问题,重新设计了进化算子,对其遗传算法应用进行改进,对单目标问题进行求解,得到了策略的最优解,在CloudSim平台进行仿真实验,实验结果表明,该算法降低了任务调度的截止时间底线违背率,缩短了平均任务执行时间以及节约了平均执行成本。
1
SCUC约束条件-机组最小开停机时间约束 机组最小开机/停机时间 式中, 为机组i由停机状态变为开机状态后的最小连续开机时间; 为机组i由开机状态变为停机状态后的最小连续停机时间; 为机组在时段i在时段t的开机突变状态; 为机组i在时段t的停机突变状态。 时段 机组
2021-12-12 15:32:19 13.62MB 发电计划编制
1
遗传算法实现多目标优化,有约束条件的!用C语言实现的@
2021-11-08 21:21:53 3KB 多目标优化 遗传算法 C语言
1
(2)带约束条件的狄洛尼三角网 当互不相交的断裂线与扩展边界加入到三角网时,表征狄洛尼三角网扩展到带约束 条件的三角网。 在图4.3.1中加入两条断裂线, 图中的阴影部分,是被重新 定义的三角形。
2021-11-01 11:28:33 2.77MB DEM 数字高程模型
1
主要是一些算法,:以屉.籼算法为代表的分割聚类法,以BIRCH为代表的分层聚类法,以DRSCAN算法为代表的密度聚类法和STING为代表的网格聚类法。
2021-10-08 20:34:32 11.05MB 群集 空间聚类
1
智能算法无人机航迹规划人工智能
2021-09-16 14:06:11 1.55MB 智能算法
1