基于第三方物流的家具配送开放式车辆路径问题

为了降低家具配送成本,提高物流效率,基于第三方物流配送模式,构建了以总行驶距离最短和车辆数最少为最优目标的开放式车辆路径问题(open vehicle routing problem,OVRP)数学模型,并设计了一个改进的两阶段禁忌搜索算法进行求解,第1阶段求解包含所有客户的TSP(traveling salesman problem)路径来作为第2阶段划分OVRP路径的基础.设计了一个随机动态禁忌表,并将"邻域算子编号"和"邻域交换点对"同时作为禁忌对象,避免了过度禁忌的情况.另外,对5个邻域算子进行了测试,表明采用由点交换、分序点插入、点逆序和前点前向插入这4个算子组成的多邻域结构体效果最佳.经算例测试和文献对比,验证了设计算法的有效性,采用第三方物流配送比自营物流配送更节省成本.     

机电装配体拆卸序列的自动生成及组合优化探讨

为深入研究机电装配体拆卸序列的自动生成和优化问题，本文首先建立了装配体的自由-干涉矩阵，并将其作为描述机电装配体结构的数学模型，并在此基础上提出了“拆卸楔”概念和具体算法，依照此法计算机电装配体上各个零件的拆卸序列和方向，最后基于遗传计算的早敛问题提出搜索-遗传组合优化算法，将搜索算法中的集中策略适当引入到遗传算法中，可以获得相对健壮的搜索行为。此外，本文还提出了一种关于初始拆卸序列群体的自动生成算法，实践表明，这种自动生成算法能够有效的解决机电装配体拆卸序列的优化组合问题，而且生成的拆卸序列在数据方面均优于单纯遗传算法结果。     

基于改进BAS算法的配电网分布式电源位置容量优化

针对分布式电源在配电网中的位置、容量优化配置问题,文章建立了分布式电源建设运行总成本和系统网络损耗的多目标优化配置模型。鉴于基本天牛须搜索(BAS)算法收敛快,但易陷入局部最优的特点,参考自适应步长萤火虫(Auto-step Glowworm Swarm Optimization,AGSO)算法的优化机理,引入群体与竞争机制,提出了一种改进天牛须搜索(Beetle Antennae Search,BAS)算法对模型进行求解。在计算得到pareto解集后,利用交互式模糊决策技术从解集中选取最终的电源配置方案。为验证模型的合理性与方法的有效性,文章采用IEEE-33节点系统进行仿真分析,通过对比,验证了文章所提的改进算法比AGSO算法、基本BAS算法具有更好的收敛性和精确性。     

地空导弹对机动目标射击时机的搜索算法

机动对抗是空中目标反地空导弹射击的重要手段.如何确定地空导弹对机动目标的射击时机是一个复杂的问题.现有解决问题的方法主要是数学计算结合图上作业,其缺点是计算复杂,效率较低,应用不便.文中在研究空中目标的典型水平机动方式和两种作战模式下地空导弹对机动目标射击时机要求的基础上,提出了一种新的算法.这种算法通过平面栅格化、虚拟航迹、逐点判定、搜索平面、计算结果处理等5个步骤,能够解决地空导弹对机动目标射击时机的确定问题.仿真实验结果证明了算法的正确性和有效性.与数学计算结合图上作业的方法相比,搜索算法具有通用性、简便性和实用性的优点.