期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
扩展SD{0-1}KP背包问题的建模及其遗传算法求解 被引量：1
1
作者 张琴 潘大志 《西华师范大学学报(自然科学版)》 2020年第2期214-220,共7页
在SD{0-1}KP的基础上对项集中的物品数由两个扩展为三个,提出扩展SD{0-1}KP问题。在扩展问题中,各项集中物品组合选择情况采取三元组进行编码表示,建立扩展SD{0-1}KP模型,再将贪心策略与遗传算法融合构造求解模型的算法。为验证算法的... 在SD{0-1}KP的基础上对项集中的物品数由两个扩展为三个,提出扩展SD{0-1}KP问题。在扩展问题中,各项集中物品组合选择情况采取三元组进行编码表示,建立扩展SD{0-1}KP模型,再将贪心策略与遗传算法融合构造求解模型的算法。为验证算法的求解效果,随机生成四种扩展SD{0-1}KP大规模数据实例。求解结果表明:该算法适合求解扩展SD{0-1}KP大规模数据,且效果较好。 展开更多
关键词 简化折扣{0-1}背包问题 {0} 遗传算法 贪心策略 价值密度
下载PDF
改进贪心算法求解扩展简化折扣{0-1}背包问题 被引量：2
2
作者 林洪 邓艳 《西南师范大学学报(自然科学版)》 CAS 2022年第11期63-71,共9页
扩展简化折扣{0-1}背包问题(ESD{0-1}KP)是折扣{0-1}背包问题(D{0-1}KP)的拓展.ESD{0-1}KP增加了D{0-1}KP中单个项集中的物品数量,导致其求解难度增加,并且现有贪心策略算子(GSOR)算法效果不理想.基于ESD{0-1}KP模型,在每个项集中增加... 扩展简化折扣{0-1}背包问题(ESD{0-1}KP)是折扣{0-1}背包问题(D{0-1}KP)的拓展.ESD{0-1}KP增加了D{0-1}KP中单个项集中的物品数量,导致其求解难度增加,并且现有贪心策略算子(GSOR)算法效果不理想.基于ESD{0-1}KP模型,在每个项集中增加一个价值为0,质量为0的虚拟物品,同时对ESD{0-1}KP模型中的约束进行松弛,从理论上证明了ESD{0-1}KP与多选择背包问题(MCKP)等价.结合改进帕累托算法(IPA),提出新的贪心策略算子(NGSOR).NGSOR首先将同一项集多个物品的选择情况通过在项集内增加物品来表示,按从价值密度从高到低顺序选择物品,若被选择物品的价值比物品所在项集已选择物品的价值更大,则对该项集进行迭代.仿真实验结果表明:NGSOR相比于GSOR,求解精度平均提升24.56%,求解速度平均提升44.95%. 展开更多
关键词 贪心算法 {0}折扣{0-1}背包问题(Esd{0-1}kp) 改进帕累托算法(IPA) 价值密度 多选择背包问题(MCkp)
下载PDF
0—1规划在伪码优选中的应用
3
作者 吴浩 郝燕玲 《应用科技》 CAS 2002年第3期27-29,共3页
从最优化理论和工程实际出发 ,分析了直接序列扩展频谱中伪码的数学模型 ,在此基础上 ,建立了伪码优选数学模型。给出了构成满足一定主副瓣比的伪码的充要条件 ,并讨论了用最优化理论中的 0— 1规划模型和算法来解决伪码选择的问题 ,给... 从最优化理论和工程实际出发 ,分析了直接序列扩展频谱中伪码的数学模型 ,在此基础上 ,建立了伪码优选数学模型。给出了构成满足一定主副瓣比的伪码的充要条件 ,并讨论了用最优化理论中的 0— 1规划模型和算法来解决伪码选择的问题 ,给出了直扩式伪码优选的 0— 展开更多
关键词 伪码优选 直接序列扩展频谱 伪随机码 0-1规划 数学模型 最优化理论 扩频码
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部