组合优化问题在实践中有着广泛的应用,同时也是计算机科学中的重要研究课题。本 章对于八皇后问题、SAT问题、装箱问题、背包问题及TSP问题等五个经典的组合优化问 题,给出其定义、串行算法描述、并行算法描述以及并行算法的MPI源程序

研究背景 传统查询优化器的问题 论文的解决方案 对查询优化器的改进 随机sampling 置信度阈值 分析 总结

为实现弹药传输机械臂中不可测参数的辨识,建立了机械臂的虚拟样机,并将其作为样本数据的来源;考虑到样本数据的连续性和平滑特性,使用函数型数据分析和函数型主成分分析对样本数据进行了特征提取,并利用提取的特征参数和待辨识参数作为训练样本对极限学习机(ELM)进行了训练.为提高极限学习机的辨识精度和泛化能力,利用粒子群算法对极限学习机的输入层与隐含层的连接权值和隐含层节点的阈值进行了优化.最后,分别利用仿真数据与测试数据对此方法进行了验证,仿真数据的辨识结果表明,优化后的极限学习机具有更高的辨识精度和泛化能力;同时,通过对比将测试数据的辨识结果代入模型中进行仿真得到的支臂角速度与测试角速度,验证了此方法的可行性和有效性

在现有工艺条件下，校验和完善二冷区铸坯凝固传热计算数学模型，开发三维二冷配水模型，解决目前设备状况下冷却水分布不均匀对铸坯温度的影响，从而控制铸坯表面质量，特别是铸坯的角部裂纹，同时对板坯连铸二冷配水制度进行改进和优化，使之满足高效连铸生产条件和改善铸坯质量的需要。提出压下参数计算公式，结合所开发三维二冷配水模型，优化现有压下工艺，提出并应用精准可控单段压下、非稳态压下控制，集中解决连铸板坯中心偏析、中心疏松和缩孔等内部质量问题。同时优化模型数据库，使之数据更加完备，模型计算更加准确，同时模型具备异钢种混浇过程二冷及压下控制功能，能够进行凝固终点W形预测与控制，可进一步提高模型适用性和准确性。模型开发并成功在多家钢厂现场应用，有效改善了铸坯裂纹和偏析等铸坯表面和内部的质量问题

运用运筹学的理论和方法，建立一种重大事故救灾路线双目标优化数学模型.基于启发式算法思想，提出适合该模型且收敛速度较快的优化算法.该算法通过构造辅助函数调用Dijkstra算法，在最优解的近似区间内多次迭代逐渐逼近最优解，实现了双权重网络图最短路的求解，是一种近似的、快速的算法.基于所构造辅助函数的性质，给出实现该算法的具体步骤.对误差进行线性估计，分析了该算法收敛速度的影响因素，并讨论了算法的时间复杂度及优势.最后在案例分析中编译并运行该算法，证实其模拟结果与理论分析结论相吻合

首钢为降低82B生产成本,提高产品质量,在高炉原料中加入了钒钛球团矿.钒钛球团矿的加入导致转炉生产化渣慢,脱磷效率低,溅渣护炉效果不佳等问题.为了解决高钒钛铁水转炉生产82B所遇到的问题,本文以首钢炼钢厂转炉生产82B工艺为研究对象,利用Fluent数值模拟结合工业试验共同优化了转炉高VTi铁水冶炼82B供氧制度.通过供氧制度的优化,提高了转炉处理高VTi铁水的能力,从而保障首钢生产出高品质低成本的82B

在评估现有文献实验相图数据的基础上,采用Calphad技术优化和计算了Be-Cr二元合金体系平衡相图.液相和端际固溶体相采用替换式溶体溶液模型,化学计量比中间化合物CrBe2和CrBe12采用Neumann-Kopp规则描述它们的热力学函数.利用优化所得的热力学参数计算相图,结果能很好地解释大部分实验数据.本工作还采用Miedema模型估算了中间化合物CrBe2和CrBe12的摩尔生成焓,并与热力学计算值比较,所得结果符合良好

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

基于轮式移动机械手的移动性与操作性间的关系和轮式移动平台的优化运动区域,提出了一种新的轮式移动机械手点一点运动规划问题的优化准则,此准则不但包括移动平台的运动代价和机械手的代价,而且还包括移动机械手偏离优化构形所需的运动代价.最后通过仿真证明了此协调方法的可行性

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