旋转舱中长方体群的装填布局优化

本文研究一类带动、静平衡及不干涉性等动静态性能约束的旋转舱长方体群的装填布局优化问题;提出了一种利用灵敏度分析及摄动技巧、模拟实际旋转舱装填布局实验过程的启发式算法——拟实验法。并与人机交互相结合,实现待布物(如仪器)在旋转舱中有两个安装面的承重板上的优化布局,为解决带动静态性能约束的三维装填布局优化问题提供了一种启发式算法和途径。

一种基于最小路径的多播路由优化算法

信息物理融合系统(Cyber-Physical Systems,CPS)底层是传感器、控制器和执行器等异构节点构成的无线自组网络,不同节点之间需要通过通信网络传送给感兴趣目标节点,传统的无线自组织网络一般采用单播或广播技术,但是这些往往实时性不高,通信开销大,不利于在CPS中受限节点间通信.该文针对信息物理融合系统中无线多播路由问题构建网络模型,演化为最小路径问题,数学模型为约束Steiner最小树问题,并针对该NP难问题通过启发式算法求解,再通过贪婪思想构建一种最小路径多播路由算法.最后通过与uCast以及SenCast等经典的多播路由算法仿真比较,得出其算法在实时性以及能耗等方面性能优异.

叶片排序的逐步调优模拟搜索算法

文章根据叶片重量和频率的工艺要求,讨论了压气机叶片的排序算法问题,该问题是一个NP难题,直接求解很困难。建立了一个组合优化模型,给出了逐步调整优化的模拟搜索算法,并利用MATLAB软件实现算法,且进行了实现的时间复杂度检验,最后求得了最优的结果。