二维Strip Packing问题的嵌套启发式算法

二维Strip Packing问题(2SP)是二维装箱问题中的经典NP-Complete问题。采用两层嵌套迭代算法:第一层采用遗传算法决定矩形排放次序;第二层提出水平线择优匹配算法(LSBF),算法是基于底部左齐择优匹配算法(LLABF)和快速启发式法(FH)的改进算法,决定矩形排放规则。包含特殊结构的benchmark和新的随机算例等的排样结果表明算法的有效性。     

Color Image Quality Assessment Based on Structural Similarity

It is well-known that classical quality measures,such as Mean Squared Error(MSE),Weighted Mean Squared Error(WMSE)or Peak Signal-to-Noise Ratio(PSNR),are not always corresponding with visual observations.Structural similarity based image quality assessment was proposed under the assumption that the Human Visual System(HVS)is highly adapted for extracting structural information from an image.While the demand on high color quality increases in the media industry,color loss will make the visual quality differe...     

混合Flow Shop的调度仿真系统及其算法分析

研究了混合Flow Shop的调度问题，调度目标为最小化工件的最大完成时间。文中给出了调度仿真系统的设计，系统由数据库、算法和控制中心用户接口三个模块组成；在算法模块中，排序算法包括了由Flow Shop扩展到混合Flow Shop的多数算法，设备分配采用最先可用机器优先规则。另外，基于CDS虚拟机和Palmer斜度指标的启发式算法，提出了一种改进的CDS算法用于工件排序。在正在开发的混合Flow Shop调度仿真系统中实现了上述所有算法，仿真分析表明改进的CDS算法优于其他启发式算法。     

具时滞一阶非线性发展方程的解

本文给出了Ｂａｎａｃｈ空间具时滞一阶非线性方程整体ｍｉｌｄ解存在的充分必要条件，其中Ａ是正半群的无穷小生成元，ｆ仅要求Ｂｏｃｈｎｅｒ可积或连续。     

微粒群优化在Job-shop调度中的应用

Job-shop调度问题是典型的NP-难问题，利用微粒群优化的全局搜索能力和高搜索效率以及模拟退火算法的局部搜索能力，发展了一种快速、且易于实现的新的混合启发式算法，并将其应用于求解标准Job-shop调度问题，计算结果以及与其他算法的比较说明，该算法是一种求解Job-shop调度问题的可行且高效的方法。     

周期实时任务在多处理器下的可调度条件

研究硬实时周期任务在并行等同多处理器下的可调度问题．在任务/处理器静态绑定和周期任务静态优先权配置策略下，依据单处理器情形下的最优配置RM策略作为一项任务在单个处理器上的可配置条件，给出了以实时任务集合的任务数、利用率和与利用率递减排序为特点的在多处理器环境下的可调度新判据．新判据拓宽了基于阈值判据的可判定范围．最后通过实例分析说明新判据的有效性．     

线性切换系统的周期性平稳性分析

研究了线性切换系统的周期性和稳定性规律,给出线性切换系统周期性的充要条件及平稳性的充分性判据．为基于混合动态系统Ｐｅｔｒｉ网模型的混合控制器参数验证和设计提供了依据．     

热轧流水线的轧制节奏优化和监控

热轧生产线的特征是缓存区以长度空间为约束的制造系统,是制造过程中同时改变上下游缓存区状态的Ｔｉｍ ｅ－ｃｒｉｔｉｃａｌ实时系统和混合动态复杂系统．为发掘制造系统的最大生产能力,文中以Ｐｅｔｒｉ网为建模工具,研究热轧生产线的静态最优节奏控制和基于实测参数的状态重构监控技术．状态重构方法及其节奏修正方法对于线性构件串行制造系统具有普遍意义,且是实际制造系统特别是高风险系统既保证效率又兼顾安全的实用监控方案．     

多模态混合系统的镇定控制器设计

多模态转移型混合系统有兼顾安全和效率的不同层次上的镇定策略．从离散角度设计的滑动模反映了粗粒度的稳定性,将连续状态空间按需求离散特性划分为区域并关联一项离散指标．滑动模是离散指标组成的流型,被控连续状态轨线将最终滑动到流型“内”．本文从混合角度引入的滑动模兼顾了宏观和微观两方面的稳定目标,首先构造定性稳定子滑动模,再根据每个模态下的定量目标,构造子连续滑动模,但要求相继子连续滑动模连续,从而得到混合滑动模．混合状态最终将滑动到此流型“上”     

中立型时滞微分方程的一个正解存在定理

本文利用上，下解单调迭代方法，得到了当０≤Ｃ（ｔ）≤１时中立型时滞微分方程［ｘ（ｔ）－Ｃ（ｔ）ｘ（ｔ－ｒ）］′＋ｐ（ｔ）ｘ（ｔ－τ）＝０（１）的正解存在条件．