分散搜索相关论文
现代启发式优化算法为复杂优化问题的解决提供了一条十分有效的新途径,本文介绍了分散搜索(SS)和路径再连接(PR)、贪婪随机自适应......
随着经济社会的不断发展,现代项目管理越来越成为理论和实践关注的热点问题。作为项目管理者,所关注的问题是如何合理地调配有限的资......
针对基于整体相关的图像动态光散射法(IDLS)测量颗粒粒径分布(PSD)问题,研究了全局搜索(GS)算法反演颗粒粒径分布,对峰值为79nm、......
针对带有阻塞(blocking)限制的流水车间调度问题,将分散搜索与变邻域搜索结合起来,提出了分散变邻域搜索算法。在算法中提出了基于......
设计一种解决带容量约束车辆路径问题的混合分散搜索算法.在基本分散搜索的基础上,保留参考集更新策略和组合策略的全局搜索能力.......
近些年来,复杂网络研究方兴未艾,已成为一个跨学科的领域,覆盖范围包括了数学、计算机科学、社会科学和生物科学等。在这个领域中,近来......
分散搜索算法是近年来快速兴起的一种基于种群的进化计算方法,与遗传算法不同的是,它对高质量解和多样性解并存的小数据集使用多种......
针对在敌情信息不明环境中无人机侦查路径规划问题,建立了车辆路由问题模型(VRP),提出了基于分散搜索的改进混合搜索算法.基于Baye......
研究多分配枢纽站集覆盖选址问题(MAHSCP):如何以最少的建站费用选择枢纽站,使所有的O-D流都能够在规定的时间、费用或距离内从供给点......
为了避免蚁群算法在优化搜索过程中易陷入局部最优和早熟收敛,提出一种求解多维背包问题的新型分散搜索算法。该算法是把蚁群算法......
为了将量子进化思想应用到具有资源约束的项目调度领域中,提出了一种基于活动对连接关系的调度解表示方法,进而构成新的搜索解空间......
针对冷轧平整机轧件与轧辊参数耦合的特点,建立了设备参数动态变化下批量轧制调度问题的数学模型。以轧辊磨损函数为切入点,通过分......
电路划分是超大规模集成电路(VLSI)设计自动化中的一个关键阶段,是NP困难的组合优化问题.本文把基于顶点移动的Fiduccia-Mattheyses(F......
针对PCSTP问题,提出了HLGSS混合算法.通过拉格朗日松弛策略,将PCSTP问题转化为简单的CMST问题;然后由Volume算法求解PCSTP的拉格朗日对......
为了发现来自基因表达数据的双聚类,提出了一种相关分散搜索方法,分散搜索是一种进化技术,它以按质量和多样性指标选择的一个小解......
针对拆卸序列优化问题以最小拆卸时间和最大拆卸收益为优化目标建立了多目标优化数学模型.应用线性加权方法将多目标优化问题转换......
贴片机是PCB组装生产线中的瓶颈设备,提高其贴装效率对整个生产线有重要意义;针对该设备的生产效率优化问题,提出了由最近邻算法和分......
用于求解无资源约束多级生产批量计划(UMLLS)问题的算法包括混合粒子群(HPSO)算法、混合分散搜索算法(HSS)和带排斥算子的遗传算法(RGA).为......
针对单元制造系统传统分步式布局方法解空间的缺失问题以及由需求变化带来的布局方法不符合实际生产的问题,综合考虑产品需求的不......
提出一种求解旅行商(TSP)问题的新型分散搜索算法.将蚁群算法(ACO)的构解方法引入分散搜索(SS)算法,在搜索过程中既考虑解的质量,又考虑解的......
分散搜索算法是近年来快速兴起的一种基于种群的进化计算方法,与遗传算法不同的是,它对高质量解和多样性解并存的小数据集使用多种......
在进化多目标优化算法中,种群的多样性、对目标空间的搜索能力及算法的鲁棒性直接影响算法的收敛能力和解集的分散性。针对这些问......
车间调度问题是最为人熟知的生产自动化调度问题之一,而在实际生产中,动态车间调度问题更为常见。动态车间调度问题包括机器故障和......
研究单元制造环境中零部件生产工艺不相同情况下零部件跨单元生产的单元管理问题。以最小化单元制造系统的流水时间为目标,对生产......
以长材产线为背景, 研究了炉次在连铸及轧制阶段的组批及批排序问题. 与以往将连铸、轧制分开研究不同, 本文同时考虑连铸和轧制阶......
多星测控调度是一个具有大搜索空间的多峰问题。针对简单遗传算法求解易陷入局部最优和不稳定的缺陷,借鉴分散搜索多样化采样、局......
长材产线是钢铁企业一类典型的生产线,具有多工序、多对象、物流交叉等特点。随着信息化步伐的加快,将智能管理方法引入长材作业调......
物料存取与空间调度问题广泛存在于钢铁企业内部生产、存储及运输环节,其管理水平及执行能力的高低直接决定钢铁企业的生产效率及......
最大二等分问题是图论中的一个NP困难问题.本研究提出一种基于分散搜索框架的启发式算法求解最大二等分问题.该分散搜索算法采用Ke......
集合覆盖问题的搜索算法有着广泛的应用。本文提出了一个有效求解集合覆盖问题的分散搜索算法,该算法根据集合覆盖问题的特点,以及参......
为提高贴片机生产效率,对贴片机贴装过程中的元器件拾取贴放顺序进行优化,提出一种改进的蚁群算法。该算法将分散搜索算法中的参考解......
生产调度是制造企业生产管理的关键,科学的制定和执行生产调度方案对提升产品质量,缩短生产周期,减少在制品库存,降低物耗和能耗,......
物料需求计划(Material Requirements Planning, MRP)是制造资源计划/企业资源计戈(?)J(Manufacturing Resource Planning/Enterpr......
随着科学技术的不断进步、经济的持续发展以及全球化信息网络的形成,使得制造企业面临着缩短交货期、降低成本、改进服务和提高产......
物流从功能上分为生产型物流和运输型物流;从作业上分为运输、存取、搬运和装卸等工序;从对象上分为箱体类、块状类、散体类和液体类......
研究市场需求变化的情况下生产单元内部配置可调整的多周期多目标动态单元构建方法.考虑单元构建费用、设备利用率和跨单元移动数......
随着国际竞争的日益加剧,钢铁、石化等流程工业企业对于生产过程的操作水平提出了更高的要求。生产过程操作优化介于流程工业企业......
板坯动态分配问题是在一定周期内,将炼钢-连铸工序动态产出的余材板坯合理分配给期货合同、潜在合同或自拟合同,使加权费用和最小.......
随着钢铁需求量的逐年增加,钢铁生产中存在的物流调度问题逐渐成为国内外研究的热点问题。而在钢铁企业中物流设备成本高,数量有限......
介绍了两种启发式搜索算法:禁忌搜索(Tabo search)和分散搜索(Scatter search),主要说明两个算法的基本要素、算法流程和目前的研......
本文通过在钢铁企业中的实际调研,总结钢铁企业生产中存在问题,并对获取的钢铁企业实际生产数据进行统计分析的结果下。主要针对钢......
针对物流业的快速发展,减少成本和降低运输时间已经不仅仅在供应商跟分销商之间进行,对于整个存储仓库或配送中心而言,如何有效合......
调度环节在实践中对生产效率起到了关键的作用,调度问题有很多实践的原型,形式多变,应用价值高,大多数调度问题是经典的NP难问题。考虑......
在p-中心定位问题中,经典启发式算法或元启发算法均无法兼顾解的质量与计算效率。为此,提出一种并行分散搜索算法,对分散搜索框架......