检索结果-内蒙古大学图书馆

电子科技大学学报 2020年第4期49卷 622-630页

作者：张强郭玉洁王颖刘馨东北石油大学计算机与信息技术学院黑龙江大庆163318

针对鲸鱼优化算法(WOA)在求解高维复杂问题时存在收敛精度低,难以解决离散优化问题等的不足,提出了一种离散鲸鱼算法(DWOA)。该算法引入收敛因子调控个体距离最优鲸鱼位置的远近程度,利用惯性权值平衡算法的全局搜索和局部开发能力,通... 详细信息

针对鲸鱼优化算法(WOA)在求解高维复杂问题时存在收敛精度低,难以解决离散优化问题等的不足,提出了一种离散鲸鱼算法(DWOA)。该算法引入收敛因子调控个体距离最优鲸鱼位置的远近程度,利用惯性权值平衡算法的全局搜索和局部开发能力,通过改进的Sigmoid函数对WOA进行离散化处理。9个基准函数和油田措施规划方案的测试结果表明,DWOA在收敛速度和寻优精度等方面均有较大的提升。

关键词：自适应惯性权值收敛因子离散鲸鱼算法油田措施规划 Sigmoid

来源：评论

学校读者我要写书评

暂无评论

离散鲸鱼算法求解拆解序列规划问题

引用

计算机系统应用 2022年第12期31卷 335-341页

作者：顾嘉豪三峡大学电气与新能源学院宜昌443002

工业产品的回收再制造有利于降低生产成本和保护环境,而制定优秀的产品拆解序列规划提高拆解效率、降低回收成本为其关键.针对回收设备在实际拆解中的因素,建立一种基于离散鲸鱼算法(DWOA)的拆解序列规划模型.该模型目标函数以位置改变... 详细信息

工业产品的回收再制造有利于降低生产成本和保护环境,而制定优秀的产品拆解序列规划提高拆解效率、降低回收成本为其关键.针对回收设备在实际拆解中的因素,建立一种基于离散鲸鱼算法(DWOA)的拆解序列规划模型.该模型目标函数以位置改变为代价作为新的评价指标,利用分层组合的方法快速生成初始群体.离散鲸鱼算法具有优先保护约束交叉机制、启发式变异、优秀的全局和局部搜索能力.以回收上橡皮板和空气围带进行对比实验,结果表明在相同时间下,离散鲸鱼算法的算法稳定性、寻优能力、收敛速度都要优于其他算法.

关键词：拆解序列规划离散鲸鱼算法遗传算法启发式变异产品回收

来源：评论

学校读者我要写书评

暂无评论

求解带容量约束车辆路径问题的离散鲸鱼算法

引用

计算机与数字工程 2021年第8期49卷 1543-1548页

作者：郭玉洁张强魏永和东北石油大学计算机与信息技术学院大庆163318 国家电网冀北电力有限公司管理培训中心北京100000

论文提出了一种离散鲸鱼算法求解带容量约束的车辆路径问题(Capacitated Vehicle Routing Problem)。该算法对基本鲸鱼算法的包围捕食操作、泡泡网捕食操作、随机捕食操作进行重定义,并采用基于距离代价的K-means算法在满足车辆最大载... 详细信息

论文提出了一种离散鲸鱼算法求解带容量约束的车辆路径问题(Capacitated Vehicle Routing Problem)。该算法对基本鲸鱼算法的包围捕食操作、泡泡网捕食操作、随机捕食操作进行重定义,并采用基于距离代价的K-means算法在满足车辆最大载重约束条件下将客户划分到不同区域。并引入随机交换搜索、2-opt、3-opt优化方法对每次迭代过程中得到的最优解进行局部优化,扩大算法搜索空间算法。实验结果表明:所提算法能够有效解决带容量约束车辆路径问题,有较强的寻优能力,求解质量优于所对比算法。

关键词：离散鲸鱼算法容量约束车辆路径问题 K-means 邻域搜索

来源：评论

学校读者我要写书评

暂无评论

基于离散鲸鱼优化算法的钣金折弯工序优化设计

引用

机床与液压 2023年第18期51卷 102-107页

作者：赵云涛董一帆李维刚武汉科技大学信息科学与工程学院湖北武汉430081

在折弯工件的整个工艺流程中,操作板料的掉头、翻转次数、各个工步的距离和模具的选择都会影响钣金折弯工序的效率。为此,采用改进的鲸鱼优化算法对折弯工序进行优化设计。对经典鲸鱼优化算法进行改进,重新定义鲸鱼个体以及围猎方式,并... 详细信息

在折弯工件的整个工艺流程中,操作板料的掉头、翻转次数、各个工步的距离和模具的选择都会影响钣金折弯工序的效率。为此,采用改进的鲸鱼优化算法对折弯工序进行优化设计。对经典鲸鱼优化算法进行改进,重新定义鲸鱼个体以及围猎方式,并引入局部搜索操作增强解的可行性,以减少陷入局部最优解的概率。最后应用于折弯工序问题上,并与已知相关算法分析比较。实验结果表明:使用改进后的离散鲸鱼算法对折弯工序问题进行计算,得出了符合要求的最佳折弯工序方案,求解质量高于对比算法,离散鲸鱼算法在寻找最佳工序方案的问题上有着更佳的全局寻优能力和较快的收敛特性。

关键词：钣金折弯工序离散鲸鱼算法工序优化

来源：评论

学校读者我要写书评

暂无评论

基于改进离散鲸鱼优化算法的机器人路径规划

引用

河南科技学院学报（自然科学版） 2024年第4期52卷 66-75页

作者：曾林鹏姚运航张怡航李新建孔晓红河南科技学院机电学院河南新乡453003

为了解决传统算法在求解移动机器人路径规划问题中所存在的收敛速度慢、容易陷入局部最优等缺陷,提出了一种改进的离散鲸鱼优化算法.首先,采用蚁群算法对种群进行初始化,提高初始解的质量;其次,利用改进的非线性收敛因子平衡算法的全局... 详细信息

为了解决传统算法在求解移动机器人路径规划问题中所存在的收敛速度慢、容易陷入局部最优等缺陷,提出了一种改进的离散鲸鱼优化算法.首先,采用蚁群算法对种群进行初始化,提高初始解的质量;其次,利用改进的非线性收敛因子平衡算法的全局勘探和局部搜索能力,避免算法陷入局部最优;最后,结合路径规划问题设计了交叉算子、变邻域搜索算子和变异算子改进鲸鱼算法的更新公式,提升了算法的收敛速度和搜索精度.通过TSPLIB标准算例库,将改进算法与其他算法进行对比,验证了算法改进的有效性.在不同规模的全局路径规划仿真环境下,实验结果表明:改进的算法可快速且稳定地获取全局最优路径,有效缩短路径长度、减少路径拐点数,在路径规划问题上具有良好的适用性.

关键词：移动机器人离散鲸鱼算法路径规划非线性收敛因子

来源：评论

学校读者我要写书评

暂无评论

求解带时间窗车辆路径问题的改进鲸鱼算法研究

求解带时间窗车辆路径问题的改进鲸鱼算法研究

引用

作者：郭玉洁东北石油大学

学位级别：硕士

随着我国经济和电子商务行业的强劲发展,物流行业也随之取得了广阔的市场。尽管如此,我国目前的物流行业仍处于发展的初级阶段,物流服务效率偏低、运输成本过高。如何以科学合理的方式规划配送车辆的行驶路线,实现高效率、低成本的物流... 详细信息

随着我国经济和电子商务行业的强劲发展,物流行业也随之取得了广阔的市场。尽管如此,我国目前的物流行业仍处于发展的初级阶段,物流服务效率偏低、运输成本过高。如何以科学合理的方式规划配送车辆的行驶路线,实现高效率、低成本的物流运作是当前学者们研究的重点。本文主要求解带时间窗车辆路径问题(VRPTW),以车辆最大载重和时间窗为约束条件,最小化物流运输中的总费用。由于VRPTW问题属于NP-Hard问题,用传统启发式算法和精确算法求解,计算时间会随着问题规模的扩大呈指数级增长,难以在有限时间获得较优的解。因此,亟待寻找有效求解复杂VRPTW问题的新方法。群智能优化算法是模拟生物进化或觅食行为的新型算法,如鲸鱼算法、蝙蝠算法等,这些算法致力于在合理时间内求得近似的最优解,具有收敛速度快、搜索能力强等特点。因此,群智能优化算法被越来越多的应用在求解VRPTW问题中,本文主要围绕求解VRPTW问题的改进鲸鱼算法进行了深入研究,具体研究内容如下:1.针对标准鲸鱼算法求解VRPTW问题容易导致种群多样性减少的缺点,设计了一种基于K-means的离散鲸鱼算法(K-DWOA)。该算法首先利用基于距离代价函数的K-means算法在车辆最大载重的限制下,根据客户位置的不同将其划分到不同配送区域,提高了初始种群的质量,加快了算法的收敛速度;其次,为了更符合求解VRPTW问题的需求,同时为了提高算法的局部搜索能力,本文采用随机交换、反转、插入策略来重新定义鲸鱼算法的更新规则;最后,通过Solomon标准测试集进行仿真实验,将获得结果与其它算法的实验结果进行对比分析,验证提出算法的有效性和可行性。2.在基于K-means的离散鲸鱼算法的基础上,引入贪心选择策略,提出了一种基于贪心选择原理的改进离散鲸鱼算法(GS-IDWOA)。该算法引入等待时间因素和启发信息因素来设计转移概率的计算公式,通过转移概率来选择合适的路径,更好的调控了个体在搜索空间的移动方向;为了提高算法的求解精度,通过比较客户点之间转移概率的大小,来选择合适的插入、反转、交换位置,使个体可以更快的向最优解的位置靠拢;并引入随机交换搜索、2-opt和3-opt相结合的邻域搜索策略对每次迭代过程中得到的最优解进行变异操作,扩大算法的搜索空间,提高了算法跳出局部最优的能力;最后,通过Solomon标准测试集进行仿真实验,将获得结果与其它算法实验的结果进行对比分析,验证提出算法的高效性和稳定性。

关键词： VRPTW K-means 离散鲸鱼算法转移概率邻域搜索

来源：评论

学校读者我要写书评

暂无评论

基于改进鲸鱼算法的社区发现

引用

物联网技术 2021年第10期11卷 48-51页

作者：刘紫娟张启文任静强田文艳山西工程职业学院山西太原030000 中国移动通信集团山西有限公司太原分公司山西太原030000 太原科技大学山西太原030000

文中针对复杂网络社区发现的应用场景,提出一种改进的离散鲸鱼算法。实验通过Karate、Dolphin、Book、Football、Jazz、Email六个网络数据集的运算,对鲸鱼算法与本算法进行对比,证明该算法具有较好的适应度值和较快的收敛速度。最后,通... 详细信息

文中针对复杂网络社区发现的应用场景,提出一种改进的离散鲸鱼算法。实验通过Karate、Dolphin、Book、Football、Jazz、Email六个网络数据集的运算,对鲸鱼算法与本算法进行对比,证明该算法具有较好的适应度值和较快的收敛速度。最后,通过Gephi软件,给出Karate和Dolphin两个网络数据集的可视化效果图,更加清晰地显示出改进算法的有效性。

关键词：离散鲸鱼算法复杂网络收敛速度可视化惯性权重社区发现

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：