排序方式: 共有4条查询结果,搜索用时 15 毫秒
1
1.
2.
针对具有固定物品总和、多最优解特征的组合优化问题,以固定总和实数子集问题和购买鸡翅问题为例,给出了这类多最优解组合优化问题的形式化表示。在分析枚举等经典算法基础上,提出了基于整数状态表示和实数状态表示的0-1决策递归搜索多最优解动态规划算法。针对该算法在最优解数量较大时,时间复杂度趋向O(mn)的问题,提出了基于相同决策路径合并和基于0-x决策的两种改进算法。实验中两种改进算法的计算时间基本符合与O(nb+nm)的正比关系,表明对于这类多最优解组合优化问题具有良好的求解性能。 相似文献
3.
计算了多孔碳化钨(初始密度分别为密实碳化钨密度的95%、85%、75%和65%)在不完全压实状态和完全压实状态下的P_1-V_1曲线和Cs-U1曲线以及碳化钨/碳、碳化钨/碳化硅混合物(碳化钨含量分别为3%,5%,10%)的P_1-V_1曲线和C_s-U_1曲线。 相似文献
4.
威胁联网下低空突防航路规划研究 总被引:2,自引:0,他引:2
分析了威胁联网下信息交流和资源共享对飞行航路规划的影响;针对威胁联网,制定相关的威胁体相互支援表,采用遗传算法进行低空突防航路规划.通过仿真计算证明,此方法规划出的飞行航路能有效提高威胁联网下的战斗机低空突防安全性,为航路规划提供了一种新思路. 相似文献
1