期刊文献+
共找到952篇文章
< 1 2 48 >
每页显示 20 50 100
基于遗传-禁忌搜索算法绿色低碳停机位分配 被引量:1
1
作者 陈俣秀 全力炎 +1 位作者 于剑 张立超 《科学技术与工程》 北大核心 2025年第1期410-415,共6页
随着环境气候问题日益严峻,绿色低碳已成为航空运输业可持续发展的重要原则。以单跑道运输机场为研究对象,以绿色低碳、旅客步行距离为优化目标,构建多情景下绿色低碳停机位分配模型,并设计遗传-禁忌搜索组合优化算法求解,最后以中国东... 随着环境气候问题日益严峻,绿色低碳已成为航空运输业可持续发展的重要原则。以单跑道运输机场为研究对象,以绿色低碳、旅客步行距离为优化目标,构建多情景下绿色低碳停机位分配模型,并设计遗传-禁忌搜索组合优化算法求解,最后以中国东北部的运输机场为实例进行仿真实验。实验结果表明,与实际运行分配方案相比,若仅考虑绿色低碳,最优分配方案可减少3.1%的燃油消耗,减少3.1%的航空器滑行距离,减少4.2%HC、3.6%CO、3.1%NO_(X)、3.1%CO_(2)排放,但会提高5.3%的旅客步行距离;若同时兼顾绿色低碳和旅客利益,最优分配方案可减少2.1%的燃油消耗,减少2.2%的航空器滑行距离,减少3.8%HC、2.7%CO、2.0%NO_(X)、2.1%的CO_(2)排放,减少2.1%的旅客步行距离。可见绿色低碳发展的同时,仍可兼顾旅客利益。 展开更多
关键词 停机位分配 绿色低碳 旅客步行距离 遗传算法 禁忌搜索算法
在线阅读 下载PDF
基于混合遗传禁忌搜索算法的混流装配线平衡优化研究 被引量:1
2
作者 王科 官思佳 +2 位作者 殷希彦 李西兴 唐红涛 《系统仿真学报》 北大核心 2025年第1期167-182,共16页
针对混流液压泵装配线存在工位闲置或堵塞导致作业负荷不均衡的问题,提出了一种混合遗传禁忌搜索算法求解和计算机仿真验证的方法。以最小化混流装配线的生产节拍、不同工作站间分配的作业负荷和同一工作站内不同产品的作业负荷平滑指... 针对混流液压泵装配线存在工位闲置或堵塞导致作业负荷不均衡的问题,提出了一种混合遗传禁忌搜索算法求解和计算机仿真验证的方法。以最小化混流装配线的生产节拍、不同工作站间分配的作业负荷和同一工作站内不同产品的作业负荷平滑指数为优化目标,设计了一种具有较强局部搜索能力的混合遗传禁忌搜索算法,算法通过Hamming距离的判断对可行解进行多片段交叉、片段变异操作;采用正交实验法确定了算法最佳参数组合,并在经典案例集和液压泵装配线上验证了混合遗传禁忌搜索算法的有效性和优越性;在Plant Simulation软件中考虑液压泵装配线设备情况,根据实际生产对优化方案进行仿真分析,研究结果表明了该优化方法能有效降低混流液压泵装配线的生产节拍,均衡各工作站间的工序分配和同一工作站内不同型号产品的作业负荷,实现了混流装配线的平衡再优化。 展开更多
关键词 混流装配线 多目标优化 混合遗传禁忌搜索 投产排序 仿真优化
在线阅读 下载PDF
基于改进多目标禁忌搜索算法的地下水污染抽出—处理修复系统多目标优化设计
3
作者 王栋 刁文钦 +3 位作者 周俊 王贺 杨蕴 吴吉春 《环境污染与防治》 北大核心 2025年第7期19-25,I0018,I0019,共9页
将改进多目标禁忌搜索算法(IMOTS)与地下水流模拟程序MODFLOW、溶质运移模拟程序MT3DMS耦合,构建了一种应用于场地地下水污染抽取—处理修复系统设计的多目标优化求解框架。IMOTS继承了禁忌搜索高效率的邻域搜索特点,通过引进小生境技... 将改进多目标禁忌搜索算法(IMOTS)与地下水流模拟程序MODFLOW、溶质运移模拟程序MT3DMS耦合,构建了一种应用于场地地下水污染抽取—处理修复系统设计的多目标优化求解框架。IMOTS继承了禁忌搜索高效率的邻域搜索特点,通过引进小生境技术确定个体拥挤度指标,选择稀松区域内的非支配解作为新的种子解,提高优化解的多样性,通过引入存档策略避免个体重复计算以提高求解效率。将IMOTS多目标优化技术应用于长三角地区某典型地下水有机污染场地的抽取—处理修复工程设计,获取了多样的、同时满足最小化修复成本与剩余污染物质量的最优权衡解集,可为典型有机污染场地修复工程的低成本、高效率运行提供最优管理策略。 展开更多
关键词 有机污染 多目标优化 抽出—处理 改进多目标禁忌搜索算法
在线阅读 下载PDF
基于禁忌搜索的含异形板件的板式家具码垛优化算法
4
作者 季晏庆 赵诗奎 《济南大学学报(自然科学版)》 北大核心 2025年第1期143-150,共8页
为了减少含异形板件的板式家具打包的包裹个数,提出基于禁忌搜索的该类板式家具码垛优化算法;分析该类板式家具码垛问题的约束条件,并建立目标函数;采用可以有效确定订单中所有该类板式家具码垛顺序与旋转方向的编码方式,并利用启发式... 为了减少含异形板件的板式家具打包的包裹个数,提出基于禁忌搜索的该类板式家具码垛优化算法;分析该类板式家具码垛问题的约束条件,并建立目标函数;采用可以有效确定订单中所有该类板式家具码垛顺序与旋转方向的编码方式,并利用启发式算法生成实时监测包裹质量的较优初始解,以便利用禁忌搜索求解该类板式家具码垛问题;结合临界多边形和最低水平线法,设计将编码转换为对应码垛方案的解码方式,并给出所提出算法的适配值函数及邻域结构;利用禁忌搜索计算该类板式家具订单,确定并优化每个板件的码垛顺序、旋转方向与码垛位置,得到包裹个数较少的码垛方案;选取欧洲排样问题兴趣小组(ESICUP)提供的算例测试所提出的算法,并与已有研究中可复现的板件智能分包方法对比。结果表明,相对于对比方法,所提出算法所得该类板式家具打包的包裹个数减少38.46%,验证了所提出算法的可行性与有效性。 展开更多
关键词 家具打包 码垛优化 禁忌搜索 异形板件 临界多边形 最低水平线法 板式家具
在线阅读 下载PDF
面向异步混合流水车间排产的混合禁忌搜索遗传优化算法 被引量:1
5
作者 王思彤 林荣恒 《计算机科学》 北大核心 2025年第4期271-279,共9页
相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目... 相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目标,提出了一种混合禁忌搜索遗传优化算法。该算法根据排产问题中所有工件具有相同生产工艺、工件数量多、各阶段并行机不同速的特点,采用了基于首阶段工件顺序的单层编码、考虑机器选择三层优先级的解码方法、多种遗传算子和禁忌搜索算子,具有更加优秀的搜索性能,在保证解质量的基础上提高了算法的收敛速度。最后,通过40个算例和实际应用案例评估算法性能,并将其与其他算法进行比较。实验结果表明,所提出的算法在求解中规模算例、大规模算例和加工车间案例时表现优秀,排产结果的完工时间平均缩短了10.71%,算法达到最优解所需的迭代次数减少了25.72%,运行时间缩短了10.79%。 展开更多
关键词 排产优化 改进遗传算法 禁忌搜索 混合流水车间调度 异步并行机
在线阅读 下载PDF
基于单纯形-禁忌搜索的光伏并网逆变器控制参数辨识研究
6
作者 吴林林 赵梦全 +4 位作者 苏蕊 李蕴红 于思奇 张东辉 张树卿 《电工电能新技术》 北大核心 2025年第4期31-42,共12页
为开展含高比例新能源接入的新型电力系统运行研究,需要对光伏发电系统的运行特性进行准确刻画。光伏控制参数对运行特性产生重要影响,因此对控制参数进行准确快速的参数辨识是实现特性描述及系统分析的重要环节。本文在对传统参数辨识... 为开展含高比例新能源接入的新型电力系统运行研究,需要对光伏发电系统的运行特性进行准确刻画。光伏控制参数对运行特性产生重要影响,因此对控制参数进行准确快速的参数辨识是实现特性描述及系统分析的重要环节。本文在对传统参数辨识方法如最小二乘法、极大似然法、差分进化法、单纯形法的准确性与收敛效率进行分析后,提出一种提高收敛效率的单纯形-禁忌搜索算法。以光伏并网逆变器内外环参数辨识为例,在设置各参数不同初始值的条件下,该算法的辨识结果与目标值间的相对误差在可接受范围内且小于1%,迭代次数相较于基于单纯形法的参数辨识方法大幅减少,收敛效率均提高60%以上,该结果体现出单纯形-禁忌搜索算法在保障辨识精度的前提下具有很高的收敛速率。 展开更多
关键词 光伏并网逆变控制参数 单纯形法 禁忌搜索算法 收敛效率
在线阅读 下载PDF
城市轨道交通乘务交路方案编制的禁忌搜索优化方法 被引量:1
7
作者 邓连波 谢子若 +2 位作者 甘书怀 张颖 任绍坤 《北京交通大学学报》 CAS CSCD 北大核心 2024年第4期164-171,共8页
针对城市轨道交通普遍采用轮乘制、日班和两头班混合等特点,对城市轨道交通乘务交路方案编制问题进行研究,旨在降低乘务成本并提高乘务效率.首先,通过分析城市轨道交通乘务交路方案的构成要素,考虑值乘时长、值乘片段接续时间和接续地... 针对城市轨道交通普遍采用轮乘制、日班和两头班混合等特点,对城市轨道交通乘务交路方案编制问题进行研究,旨在降低乘务成本并提高乘务效率.首先,通过分析城市轨道交通乘务交路方案的构成要素,考虑值乘时长、值乘片段接续时间和接续地点等要求,构建值乘片段、值乘任务构成和乘务规则约束,由此建立以乘务组数量和总接续时间等综合指标最小化为目标函数的多目标0-1整数规划模型.然后,针对该模型设计禁忌搜索(Tabu Search,TS)算法进行求解,以先到先走(First-In-First-Out,FIFO)的就近指派原则得到初始解,并设计4种邻域变换策略,以提高邻域解的多样性,并构建基于多邻域结构的禁忌搜索求解算法,实现对乘务交路方案的优化.最后,以广州地铁7号线的乘务交路方案为例进行实例验证.研究结果表明:优化方案较实际运营方案的乘务作业段数和总接续时间分别降低了20%和4.94%,每个乘务作业段值乘列车数量从8.2列增加到10.3列,有效驾驶时间从5.4 h增加到5.8 h,优化方案的各项指标均得到显著提升.研究成果可以为城市轨道交通乘务计划编制提供理论和方法支持. 展开更多
关键词 城市轨道交通 乘务交路计划 多目标0-1整数规划 禁忌搜索算法 多邻域变换
在线阅读 下载PDF
基于禁忌搜索的列车运行控制系统测试用例生成方法研究 被引量:3
8
作者 邢毅 赵一莉 +1 位作者 张雁鹏 左兴 《铁道学报》 EI CAS CSCD 北大核心 2024年第5期66-75,共10页
当采用故障注入方法对高速铁路列车运行控制系统功能进行组合测试时,系统容易受到输入参数之间约束关系的影响,产生无效测试用例。为了应对多个故障间的耦合作用,以临时限速场景为例,提出一种基于禁忌搜索算法的测试用例生成方法。首先... 当采用故障注入方法对高速铁路列车运行控制系统功能进行组合测试时,系统容易受到输入参数之间约束关系的影响,产生无效测试用例。为了应对多个故障间的耦合作用,以临时限速场景为例,提出一种基于禁忌搜索算法的测试用例生成方法。首先,提取临时限速场景的设备故障特征作为故障注入输入参数,分析设备间的约束关系,建立约束满足模型;然后,依据信号设备的特点,改进禁忌搜索算法的初始解生成方式和邻域搜索过程,生成满足约束关系的测试用例;最后,依托京张智能高速铁路列车运行控制系统仿真测试平台,结合现场线路数据和实际设备信息,验证所提算法的有效性。实验结果表明:临时限速场景中加入约束后的测试用例个数比加入约束前在覆盖维度为2、3、4时分别减少了7.7%、7.0%、4.5%;所提算法生成的测试用例个数比IPOG、IPOG-F、mAETG、TS算法分别降低了32%、30.1%、24.5%、3.7%,且组合覆盖率比随机测试和自适应随机测试提高了9.5%和3.7%。该研究成果可为列车运行控制系统优化及安全性验证提供一定的参考。 展开更多
关键词 中国列车运行控制系统 禁忌搜索 测试用例 临时限速 组合测试
在线阅读 下载PDF
基于有效限制邻域结构的禁忌搜索求解预算最大覆盖问题
9
作者 刘雅文 潘大志 池莹 《运筹与管理》 CSSCI CSCD 北大核心 2024年第7期72-78,共7页
针对预算最大覆盖问题,设计出一种基于有效限制邻域结构的禁忌搜索算法(Effectively Restricted Neighborhood Structure Based Tabu Search,ERNSBTS)对其求解。该算法主要由动态初始化、基于策略限制邻域结构和动态随机扰动重新初始化... 针对预算最大覆盖问题,设计出一种基于有效限制邻域结构的禁忌搜索算法(Effectively Restricted Neighborhood Structure Based Tabu Search,ERNSBTS)对其求解。该算法主要由动态初始化、基于策略限制邻域结构和动态随机扰动重新初始化三部分组成。首先,提出构建剩余利润和剩余价值密度来生成好的初始解。然后,引入计数器G来记录当前解下元素覆盖次数,设计相对置空率和相对增益率两种策略来得到最有期望子集来限制邻域结构。最后,设计扰动程序,将贪婪与启发式思想相结合,考虑全局和局部的凸组合,以增加初始解的多样性。在数值实验中,分析了ERNSBTS算法参数设置,同时将其与近似算法、PLTS和VDLS算法的结果进行比较分析,证实了ERNSBTS算法在求解质量、计算效率和鲁棒性方面的高竞争力。 展开更多
关键词 大覆盖问题 相对置空率 相对增益率 有效限制邻域结构 禁忌搜索
在线阅读 下载PDF
改进的禁忌搜索算法在无人驾驶汽车路径规划中的研究 被引量:2
10
作者 孙也 李春华 王尧 《机械设计与制造》 北大核心 2024年第6期271-275,281,共6页
针对复杂的无人驾驶交通环境,这里在无人驾驶汽车系统架构的基础上,提出了一种无人驾驶汽车路径规划方法,该方法结合了改进的禁忌搜索算法和改进的人工势场法。全局路径规划应用改进的禁忌搜索算法进行,局部路径规划应用改进的人工势场... 针对复杂的无人驾驶交通环境,这里在无人驾驶汽车系统架构的基础上,提出了一种无人驾驶汽车路径规划方法,该方法结合了改进的禁忌搜索算法和改进的人工势场法。全局路径规划应用改进的禁忌搜索算法进行,局部路径规划应用改进的人工势场法进行。通过仿真对路径规划方法进行分析,验证该方法的优越性。结果表明,提出的全局路径规划方法实现了最优的时间效率和路径选择,在加入局部路径规划改善后,该方法的搜索范围变小,路径规划将更安全且更具适应性。该研究为无人驾驶技术的发展提供了一定的参考。 展开更多
关键词 无人驾驶汽车 全局路径规划 局部路径规划 禁忌搜索算法 人工势场法
在线阅读 下载PDF
一种求解旅行商问题的交叉禁忌搜索(英文) 被引量:9
11
作者 杨宁 田蔚风 金志华 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第4期897-899,908,共4页
提出一种改进的禁忌搜索(TS)—交叉禁忌搜索(CTS),并用于混合优化问题旅行商问题(TSP)的求解。CTS主要包括集中策略和分散策略。采用选择规律的改变促进移动的混合,集中策略增强了算法的局部搜索能力;分散策略是用于开辟新的搜索空间。... 提出一种改进的禁忌搜索(TS)—交叉禁忌搜索(CTS),并用于混合优化问题旅行商问题(TSP)的求解。CTS主要包括集中策略和分散策略。采用选择规律的改变促进移动的混合,集中策略增强了算法的局部搜索能力;分散策略是用于开辟新的搜索空间。在CTS中,采用遗传算法中的交叉算子作为分散策略,优解选择法作为集中策略。CTS、标准TS、带集中策略的TS和蚁群算法用于求解相同的TSP例子,所用例子都是来自TSPLIB例子库和Fogel路径。求解结果显示了CTS的性能优于其它算法。 展开更多
关键词 交叉禁忌搜索 标准禁忌搜索 交叉 集中 分散 旅行商问题
在线阅读 下载PDF
基于禁忌搜索的聚类簇数目估算算法 被引量:2
12
作者 刘勇国 张伟 +1 位作者 陈克非 廖晓峰 《计算机科学》 CSCD 北大核心 2005年第1期168-171,共4页
本文提出一种基于禁忌搜索的聚类算法,能自动估计数据集的正确的聚类簇数目,其数据对象既可是紧凑球型分布,也可是非紧凑球型分布,或皆具两者。该算法包括三个阶段:最小生成树聚类、聚类簇重组和禁忌搜素优化。实验结果表明,所提出的算... 本文提出一种基于禁忌搜索的聚类算法,能自动估计数据集的正确的聚类簇数目,其数据对象既可是紧凑球型分布,也可是非紧凑球型分布,或皆具两者。该算法包括三个阶段:最小生成树聚类、聚类簇重组和禁忌搜素优化。实验结果表明,所提出的算法可行、有效。 展开更多
关键词 禁忌搜索 聚类算法 聚类簇数目 最小生成树聚类 聚类簇重组 禁忌搜索优化
在线阅读 下载PDF
量子禁忌搜索算法的研究 被引量:7
13
作者 陈晓峰 姜慧研 《电子学报》 EI CAS CSCD 北大核心 2013年第11期2161-2166,共6页
针对量子智能算法对高维函数的优化时存在容易陷入局部最优的问题,提出了量子禁忌搜索算法.在量子比特相位增量空间方面,提出了一种按指数级别下降并可动态循环调整的策略;在候选解相位邻域空间方面,提出了一种与禁忌表中最优解有关的... 针对量子智能算法对高维函数的优化时存在容易陷入局部最优的问题,提出了量子禁忌搜索算法.在量子比特相位增量空间方面,提出了一种按指数级别下降并可动态循环调整的策略;在候选解相位邻域空间方面,提出了一种与禁忌表中最优解有关的可动态调整的划分方法,并增加了候选解局部优化处理方法.为了验证算法的有效性,在高维函数极值问题和多维背包问题进行了仿真,结果表明本文算法收敛速度快,求解精度高. 展开更多
关键词 量子进化算法 禁忌搜索算法 量子禁忌搜索算法 函数极值问题 多维背包问题
在线阅读 下载PDF
改进粒子群-禁忌搜索算法在多目标无功优化中的应用 被引量:41
14
作者 李佳 刘天琪 +4 位作者 李兴源 邢大鹏 李茜 江东林 肖军 《电力自动化设备》 EI CSCD 北大核心 2014年第8期71-77,共7页
针对有功网损、电压偏差和静态电压稳定裕度的多目标无功优化问题,提出一种基于改进粒子群-禁忌搜索算法的多目标电力系统无功优化方法。以最小特征值模为电压稳定裕度指标建立了3个目标函数的单一妥协模型。应用Kent映射产生的混沌序... 针对有功网损、电压偏差和静态电压稳定裕度的多目标无功优化问题,提出一种基于改进粒子群-禁忌搜索算法的多目标电力系统无功优化方法。以最小特征值模为电压稳定裕度指标建立了3个目标函数的单一妥协模型。应用Kent映射产生的混沌序列作为初始种群,保证初始种群的多样性和均匀性。粒子群优化(PSO)算法进行前期计算时,采用凸函数递减惯性权重和自适应学习因子提高算法的收敛速度和精度;针对PSO算法搜索精度不高和陷入局部最优的问题,在PSO算法后期收敛后引入禁忌搜索算法全局寻优。基于群体适应度方差,引入模糊截集理论将模糊集合转化为经典集合,定义了经典集合下的收敛指标,当其值为0时进入禁忌搜索计算阶段,解决2种算法的切换问题。将所提方法应用于IEEE14、IEEE30和IEEE118节点系统中,验证了其有效性和可行性。 展开更多
关键词 电力系统 无功 优化 单一妥协模型 粒子群优化 禁忌搜索 收敛指标 电压控制 模糊集
在线阅读 下载PDF
基于遗传和禁忌搜索混合算法的配电网重构 被引量:24
15
作者 王林川 梁栋 +2 位作者 于冬皓 潘文明 李庆新 《电力系统保护与控制》 EI CSCD 北大核心 2009年第6期27-31,共5页
根据遗传和禁忌搜索算法的特点,提出了适用于配电网重构的混合算法。根据电力系统配电网重构的特点就混合算法的具体步骤进行了详细的描述,并提出了混合算法中早熟识别的具体方法、对按环编码变异进行了改进。该算法用于IEEE69节点系统... 根据遗传和禁忌搜索算法的特点,提出了适用于配电网重构的混合算法。根据电力系统配电网重构的特点就混合算法的具体步骤进行了详细的描述,并提出了混合算法中早熟识别的具体方法、对按环编码变异进行了改进。该算法用于IEEE69节点系统的计算结果表明,混合算法用于配电网重构是可行的、有效的。 展开更多
关键词 配电网重构 交叉 变异 早熟 禁忌搜索
在线阅读 下载PDF
基于并行禁忌搜索算法的配电网重构 被引量:40
16
作者 向小蓉 刘涤尘 +1 位作者 向农 王波 《电网技术》 EI CSCD 北大核心 2012年第8期100-105,共6页
为更好地实现配电网重构,引入了分治法,进而提出了采用并行禁忌搜索算法实现重构的方法。将配电网简化为只含支路组的环网,并给出了配电网重构的必要条件。重构时,首先选择断开的支路组,采用深度优先搜索算法形成父子链表;然后引入可降... 为更好地实现配电网重构,引入了分治法,进而提出了采用并行禁忌搜索算法实现重构的方法。将配电网简化为只含支路组的环网,并给出了配电网重构的必要条件。重构时,首先选择断开的支路组,采用深度优先搜索算法形成父子链表;然后引入可降低复杂度的分治思想,以可断开支路组为解空间进行分组,应用多处理器进行并行禁忌搜索。算例结果验证了该方法的有效性。 展开更多
关键词 配电网 重构 深度优先搜索 分治 并行禁忌搜索
在线阅读 下载PDF
基于改进禁忌搜索的配电网重构 被引量:90
17
作者 葛少云 刘自发 余贻鑫 《电网技术》 EI CSCD 北大核心 2004年第23期22-26,共5页
为解决配电网的重构问题,提出了一种改进的禁忌搜索(Tabu search)方法。该方法结合配电网络的闭环设计和开环运行的特点,将遗传算法中的优化编码技术引入到Tabu搜索算法中,并以有功网损最小为目标函数对配电网络进行优化。对3个典型IEE... 为解决配电网的重构问题,提出了一种改进的禁忌搜索(Tabu search)方法。该方法结合配电网络的闭环设计和开环运行的特点,将遗传算法中的优化编码技术引入到Tabu搜索算法中,并以有功网损最小为目标函数对配电网络进行优化。对3个典型IEEE测试系统进行了优化计算,将其结果与模拟退火算法和遗传算法的计算结果进行比较证实,改进的Tabu搜索算法比模拟退火算法和遗传算法具有更高的搜索效率。 展开更多
关键词 配电网重构 配电网络 TABU搜索算法 网损 禁忌搜索 运行 测试系统 编码技术 开环 IEEE
在线阅读 下载PDF
云计算环境下基于禁忌搜索的负载均衡任务调度优化算法 被引量:24
18
作者 孙凌宇 冷明 +1 位作者 朱平 李金忠 《小型微型计算机系统》 CSCD 北大核心 2015年第9期1948-1952,共5页
对云计算环境下的负载均衡任务调度问题进行了形式化描述.通过动态规划方法的形式化推导得到了最早完成时间的启发式优先分配策略,并给出了基于该策略的任务调度初始解求解步骤.进而引入了任务交换的收益值概念,提出了基于禁忌搜索的任... 对云计算环境下的负载均衡任务调度问题进行了形式化描述.通过动态规划方法的形式化推导得到了最早完成时间的启发式优先分配策略,并给出了基于该策略的任务调度初始解求解步骤.进而引入了任务交换的收益值概念,提出了基于禁忌搜索的任务调度优化算法.该算法采用禁忌搜索和贪心原则选择任务交换,从而在优化任务调度初始解执行时间的同时改善负载均衡性能.最后,基于Cloud Sim云计算仿真实验平台下,进行了顺序调度算法、Min-Min算法、Max-Min算法和本文算法的对比实验,实验数据对比表明本文算法在减少任务执行时间的同时,优化了资源负载均衡性能. 展开更多
关键词 云计算 任务调度 禁忌搜索 负载均衡 优化算法
在线阅读 下载PDF
基于禁忌搜索的接地网故障诊断 被引量:37
19
作者 程红丽 刘健 +1 位作者 王森 王建新 《高电压技术》 EI CAS CSCD 北大核心 2007年第5期139-142,共4页
为了诊断接地网腐蚀情况,提出了一种基于禁忌搜索算法的接地网故障诊断方法。采用轮换激励位置和每处激励多处测量的方法,使可及节点得到更充分利用,观测信息显著增加。以可及节点间测量电压与估计电压偏差的平方和最小为适配值函数,以... 为了诊断接地网腐蚀情况,提出了一种基于禁忌搜索算法的接地网故障诊断方法。采用轮换激励位置和每处激励多处测量的方法,使可及节点得到更充分利用,观测信息显著增加。以可及节点间测量电压与估计电压偏差的平方和最小为适配值函数,以各个支路电阻的原始设计值为初始解,以支路电阻为禁忌对象,对各支路分别以某个确定步长增加和减少支路电阻的策略进行邻域搜索,并运用全局形式的藐视准则。对一个60支路的实验接地网分别选择15处以10A直流电流源进行激励,分别测量89处电压,运用提出的方法进行数据分析和故障诊断。结果表明,提出的方法可行,且具有对测量误差敏感性低的特点。 展开更多
关键词 接地网 故障诊断 禁忌搜索 最小二乘法 智能 优化方法
在线阅读 下载PDF
基于KNN算法及禁忌搜索算法的特征选择方法在入侵检测中的应用研究 被引量:17
20
作者 张昊 陶然 +1 位作者 李志勇 蔡镇河 《电子学报》 EI CAS CSCD 北大核心 2009年第7期1628-1632,共5页
在入侵检测中应用特征选择能够在保持原有信息完整性的基础上,去除其中的冗余特征,有效地提高入侵检测系统的检测速度.本文提出了一种新的特征选择方法,即基于KNN算法及禁忌搜索算法的特征选择方法.实验结果表明该特征选择方法能够有效... 在入侵检测中应用特征选择能够在保持原有信息完整性的基础上,去除其中的冗余特征,有效地提高入侵检测系统的检测速度.本文提出了一种新的特征选择方法,即基于KNN算法及禁忌搜索算法的特征选择方法.实验结果表明该特征选择方法能够有效去除网络数据信息中的冗余特征,减少特征选择时间;并且能够在保证检测准确率的前提下,有效提高系统的检测速度. 展开更多
关键词 入侵检测 特征选择 特征关联性 禁忌搜索
在线阅读 下载PDF
上一页 1 2 48 下一页 到第
使用帮助 返回顶部