一种基于柯氏复杂度的因果网络定向方法

针对碳限额交易机制下制造/再制造混合系统生产决策问题,以最大化总利润和最小化碳排放量为目标,考虑客户需求差异以及碳减排技术投入成本和收益的影响,建立多周期产品制造/再制造混合系统生产决策优化模型.根据模型特点,结合多种群协同进化思想,设计一个多种群混合布谷鸟算法(multi-population hybrid cuckoo search,MPHCS)进行求解.提出一种自定义偏好随机游走策略,增加优秀个体对全局搜索的影响,以优秀个体指导种群进化,实现各子种群信息共享;采用自适应公式更新步长,防止陷入局部最优;同时引入基于Logistic映射的混沌搜索,用于对MPHCS算法全局搜索发现的优质解区域进行精细搜索,提高局部搜索能力.最后通过实例仿真验证了所提出模型和算法的合理性和有效性.     

一种基于双编码遗传算法的机动微波接力网组网方法

针对机动微波接力网组网及优化需要,提出一种基于双编码遗传算法(DMGA)的机动微波接力网组网方法.以网络价值最大化为优化目标,综合考虑节点价值、吸引系数、衰落概率等条件,实现了对每个节点接力设备的智能分配.通过研究网络价值与设备数的非线性关系,引入最优配置点的概念,为微波接力设备的编配数量提供量化依据.在遗传算法中使用邻接矩阵和邻接表的双编码法,其中邻接矩阵的优势是基因改变一定不会产生重复、自环链路,邻接表的优势是基因改变不会影响链路的总数.两种编码法在变异、交叉运算中交替运用,使约束条件与染色体形态特征优势匹配,避免了为满足约束进行的循环操作,提高了运算效率.仿真算例表明,双编码算法与单编码相比,计算时耗大大降低.     

基于非完全遍历的动态目标拦截调度问题研究

在兵力封控拦截任务中,针对目标移动而拦截力量及时间有限等制约条件,如何规划有限兵力拦截动态目标实现拦截数最多是一个任务规划优化问题。基于非完全遍历特性建立了带时间限制的动态拦截调度模型,设计了基于贪心策略求解的方法,同时考虑了局部贪心寻优解的快速性和全局贪心寻优解的整体性,提高了解结构的合理性。最后进行了36个动态目标3个拦截力量的拦截调度示例仿真,验证了方法可行性,提高了规划的效率和科学性。