为能彻底解决群体智能算法早熟问题的同时保持原算法主体不变且可与现有优化理论协同优化，在前期仿真实验和理论证明的基础上，提出了一种逐层演化的改进策略.利用在原算法中构建基于搜索空间压缩理论的自适应系统，通过逐层的压缩、选择、再初始化的操作，以包括压缩后搜索空间在内的社会信息作为遗传知识，指导寻优过程，从而实现最终解精度的提升、避免早熟问题的出现.对基准函数进行仿真实验可以看出该策略在提升算法精度，增强后期个体活性方面具有良好的表现

采用正交数值试验和灰色理论中的关联度分析,进行阳泉矿区二次采场巷道的分析与支护参数优化决策．选择13因素3水平的正交试验方案,进行27次试验,分析了不同应力状态和支护参数的巷道稳定性与变形特征．在计算中采用巷道稳定性和变形收敛率等多种评价指标,进行了局部优化；考虑支护成本和施工难易等因素,采用灰色理论,进行最佳方案的关联度分析．该研究已应用于阳泉矿区二次采场巷道支护设计,并取得较满意的支护效果．

从露天矿采掘和运输成本的最小化角度出发,构建露天矿生产作业计划模型.基于群体智能优化理论,提出了用粒子群算法对露天矿生产作业计划模型进行解算的方法,并在求解过程中设计了带核粒子及双吸引子的粒子搜索策略.以MATLAB软件为平台进行求解运算最佳作业计划.以某露天铁矿为工程背景进行实例研究,将研究结果与露天矿实际生产指标和非线性规划解算结果进行比较验证.结果表明,粒子群算法可用于露天矿生产作业计划的优化编制

针对国内边角煤的开采现状,提出了一套高回收率和高效率的开采工艺.用弧三角模型简化边角煤形状,提出了容易实现综合设备配套的\弧形\工作面开采工艺.该工艺沿边界顺槽顺序开挖若干支架边窝,采用\取消端头支架,采用简易机头实现快速增、撤支架\的布架方式.利用数学线性规划理论,建立了回采效率的目标函数和安全、开采成本的约束函数,对关键工艺参数进行了研究,得出一次增接支架数是优化核心的结论.通过优化分析,得出在高回收效率和低成本原则下的最优方案

提出一种以燃料消耗量最小为优化目标的加热炉生产调度新方法。首先基于热力学第一定律分析了流入及流出加热炉的各项能量，并对燃料消耗量的计算式进行了理论推导。进而根据加热炉区实际生产调度特点归纳各约束条件，以多台加热炉总燃料消耗量最小为优化目标，构建调度优化数学模型。采用自适应差分进化算法搭配禁忌搜索算法进行综合求解，并通过9组实际钢坯生产案例模拟验证了该算法的可行性和有效性。同时，为了探究加热炉燃料消耗量的影响因素，提出了分别衡量加热炉区缓冲等待、炉内加热两部分时间同理想生产时间匹配程度的评价参数μ1和μ2，并分析了燃料消耗量对二者的敏感性，结果表明：当连铸坯到达加热炉节奏与热轧工序出坯节奏之比由0.5增至2时，燃料消耗量对两评价参数的敏感性逐渐减弱

针对地下金属矿山生产和经营特点,首先采用商业智能和组合预测的理论和方法,建立矿产品市场需求计划模型;然后根据矿产品市场需求计划模型提供的分析结果,采用多目标规划、专家系统、时间价格Petri网的理论和方法,对采掘作业流程进行建模,提出了求解流程最小成本的计算方法.某地下金属矿山的实例计算表明,该模型能够有效地优化企业的生产计划,提高企业的市场竞争力,降低企业的运营成本

为解决采空区下薄顶煤巷道支护设计中所面临的各种力学问题,通过七因素三水平的正交实验方案,进行了27次数值模拟实验.按照三个评价标准,分别分析了各关键因素对巷道稳定性的影响,并筛选出相应的最优方案.利用灰色模糊理论对巷道支护方案进行了综合评价及整体优化设计.研究中考虑了支护费用及施工时间等成本性指标,分析了巷道支护后围岩的应力变化、位移特征和破坏机理,制定了可行的施工方案.所采用的支护技术在窑街煤电公司天祝矿正式投入使用后,取得良好的经济效益

运用运筹学中图论及多目标优化的理论和方法建立应急救援物资车辆最佳运输路线的选择模型，并基于启发式算法求解该模型.从静态网络应急物资车辆运输路线的双目标优化问题入手，设计适合本文模型的算法，并将之推广至含有三个及三个以上优化目标的路线选择问题.引入时间扩展图的概念，将动态网络中的最佳运输路线问题转化为静态网络中的路径选择问题.算法实质是通过构造辅助决策函数实现Dijstra算法的调用，并在辅助函数构成的搜索空间上寻找最优解，是一种快速的、近似的算法.利用随机路网和真实路网测试本文算法，测试结果与本文的理论分析一致，证明本文算法在应急救援物资车辆运输路线的多目标优化问题中可行且有较好的应用效果

地下定位面对环境恶劣、干扰、多径等影响,常规算法难以获得高精度的定位结果,同时井下环境多为狭长的巷道,不利于布置定位所需的锚节点,而井下锚节点的布置通常对定位结果有较大影响,因而使用普通的定位方法不足以满足智能采矿所需的高精度定位需求.本文对传统的三边定位算法进行分析,总结了传统三边定位结果产生误差的原因,并提出了改进的算法,通过仿真实验验证了改进算法的有效性.同时通过理论分析误差带,使用最大绝对定位误差用于仿真分析拓扑结构对定位结果精度的影响,提出了对拓扑结构的优化原则,能够根据环境特点以实现定位区域内平均最大绝对定位误差最小为原则得出最优拓扑结构.文中设置了仿真实验和实地实验对改进的算法和拓扑结构优化方法进行了验证,实验结果中,改进的算法能够在相同拓扑结构下减小15%~43%的误差,而在相同算法下优化的拓扑结构能够减小17%~65%,二者结合能够减小误差达74%.结果表明,在相同的定位条件下,改进的定位算法能够明显提高定位结果的精度,同时定位结果与拓扑结构之间也有着密切的联系,根据实际环境灵活布置拓扑结构能够使定位结果的精度进一步提高,将改进的算法与拓扑结构优化方法结合可以实现更高的定位精度

⚫ 10.1 基本概念 ⚫ 10.2 最短路问题 （一）Bellman最优化原理 （二）Dijustra算法（双括号法） （三）通信线路布施问题 （四）设备更新问题 ⚫ 10.3 最小生成树 （一）基本概念与理论 （二）Kruskal算法（加边法、破圈法） （三）丢边法（破圈法） ⚫ 10.4 最大流问题 （一）基本概念 （二）双标号算法 ⚫ 10.5 最小费用最大流 （一）基本概念 （二）求解算法