混合装配线平衡排产协同优化新算法

装配线平衡和产品排序是紧密相关而且对目标值存在交互影响作用的两个NP-hard问题。文中基于这两个问题的交互影响以及贪婪随机自适应算法(GRASP)比较好的收敛速度和全局满意度,设计了协同优化贪婪随机自适应算法(COGRASP),并行协同地优化混合装配线,并用实例对此算法进行了仿真研究。此外,文中还考虑了可能存在的瓶颈工序对协同优化效果的影响,将一种基于OPT思想的关键资源调度方法融入原来的COGRASP中,通过相应实例验证,取得的效果也非常好。

面向实时电价的发用储一体化用户并网经济运行研究

随着电力市场的日益开放,具备发电和储电设备的发用储一体化用户逐渐成为分布式能源并网的新兴力量。在以实时电价为发展方向的新一代电网中,作为电力市场的参与者,每个发用储一体化用户都希望利用实时电价特性,制定最优并网方案,实现自身的经济效益最大化。针对该问题,建立了小型一体化用户并网经济运行模型,设计了四种电能调度策略,并采用贪婪随机自适应搜索和变邻域下降法相结合的混合算法优化各策略对应的调度方案,最后分析各经济性。仿真结果表明,所提模型准确反映了小型发电储一体化用户的并网运行特性,给出的调度策略及设计的混合算法可有效提高用户系统的经济性。

一种新的改进A^(*)算法无人机三维路径规划

传统无人机三维路径规划算法具有搜索空间复杂、威胁种类多、自身约束复杂等特点,为解决搜索路径绕路,转向点多的问题,提出了一种改进的A^(*)算法。首先,对搜索方向进行自适应处理,缩减搜索空间,提高搜索效率;其次,将路径危险程度以概率的形式加入估价函数,使规划后的路径避开危险区;再次,采用贪婪搜索法优化路径,删除冗余节点;最后,设计了包含雷达、防空武器、干扰设备以及障碍物分布区4种威胁的对比仿真实验。仿真结果表明,改进后的A^(*)算法与传统A^(*)算法相比,规划路径长度减少15.93%,转向点数减少81.82%;与遗传算法相比,路径规划长度减少9.08%,转向点数减少66.67%,验证了改进算法的有效性。