局部搜索相关论文
实际生活中存在大量多目标优化问题,传统的优化方法通过将多目标优化问题转化为单目标优化问题进行求解,只能得到一个解,无法满足......
针对国内某大型钢铁企业中的连续热镀锌生产调度问题(Continuous Galvanizing Line Scheduling Problem,CGLSP)进行了优化研究。该热......
由于标准粒子群优化算法容易陷入局部最优,因此其收敛精度较低。针对这个问题,提出了两种通过改进粒子学习方式来在低维条件下避免......
多任务粒子群优化算法(Multi-Task Particle Swarm Optimization,MTPSO)通过知识迁移学习,具有快速收敛能力,广泛应用于求解多任务多目......
由于自然灾害、公共疫情等事件的突发性,失效风险已经成为农产品配送中心最重要、最引人关注的一类风险。本文针对存在失效风险的......
针对农村地区末端配送道路通行条件差、网点覆盖率低等现状及乡村聚落集群分布的特点,提出基于集群的卡车和无人机路径问题。考虑卡......
期刊
【目的】考虑到工件在机器间的转移,对具有运输时间的柔性作业车间调度问题进行研究。【方法】建立以最小化最大完工时间为目标的数......
针对生产过程对环境的巨大影响,提出一种基于贝叶斯统计的混合分布估计算法(Hybrid Bayesian-Statistical-Based Estimation of Dis......
在机载外辐射源雷达不纯净参考信号条件下,参考通道中的多径与回波匹配得到的干扰将降低空时自适应处理的目标检测能力,而网格失配问......
为了提高麻雀搜索算法(SSA)在三维路径规划中的精度和搜索能力等性能,首先提出一种改进搜索策略的SSA*,SSA*有着较大的搜索范围和较快......
特征选择(Feature Selection,简称FS)是一种有效的数据挖掘方法,它可以通过选择高维数据中一组具有高相关性和低冗余性的特征,解决数......
工程中很多优化问题涉及耗时的仿真或昂贵的实验。基于进化算法求解此类问题通常需要消耗大量的真实评估,这会显著降低优化的效率......
针对以最小化最大完工时间的柔性作业车间调度问题,在标准樽海鞘群算法(salp swarm slgorithm,SSA)的基础上,提出一种改进的樽海鞘......
云制造作为一种新的面向服务的制造模式,通过对制造资源和制造能力的虚拟化、服务化,为用户提供各种制造资源。这些资源可以在任何......
时空数据是将拥有专题属性的数据增加了空间属性和时间信息而来,时空异常是指专题属性值严重偏离其时间或(和)空间邻近域内参考实体......
笔者提出基于网格选择的多模态多 目标优化算法,其创新之处包括设计了一个解决多模态多 目标优化问题兼顾全局搜索与局部搜索的算......
期刊
旅行商问题(TSP)是典型的NPC问题,目的是对所有城市遍历一遍求路径最短,旅行商问题易于描述、易于理解,但是求解极其困难.从确定性......
针对旅行商问题求解精度较差、容易陷入局部最优等缺点,提出一种新的求解旅行商问题的信息传播算法.根据旅行商问题的特征,将线性......
晶圆良率是衡量晶圆产品质量的重要指标,实现其稳定优化能够有效控制生产成本。针对晶圆良率影响因素众多、数据量庞大等特点,以晶圆......
针对传统进化算法求解多目标优化问题时存在计算量大、难以平衡收敛速度和种群分布均匀性的问题,本文提出了一种基于区域失衡子空......
常减压装置是原油加工过程中的第一道工序,通过物理蒸馏的方法将原油分为汽油、煤油、柴油等石油产品和后续装置加工原料。塔是整......
在制造系统中,工艺规划与车间调度是十分重要的组成部分,它影响着生产过程的生产率以及设备利用率。在实际生产环境中两者关系通常......
本文研究的是网络设计问题,它原本是运筹学里一个经典问题,广泛存在并大量应用于现实工业界的生产中,如传统的城市道路网规划设计......
随着我国航天产业的不断发展,如何高效管理大规模的航天测控资源、为航天产业提供高效地面测控服务面临巨大挑战。多星测控资源调......
流水车间调度问题又被称为同序作业排序问题,在制造业中被广泛的应用于许多实际流水线。随着时代的不断变革,市场经济加快了变化的......
最优化问题在科学研究和环境工程中广泛存在,如何高效地求解现实世界中的优化问题是人工智能领域内重要的研究课题。传统求解最优......
混合型产品装配线能够在同一条装配线上混合生产结构相似、工艺相近的不同类型产品,可以满足消费者对于产品多样性的需求,因而在汽......
随着信息技术的发展,各类复杂网络层出不穷,识别网络中的关键节点可以在一定程度上帮助了解网络特性,维护网络的结构和功能。关键......
资源受限项目调度问题是项目管理领域中的重要问题之一。该问题假设在所有活动工期及其所耗资源数量已知的情况下,求得一种以项目......
针对制造行业中广泛存在的一类复杂零等待流水线调度问题,即带序相关设置时间和释放时间的零等待流水线调度问题(NFSSP SDSTs RTs)......
针对集成电路故障诊断中故障数据缩减方法N-cover存在冗余故障数据的问题,提出了结合格局检测与局部搜索的故障数据缩减方法.通过......
背包问题是一类经典的组合优化问题,属于NP-hard问题,其研究模型众多但均可转化为最基础的0-1背包问题。目前,针对0-1背包问题的研......
置换型组合优化问题在生产制造、物流运输以及经济管理等诸多领域都有着重要的应用,一直以来得到了人们的广泛关注。求解优化问题......
最大集合K覆盖问题(MKCP)作为集合覆盖问题的一个变型,在近些年来得到了研究者特别的关注。然而,现实生产生活中许多问题需要额外标......
近年来,有关无线资源管理方法的相关研究引起了学者的高度关注,随着通信系统模型越来越复杂,目前仍有如下问题亟待解决:如何实现用......
现有的数据库丢失数据恢复重构方法大部分直接应用于随机丢失模式下,导致数据恢复重建准确度较差,提出基于遗传优化的数据库丢失数......
针对遗传算法在迭代过程中经常出现早熟、收敛速度慢、局部搜索能力差等缺点,对遗传算法中的遗传算子进行了改进,并提出最速下降法......
随着LTE网络的快速发展,基站和小区数量快速增加,小区间的干扰问题变得越来越严重.PCI的优化配置是降低LTE小区间下行干扰的重要方......
本文给出了一种离散的人工蜂群算法(HDABC)用于求解混合流水车间调度问题,目标是最小化最大完成时间。采用工件排序的编码方式,并设......
数据挖掘就是从大量的、不完全的、有噪声的、模糊的、随机的实际应用数据中,提取隐含在其中的、人们事先不知道的、但又是潜在有......
本文利用遗传算法对结构进行优化时,将ANSYS作为有限元结构分析工具,将遗传算法优化程序与结构的有限元分析程序结合起来,在这两个程......
为了克服简单局部搜索跳出局部极小能力的不足,本研究提出了一种新的局部搜索算法——目标学习算法(TLA)来解决图着色问题。该方法......
常用的优化算法大都模拟自然界的一些演化过程来求解优化问题,如进化算法(EA)和粒子群算法(PSA)等,但这些算法在某些场合仍显得实时......
在讨论种群进化趋势的基础上,结合EDAs (Estimation of Distribution Algorithms)和聚类分析的基本思想,提出了一种改进的杂合进化......
提出一种改进的蚁群算法,较之于传统的蚁群算法,新方法有2个优点:首先,提出一种基于动态控制的策略,其目的是确保蚂蚁在搜索前期采......
针对传统无线传感器网络节点重部署覆盖方法没有进行子群节点局部搜索,导致方法存在覆盖率较低、节点连通性较差等问题,提出基于蛙......