一类Minimax分式规划问题的迭代算法

对一类Minimax分式规划问题(MFP)提出一个迭代算法.首先通过引进变量和指数变换,将问题(MFP)等价转化为问题(Q),然后利用代数-几何平均不等式以及合适的转化过程,将等价问题(Q)压缩为凸规划问题(Q).从而根据选择不同的点所对应的压缩问题(Q),将原问题的求解过程转化为求解一系列的凸规划问题.数值实验表明算法是可行有效的.     

制造服务中服务协作链构建与优化研究

制造服务是制造与服务的融合,是面向制造的服务,并且可进行分解和重构;根据制造服务的特征,以制造企业外协加工制造服务为例,构建了制造服务服务协作链,定义了多元组的服务协作链,利用Petri网建立了五元组服务协作链模型,针对服务协作链优化这一N-P Hard问题,运用贪婪算法选取服务时间作为贪婪因子进行了优化,并进行了实例验证;通过算例验证了服务协作链优化的可行性,结果表明:构建制造服务中的服务协作链以及对服务协作链进行优化可实现制造服务中业务协作优化决策,为实现智能化制造系统奠定坚实基础。     

Apriori算法在信息与计算科学专业课程设置中的应用

课程设置是大学教育教学的核心问题,根据人才需求,结合专业特点,以京津冀地区数据分析方向岗位招聘信息为数据集,每条招聘信息为样本,将各个招聘条件转化为项,运用Apriori算法找出频繁项集及强关联规则,对信息与计算科学专业数据分析方向的课程设置给出建议.     

采空区覆岩运动规律相似材料模拟试验研究

以山东某矿的煤层开采为研究背景,为研究其采空区上覆岩层的垮落形态及沉降变形,结合实际岩层的物理力学性质,设计相似材料模拟试验,描述试验模型采空区上覆岩层的垮落和破坏特征,并通过布置下沉测点来观测其覆岩的沉降变形,最后利用flac3d建立数值模型加以校验,结果表明:采空区上覆岩层在煤岩开采后,形成"三带"结构,自下而上分别为冒落带,裂隙带和弯曲下沉带;试验模型采空区上覆测点的下沉曲线呈近似对称的凹曲线,这与数值模拟结果相一致;相似材料模拟试验和数值模拟都能够较好反映采空区覆岩下沉变形规律;试验结果与数值模拟结果合理有效,可以为研究覆岩沉降相关问题提供试验参考。     

动车所调车作业计划优化模型与算法

本文在分析动车组一级修作业流程特点的基础上,将动车所调车作业计划优化问题构建为整数规划模型并设计了融合"股道均衡分配规则""股道无效占用时间最小化规则""冲突消解策略"的启发式算法对问题进行求解,以动车所实际案例为背景验证了模型和算法的有效性。结果表明,所提出优化模型和算法是有效的;所提启发式算法相比三类常见的调度方法具有明显的优越性。