求解流水车间订单接受与调度问题的多线程并行迭代贪婪算法

针对流水车间实际生产过程中交货期短和生产能力不足的困难,研究了流水车间订单接受与调度问题,并以企业生产总净利润最大化为目标建立了数学优化模型。鉴于传统迭代贪婪算法求解流水车间调度问题的优势与不足之处,提出了一种多线程并行迭代贪婪算法(MPIG)。在算法的初始化阶段以及破坏重构阶段分别设计基于NEH(Nawaz-Enscore-Ham)的初始解产生方法以及融合不同破坏优先级的破坏方式。为提高算法搜索效率,提出了一种多线程并行搜索策略。首先利用二分查找算法快速找到订单在待插入序列中的拒绝点,随后通过多个线程同时搜索订单在序列中的局部最优位置,并最终找到订单最佳插入位置。实验结果表明,与解决类似生产调度问题的相关智能优化算法相比,所提出的MPIG具有更好的求解质量以及求解稳定性。同时,与实际生产过程中常用的启发式调度方法相比,所提出的算法在目标值上表现出不低于11%的改进率,可以有效增加企业生产总净利润,减小拖期成本。

测试用例生成算法TCBSA研究

软件测试过程中的一个重要任务是生成测试用例,但目前有些测试用例生成方法存在的一些问题限制了它们的使用,如利用动态测试用例生成方法获取合适的测试用例需要进行大量的迭代。提出了一种在面向路径的测试用例生成中使用熟知的二分搜索策略生成测试用例的形式化体制,同时设计了一种测试用例二分搜索算法。该算法确定一个测试用例的迭代次数被限制在O(mnlog｜D｜)内。

基于等参映射与改进折半法的公路车桥耦合分析系统

针对传统全耦合车桥耦合分析计算量大、效率低的问题,基于等参映射及改进折半法建立公路车桥耦合分析系统.采用ANSYS建立桥梁有限元模型,利用MATLAB建立多种精细化车辆动力分析模型,采用全过程迭代法分别求解桥梁子系统与车辆子系统.为实现车轮荷载快速自动加载,引入四边形等参映射和改进折半查找法确定车桥接触点的插值系数和加载位置.基于弹簧-质量模型过简支梁算例及某大跨悬索桥行车试验,将该分析系统与经典数值分析方法、实测数据以及传统的时间步迭代方法进行对比.研究结果表明,所建立的车桥耦合分析系统具有较好的分析精度和计算效率,迭代过程收敛速度较快,可为高流量、高随机车辆荷载下桥梁结构空间响应分析提供参考.

用于大规模MIMO系统的改进CG检测算法

针对大规模多输入多输出(Multiple-Input Multiple-Output,MIMO)系统中近似最优线性最小均方误差(Minimum Mean Square Error,MMSE)算法复杂度过高问题,提出了RC-CG(Region Constellation-Conjugate Gradient)低复杂度近似最优信号检测算法。该算法首先利用共轭梯度(Conjugate Gradient,CG)迭代算法避免MMSE信号检测算法的高维度矩阵求逆,降低计算复杂度;其次引入二分查找算法对星座图进行区域分块,优化迭代初始解,使算法在保证原来检测性能的基础上加快收敛速度。仿真结果表明,该算法不仅可以达到近似MMSE算法的检测性能,而且适用于高阶调制,算法复杂度从O(K^3)降低到O(K^2)。

基于三点二分迭代查找的光伏系统MPPT控制

针对工程上采用的常规扰动观察法存在的问题,包括扰动观察的功率计算整定复杂、稳态时波动幅度大、步长变化受采样噪声影响大等,提出了一种三点二分迭代查找的改进算法,根据三点的功率差决定扰动方向,同时在凸点处采用二分迭代逼近最大功率点,采用有限状态机设计易于离散控制实现。在一台225 kW组串式光伏逆变器上完成了该算法的验证。结果表明,该算法具有扰动跟踪收敛性好、发电效率高、程序实现简单等优点。

迭代搜索法设计二元计算全息图

提出了设计二元计算全息图（ＢＣＧＨ）的一种新方法，分析了迭代搜索算法合成ＢＣＧＨ的原理和特点，建立了一套评价计算全息算法的指标，分析了几种类型ＢＣＧＨ数字恢复像的质量和衍射效率，并给出了其实际光学恢复像．分析结果表明，用迭代理索算法设计的位相型ＢＣＧＨ恢复像质量好、衍射效率高．是合成ＢＣＧＨ的一种较理想的迭代算法．