期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
嵌套分割算法在旅行商问题上的应用 被引量:7
1
作者 刘昌军 苏琴 +1 位作者 卫军胡 陶维丽 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第24期6858-6861,6870,共5页
嵌套分割算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分割算法(NPM)的基本思想,将其应用于求解旅行商问题。首先对嵌套分割算法各个算子的策略进行了分析和比较,在局部搜索中引入2-opt算法,并对初始最可... 嵌套分割算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分割算法(NPM)的基本思想,将其应用于求解旅行商问题。首先对嵌套分割算法各个算子的策略进行了分析和比较,在局部搜索中引入2-opt算法,并对初始最可能域加以改良,最后提出算法的并行化实现方法。实验证明嵌套分割算法在解决TSP问题时可以获得高质量的解,并且具有良好的时间性能。 展开更多
关键词 嵌套分割算法 旅行商问题 2-opt算法 并行算法
在线阅读 下载PDF
基于模拟退火的复合嵌套分割算法 被引量:10
2
作者 路晓伟 蒋馥 《系统工程与电子技术》 EI CSCD 北大核心 2004年第1期99-102,共4页
介绍了嵌套分割算法(NP)的基本思想,从理论上分析了NP算法的计算效率,提出了提高其优化效率的途径。介绍了模拟退火算法(SA),并将模拟退火的思想引入嵌套分割算法的抽样和选取算子中,给出了复合嵌套分割算法(SANP)的具体寻优思路,SANP... 介绍了嵌套分割算法(NP)的基本思想,从理论上分析了NP算法的计算效率,提出了提高其优化效率的途径。介绍了模拟退火算法(SA),并将模拟退火的思想引入嵌套分割算法的抽样和选取算子中,给出了复合嵌套分割算法(SANP)的具体寻优思路,SANP算法将嵌套分割算法的全局寻优能力和模拟退火算法的局部搜索能力结合起来,具有可行性和科学性。通过一个优化算例验证表明,该算法大大提高了计算效率和收敛速度。 展开更多
关键词 嵌套分割算法 模拟退火 仿真优化
在线阅读 下载PDF
嵌套分割算法:一种新的并行随机优化算法 被引量:4
3
作者 张林刚 严广乐 路晓伟 《计算机应用研究》 CSCD 北大核心 2007年第6期79-81,共3页
嵌套分割算法是一种新的系统优化计算方法,它可以应用于确定型和随机型、离散系统和连续系统的优化问题。综述了嵌套分割算法的概念原理、方法步骤,介绍了算法的应用情况,并探讨了算法未来的研究方向。
关键词 嵌套分割算法 系统优化 算法综述
在线阅读 下载PDF
系统优化的嵌套分割算法及其改进 被引量:3
4
作者 路晓伟 蒋馥 +1 位作者 路晓伟 蒋馥 《上海交通大学学报》 EI CAS CSCD 北大核心 2004年第3期394-397,共4页
介绍了嵌套分割算法(NPM)的基本思想,并提出了一种改进方法以提高其收敛速度.分析了改进算法的可行性,并通过一个优化算例进行了验证.
关键词 嵌套分割算法 系统优化 系统仿真
在线阅读 下载PDF
基于禁忌搜索的复合嵌套分割算法 被引量:5
5
作者 宋建强 马良 《计算机应用研究》 CSCD 北大核心 2011年第4期1260-1262,共3页
介绍了嵌套分割算法的基本思想,提出了提高其优化效率的途径;介绍了禁忌搜索算法,并将禁忌搜索的思想引入嵌套分割算法的抽样和选取算子中,提出了一种复合优化算法(TSNP)来解决函数优化问题。TSNP算法结合了嵌套分割算法和禁忌搜索算法... 介绍了嵌套分割算法的基本思想,提出了提高其优化效率的途径;介绍了禁忌搜索算法,并将禁忌搜索的思想引入嵌套分割算法的抽样和选取算子中,提出了一种复合优化算法(TSNP)来解决函数优化问题。TSNP算法结合了嵌套分割算法和禁忌搜索算法的优点,使其在优化性能、优化效率和可靠性方面具有明显的优越性。通过对几个函数优化实例的测试,并与其他算法进行了比较,结果表明该算法具有较好的计算效率和较快的全局寻优能力。 展开更多
关键词 嵌套分割算法 禁忌搜索 仿真优化 函数优化
在线阅读 下载PDF
设备带有恶化特性的作业车间调度模型与算法 被引量:9
6
作者 黄敏 付亚平 +2 位作者 王洪峰 朱兵虎 王兴伟 《自动化学报》 EI CSCD 北大核心 2015年第3期551-558,共8页
考虑到现实作业车间调度中设备具有恶化特性,针对作业的处理时间是开始时间的线性递增函数的作业车间调度问题,建立了以最小化最迟完成时间为目标的优化模型,进而设计了嵌套分割算法进行求解.该算法在抽样阶段嵌入单亲遗传算法以提高抽... 考虑到现实作业车间调度中设备具有恶化特性,针对作业的处理时间是开始时间的线性递增函数的作业车间调度问题,建立了以最小化最迟完成时间为目标的优化模型,进而设计了嵌套分割算法进行求解.该算法在抽样阶段嵌入单亲遗传算法以提高抽样的多样性和质量.实例结果表明,所提出的算法在解决该问题上可以获得较高质量的解,并且具有很好的鲁棒性. 展开更多
关键词 嵌套分割算法 单亲遗传算法 作业车间 设备恶化 调度问题
在线阅读 下载PDF
基于NP算法的CRM中客户识别特征的选择 被引量:4
7
作者 路晓伟 蒋馥 侯立文 《系统工程学报》 CSCD 北大核心 2005年第6期600-605,共6页
客户识别对于CRM的实施具有重要意义,客户特征选择是客户识别中的重要问题.嵌套分割算法(NP算法)是一种新型的系统优化方法,通过对其四个算子进行确定,将其应用于具有组合优化特征的CRM中客户识别中的客户特征选择问题.并通过将NP算法... 客户识别对于CRM的实施具有重要意义,客户特征选择是客户识别中的重要问题.嵌套分割算法(NP算法)是一种新型的系统优化方法,通过对其四个算子进行确定,将其应用于具有组合优化特征的CRM中客户识别中的客户特征选择问题.并通过将NP算法应用于某人寿保险公司的客户特征选择问题,说明了该方法的有效性.该方法不但能够保证以概率1收敛于最优解,而且能够提高客户特征选择的效率. 展开更多
关键词 客户关系管理 客户识别 嵌套分割算法 特征选择 模式识别
在线阅读 下载PDF
块调度模式下的智慧小区自动需求响应模型 被引量:2
8
作者 李逸超 刘伟峰 施泉生 《电测与仪表》 北大核心 2024年第3期50-57,共8页
智慧城市概念的兴起催生了一大批智慧小区试点项目,其完备的物联、调控和量测体系可支撑自动需求响应(automated demand response,ADR)的顺利实施,如何设计智慧小区ADR模式来提高智慧小区运营商的需求响应可靠性、鲁棒性和成本效益,显... 智慧城市概念的兴起催生了一大批智慧小区试点项目,其完备的物联、调控和量测体系可支撑自动需求响应(automated demand response,ADR)的顺利实施,如何设计智慧小区ADR模式来提高智慧小区运营商的需求响应可靠性、鲁棒性和成本效益,显得十分有必要。为此,提出了基于鲁棒优化的ADR模型,该模型以智慧小区经济效益最大为目标,为确保ADR调度计划的高度可实施性,设计了用于解决时段连续型ADR模式与居民用户用电规律相悖的块ADR策略,以及以所辖燃气轮机来平抑风电预测偏差的策略。所提模型通过嵌套分割算法求解,可保障最优解收敛于全局可行域。算例是在修改后的Garver-6节点系统中进行的,验证了所提模型的有效性。 展开更多
关键词 需求响应 块调度 智慧小区 嵌套分割算法 鲁棒优化
在线阅读 下载PDF
允许部分服务的随机需求车辆路径问题研究 被引量:1
9
作者 宋世俊 焦建玲 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第6期927-931,共5页
文章对需求量满足二项分布的随机需求车辆路径问题进行了研究,在服务失败时采取允许部分服务的策略,通过仿真的方法证明了这一策略的有效性;并将嵌套分割算法与扫描算法相结合,提出了一种新的求解随机需求车辆路径问题的两阶段算法,数... 文章对需求量满足二项分布的随机需求车辆路径问题进行了研究,在服务失败时采取允许部分服务的策略,通过仿真的方法证明了这一策略的有效性;并将嵌套分割算法与扫描算法相结合,提出了一种新的求解随机需求车辆路径问题的两阶段算法,数值试验验证了该算法的有效性。该算法拓展了车辆路径问题的算法空间。 展开更多
关键词 车辆路径问题 随机需求 允许部分服务 嵌套分割算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部