期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于禁忌搜索的启发式算法求解圆形packing问题 被引量:12
1
作者 康雁 黄文奇 《计算机研究与发展》 EI CSCD 北大核心 2004年第9期1554-1558,共5页
求解具有NP难度的圆形 packing问题具有很高的理论与实用价值 现提出一个有效的启发式方法 ,求解了货运中常遇到的矩形区域内的不等圆 packing问题 此算法首先将圆按给定的优先级分组 ,然后逐组地用拟物拟人法放置圆 ,并且在整个过程... 求解具有NP难度的圆形 packing问题具有很高的理论与实用价值 现提出一个有效的启发式方法 ,求解了货运中常遇到的矩形区域内的不等圆 packing问题 此算法首先将圆按给定的优先级分组 ,然后逐组地用拟物拟人法放置圆 ,并且在整个过程中利用了禁忌搜索法的思想 ,通过禁止重复前面已做的工作 ,使搜索能有效地逃离局部极小值的陷阱 ,提高了搜索效率 实验结果表明 。 展开更多
关键词 圆形PACKING问题 禁忌搜索法 启发式算 NP难问题
在线阅读 下载PDF
基于改进扩大邻域禁忌搜索算法的电力系统无功优化 被引量:3
2
作者 王勇 杨月红 +1 位作者 晁光 孙蕾 《陕西电力》 2014年第3期24-26,31,共4页
阐述了改进扩大邻域禁忌搜索(FITS)算法,建立了基于FITS算法的无功优化数学模型,并采用IEEE 14节点模型进行算例分析。计算结果表明,相较于基本禁忌算法(TS)及扩大邻域禁忌算法(ITS),改进后的算法收敛快,寻优能力强,在不考虑严格的实时... 阐述了改进扩大邻域禁忌搜索(FITS)算法,建立了基于FITS算法的无功优化数学模型,并采用IEEE 14节点模型进行算例分析。计算结果表明,相较于基本禁忌算法(TS)及扩大邻域禁忌算法(ITS),改进后的算法收敛快,寻优能力强,在不考虑严格的实时性要求时,基于FITS算法的优化能使网损有较大程度的降低,且电压质量也有明显改善,提高了系统运行的合理性和经济性。因此,FITS算法在改善电压质量、降低电网损耗方面更具经济价值,证明了FITS算法在电力系统经济运行中的有效性和合理性。 展开更多
关键词 禁忌搜索法 改进扩大邻域结构 安全经济 无功优化
在线阅读 下载PDF
基于禁忌搜索的柔性作业车间分批调度 被引量:15
3
作者 陆汉东 何卫平 +1 位作者 周旭 李亚杰 《上海交通大学学报》 EI CAS CSCD 北大核心 2012年第12期2003-2008,共6页
针对柔性作业车间的分批调度问题,提出了一种基于禁忌搜索算法的柔性分批调度算法.首先进行批次初始划分;然后利用禁忌搜索算法优化批次加工路线和子批加工顺序;最后在零件子批数不变的前提下,利用批量变化局部搜索进行批量分割的优化,... 针对柔性作业车间的分批调度问题,提出了一种基于禁忌搜索算法的柔性分批调度算法.首先进行批次初始划分;然后利用禁忌搜索算法优化批次加工路线和子批加工顺序;最后在零件子批数不变的前提下,利用批量变化局部搜索进行批量分割的优化,实现了最小化完工时间和机床负荷的调度目标.实例分析结果证明了柔性分批调度算法的可行性、高效性和适用性. 展开更多
关键词 调度 批量分割 柔性作业车间 禁忌搜索法
在线阅读 下载PDF
一种基于遗传禁忌混合策略的时延约束组播路由算法 被引量:2
4
作者 黄林 《运筹与管理》 CSCD 北大核心 2010年第6期157-164,共8页
提出了一种基于遗传算法和禁忌搜索法相结合混合策略的时延约束最小代价组播路由算法(GATSA)。该算法利用Dijkstra第k最短路径算法找出源节点到每一个目的节点满足最大时延限制的路径,通过遗传禁忌混合策略的选择、交叉与变异等操作,求... 提出了一种基于遗传算法和禁忌搜索法相结合混合策略的时延约束最小代价组播路由算法(GATSA)。该算法利用Dijkstra第k最短路径算法找出源节点到每一个目的节点满足最大时延限制的路径,通过遗传禁忌混合策略的选择、交叉与变异等操作,求出满足条件的组播树。仿真实验结果表明本算法性能和算法性能稳定,其代价性能接近目前性能最好的BSMA算法,并具有快速,低时延的特。 展开更多
关键词 组播 遗传算 禁忌搜索法 时延约束
在线阅读 下载PDF
电力系统PMU最优配置数字规划算法 被引量:37
5
作者 罗毅 赵冬梅 《电力系统自动化》 EI CSCD 北大核心 2006年第9期20-24,共5页
随着相量量测装置(PMU)硬件技术的逐渐成熟和高速通信网络的发展,PMU在电力系统中的状态估计、动态监测和稳定控制等方面得到了广泛应用。为达到系统完全可观,在所有的节点上均装设PMU既不可能也没有必要。文中提出一种基于系统拓扑可... 随着相量量测装置(PMU)硬件技术的逐渐成熟和高速通信网络的发展,PMU在电力系统中的状态估计、动态监测和稳定控制等方面得到了广泛应用。为达到系统完全可观,在所有的节点上均装设PMU既不可能也没有必要。文中提出一种基于系统拓扑可观性理论的数字规划算法,利用PMU和系统提供的状态信息,最大限度地对网络拓扑约束方程式进行了简化,以配置PMU数目最小为目标,形成了PMU最优配置问题,并采用禁忌搜索算法求解该问题。其突出优点是利用了系统混合测量集数据,即不仅考虑了PMU实测数据,同时计及了可用的潮流数据。在IEEE14节点和IEEE 118节点系统的仿真结果表明,与常规的PMU最优配置算法相比,所提出的数字规划算法可以实现安装较少数量的PMU而整个系统可观的目标。 展开更多
关键词 相量量测装置 最优配置 禁忌搜索法 可观性 电力系统
在线阅读 下载PDF
铁路车流径路优化分布式算法 被引量:6
6
作者 农静 季令 +1 位作者 叶玉玲 刘志杰 《中国铁道科学》 EI CAS CSCD 北大核心 2008年第3期115-121,共7页
针对铁路车流径路优化的计算量随着路网中节点数和车流数的增加呈指数型增长的问题,引入分布式计算方法进行求解。对于任意一个固定顺序的车流排列,基于线路能力约束条件,构造车流径路优化模型。定义对该车流排列评价的函数,将车流径路... 针对铁路车流径路优化的计算量随着路网中节点数和车流数的增加呈指数型增长的问题,引入分布式计算方法进行求解。对于任意一个固定顺序的车流排列,基于线路能力约束条件,构造车流径路优化模型。定义对该车流排列评价的函数,将车流径路优化问题分解成车流排列的评价计算问题和车流排列优化问题。设计分布式计算网络结构及网络程序流程。采用改进的禁忌搜索法,在服务器端完成车流排列空间的优化搜索,在不同的客户机端进行车流排列的评价计算,利用计算机网络将二者有机地结合起来,形成分布式算法。将车流排列优化问题归纳为旅行商问题,分析模型算法的复杂性。对算例进行计算表明:对构造的车流径路优化模型采用分布式算法进行求解可以节省大量时间,但存在对计算机网络配置要求高的问题。 展开更多
关键词 车流径路 评价函数 最短经路 分布式算 禁忌搜索法 旅行商问题
在线阅读 下载PDF
考虑客户满意度的同时收发车辆路径问题 被引量:13
7
作者 范静 《运筹与管理》 CSCD 北大核心 2011年第1期60-64,共5页
当客户要求车辆一次性完成发送以及收集货物的任务时,只需考虑车辆的路径安排即可。但若客户进一步提出在时间窗内完成的话,就必须考虑客户的等待时间——客户的满意度的衡量标准,等待时间越短满意度越高。因此问题的目标为最小化车辆... 当客户要求车辆一次性完成发送以及收集货物的任务时,只需考虑车辆的路径安排即可。但若客户进一步提出在时间窗内完成的话,就必须考虑客户的等待时间——客户的满意度的衡量标准,等待时间越短满意度越高。因此问题的目标为最小化车辆路径总长度、最小化所有客户等待时间之和。本文通过加权转变为单目标函数,由最邻近法及最廉价插入法得到初始解后经过禁忌搜索算法可得到改进算法,解并通过实例对不同权参数的情况进行了比较。 展开更多
关键词 运筹学 最邻近 最廉价插入 禁忌搜索法 车辆路径问题 客户满意度
在线阅读 下载PDF
Search for circular and noncircular critical slip surfaces in slope stability analysis by hybrid genetic algorithm 被引量:8
8
作者 朱剑锋 陈昌富 《Journal of Central South University》 SCIE EI CAS 2014年第1期387-397,共11页
A local improvement procedure based on tabu search(TS) was incorporated into a basic genetic algorithm(GA) and a global optimal algorithm,i.e.,hybrid genetic algorithm(HGA) approach was used to search the circular and... A local improvement procedure based on tabu search(TS) was incorporated into a basic genetic algorithm(GA) and a global optimal algorithm,i.e.,hybrid genetic algorithm(HGA) approach was used to search the circular and noncircular slip surfaces associated with their minimum safety factors.The slope safety factors of circular and noncircular critical slip surfaces were calculated by the simplified Bishop method and an improved Morgenstern-Price method which can be conveniently programmed,respectively.Comparisons with other methods were made which indicate the high efficiency and accuracy of the HGA approach.The HGA approach was used to calculate one case example and the results demonstrated its applicability to practical engineering. 展开更多
关键词 SLOPE STABILITY genetic algorithm tabu search algorithm safety factor
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部