基于强度峰值的运动车辆识别方法

针对雾霾天气下照度不够、视频图像背景不断变化导致雾霾天图像质量下降、前景目标不易检测识别等现象进行了分析,解决了传统光流法无法有效单独检测跟踪目标的问题。在分析研究传统车辆识别思路及方法的基础上,提出一种光流估计与强度峰值特征提取相结合的检测方法,可以适应跟踪过程中目标特征和背景的不断变化,有效解决雾霾天气条件下车辆检测的鲁棒性问题。最后,通过实验验证了方法的有效性。     

响应调峰需求下梯级电站水库防洪调度方法研究

响应调峰需求下,当前梯级电站水库防洪调度方法只考虑防洪安全调度问题,未充分利用洪水资源。提出一种新的梯级电站水库防洪调度方法,给出梯级水库调峰需求模型,将模糊优选理论应用于梯级电站水库防洪调度中,给出梯级电站水库防洪调度目标函数,主要包括总发电量最大目标函数、占用防洪库容最小目标函数、理想末水位与调度末水位绝对值之差最小目标函数和总弃水量最小目标函数。将调峰需求目标函数看作约束条件,和上述目标函数共同构成梯级电站水库防洪调度目标函数。通过决策者经验知识的二元比较量化原理和方法对权重进行确定,通过模糊优选模型求解目标函数,从而获取不同方案针对优方案的隶属度,依据隶属度最大原则获取最优方案。实验结果表明,所提方法具有很高的调度性能,能够有效利用洪水资源。     

混合约束多目标优化问题的凝聚同伦内点方法

考虑用凝聚同伦内点法求解带有等式和不等式约束的凸多目标优化问题, 先用凝聚函数法将目标函数和约束条件进行光滑逼近, 再用组合同伦方法证明可行域内任一点在广义弱法锥条件下几乎处处收敛于混合多目标问题的弱有效解. 数值计算结果表明, 所给方法有效、 可行.     

基于协同作战的编队威胁排序

对空中来袭目标进行威胁排序是编队协同防空作战的重要依据。由于影响空中来袭目标威胁度的因素很多,而且防空任务非常紧迫,为了提高评估效果的实时性,选取了几个主要参数描述来袭目标的威胁度。为了消除不同物理量纲对评估结果的影响,采用效益型函数和成本型函数对各威胁指标因素进行规范化处理,用信息熵法来确定指标权重,最后从编队整体作战效果出发,综合考虑各舰的价值以及抗毁伤程度,并结合实例进行分析,得到符合预期的威胁排序结果。     

油料调度保障问题的多目标优化方法

【目的】研究油料保障活动中的调度保障问题。【方法】综合多方面因素，构建了以调度效率最大化、系统调度成本最小化以及系统调度时间最小化为目标函数的多目标优化模型。【结果】利用多目标优化的主要目标法等标量化方法将问题转化为单目标优化模型，分析该模型解的性质并提出相应的遗传算法进行求解。【结论】提出的多目标优化方法能够在保障调度效率的同时获得相应较低的系统成本和相应较短的系统调度时间，可为油料调度保障问题提供决策参考。     

一类目标函数的单机随机调度问题

本文讨论了目标函数具有一般形式（一些调度问题的目标函数可归结为此形式）的单机随机调度问题，对此问题最优解的特征进行了研究，并在一定条件下将结果推广到机器随机故障的情形。     

带有工件实际加工时间上界的调度问题研究

为了研究更具实际意义位置依赖的单机调度和平行机调度决策问题,建立了带有上界限制的一般性位置依赖工件加工时间模型。在模型中,工件实际加工时间表示为初始加工时间和调度位置的一般函数。此类函数没有特殊函数形式和函数单调性的限制,且其函数值不能超过给定上界。对于单机调度问题和平行机调度问题,研究目标函数分别为最小化总完工时刻和最小化机器总负荷。通过分析证明和把所研究的问题模型转化为经典任务分派问题,进而分析得到求解各个问题的计算复杂度。研究表明,在带有上界限制的一般性位置依赖的工件加工时间模型假设下,所研究调度问题都是多项式时间可解的。     

地铁终点站的实时调度算法

研究地铁终点站的实时调度问题,主要包括列车进站折返路线的安排和列车出站时间的调整.将该问题建模成一个带阻塞的车间作业调度的双目标优化问题,2个目标函数分别为最优化准时性和规律性,即最小化列车的早点/晚点时间和最优化连续两车的间隔.分2个阶段进行优化,首先,在只考虑准时性的前提下优化第一个目标函数,然后在不影响第一个目标函数的基础上优化第二个目标函数.提出了最小化早点/晚点时间的贪心算法和保证准时性前提下最优化连续两车间隔的分组迭代算法.采用C#技术实现了原型系统,对所提方案进行了验证.实验结果表明,所提算法能够出色完成实时调度的任务.     

公交调度优化模型及其解法研究

公交调度是公交企业运营的核心内容。提高城市公交的运营调度水平,是改善城市公交服务质量、提高公交吸引力的重要途径。文章从公交乘客利益和公交企业利益角度出发,建立了以客流需求为基础数据,以乘客候车满意度、车上舒适度和企业满意度为目标的公交调度多目标优化模型,采用幂加权和法将多目标问题转化为单目标问题,并用改进遗传算法对问题进行求解。介绍了模型候车乘客流分布函数、下车概率函数的处理方法和各组成要素的计算方法以及问题的转化和解法的具体步骤,最后结合邯郸市公交实例进行了优化计算。     

具有简单线性恶化加工时间的Flowshop调度问题

讨论工件具有简单线性恶化加工时间的FlowShop调度问题·对于两台机器目标函数为极小化最大完工时间的FlowShop调度问题,证明了利用Johnson规则可以求得最优调度·对于多台机器的一般FlowShop调度问题,如果工件在各机器上的加工时间均相等,目标函数为极小化最大完工时间或最大延误的问题可以转化为单机调度问题·如果目标函数为极小化完工时间和,则利用SPT规则可以求得最优调度·     

调整时间可分离的无等待FlowShop调度问题

研究了3台机器调整时间可分离的无等待FlowShop调度问题,目标函数为极小化加权完工时间和·基于对问题的分析,给出了目标函数的一般表示·对某些特殊情况,给出了问题存在多项式最优算法的充分条件·在此条件下,将单机调度问题的WSPT规则应用到无等待FlowShop调度问题,得到了求解无等待FlowShop问题最优调度的分派规则·通过反例指出了文献中的某些错误·     

滚朋羊梯级水电站优化调度研究

本文针对目前各种梯级水电站优化调度算法存在不足,以云南滚朋羊梯级水电站优化调度为工程背景,着力考虑该梯级总发电量和最大保证出力2个重要指标,并且围绕这2个指标建立该梯级水电站优化调度的目标函数,采用蚁群算法获得该目标函数的解。最后通过仿真证明,采用蚁群算法获得的解将是全局最优解。     

水库优化调度的Pareto强度值SCE-UA算法

提出求解水库优化调度问题的Pareto强度值SCE-UA算法,该方法将水库优化调度的约束优化问题转换成两个目标函数的无约束优化问题,一个为原问题的目标函数,另一个为违反约束条件的程度函数;对上述两个目标函数组成的向量个体,利用Pareto 优于关系和个体Pareto 强度值概念,实现个体的优劣比较和群体的优劣排序,在此基础上使用 SCE-UA算法求解。这种算法不需要人工处理罚函数,具有较强的通用性、稳定性及更好的搜索性能。     

自适应概率问题的空间遗传算法的研究

求解约束条件下的高度和分配的最优解是一个ＮＰ难题,因此提出了一种基于自适应概率参数模型的问题空间跗算法,它较好地解决并发进行硬件资源调度与分配问题,使得在给定的输出控制数据流图中找到使目标函数最小的位置。最后以求解方程中的资源调度为例,用实验验证了该算法的有效性。     

大型项目中的支付调度问题

在大规模复杂的项目投资和调度方面，对如何在满足项目的预定目标下使净现值达到最大的问题，首先引入AoA网络并建立一个具有线性约束和非凹目标函数的支付调度问题的数学模型；然后证明问题可以变换为等价的线性规划问题；最后给出了模型的有效求解方法和经济上的解释，并附以一个具体的例子。     

水电站优化线性调度规则研究

给出了在各种约束下水电站线性调度函数的计算公式,提出了水电站线性调度函数的综合计算方法,理论分析和实例计算都显示该方法比传统的最小二乘法有更好的数值稳定性．     

区域公交车辆调度问题的可靠性

为避免交通拥挤等突发事件干扰车辆正常、按时地完成某班次,从而造成公交车辆调度方案失效,需编制一个具较高可靠性的方案以适应环境变化.文中将区域公交车辆调度问题视为”部分班次被某车辆完成”的集合划分问题,假设不确定因素引起车辆延时完成某班次的时间服从正态分布,首次引入公交车辆调度方案的可靠度概念,考虑站场容量等约束因素,研究一类以车辆使用费用最少为第一目标和公交车辆调度方案可靠度最大为第二目标的多目标规划问题;再用约束法将第二目标变为约束条件,使该问题转化为单目标规划问题,设计求解问题的改进遗传算法,根据问题特征定义染色体编码、适应度函数、产生初始种群的启发式算法、交叉和变异操作等;最后,通过一个算例验证了模型和算法的正确性及有效性.     

基于虚拟分区的电动汽车优化调度研究

针对大规模电动汽车接入配电网的特点,提出基于虚拟分区和双层规划的电动汽车优化调度的方法。根据接入配电网的电动汽车的特点,制定分区指标,然后以配电网总负荷水平方差最小为上层规划目标函数,系统调度机构所制定的调度计划与各代理商实际调度情况偏差最小为下层规划目标函数,建立基于虚拟分区的电动汽车调度的双层规划模型。用基于极端学习机的改进遗传算法和分支定界算法分别求解上、下层模型,仿真结果表明,获得的电动汽车双层调度方案对配电网负荷曲线峰谷差具有明显调整作用。     

多集装箱码头内集卡调度方法

针对多集装箱码头内集卡调度问题设计一种新型调度方案.在满足码头集卡数量及经验需求情况下,综合考虑集卡的效率和集卡调运能耗,提出多目标混合整数规划模型,并采用匈牙利算法进行求解.通过算例分析,得出该模型下多目标函数的一组最优解,证明利用所建立的模型和算法可以在有效时间内快速找到最优的集卡调度方案,表明了该集卡调度方法的可行性.     

岸桥干涉和作业量均衡的岸桥调度模型

为解决岸桥调度中岸桥之间的干涉问题,改善岸桥作业不均衡现象,建立以最小化岸桥的作业完成时间和作业时间标准差为目标函数的多目标混合整数规划模型,使用?-法确定权系数,将多目标问题转化为单目标问题,采用CPLEX求解.将两个单目标方案分别和多目标方案进行比较,结果表明:多目标方案的作业完成时间相较于以作业时间最平衡为目标的调度方案减少了近17.3%,岸桥作业时间标准差比以作业完成时间最小化为目标的调度方案减少了近33.33%,验证了模型在岸桥调度中的有效性.