典型文献
面向多最优解组合优化问题的决策求解算法
文献摘要：
针对具有固定物品总和、多最优解特征的组合优化问题,以固定总和实数子集问题和购买鸡翅问题为例,给出了这类多最优解组合优化问题的形式化表示.在分析枚举等经典算法基础上,提出了基于整数状态表示和实数状态表示的0-1决策递归搜索多最优解动态规划算法.针对该算法在最优解数量较大时,时间复杂度趋向O(mn)的问题,提出了基于相同决策路径合并和基于0-x决策的两种改进算法.实验中两种改进算法的计算时间基本符合与O(nb+nm)的正比关系,表明对于这类多最优解组合优化问题具有良好的求解性能.
文献关键词：
组合优化;多最优解;动态规划;固定总和实数子集问题
中图分类号：
作者姓名：
胡振震;袁唯淋;罗俊仁;邹明我;陈璟
作者机构：
国防科技大学智能科学学院,湖南长沙 410073
文献出处：
引用格式：
[1]胡振震;袁唯淋;罗俊仁;邹明我;陈璟-.面向多最优解组合优化问题的决策求解算法)[J].国防科技大学学报,2022(03):31-40
A类：
多最优解,固定总和实数子集问题,nb+nm
B类：
解组,组合优化问题,求解算法,固定物,鸡翅,形式化,枚举,整数,状态表,递归,动态规划算法,解数,时间复杂度,mn,改进算法,计算时间
AB值：
0.206165
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
