求解船只装载问题的主要方法研究

1

作者 赵小康 卢厚清 朱彤 《机电产品开发与创新》 2023年第1期97-99,共3页

船只装载问题是一个多约束背包问题,解决的是资源优化分配的问题,通过合理的方式对需装载的物品进行船只分配,以取得最大价值,也就是舰船装载的最优方案。目前对此类问题的求解方法主要为传统的精确的求解方法和启发式算法,作者列举了... 船只装载问题是一个多约束背包问题,解决的是资源优化分配的问题,通过合理的方式对需装载的物品进行船只分配,以取得最大价值,也就是舰船装载的最优方案。目前对此类问题的求解方法主要为传统的精确的求解方法和启发式算法,作者列举了主要的求解方式,并对比了不同方式的优缺点。 展开更多

关键词 背包问题 求解方法 装载问题

下载PDF 职称材料

一种基于免疫思想的混合式遗传算法 被引量：1

2

作者 程泽 寇纪淞 卜冬梅 《天津理工学院学报》 2001年第4期16-19,共4页

基于生命科学中的免疫思想 ,在解决遗传算法中的约束问题时 ,将处理约束问题的两个关键方法 (惩罚函数法和修补算法 )有机的结合起来 ,并用于解决一类典型的约束问题———背包问题 .其仿真结果表明 ,对于约束问题的求解 ,该混合式遗传... 基于生命科学中的免疫思想 ,在解决遗传算法中的约束问题时 ,将处理约束问题的两个关键方法 (惩罚函数法和修补算法 )有机的结合起来 ,并用于解决一类典型的约束问题———背包问题 .其仿真结果表明 ,对于约束问题的求解 ,该混合式遗传算法和标准遗传算法相比在搜索全局最优解的收敛速度和精度方面都有明显的提高 . 展开更多

关键词 混合式遗传算法 背包问题 修补概率 惩罚函数 免疫思想 约束问题

下载PDF 职称材料

带装载能力的需求依背包拆分车辆路径问题 被引量：2

3

作者 芦娟 夏扬坤 +4 位作者 邹安全 符卓 王松 魏占国 符瑛 《工业工程》 北大核心 2019年第6期67-73,共7页

以最小化总的旅行时间为优化目标,以单车场、单车型、装载能力和需求依背包拆分等为约束条件,将以往客户需求不可拆分的条件松弛为依背包来离散拆分,建立了带装载能力的需求依背包拆分VRP(CVRPSDB)的单目标数学模型。设计了一个自适应... 以最小化总的旅行时间为优化目标,以单车场、单车型、装载能力和需求依背包拆分等为约束条件,将以往客户需求不可拆分的条件松弛为依背包来离散拆分,建立了带装载能力的需求依背包拆分VRP(CVRPSDB)的单目标数学模型。设计了一个自适应禁忌搜索算法(ATSA)对模型进行求解。该算法采用了自适应惩罚机制,构建了一个多邻域结构体,并针对客户点与背包都设计了相应的邻域操作算子,较好地适应了客户需求量的离散拆分程度。经算例测试与文献对比,验证了所设计模型与算法的有效性。 展开更多

关键词 车辆路径问题 拆分 依背包拆分 禁忌搜索算法 物流

下载PDF 职称材料

基于分数阶Fourier的双混沌加密算法 被引量：11

4

作者 汪乐乐 李国东 《计算机科学》 CSCD 北大核心 2018年第B11期393-397,401,共6页

图像加密在生活中有着重要地位。针对传统的自然混沌系统安全性较低的问题,提出了改进的H-L双混沌和分数阶Fourier变换的图像加密算法。以穷举法解出的最优解序列的顺序为基础,将混沌映射与分数阶Fourier变换结合起来,实现了空间域和频... 图像加密在生活中有着重要地位。针对传统的自然混沌系统安全性较低的问题,提出了改进的H-L双混沌和分数阶Fourier变换的图像加密算法。以穷举法解出的最优解序列的顺序为基础,将混沌映射与分数阶Fourier变换结合起来,实现了空间域和频域的置乱,使明文信息得到了隐藏。仿真实验结果表明,通过改进的算法达到了较好的加密效果,其密钥空间大、计算复杂度低、敏感性强,能有效地抵抗统计攻击等,在图形信息安全方面有一定的应用价值。 展开更多

关键词 离散余弦变换 分数阶FOURIER 背包问题 图像加密 混沌加密

下载PDF 职称材料

基于资源紧迫度的实时ETL弹性调度机制 被引量：1

5

作者 王萌 刘旋律 +1 位作者 高峰 顾进广 《计算机应用研究》 CSCD 北大核心 2021年第7期2118-2124,共7页

在ETL系统中,当数据生产速度遇到较大的波动时,为了使现有资源在有限的条件下极大程度地满足用户的使用需求,提出了基于资源紧迫度的ETL弹性调度机制。首先,构建基于历史数据的时间序列预测模型,用来预测数据生产速度;然后,根据各个ETL... 在ETL系统中,当数据生产速度遇到较大的波动时,为了使现有资源在有限的条件下极大程度地满足用户的使用需求,提出了基于资源紧迫度的ETL弹性调度机制。首先,构建基于历史数据的时间序列预测模型,用来预测数据生产速度;然后,根据各个ETL过程提交的资源清单和各个服务器负载情况,对单个用户的多个ETL过程的资源进行调整。该调度机制将资源调度问题转换为多维背包问题,提出了基于资源紧迫度的动态调度算法。实验结果表明,当用户资源对所有的ETL过程稀缺的时候,该调度算法会使资源得到更好的利用。通过实验验证了弹性调度比传统的调度方式在资源利用方面具有优势。 展开更多

关键词 实时ETL 弹性调度 资源调度 多维背包

下载PDF 职称材料

核加速遗传算法求解折扣{0-1}背包问题 被引量：4

6

作者 杨洋 潘大志 贺毅朝 《西华师范大学学报(自然科学版)》 2018年第2期165-172,共8页

针对现有遗传算法求解折扣{0-1}背包问题(D{0-1}KP)易陷入局部最优解,同时存在大量无效交叉变异操作使得算法收敛较慢等问题,本文基于精英保存策略(EGA)和贪心修复算法(GROA),将核算法与遗传算法进行融合,提出求解D{0-1}KP的核加速遗传... 针对现有遗传算法求解折扣{0-1}背包问题(D{0-1}KP)易陷入局部最优解,同时存在大量无效交叉变异操作使得算法收敛较慢等问题,本文基于精英保存策略(EGA)和贪心修复算法(GROA),将核算法与遗传算法进行融合,提出求解D{0-1}KP的核加速遗传算法(CEGA)。将CEGA用于求解四类大规模D{0-1}KP实例,结果表明:CEGA适用于求解D{0-1}KP,且精确度和收敛速度均好于第一遗传算法(FirEGA)。 展开更多

关键词 折扣{0-1}背包问题 精英保存策略 贪心修复算法 核 第一遗传算法

下载PDF 职称材料

扩展SD{0-1}KP背包问题的建模及其遗传算法求解 被引量：1

7

作者 张琴 潘大志 《西华师范大学学报(自然科学版)》 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}背包问题 扩展SD{0-1}KP模型 遗传算法 贪心策略 价值密度

下载PDF 职称材料

异构蜂窝通信网络的发展及优化 被引量：2

8

作者 王金燕 《通信技术》 2019年第5期1163-1166,共4页

随着新一代物联网的发展,5G通信时代已经到来。通信网络异构化应时而生,至今还有着无限的发展潜能。从传统蜂窝网络出发,根据异构蜂窝网络的改进及组成结构,分析其在实际通信中可能出现的用户接入不均衡问题,采用约束问题最优化的数学思... 随着新一代物联网的发展,5G通信时代已经到来。通信网络异构化应时而生,至今还有着无限的发展潜能。从传统蜂窝网络出发,根据异构蜂窝网络的改进及组成结构,分析其在实际通信中可能出现的用户接入不均衡问题,采用约束问题最优化的数学思想,将多用户的灵活接入形象描述为类背包问题。套用背包问题的贪婪策略,在保证系统性能最优化的前提下为不同用户合理分配资源。最后,通过仿真验证了该方案在均衡通信负载问题中起到了一定作用,降低网络总耗能。 展开更多

关键词 异构蜂窝网络 负载均衡 类背包问题 启发式算法 贪婪思想

下载PDF 职称材料

基于整数规划和0-1背包问题的宿舍集中化管理分配方案——以桂林电子科技大学为例 被引量：4

9

作者 葛志金 李燕 《信息与电脑》 2020年第17期3-5,共3页

为解决校园宿舍资源合理分配问题,满足各学院学生住宿相对集中化、方便学校进行管理等方面的需求,由此提出了关于高校宿舍集中化管理分配方案的研究。该研究以桂林电子科技大学为例,通过收集并计算宿舍和学生数据,使用0-1整数规划对男... 为解决校园宿舍资源合理分配问题,满足各学院学生住宿相对集中化、方便学校进行管理等方面的需求,由此提出了关于高校宿舍集中化管理分配方案的研究。该研究以桂林电子科技大学为例,通过收集并计算宿舍和学生数据,使用0-1整数规划对男女生宿舍分布情况进行计算,在此基础上运用0-1背包问题为各个学院安排宿舍,并讨论了研究生搬进花江校区的分配方案,以达到学生集中化管理和宿舍最大化利用的目的。结果表明,该理论研究对校园学生公寓分配问题具有较好的优化作用。 展开更多

关键词 公寓分配 集中化管理 0-1整数规划 0-1背包问题

下载PDF 职称材料

用于求解民船装载问题的R-CS-PSO混合改进算法

10

作者 赵小康 卢厚清 《机电产品开发与创新》 2022年第6期9-13,共5页

民船装载问题是一个多约束背包问题,解决的是资源优化分配的问题,通过合理的方式对需装载的物品进行船只分配,以取得最大价值,也就是舰船装载的最优方案。本文通过对需解决的问题进行分析,将布谷鸟搜索算法搜索范围广但计算精度不高和... 民船装载问题是一个多约束背包问题,解决的是资源优化分配的问题,通过合理的方式对需装载的物品进行船只分配,以取得最大价值,也就是舰船装载的最优方案。本文通过对需解决的问题进行分析,将布谷鸟搜索算法搜索范围广但计算精度不高和粒子群算法收敛速度快但容易陷入局部最优的特点结合起来,进行取长补短,改进提出了分阶段随机布谷鸟粒子群智能优化算法,并用此算法来解决舰船装载问题。通过验证此算法相较之前的算法搜索范围广、收敛速度快、能取得较好的解,有效的解决了此问题,并可在实际中进行推广应用。 展开更多

关键词 民船装载 背包问题 布谷鸟优化算法 粒子群搜索算法 R-CS-PSO混合算法

下载PDF 职称材料

动态规划及其算法应用

11

作者 文超婷 沈秋铭 +1 位作者 姚仁杰 李双喜 《科技风》 2022年第25期69-71,共3页

动态规划是指一种通过若干步骤使决策不断优化的通用方法,在运筹学、控制论,以及对如今热议话题“人工智能”衍生的近似动态规划中得到广泛的应用。本文将从公共子序列的最大长度问题入手,并引入0-1背包问题,对动态规划进行应用。

关键词 最优化问题 最长公共子序列 0-1背包

下载PDF 职称材料

基于模拟退火机制的自适应粘性粒子群算法 被引量：4

12

作者 孙一凡 张纪会 《控制与决策》 EI CSCD 北大核心 2023年第10期2764-2772,共9页

为了进一步提升粒子群算法在离散优化问题中的性能,针对粘性二进制粒子群算法缺乏全局搜索能力、容易陷入局部最优和收敛速度慢的缺点,提出一种新的自适应参数策略和粒子散度指标,并结合模拟退火机制改善该算法的寻优能力.为了检验算法... 为了进一步提升粒子群算法在离散优化问题中的性能,针对粘性二进制粒子群算法缺乏全局搜索能力、容易陷入局部最优和收敛速度慢的缺点,提出一种新的自适应参数策略和粒子散度指标,并结合模拟退火机制改善该算法的寻优能力.为了检验算法性能,通过选取不同维数的背包问题算例库以及不同规模的UCI特征选择问题算例库进行仿真实验,并对实验数据进行统计分析.实验以及分析结果表明,所提算法在寻优精度、算法稳定性和收敛速度上均优于对比算法. 展开更多

关键词 二进制粒子群算法 自适应策略 粒子散度 模拟退火 背包问题 特征选择

原文传递

不确定需求环境下的路径-装载协同优化研究 被引量：9

13

作者 李彤 崔晶 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2021年第10期2561-2580,共20页

在不确定需求环境下,针对循环取货问题,提出了基于VRP与3D-KLP协同优化模型(3KL-CVRPCSO),并设计了求解该模型的多阶段算法(HPGBT).首先,采用基于遗传算法的混合粒子群优化算法和启发式正交二叉树搜索算法求解不同车型最优行驶路径及车... 在不确定需求环境下,针对循环取货问题,提出了基于VRP与3D-KLP协同优化模型(3KL-CVRPCSO),并设计了求解该模型的多阶段算法(HPGBT).首先,采用基于遗传算法的混合粒子群优化算法和启发式正交二叉树搜索算法求解不同车型最优行驶路径及车厢内装载的各种类货物的最优数量,以此确定各车型车辆的单车最优路径-装载方案;再以这些方案作为决策变量,以实际货物需求量为约束条件,建立新的基于实际需求的路径-装载协同优化模型并进行求解,得到按不同车型单车最优方案执行的车辆数.通过与国外学者近期在权威期刊的优化结果比较和实际案例的应用两方面的研究与验证,证明了本文方法的可行性及有效性,从而建立了一种以不同车型单车"路径+装载"复合方案为决策单元,以实际需求为约束条件,进而以最优组合方案解决不确定性需求问题的物流车辆调度新方法. 展开更多

关键词 不确定需求环境 车辆路径问题(VRP) 背包装载问题(3D-KLP) 路径-装载协同优化

原文传递