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

舰船电子工程 2024年第5期44卷 105-110,152页

作者：史博元董鹏王科文朱诺瑾海军工程大学武汉430000

近年来,随着我军实战化练兵水平的不断提高,对于后勤保障能力提升的要求更加迫切。但目前在通用弹药库存控制方面,难以满足目前高强度的训练需求,与实战化训练要求还有较大差距。论文针对目前存在的问题,构建三级库存控制模型,通过离散... 详细信息

近年来,随着我军实战化练兵水平的不断提高,对于后勤保障能力提升的要求更加迫切。但目前在通用弹药库存控制方面,难以满足目前高强度的训练需求,与实战化训练要求还有较大差距。论文针对目前存在的问题,构建三级库存控制模型,通过离散烟花算法进行求解,对于改善通用弹药的库存控制问题提出了新的思路。

关键词：通用弹药库存控制离散烟花算法

来源：评论

学校读者我要写书评

暂无评论

带固定半径近邻搜索3-opt的离散烟花算法求解旅行商问题

引用

计算机应用研究 2021年第6期38卷 1642-1647页

作者：戚远航蔡延光黄戈文林卓胜王福杰电子科技大学中山学院计算机学院广东中山528402 电子科技大学计算机科学与工程学院成都611731 广东工业大学自动化学院广州510006 五邑大学智能制造学部广东江门529020 东莞理工学院电子工程与智能化学院广东东莞523808

传统烟花算法求解大规模离散问题存在收敛速度慢、求解精度不高等问题。针对旅行商问题的特点,提出一种带固定半径近邻搜索3-opt的离散烟花算法。该算法基于基本烟花算法进行离散化改进,采用整数编码的路径表示方法来表示旅行商问题的解... 详细信息

传统烟花算法求解大规模离散问题存在收敛速度慢、求解精度不高等问题。针对旅行商问题的特点,提出一种带固定半径近邻搜索3-opt的离散烟花算法。该算法基于基本烟花算法进行离散化改进,采用整数编码的路径表示方法来表示旅行商问题的解,对爆炸算子、高斯变异算子进行离散化操作策略设计。为了使算法具有较好的局部搜索能力,提出固定半径近邻搜索3-opt策略来提高算法精度和收敛速度,同时采用不检测标志策略提高算法效率。实验结果表明:该算法能有效地求解旅行商问题,其离散烟花算子在全局收敛能力、收敛精度、求解时间和稳定性等方面均优于传统烟花算子;基准测试算例的最优解平均误差率仅为0.002%,优于对比算法。

关键词：离散烟花算法旅行商问题固定半径近邻搜索 3-opt

来源：评论

学校读者我要写书评

暂无评论

离散烟花算法的改进与应用

离散烟花算法的改进与应用

引用

作者：王思琦江苏科技大学

学位级别：硕士

在科学研究、现实生活中往往存在着许多优化问题,通常分为连续型优化问题和离散型优化问题。而离散型问题形式简单,有许多连续型问题不具备的特点与优势,因此常将连续型问题转化为离散型问题进行研究。离散烟花算法(discrete fireworks ... 详细信息

在科学研究、现实生活中往往存在着许多优化问题,通常分为连续型优化问题和离散型优化问题。而离散型问题形式简单,有许多连续型问题不具备的特点与优势,因此常将连续型问题转化为离散型问题进行研究。离散烟花算法(discrete fireworks algorithm,DFWA)是北京大学谭营教授继2010年开创性论文“Fireworks algorithm for optimization”后提出的一种解决离散问题的群智能算法,并应用于旅行商问题(Travelling salesman problem,TSP)。随着烟花算法的不断改进,其在连续优化问题中已经表现出了出色的寻优能力,但离散烟花算法在路径优化问题方面的研究还很缺乏。因此针对其易陷入局部最优、选择策略随机性较大等局限性,本文提出一种基于改进选择策略的离散烟花算法,研究工作主要包括:(1)针对离散烟花算法的精英选择策略的不稳定性,提出利用确定性选择和随机选择相结合。改进算法将备选种群内的父代烟花剔除,只在子代火花种群中进行选择,并且将轮盘赌策略改进为多轮轮盘赌增加了选择次数与精度。由于均匀变异操作只接受更优的解,因此一定程度上增大了选择到优质种群的概率。新的选择策略不仅能够增强算法前期的全局搜索速度,提高了寻优能力。(2)通过动态参数来调整子代的选择数目。迭代前期子代数目随着迭代次数的增加和增大因子来适当增加子代数目,扩大搜索范围,而由迭代次数影响的参数使得适应度较小的个体更容易被选择,在迭代的中后期最优解已经趋于稳定,则不需要过多的子代进行重复操作,而适当增加适应度较大的个体被选概率可以防止算法搜索过程中出现早熟。(3)为了验证改进算法的实用性,本文将其应用于TSP问题中,在模拟的34个地点进行实验,将路径距离之和作为适应度函数,并和遗传算法、蚁群算法进行对比。进一步验证所提改进离散烟花算法的性能,在Matlab R2016a软件上将该算法应用到TSP标准数据集中进行测试,并与GA、PSO和ACO各运行50次,从算法收敛性、稳定性以及精度进行对比。(4)延伸该算法的应用空间,本文针对多旅行商问题进行了分析,以单一原点和多原点分别有无闭合回路这四种情况进行数学建模,将改进算法应用于MTSP中。其过程主要包括对四种MTSP情况建立数学模型,编制仿真程序,进行对比实验验证算法性能。

关键词：离散烟花算法多轮轮盘赌参数调整多旅行商问题

来源：评论

学校读者我要写书评

暂无评论

改进离散烟花算法求解旅行商问题的研究

引用

计算机与数字工程 2021年第10期49卷 1988-1992页

作者：王思琦高尚张宁江苏科技大学计算机学院镇江212000

旅行商问题是一个经典的组合优化难题,它具有重要的理论研究价值以及实际应用意义。针对此问题提出一种基于改进选择策略的离散烟花算法,将上一代适应度值最小的火花保留,同时加入动态参数自适应调整选择数目和概率,将最优火花和动态选... 详细信息

旅行商问题是一个经典的组合优化难题,它具有重要的理论研究价值以及实际应用意义。针对此问题提出一种基于改进选择策略的离散烟花算法,将上一代适应度值最小的火花保留,同时加入动态参数自适应调整选择数目和概率,将最优火花和动态选择火花作为子代,该选择方式兼顾了适应度大小及子代选择的优劣性,并且使算法能够跳出局部最优增强了算法的全局搜索能力,保证了种群的多样性。实验表明了改进后的算法的优化程度及可行性。

关键词：离散烟花算法选择策略路径优化局部最优

来源：评论

学校读者我要写书评

暂无评论

求解零空闲置换流水车间调度问题的离散烟花算法

引用

系统工程理论与实践 2018年第11期38卷 2874-2884页

作者：刘翱冯骁毅邓旭东任亮刘波武汉科技大学管理学院武汉430065 武汉科技大学服务科学与工程研究中心武汉430065 智能信息处理与实时工业系统湖北省重点实验室武汉430065 中国科学院数学与系统科学研究院北京100190

针对以最小化最大完工时间为目标的零空闲置换流水线调度问题,提出了一种带有局部搜索的离散烟花算法.首先,结合调度问题的置换特征,定义了基于工件序列的编码方式;其次,结合反转和交换等操作重新定义了爆炸算子和变异算子;再次,开发了... 详细信息

针对以最小化最大完工时间为目标的零空闲置换流水线调度问题,提出了一种带有局部搜索的离散烟花算法.首先,结合调度问题的置换特征,定义了基于工件序列的编码方式;其次,结合反转和交换等操作重新定义了爆炸算子和变异算子;再次,开发了基于插入邻域的局部搜索策略,以增强烟花算法的局部搜索能力;最后,采用实验设计探讨了关键参数对算法性能的影响.基于Taillard基准问题的对比分析结果表明:所提方法在寻优精度、稳定性等指标上优于标准烟花算法、离散萤火虫算法、离散蛙跳算法、离散粒子群算法和遗传算法,且不劣于结合变邻域搜索的粒子群优化、混合离散粒子群优化、杂草优化等算法.

关键词：调度问题流水车间零空闲离散烟花算法

来源：评论

学校读者我要写书评

暂无评论

求解旅行商问题的改进烟花算法

求解旅行商问题的改进烟花算法

引用

作者：刘奇鑫重庆交通大学

学位级别：硕士

旅行商问题的本质是一个组合优化问题,在计算机科学和运筹学以及工程应用中有着重要的地位。小规模的旅行商问题可以直接用精确算法求解,而对于大规模旅行商问题无法在可接受时间获得精确解。所以用到启发式算法。传统的启发式算法在解... 详细信息

旅行商问题的本质是一个组合优化问题,在计算机科学和运筹学以及工程应用中有着重要的地位。小规模的旅行商问题可以直接用精确算法求解,而对于大规模旅行商问题无法在可接受时间获得精确解。所以用到启发式算法。传统的启发式算法在解决大规模旅行商问题仍有一些局限性,比如收敛精度不够、容易陷入局部最优等问题。本文的工作主要是为了更有效的求解旅行商问题以及衍生问题。针对单旅行商问题,提出了一种基因片段选取的改进烟花算法来解决传统烟花算法收敛精确度不高等问题。该算法通过最近邻算法生成初始化种群,采用“精英策略-无放回轮盘赌”来选取下一代种群;对爆炸算子进行离散化操作,用最小增量式删除插入操作对烟花个体进行优化。应用模拟退火思想自适应概率接受邻域解,采用倒位变异代替高斯变异,选取最优几个烟花进行基因片段选取策略,得到了一种解决单旅行商问题的基因片段选取的改进烟花算法,通过实验数据对改进的算法进行了验证。针对多旅行商问题,以离散烟花算法为框架,有机融合了单亲遗传算法中的四种变异操作(基因随机插入、基因片段右移、基因片段左移、基因片段翻转)作为爆炸算子,增加种群的多样性。对种群进行精英选取策略。本文对变异算子进行了优化,提出一种变邻域搜索的局部优化策略并应用到烟花算法中,最后用该算法对多个案例进行仿真实验,验证了算法的优越性。

关键词：旅行商问题离散烟花算法遗传算法基因片段提取变邻域搜索

来源：评论

学校读者我要写书评

暂无评论

带时间窗的无线可充电传感器网络多目标路径规划算法

引用

电子学报 2022年第8期50卷 1819-1829页

作者：魏振春傅宇马仲军吕增威石雷张本宏合肥工业大学计算机与信息学院安徽合肥230009 安全关键工业测控技术教育部工程研究中心安徽合肥230009 工业安全与应急技术安徽省重点实验室安徽合肥230009

现阶段无线可充电传感器网络的研究中,充电规划问题往往只考虑单一目标,没有考虑能量空洞问题对无线充电设备(Wireless Charging Equipment,WCE)路径规划以及网络整体性能的影响.基于充电时间窗和惩罚函数,以最大化网络中WCE的能量利用... 详细信息

现阶段无线可充电传感器网络的研究中,充电规划问题往往只考虑单一目标,没有考虑能量空洞问题对无线充电设备(Wireless Charging Equipment,WCE)路径规划以及网络整体性能的影响.基于充电时间窗和惩罚函数,以最大化网络中WCE的能量利用率和最小化节点惩罚值为目标,提出了带时间窗的多目标路径规划模型,优化WCE对节点的充电时间并提高WCE的能量利用率.为求解多目标优化问题,在多目标连续烟花算法的基础上,提出了一种多目标离散烟花算法,通过烟花爆炸操作加快收敛速度并防止陷入局部最优.仿真结果表明,相较于传统算法,本文提出的算法所求得的Pareto最优解的分布均匀性提升22.5%以上,分布范围性能提升14.5%以上.

关键词：无线可充电传感器网络时间窗移动充电规划多目标优化离散烟花算法

来源：评论

学校读者我要写书评

暂无评论

社区生鲜电商到家模式下的多级网络选址规划研究

社区生鲜电商到家模式下的多级网络选址规划研究

引用

作者：张玉浩西南交通大学

学位级别：硕士

当前生鲜市场展现出了巨大的包容空间及广阔的发展前景,居民的生鲜线上化消费习惯也在快速养成,生鲜电商企业正在面临新的历史机遇期。随着生鲜电商相关企业注册量增多,企业发展却越来越困难,行业整体增速放缓,使得这个行业在持续寻求变... 详细信息

当前生鲜市场展现出了巨大的包容空间及广阔的发展前景,居民的生鲜线上化消费习惯也在快速养成,生鲜电商企业正在面临新的历史机遇期。随着生鲜电商相关企业注册量增多,企业发展却越来越困难,行业整体增速放缓,使得这个行业在持续寻求变革,而这其中最根本的就是对运营模式的变革,这将从本质上加速整个行业格局重新洗牌。其中社区生鲜电商到家服务是当前业内广泛认可的一类模式,因此对于未入局和已入局的社区生鲜电商企业来说,想要在变革中生存甚至实现突围,加快对相关模式的探索和优化都非常重要。本文以社区生鲜电商采用的前置仓和社区团购这两种主流模式为研究对象,以选址规划模型作为本文的模式研究载体,分别对这两种模式的成本结构进行分析,从供应链全流程的角度构建了各自的优化模型。其中,对于前置仓模式,主要探讨其建设成本、运营成本、货损成本、运输成本及售后服务成本;对于社区团购模式,则主要分析其佣金成本、运营成本、货损成本、运输成本及流失风险成本;同时还考虑了二者共同布局的情况,以不同模式选择概率分配用户需求。此外,针对当前相关研究在求解算法方面的欠缺,本文设计了一种能够有效用于多级选址问题的改进自适应离散烟花算法对本文的模型进行求解。结合J公司的生鲜电商业务在北京市的实际运营情况进行算例分析,对前置仓、社区团购和二者共同布局模式分别进行研究,并通过改变不同的数据和参数组合,探讨企业在不同情况下对成本、利润及投入产出的变动影响,基于对模式自身和模式之间这两方面的数据分析结果,为相关企业给出经济管理建议,以期为布局社区到家服务的生鲜电商企业提供有效指导,证实了本文研究具备一定的现实意义及应用价值。

关键词：社区生鲜电商前置仓社区团购多级选址规划离散烟花算法

来源：评论

学校读者我要写书评

暂无评论

求解零空闲置换流水车间调度问题的烟花算法

引用

管理科学 2019年第3期 2874-2884页

作者：刘翱冯骁毅邓旭东任亮刘波

针对以最小化最大完工时间为目标的零空闲置换流水线调度问题，提出了一种带有局部搜索的离散烟花算法。首先，结合调度问题的置换特征，定义了基于工件序列的编码方式；其次，结合反转和交换等操作重新定义了爆炸算子和变异算子；再次... 详细信息

针对以最小化最大完工时间为目标的零空闲置换流水线调度问题，提出了一种带有局部搜索的离散烟花算法。首先，结合调度问题的置换特征，定义了基于工件序列的编码方式；其次，结合反转和交换等操作重新定义了爆炸算子和变异算子；再次，开发了基于插入邻域的局部搜索策略，以增强烟花算法的局部搜索能力；最后，采用实验设计探讨了关键参数对算法性能的影响。基于Taillard基准问题的对比分析结果表明：所提方法在寻优精度、稳定性等指标上优于标准烟花算法、离散萤火虫算法、离散蛙跳算法、离散粒子群算法和遗传算法，且不劣于结合变邻域搜索的粒子群优化、混合离散粒子群优化、杂草优化等算法。

关键词：调度问题流水车间零空闲离散烟花算法

来源：评论

学校读者我要写书评

暂无评论

考虑半托盘出库的堆垛机复合作业拣选路径优化研究

引用

工业工程 2019年第1期22卷 90-99页

作者：包珊珊张敏尹健康蔡振宇西南交通大学机械工程学院四川成都610031 西南交通大学经济管理学院/管理科学与工程博士后流动站四川成都610031 四川省烟草公司成都市公司四川成都610072

结合自动化立体仓库中堆垛机执行出入库作业的实际情况,提出了考虑半托盘出库情况下的堆垛机复合作业拣选路径优化问题,并构建了该问题的数学模型。针对研究问题的特点,利用一种离散烟花算法进行模型求解,采用爆炸算子和变异算子执行烟... 详细信息

结合自动化立体仓库中堆垛机执行出入库作业的实际情况,提出了考虑半托盘出库情况下的堆垛机复合作业拣选路径优化问题,并构建了该问题的数学模型。针对研究问题的特点,利用一种离散烟花算法进行模型求解,采用爆炸算子和变异算子执行烟花的爆炸操作,实现算法的全局搜索和局部搜索;应用精英选择策略和类似轮盘赌策略以提高收敛效果。最后以某烟草物流公司自动化立体仓库的堆垛机拣选作业为例,将离散烟花算法与其他算法的运算结果作对比,验证了该算法更具求解优势。

关键词：半托盘出库拣选路径离散烟花算法自动化立体仓库

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：