分散搜索相关论文
现代启发式优化算法为复杂优化问题的解决提供了一条十分有效的新途径,本文介绍了分散搜索(SS)和路径再连接(PR)、贪婪随机自适应......
针对基于整体相关的图像动态光散射法(IDLS)测量颗粒粒径分布(PSD)问题,研究了全局搜索(GS)算法反演颗粒粒径分布,对峰值为79nm、......
设计一种解决带容量约束车辆路径问题的混合分散搜索算法.在基本分散搜索的基础上,保留参考集更新策略和组合策略的全局搜索能力.......
近些年来,复杂网络研究方兴未艾,已成为一个跨学科的领域,覆盖范围包括了数学、计算机科学、社会科学和生物科学等。在这个领域中,近来......
针对在敌情信息不明环境中无人机侦查路径规划问题,建立了车辆路由问题模型(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......
集合覆盖问题的搜索算法有着广泛的应用。本文提出了一个有效求解集合覆盖问题的分散搜索算法,该算法根据集合覆盖问题的特点,以及参......
为提高贴片机生产效率,对贴片机贴装过程中的元器件拾取贴放顺序进行优化,提出一种改进的蚁群算法。该算法将分散搜索算法中的参考解......
生产调度是制造企业生产管理的关键,科学的制定和执行生产调度方案对提升产品质量,缩短生产周期,减少在制品库存,降低物耗和能耗,......
光伏发电功率预测对太阳能开发利用、电网稳定安全运行具有重要意义。提出一种融合了概率神经网络(PNN)、主成分分析法(PCA)、分散......
物料需求计划(Material Requirements Planning, MRP)是制造资源计划/企业资源计戈(?)J(Manufacturing Resource Planning/Enterpr......
物流从功能上分为生产型物流和运输型物流;从作业上分为运输、存取、搬运和装卸等工序;从对象上分为箱体类、块状类、散体类和液体类......
研究市场需求变化的情况下生产单元内部配置可调整的多周期多目标动态单元构建方法.考虑单元构建费用、设备利用率和跨单元移动数......
针对模糊需求车辆路径问题,在需求未明的预优化阶段,基于可信性测度理论建立预优化模型,设计混合分散搜索和变邻域搜索的变邻域分......
随着国际竞争的日益加剧,钢铁、石化等流程工业企业对于生产过程的操作水平提出了更高的要求。生产过程操作优化介于流程工业企业......
板坯动态分配问题是在一定周期内,将炼钢-连铸工序动态产出的余材板坯合理分配给期货合同、潜在合同或自拟合同,使加权费用和最小.......
随着钢铁需求量的逐年增加,钢铁生产中存在的物流调度问题逐渐成为国内外研究的热点问题。而在钢铁企业中物流设备成本高,数量有限......
介绍了两种启发式搜索算法:禁忌搜索(Tabo search)和分散搜索(Scatter search),主要说明两个算法的基本要素、算法流程和目前的研......
多星测控调度是指对高中低轨等各类卫星合理地分配天地基测控资源以满足卫星的测控任务需求。多星测控调度问题是一个具有多时间窗......
本文通过在钢铁企业中的实际调研,总结钢铁企业生产中存在问题,并对获取的钢铁企业实际生产数据进行统计分析的结果下。主要针对钢......
调度环节在实践中对生产效率起到了关键的作用,调度问题有很多实践的原型,形式多变,应用价值高,大多数调度问题是经典的NP难问题。考虑......
在p-中心定位问题中,经典启发式算法或元启发算法均无法兼顾解的质量与计算效率。为此,提出一种并行分散搜索算法,对分散搜索框架......
随着少量生产、多样化消费时代的到来,制造企业面临着产品生命周期和交货期进一步缩短、产品种类逐渐增多、个性化要求不断提高等......
考虑到遗传算法(GA)和分散搜索算法(SS)在求解大规模组合优化问题的优势,针对多分拣区的分拣存储指派决策(FRP)设计了GA&SS算法,对该算法......