运输与倒垛集成的多吊机调度问题

考虑了钢铁企业仓库管理中经常出现的多吊机调度问题.根据实际存储的需求,每个板卷已经被放在了预先指定的按两层摆放的位置上.当给定一些需求板卷时,如果一个需求板卷在上层或无板卷阻碍的下层,它可以被直接运输到指定位置(运输操作);否则,阻碍板卷需要首先被运到另外的位置(倒垛操作).所研究的问题为由吊机协调调度运输和倒垛操作.在以前研究的文献中,这两种操作都是分开研究的.目标为最小化最后一个运输到指定位置的板卷完成时间,这与最后结束操作的吊机的最早可能完工时间一致.为了更清楚地描述问题,提出了一个混合整线性规划模型(MILP).由于证明了所研究问题的特殊情况是强NP难的,这意味着所研究的问题也是强NP难的,因此提出了问题的启发式算法,给出了下界并进一步分析了算法的最坏性能.     

带有不可用区间的二机流水作业生产与运输协调调度问题

将机器带有不可用区间的情况与车辆运输调度综合考虑,研究一类第一台机器带有不可用区间的二机流水作业生产与运输协调调度问题,当工件依次经过两台机器完成加工后,由一台车运输到指定位置,该车的容量受限.目标函数是最小化最大完工时间.由于该问题是强NP-难的,提出一个有效的启发式算法并证明该算法的最坏性能比为3,进一步通过计算实验给出了估测.结果表明,所提出的启发式算法可以产生高质量的解.     

带有不可用区间、工件可拒绝的单机生产与运输协调调度问题

从生产实际提炼出一类单机生产与运输协调调度问题,即当工件在机器加工结束后由一辆容量受限的车运到配送中心.与经典调度问题不同的是,加工机器带有不可用区间,且可以拒绝加工某些工件,但拒绝产生惩罚.目标函数是最后一批完工工件到达配送中心的时间与拒绝工件的惩罚和.由于该问题是NP-难的,提出了一个多项式时间内可解的启发式算法,并证明该算法的最坏性能比为6.     

基于模糊需求的灾后应急救援物资运输模型

为研究地震发生后应急救援物资的运输问题,根据救援车辆从1个应急物资救援中心到多个受灾点的情况,运用模糊数学的可能性理论,建立基于模糊需求的带有单边硬时间窗的应急运输车辆路径优化模型.该模型以救援车辆的运输时间和在受灾点的救援时间最短为目的,利用节约算法对算例求解.具体算例表明,该模型具有一定的实用价值.     

分布式有限时间重球法

结合有限时间共识算法及一阶加速算法重球法提出分布式有限时间重球法.本算法的优点为可以保证所有节点在每个周期都达到共识,同时达到与集中式重球法相同阶数的收敛速率.通过数值仿真将该算法与其他分布式优化算法应用于机器学习问题上,展现了该算法的优良性能.     

带有不可用区间、工件可拒绝的单机调度问题

从企业生产经常发生的一些实际问题中提炼出一类带有不可用区间、工件可拒绝的单机调度问题.目标函数是最小化加工工件的总完工时间与拒绝工件的惩罚和.对于这个已证明为NP难的问题提出一个动态规划算法最优求解小规模问题,为求解大规模问题,改进了已有最坏性能为4的启发式算法,并进一步证明了该算法的最坏性能为2+4/5+2■2k+8(k为算法的迭代次数).     

集装箱堆场倒箱博弈启发式优化算法

为提高集装箱堆场的作业效率,建立集装箱倒箱的博弈模型,用博弈启发式优化算法进行求解.该模型把客户和码头看成博弈过程中的局中人,客户取走集装箱的时间作为局中人的策略,这些策略通过电子信息交换传递到码头,码头得到客户局中人的策略,从而得到集装箱被取走的优先级;通过建立码头局中人的效用函数,把倒箱优化问题转换成寻求效用函数最大值的问题.仿真实验表明,该方法与目前国内外文献的同类优化算法相比较,效果明显.     

基于Mel倒谱特征顺序统计滤波的语音端点检测算法

为提高噪声环境下语音端点检测的准确性,提出一种基于Mel倒谱距离顺序统计滤波的端点检测算法.该算法首先提取每帧语音信号的Mel频率倒谱系数,以前16帧估算背景噪声,计算每帧语音与背景噪声的倒谱距离;然后将当前帧前后相继若干帧的倒谱距离,经过一组顺序统计滤波器得到加权倒谱距离;最后根据各帧加权倒谱距离对输入语音进行分类.在TIMIT语音库上的实验结果表明,该方法在白噪声、粉噪声、汽车噪声和战斗机噪声等噪声环境下,均能得到理想的端点检测结果,且在低信噪比时依然有效.     

二机流水作业带不可用区间、工件可拒绝的调度问题

考虑了二机流水作业第一台机器带不可用区间、工件可拒绝的调度问题.所有的工件都是加工可中断的,即当某一工件在不可用区间出现之前开始加工但在机器不可用时并未加工完成,在不可用区间结束后可以接着加工.目标函数是最小化接受加工工件的最大完工时间与拒绝工件的惩罚之和.此问题是NP-难的.首先提出了一个动态规划的最优算法以求解小规模问题,并给出了数值计算实例.所提出的动态规划算法的运算时间随着问题的规模成指数增长,进而又提出了一个启发式算法,并证明了该启发式算法的最坏性能比是3.     

低剂量照射条件下CT影像快速重建算法研究

针对现行商业CT中搭建的滤波反投影算法已不能胜任低剂量照射条件下的影像重建任务问题,提出了一种新的基于非线性压缩感知的图像重建算法.该算法将目标函数的正则化项引入了非线性滤波操作,有效地利用了非线性滤波在图像去噪方面的优势.利用凸优化领域的临近点算法对目标函数进行最小化处理,构建出行处理型快速迭代算法.利用实际临床腹部...     

高斯混合模型算法提取复杂网络社团

基于复杂网络中的社团划分问题,提出了一种基于主成分分析的高斯混合模型社团提取算法.利用主成分分析对网络的邻接矩阵进行降维处理,假设一个网络中的社团由不同高斯模型生成,用期望最大化算法对模型的参数进行了求解.结果表明,当主成分的贡献率达90%以上时,网络的划分和实际网络非常吻合,所用时间也较短,表明该算法与以往方法相比具有明显优越性.     

计算机操作水平评判算法

为解决按传统方法很难定量评价计算机操作员操作计算机水平的问题,以数字选择性呼叫模拟训练系统操作为例,详细探讨并总结出1种利用分步操作以及操作难易程度2种情况来设计的适合于计算机各类操作的评判算法,通过2项操作实验对该算法的有效性与公正性进行验证.     

支持向量机的乘子极大熵方法

对于支持向量机的小样本识别问题,给出了一个近似算法—乘子极大熵算法.首先把支持向量机模型的Wolfe对偶问题转化为极大极小模型,然后利用乘子极大熵算法来求这个极大极小问题的解.支持向量机的乘子极大熵算法是一个集极大熵法和乘子法两者优点于一身的算法,它可以把非光滑的问题变成光滑的,能在一定程度上减少迭代次数,提高计算速度,并且可以避免海森阵病态的问题.对于文中的两个例子,该算法都得到了比较好的实验结果,表明了该算法的有效性.乘子极大熵算法比较适用于小样本的识别问题,特别是医学上的癌前诊断问题的判别.     

基于Dijkstra算法的两点间多目标最优路径问题建模和优化

配送在物流系统中扮演着重要的角色,是物流顺利实施的根本保障.在信息技术高速发展的今天,设计高效实用的物流配送算法为物流配送系统实现合理路径运输,从而节约运输时间、减少运输费用,提高现代物流系统效率和降低成本非常必要.借鉴已有的数学模型,建立城市配送中心两点间的多目标最优路径问题模型,并在此基础上借助运筹学路网中的最短路径算法和前k条简单路径的算法对此模型给出三种算法.最后选择一种较为理想的算法利用C 语言编写了程序,在DevC 编译器上进行了编译和调试后,程序在三个目标权值下成功地给出了九条路径,并把这九条路径的各个目标权值列成表格以备分析.程序给出了较为理想的结果.     

学生实验操作考试中的错误分析与对策

实验操作中考,给化学教师们提出了许多新的问题,有待于我们去探索、去研究。笔者参加了我市首次化学实验操作考试的监考工作,现结合学生操作考试中的一些问题,谈谈看法:一、实验操作中出现的错误实验操作考试要求学生能在规定时间内完成操作及实验报告,是对学生心理素质、动手能力的综合检验,我在监考中发现少数学生操作娴熟,动作规范,报告清晰。但大多数学生在考试中存在许多问题。例如:在粗盐提纯实验中有:1物砝放反;2称量时仅在一个托盘上放纸;3不知道取下天平上的护脚,从而无法进行调平操作;4过滤时不用玻璃棒引流,直接将待过滤的液体倒…     

离散突变-模糊物元法在水路运输组织评价中的应用

为使水路运输组织方式的评价更加客观可靠,以多层次运输组织评价体系为基础,将模糊物元法与突变评价法相结合构建水路运输组织方式评价模型.实例分析结果显示该模型精确度高、消耗时间短,可避免以往运输组织评价中的模糊性及不确定性问题,提高评价结果的准确性和客观性.     

改进微粒群算法在机组组合问题中的应用

提出一种求解机组组合问题的改进微粒群优化算法.将机组启停状态变量和机组输出功率连续变量融合为一个变量,提出伪输出功率编码,降低计算的时间复杂度;对机组分类动态调整,对多时段有效地直接优化;对各种约束进行数学处理、修复处理,提高种群质量.优化结果显示该方法有效可行.     

机器带有周期维护和准备时间且工件可中断的混合平行机调度问题

从义齿加工厂隐形义齿和氧化锆全瓷牙这两种义齿的生产流程中,提炼出一类混合平行机生产调度问题。在这个问题中,一部分机器带有准备时间,剩余的机器将会设置对应的周期维护,在机器维护过程中不再进行工件加工,目标是最小化最大完工时间。在前人研究的基础上,对于机器只考虑准备时间或只考虑周期维护的特殊情况这2个问题提出了机器具有准备时间和周期维护的混合平行机调度问题,以注水模型为基础,结合每种机器的不同情况,通过分类讨论提出了两个多项式时间内可解的最优算法。     

多信道环境下的偏斜调度策略研究

针对多信道广播中用户访问时间最小化的问题,提出一种偏斜调度策略。该策略引入了近似最优的TOSA算法的高层调度算法,然后将经典的多盘调度算法应用于算法中的低层调度以进一步提高数据广播性能。试验结果表明,该算法有效地降低了用户的平均访问时间,在偏斜数据访问模式下性能更优。     

基于可变多元统计模型的故障诊断方法

在间歇反应过程中 ,由于各批次多元轨迹时间长度不同 ,无法使用固定多方向主元分析(MPCA)模型对过程中新批次数据进行故障诊断 ;因此 ,提出了用递推式动态时间错位 (DTW )算法 ,对每一个新批次的情况自适应地确定该批次的MPCA模型 ,仿真结果证明该方法有效。