群智能启发式算法求解折扣{0-1}背包问题（D{0-1}KP）时，为提升求解效率和求解质量，需采用某种修复与优化策略将非正常编码个体转换为符......

背包问题（KP）存在许多扩展模型,如折扣{0-1}背包问题（D{0-1}KP）、无界背包问题（UKP）、多维多选择背包问题（MMKP）、二次背包问题（QKP）、有界背......

扩展折扣0-1背包问题（SD{0-1}KP）是基于折扣0-1背包问题（D{0-1}KP）提出的,着力于描述商品促销时的各种问题。从模型规模上来看,折扣0-1......

背包问题是一类NP难的组合优化问题,在工程技术、经济管理、交通运输、自然科学等领域有重要价值。由于经典算法在求背包问题中存......

帝王蝶优化算法(Monarch Butterfly Optimization,MBO)是一种新颖的群体智能算法,自从提出就在实际优化问题上表现出很好的性能.但......

目前,求解折扣{0-1}背包问题（D{0-1}KP）的主要算法是基于动态规划的具有伪多项式时间的确定性算法,当D{0-1}KP实例中各项的价值系数......

针对确定性算法难于求解的各项的重量系数和价值系数在大范围内取值的折扣{0-1}背包问题(D{0-1}KP),提出了基于差分演化策略的混沌......

针对确定性算法难于求解规模大、数据范围广的折扣{0-1}背包问题（D{0-1}KP）,提出了基于蝙蝠算法的快速求解D{0-1}KP的变异蝙蝠算法（MD......

针对现有动态规划算法求解折扣{0-1}背包问题(D{0-1}KP)缓慢的问题,基于动态规划思想并结合新型贪心修复优化算法(NGROA)与核算法,......

折扣{0-1}背包问题(Discounted{0-1}Knapsack Problem,D{0-1}KP)是比0-1背包还要难以求解的NP-hard问题。提出了一种求解D{0-1}KP......

第一遗传算法(FirEGA)在求解折扣{0-1}背包问题(D{0-1}KP)过程中对非正常编码的修复未能较好运用物品折扣关系,影响修复效果,导致......