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

系统仿真学报 2008年第24期20卷 6858-6861,6870页

作者：刘昌军苏琴卫军胡陶维丽西安交通大学系统工程研究所机械制造系统工程国家重点实验室西安710049

嵌套分割算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分割算法(NPM)的基本思想,将其应用于求解旅行商问题。首先对嵌套分割算法各个算子的策略进行了分析和比较,在局部搜索中引入2-opt算法,并对初始最可... 详细信息

嵌套分割算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分割算法(NPM)的基本思想,将其应用于求解旅行商问题。首先对嵌套分割算法各个算子的策略进行了分析和比较,在局部搜索中引入2-opt算法,并对初始最可能域加以改良,最后提出算法的并行化实现方法。实验证明嵌套分割算法在解决TSP问题时可以获得高质量的解,并且具有良好的时间性能。

关键词：嵌套分割算法旅行商问题 2-opt算法并行算法

来源：评论

学校读者我要写书评

暂无评论

嵌套分割算法:一种新的并行随机优化算法

引用

计算机应用研究 2007年第6期24卷 79-81页

作者：张林刚严广乐路晓伟上海理工大学管理学院上海200093 上海交通大学管理学院上海200030

嵌套分割算法是一种新的系统优化计算方法,它可以应用于确定型和随机型、离散系统和连续系统的优化问题。综述了嵌套分割算法的概念原理、方法步骤,介绍了算法的应用情况,并探讨了算法未来的研究方向。

关键词：嵌套分割算法系统优化算法综述

来源：评论

学校读者我要写书评

暂无评论

系统优化的嵌套分割算法及其改进

引用

上海交通大学学报 2004年第3期38卷 394-397页

作者：路晓伟蒋馥路晓伟蒋馥上海交通大学安泰管理学院，上海200052

介绍了嵌套分割算法(NPM)的基本思想,并提出了一种改进方法以提高其收敛速度.分析了改进算法的可行性,并通过一个优化算例进行了验证.

关键词：嵌套分割算法系统优化系统仿真

来源：评论

学校读者我要写书评

暂无评论

基于模拟退火的复合嵌套分割算法

引用

系统工程与电子技术 2004年第1期26卷 99-102页

作者：路晓伟蒋馥上海交通大学安泰管理学院上海200030

介绍了嵌套分割算法(NP)的基本思想,从理论上分析了NP算法的计算效率,提出了提高其优化效率的途径。介绍了模拟退火算法(SA),并将模拟退火的思想引入嵌套分割算法的抽样和选取算子中,给出了复合嵌套分割算法(SANP)的具体寻优思路,SANP... 详细信息

介绍了嵌套分割算法(NP)的基本思想,从理论上分析了NP算法的计算效率,提出了提高其优化效率的途径。介绍了模拟退火算法(SA),并将模拟退火的思想引入嵌套分割算法的抽样和选取算子中,给出了复合嵌套分割算法(SANP)的具体寻优思路,SANP算法将嵌套分割算法的全局寻优能力和模拟退火算法的局部搜索能力结合起来,具有可行性和科学性。通过一个优化算例验证表明,该算法大大提高了计算效率和收敛速度。

关键词：嵌套分割算法模拟退火仿真优化

来源：评论

学校读者我要写书评

暂无评论

嵌套分割算法求解VRPTW混合干扰问题

嵌套分割算法求解VRPTW混合干扰问题

引用

作者：梁阿密大连理工大学

学位级别：硕士

VRPTW问题是对现实社会物流配送中车辆调度行驶问题的抽象,是NP-Hard问题,求解最优方案十分困难。由于客观世界的不可预测性,在车辆执行配送任务的过程中经常遇到车辆损毁、堵塞、货物损毁、客户时间窗变动、客户地址变动、客户需求量... 详细信息

VRPTW问题是对现实社会物流配送中车辆调度行驶问题的抽象,是NP-Hard问题,求解最优方案十分困难。由于客观世界的不可预测性,在车辆执行配送任务的过程中经常遇到车辆损毁、堵塞、货物损毁、客户时间窗变动、客户地址变动、客户需求量变动及新增客户点等多种类型干扰事件的混合干扰。若干扰事件发生后,配送车辆仍按原计划执行,将难以响应客户的需求,甚至导致配送任务的失败。客户、物流企业作为物流配送的主体,如何从不同的角度权衡他们的利益,快速制定多方满意度的救援方案,最大限度的减少混合干扰事件对整个车辆配送系统的影响,最大化客户的满意度是十分必要和有意义的。本文针对车辆配送过程中受扰对象不同的混合干扰问题,通过将混合干扰事件转化为新增客户点单一类型干扰事件,以最小化混合干扰事件对车辆配送路径偏移、最小化客户时间窗偏移、最小化成本偏移为目标,基于干扰管理思想对其进行研究。本文主要研究工作如下： (1)根据受扰对象的不同将干扰事件分为三大类：车辆受扰、货物受扰与客户受扰；在深入分析不同类型干扰事件产生的原因及对原配送方案产生的影响的基础上,将不同类型的干扰事件转化为对配送系统具有相同扰动效果的新增客户点干扰事件；通过对新增客户点这一单一类型干扰事件的处理来解决不同类型干扰事件混合干扰的问题。 (2)根据干扰管理思想,对配送系统中受扰对象不同的干扰事件组合发生的混合干扰事件进行分析,提出干扰辨识与度量的方法,实现从路径偏离、时间偏离、成本偏离多角度对干扰事件扰动程度的度量,并构建基于干扰管理思想的VRPTW混合干扰问题的扰动恢复模型。 (3)在基于配送车辆驶离车场的时间为最佳出发时间的前提下,提出三种救援策略：增派救援、后发救援与邻近救援。构建模型求解的嵌套分割算法,并将三种救援策略融入嵌套分割算法的抽样过程,通过对最可能解域的不断细分来确定最优解所在的单解域。 (4)设计算例,对客户时间窗偏离类干扰事件,混合干扰事件设计两组实验数据进行实验,将嵌套分割算法的结果并与重调度结果、遗传算法的干扰优化结果进行对比分析,并将邻近救援策略与后发救援策略的实验结果进行对比,对救援策略、VRPTW混合干扰扰动恢复模型及其求解算法进行验证。本文针对不同受扰对象的干扰事件组合的混合干扰事件构建的基于VRPTW的干扰管理模型,有效降低了混合干扰事件对配送系统产生的影响,较大程度的满足客户的需求,减少物流配送成本,为今后进一步研究干扰问题提供了一定的参考。

关键词：干扰管理嵌套分割算法救援策略 VRPTW问题

来源：评论

学校读者我要写书评

暂无评论

连续系统优化的嵌套分割算法实现

引用

系统工程理论与实践 2004年第1期24卷 126-129页

作者：路晓伟蒋馥上海交通大学安泰管理学院上海200052

　首先介绍了嵌套分割算法(NP算法)用于离散系统优化的思想和方法,然后提出了连续系统优化的NP算法实现的思路和方法,并通过将其用于一个经典问题的解决,说明了NP算法应用于连续系统优化的可行性,同时展示了NP算法在连续系统优化中优越... 详细信息

　首先介绍了嵌套分割算法(NP算法)用于离散系统优化的思想和方法,然后提出了连续系统优化的NP算法实现的思路和方法,并通过将其用于一个经典问题的解决,说明了NP算法应用于连续系统优化的可行性,同时展示了NP算法在连续系统优化中优越的全局寻优能力.

关键词：嵌套分割算法连续系统优化仿真离散系统

来源：评论

学校读者我要写书评

暂无评论

基于禁忌搜索的复合嵌套分割算法

引用

计算机应用研究 2011年第4期28卷 1260-1262页

作者：宋建强马良上海理工大学管理学院上海200090

介绍了嵌套分割算法的基本思想,提出了提高其优化效率的途径;介绍了禁忌搜索算法,并将禁忌搜索的思想引入嵌套分割算法的抽样和选取算子中,提出了一种复合优化算法(TSNP)来解决函数优化问题。TSNP算法结合了嵌套分割算法和禁忌搜索算法... 详细信息

介绍了嵌套分割算法的基本思想,提出了提高其优化效率的途径;介绍了禁忌搜索算法,并将禁忌搜索的思想引入嵌套分割算法的抽样和选取算子中,提出了一种复合优化算法(TSNP)来解决函数优化问题。TSNP算法结合了嵌套分割算法和禁忌搜索算法的优点,使其在优化性能、优化效率和可靠性方面具有明显的优越性。通过对几个函数优化实例的测试,并与其他算法进行了比较,结果表明该算法具有较好的计算效率和较快的全局寻优能力。

关键词：嵌套分割算法禁忌搜索仿真优化函数优化

来源：评论

学校读者我要写书评

暂无评论

基于遗传算法及嵌套分割算法的作业调度系统设计与实现

基于遗传算法及嵌套分割算法的作业调度系统设计与实现

引用

作者：程娜青岛大学

学位级别：硕士

随着离散制造业的快速发展,根据客户个性化需求合理准确地制定生产计划是现在很多企业都要面临的一个难题。生产车间中将提高机器利用率和人员利用率作为提高生产效率的关键,问题的根本在于生产工件的排程调度问题,机器的利用效率与工... 详细信息

随着离散制造业的快速发展,根据客户个性化需求合理准确地制定生产计划是现在很多企业都要面临的一个难题。生产车间中将提高机器利用率和人员利用率作为提高生产效率的关键,问题的根本在于生产工件的排程调度问题,机器的利用效率与工件的加工顺序有很大的关系。本文将遗传算法、嵌套分割算法、改进的嵌套分割算法应用到生产调度中。针对生产调度中排程的特点,将每个排程方案作为一条染色体,每个基因代表一种工件,基因的位置代表工件的加工顺序,目标函数为生产工件的总时间,目标函数的倒数设为染色体的适应度,并设计了遗传算法的编码、选择、交叉、变异算子。本文基于嵌套分割算法设计了分区、采样、选区、回溯算子,根据工件编号进行全排列组合并分区,以工件加工时间作为衡量标准,并对分区选取最可能域和裙域。并且针对回溯策略,根据当前最优解的深度确定回溯到的母域的深度,这样可以包含更多的更优解。本文并对生产调度系统进行了功能需求、数据需求等分析,生产调度系统采用springMVC的系统架构,并将算法基于SOA架构包装成web服务。对数据库进行了设计,并利用木材加工厂的数据进行了测试,结果显示在需要排程的工件小于7种时,遗传算法相对其他算法有更优的计算速度,排程结果要优于其他算法。在需要排程的工件大于7种时,遗传算法性能下降,计算耗时较多,嵌套分割算法及其改进算法性能较优,排程结果较好,其中改进的嵌套分割算法有更优的排程结果,但是计算耗时相对较长,生产调度排程人员可以根据需要排程的工件种数选择合适的排程算法。

关键词：作业调度遗传算法嵌套分割算法嵌套分割算法改进

来源：评论

学校读者我要写书评

暂无评论

基于嵌套分割算法的复杂物流系统库存仿真优化

基于嵌套分割算法的复杂物流系统库存仿真优化

引用

作者：叶明基华中科技大学

学位级别：硕士

复杂物流系统是由原材料供应商、制造商、批发商以及零售商等实体组成的网状物流链。周期性盘点策略下订货点量配置是复杂物流系统库存控制的重要问题。不同的订货点量配置方案会产生不同的系统库存成本和顾客需求满足率,库存成本由保... 详细信息

复杂物流系统是由原材料供应商、制造商、批发商以及零售商等实体组成的网状物流链。周期性盘点策略下订货点量配置是复杂物流系统库存控制的重要问题。不同的订货点量配置方案会产生不同的系统库存成本和顾客需求满足率,库存成本由保管成本和缺货成本量两部分组成,订货点量配置就是要在保管成本和缺货成本之间找到平衡点,使得整体成本保持在一个较低水平并且具有较高的顾客需求满足率。由于存在诸多不确定因素,仿真优化是求解复杂物流系统订货点量问题的好方法。本文在分析复杂物流系统集中式仿真(CLCSim)体系结构基础上,以系统总成本作为衡量订货点量配置方案优劣的指标,提出了结合嵌套分割算法的复杂物流系统仿真优化(CLCSim-NP)体系结构,给出了CLCSim-NP体系下订货点量求解步骤,并论述了在CLCSim仿真软件基础上的CLCSim-NP仿真软件的设计与实现过程,提出了程序总体结构,给出了分区算子、随机采样算子、选区算子以及回溯算子的实现。以2个制造商、2个批发商、3个零售商组成的复杂物流系统为例,在周期盘点策略和顾客随机性需求作用下,通过CLCSim-NP仿真软件求解各个实体的最佳订货点量。通过多组仿真实验,将仿真结果中的总体成本作为样本,运用数据统计分析软件SPSS求解各组解的样本均值、均值标准误差、样本方差以及全距等特性判定解的品质。总结了不同仿真次数对求解结果影响的规律以及不同选区策略对求解结果影响的规律,并探讨了仿真次数对CLCSim-NP求解结果置信度的影响。

关键词：复杂物流系统订货点量嵌套分割算法仿真优化

来源：评论

学校读者我要写书评

暂无评论

基于嵌套分割算法的随机需求车辆路径问题研究

基于嵌套分割算法的随机需求车辆路径问题研究

引用

作者：宋世俊合肥工业大学

学位级别：硕士

随着科学技术的飞速发展、世界经济一体化进程的加快和市场竞争的日益加剧,做为“第三利润源泉”的物流对经济活动的影响日益明显,许多企业已把物流作为提高市场竞争力的重要手段,将先进的物流理论和物流技术引入企业的生产和经营管理... 详细信息

随着科学技术的飞速发展、世界经济一体化进程的加快和市场竞争的日益加剧,做为“第三利润源泉”的物流对经济活动的影响日益明显,许多企业已把物流作为提高市场竞争力的重要手段,将先进的物流理论和物流技术引入企业的生产和经营管理中。作为实现物流合理化的重要内容和手段,研究车辆路径问题有助于企业降低物流成本,提高运作效率,全面提高客户满意度。因此,车辆路径问题成为目前研究的热点。但现有的对车辆路径问题的研究主要集中在需求是确定的情形,并且应用的算法也相对单一。本文将一种新的算法——嵌套分割算法应用于随机需求车辆路径问题的研究中。文章首先分析了车辆路径问题的研究现状和存在问题,综述了现有的一些研究方法,并对嵌套分割算法做了详细介绍。其次,在每条路径至多允许两次服务失败以及允许部分服务的假设下,运用嵌套分割算法研究单中心随机需求车辆路径问题,并通过数值试验对该算法进行验证。最后,结合我国的实际情况,分中心确定和中心不确定两种情况对多中心随机需求车辆路径问题进行研究,并分别进行数值试验,得到较好的结果。此研究结果丰富了车辆路径问题研究的方法,对企业降低物流成本具有一定的指导意义。

关键词：车辆路径问题(VRP) 随机需求多中心嵌套分割算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：