期刊文献+
共找到1,713篇文章
< 1 2 86 >
每页显示 20 50 100
智能优化算法求解TSP问题 被引量:120
1
作者 高海昌 冯博琴 朱利b 《控制与决策》 EI CSCD 北大核心 2006年第3期241-247,252,共8页
TSP(旅行商)问题代表组合优化问题,具有很强的工程背景和实际应用价值,但至今尚未找到非常有效的求解方法.为此,讨论了最近研究比较热门的使用各种智能优化算法(蚁群算法、遗传算法、模拟退火算法、禁忌搜索算法、Hopfield神经网络、粒... TSP(旅行商)问题代表组合优化问题,具有很强的工程背景和实际应用价值,但至今尚未找到非常有效的求解方法.为此,讨论了最近研究比较热门的使用各种智能优化算法(蚁群算法、遗传算法、模拟退火算法、禁忌搜索算法、Hopfield神经网络、粒子群优化算法、免疫算法等)求解TSP问题的研究进展,指出了各种方法的优缺点和改进策略.最后总结并提出了智能优化算法求解TSP问题的未来研究方向和建议. 展开更多
关键词 旅行商问题 蚁群算法 遗传算法 模拟退火算法 禁忌搜索算法 粒子群优化算法
下载PDF
基于Tabu搜索的配电网络重构算法 被引量:79
2
作者 陈根军 李繼洸 唐国庆 《中国电机工程学报》 EI CSCD 北大核心 2002年第10期28-33,共6页
配电网络重构是一个非常复杂的、大规模的组合优化问题。该文提出了一种非常有效的、鲁棒性很好的算法来求解正常运行条件下配电网络的重构问题,以减少网络中的能量损失费用。该算法基于Tabu搜索方法(TS)。作为现代启发式方法家族中的... 配电网络重构是一个非常复杂的、大规模的组合优化问题。该文提出了一种非常有效的、鲁棒性很好的算法来求解正常运行条件下配电网络的重构问题,以减少网络中的能量损失费用。该算法基于Tabu搜索方法(TS)。作为现代启发式方法家族中的重要一员,Tabu搜索方法是近几年来发展起来的用于求解组合最优问题的一种通用算法。文中详细阐述了用于配电网络重构问题时Tabu搜索方法中各成员的设计。为了证明该文方法的可行性和有效性,还研究了3个不同规模的IEEE测试网络的重构问题。结果表明,该文提出的方法是一种非常有效的方法。 展开更多
关键词 tabu搜索 配电网络重构算法 电力系统 配电馈线
下载PDF
遗传算法与禁忌搜索算法的混合策略 被引量:47
3
作者 李大卫 王莉 王梦光 《系统工程学报》 CSCD 1998年第3期28-34,共7页
遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的... 遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,构造了新的重组算子,并把禁忌搜索算法作为遗传算法的变异算子,对旅行商问题的求解表明:混合策略在许多方面优于遗传算法. 展开更多
关键词 遗传算法 混合策略 旅行商问题 禁忌搜索算法 高维组合优化
下载PDF
基于Tabu搜索的电压控制分区 被引量:59
4
作者 刘大鹏 唐国庆 陈珩 《电力系统自动化》 EI CSCD 北大核心 2002年第6期18-22,共5页
电力系统的电压控制分区是一个非线性的大规模组合优化问题 ,使用常规方法常难以得到理想的结果。文中首先基于电压幅值对无功功率的灵敏度定义了电力系统各节点间的电气距离。然后根据电气节点间电气距离的关系 ,将电气节点映射到几何... 电力系统的电压控制分区是一个非线性的大规模组合优化问题 ,使用常规方法常难以得到理想的结果。文中首先基于电压幅值对无功功率的灵敏度定义了电力系统各节点间的电气距离。然后根据电气节点间电气距离的关系 ,将电气节点映射到几何空间 ,从而将电力系统分区问题转化为几何空间中点的聚类问题 ,由此建立了电压控制分区的组合优化模型。 Tabu搜索法被用于求解该模型。最后在 IEEE1 1 8节点测试系统上对该方法进行了验证 ,结果表明该方法有效、可行。 展开更多
关键词 tabu搜索 电力系统 灵敏度分析 电压控制分区
下载PDF
带装载能力约束的开放式车辆路径问题及其禁忌搜索算法研究 被引量:62
5
作者 符卓 《系统工程理论与实践》 EI CSCD 北大核心 2004年第3期123-128,共6页
对另一种类型的车辆路径问题——开放式车辆路径问题进行了研究 .提出了一种用于求解带装载能力约束的开放式车辆路径问题的禁忌搜索算法 .给出了算法对测试算例的运算结果 ,并与文献中目前最好的结果进行比较 .比较结果表明 ,在绝大多... 对另一种类型的车辆路径问题——开放式车辆路径问题进行了研究 .提出了一种用于求解带装载能力约束的开放式车辆路径问题的禁忌搜索算法 .给出了算法对测试算例的运算结果 ,并与文献中目前最好的结果进行比较 .比较结果表明 ,在绝大多数情况下 ,该算法能求出更好的解 . 展开更多
关键词 开放式车辆路径问题 禁忌搜索算法 启发式算法 OVRP 车辆路径问题
原文传递
一种改进的混合遗传算法 被引量:32
6
作者 李大卫 王梦光 《信息与控制》 CSCD 北大核心 1997年第6期449-454,共6页
针对遗传算法爬山能力差的弱点,对传统的遗传算法进行改进,构造出新的重组策略,提出用禁忌搜索作为变异算子.对典型函数的测试表明。
关键词 遗传算法 混合遗传算法 算法
下载PDF
免疫禁忌混合智能优化算法在配电网检修优化中的应用 被引量:61
7
作者 黄弦超 舒隽 +1 位作者 张粒子 朱刚毅 《中国电机工程学报》 EI CSCD 北大核心 2004年第11期96-100,共5页
从配电网设备检修计划编制的实际需要出发,建立了考虑多种约束条件、以配电网经济性最好为目标的检修计划优化模型。针对该模型的特点,提出了一种充分结合免疫算法与禁忌搜索算法优点的混和优化策略,该策略针对配电网检修计划优化问题... 从配电网设备检修计划编制的实际需要出发,建立了考虑多种约束条件、以配电网经济性最好为目标的检修计划优化模型。针对该模型的特点,提出了一种充分结合免疫算法与禁忌搜索算法优点的混和优化策略,该策略针对配电网检修计划优化问题的特点设计了3种疫苗,并且构造了2阶段变异,在优化前期使用禁忌搜索变异算子,而在优化后期恢复为一般变异算子,从而保证了算法的快速收敛。通过实际计算和分析,验证了文中所提出模型和算法的正确性和实用性,以及与遗传禁忌混合智能算法相比的优越性,实例计算结果表明本文所采用的方法是有效的,免疫禁忌混合智能算法在收敛速度,爬山能力,解的质量和稳定性上都要优于遗传禁忌组合算法,更适合求解配电网检修优化问题。 展开更多
关键词 配电网 检修计划 智能优化算法 组合算法 设备检修 禁忌搜索算法 经济性 混合智能算法 变异算子 免疫算法
下载PDF
基于Tabu搜索方法的输电系统最优规则 被引量:31
8
作者 文福拴 韩祯祥 《电网技术》 EI CSCD 北大核心 1997年第5期2-7,共6页
输电系统最优规划问题是一个复杂的非线性组合优化问题,至今未得到很好的解决。Tabu搜索(TS-TabuSearch)方法是近年来出现的用于求解组合优化问题的一种高效的启发式搜索技术。本文尝试了应用TS方法来解决输电系统最优规划问题,发... 输电系统最优规划问题是一个复杂的非线性组合优化问题,至今未得到很好的解决。Tabu搜索(TS-TabuSearch)方法是近年来出现的用于求解组合优化问题的一种高效的启发式搜索技术。本文尝试了应用TS方法来解决输电系统最优规划问题,发展了相应的数学模型和其法。3个算例系统的计算结果证明了这种方法的可行性。 展开更多
关键词 输电系统 tabu搜索 规划 数学模型
下载PDF
遗传禁忌混合算法及其在电网规划中的应用 被引量:46
9
作者 王赛一 王成山 《电力系统自动化》 EI CSCD 北大核心 2004年第20期43-46,62,共5页
电网规划是一个较难解决的NP难问题。文中首先就遗传算法、禁忌搜索算法(TS)及其两者的混合算法在旅行商问题(TSP)中的应用来比较它们之间的优缺点,认为采用了TS变异算子的改进遗传算法将大大提高其优化能力;然后通过该混合算法在典型... 电网规划是一个较难解决的NP难问题。文中首先就遗传算法、禁忌搜索算法(TS)及其两者的混合算法在旅行商问题(TSP)中的应用来比较它们之间的优缺点,认为采用了TS变异算子的改进遗传算法将大大提高其优化能力;然后通过该混合算法在典型电网扩展规划算例中的应用来看,认为该混合算法适用于求解复杂的电网规划问题;最后通过对该混合算法在求解实际的城市中压配电网络规划问题时与其他两种单一算法的结果比较来看,其搜索效率相比单一算法得到了很大程度的提高,体现了很好的应用前景。 展开更多
关键词 遗传算法 禁忌搜索算法 混合算法 电网扩展规划 配电网络规划
下载PDF
遗传算法(GA)和禁忌搜索算法(TS)在配送中心选址和路线问题中的应用 被引量:49
10
作者 胡大伟 陈诚 《系统工程理论与实践》 EI CSCD 北大核心 2007年第9期171-176,共6页
分析了配送中心的配送模式,并由此建立了配送中心LRP(Location and Routing Problem)模型,即选址和路线的组合模型.并且针对该模型引入了遗传算法和禁忌搜索算法,通过合理选择算法中各算子及参数设置,设计了求解该模型的算法程序,最后... 分析了配送中心的配送模式,并由此建立了配送中心LRP(Location and Routing Problem)模型,即选址和路线的组合模型.并且针对该模型引入了遗传算法和禁忌搜索算法,通过合理选择算法中各算子及参数设置,设计了求解该模型的算法程序,最后通过具有一定规模的实例计算,证明了该算法在求解LRP中的实用可行性和科学有效性. 展开更多
关键词 物流 配送中心 LRP 遗传算法 禁忌搜索
原文传递
基于模糊外展推理和Tabu搜索方法的电力系统故障诊断 被引量:20
11
作者 韩祯祥 钱源平 文福拴 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 1999年第3期56-60,共5页
电力系统故障诊断中存在两种不确定性因素,即保护和断路器动作的可靠性,以及调度中心中收到的保护和断路器的警报信号的正确性和未收到的警报信号实际出现的可能性。如何处理这些不确定性在一定程度上影响故障诊断结果的准确性。到目... 电力系统故障诊断中存在两种不确定性因素,即保护和断路器动作的可靠性,以及调度中心中收到的保护和断路器的警报信号的正确性和未收到的警报信号实际出现的可能性。如何处理这些不确定性在一定程度上影响故障诊断结果的准确性。到目前为止,还没有一个系统的方法能够同时处理上述两种不确定性因素。文章提出了基于模糊外展推理(fuzzyabductiveinference)的电力系统故障诊断的一种新的模型,可以同时计及这两种不确定性因素。首先将故障诊断问题描述为无约束0-1整数规划问题,之后采用了近年来提出的一种高效的启发式优化技术——Tabu搜索(TabuSearch-TS)方法来求解。算例系统的研究结果证实了所提出的方法是正确的和有效的,且具有在线应用的潜力。 展开更多
关键词 电力系统 故障诊断 模糊外展推理 tabu搜索
原文传递
多重运输调度问题基于双表的并行表搜索算法 被引量:19
12
作者 蔡延光 钱积新 孙优贤 《系统工程理论与实践》 EI CSCD 北大核心 1998年第11期20-26,共7页
大型企业在生产过程中的运输组织和实施一般可归结为多重运输调度问题(MVRP),本文提出了MVRP基于插入和双表策略的表搜索算法,以该算法为基础设计了一个并行表搜索算法。实际运算表明这些算法具有较快的收敛速度。
关键词 运输调度 表搜索算法 并行算法 多重运输调度
原文传递
基于Tabu搜索技术的暂态稳定分类神经网络的输入特征选择 被引量:34
13
作者 顾雪平 张文朝 《中国电机工程学报》 EI CSCD 北大核心 2002年第7期66-70,共5页
输入特征选择和输入空间降维是基于神经网络暂态稳定评估的首要问题,稳定分类结果的准确率主要决定于所选特征组成的输入空间的可分性。为此,讨论了如何选取一组代表性较好的输入特征,以降低输入空间维数和获取高的可分性;提出了一组用... 输入特征选择和输入空间降维是基于神经网络暂态稳定评估的首要问题,稳定分类结果的准确率主要决定于所选特征组成的输入空间的可分性。为此,讨论了如何选取一组代表性较好的输入特征,以降低输入空间维数和获取高的可分性;提出了一组用于稳定分类的系统特征及新的基于粗糙集理论特征离散化的类别可分离性判据,并利用Tabu搜索技术从维数较大的初始特征集中选择出一组有效特征,从而显著地降低了输入空间的维数。在10机39节点的新英格兰系统中的应用表明了所选方法的有效性。 展开更多
关键词 tabu搜索技术 暂态稳定 神经网络 输入特征选择 电力系统 粗糙集
下载PDF
Meta-heuristic算法研究进展 被引量:22
14
作者 王凌 郑大钟 《控制与决策》 EI CSCD 北大核心 2000年第3期257-262,共6页
对模拟退火、遗传算法和禁忌搜索法等代表性 meta-heuristic算法在理论与应用方面的研究进行综述 ,探讨算法结构和研究体系上的统一性 ,并归纳指出其发展方向。
关键词 Meta-heuristic算法 优化算法 算法结构
下载PDF
电力系统PMU最优配置数字规划算法 被引量:37
15
作者 罗毅 赵冬梅 《电力系统自动化》 EI CSCD 北大核心 2006年第9期20-24,共5页
随着相量量测装置(PMU)硬件技术的逐渐成熟和高速通信网络的发展,PMU在电力系统中的状态估计、动态监测和稳定控制等方面得到了广泛应用。为达到系统完全可观,在所有的节点上均装设PMU既不可能也没有必要。文中提出一种基于系统拓扑可... 随着相量量测装置(PMU)硬件技术的逐渐成熟和高速通信网络的发展,PMU在电力系统中的状态估计、动态监测和稳定控制等方面得到了广泛应用。为达到系统完全可观,在所有的节点上均装设PMU既不可能也没有必要。文中提出一种基于系统拓扑可观性理论的数字规划算法,利用PMU和系统提供的状态信息,最大限度地对网络拓扑约束方程式进行了简化,以配置PMU数目最小为目标,形成了PMU最优配置问题,并采用禁忌搜索算法求解该问题。其突出优点是利用了系统混合测量集数据,即不仅考虑了PMU实测数据,同时计及了可用的潮流数据。在IEEE14节点和IEEE 118节点系统的仿真结果表明,与常规的PMU最优配置算法相比,所提出的数字规划算法可以实现安装较少数量的PMU而整个系统可观的目标。 展开更多
关键词 相量量测装置 最优配置 禁忌搜索法 可观性 电力系统
下载PDF
一种基于视觉的车道线检测与跟踪算法 被引量:43
16
作者 刘富强 张姗姗 +1 位作者 朱文红 李志鹏 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第2期223-229,306,共8页
提出了一种新颖的适用于自主驾驶系统的车道线检测与跟踪算法.该算法采用了广义曲线的车道线参数模型,能同时适应弯道和直道的检测.该检测算法最突出的贡献在于,没有仅仅使用单一方法求解各个参数,而是根据各参数的不同精度要求,分别使... 提出了一种新颖的适用于自主驾驶系统的车道线检测与跟踪算法.该算法采用了广义曲线的车道线参数模型,能同时适应弯道和直道的检测.该检测算法最突出的贡献在于,没有仅仅使用单一方法求解各个参数,而是根据各参数的不同精度要求,分别使用自适应随机霍夫变换(ARHT)方法和禁忌搜索算法计算车道线模型中的各个参数,这样既准确计算车道线模型中的参数,也兼顾了车载系统的实时性要求.此外,为了提高算法的实时性,引入了多解析度的策略,以降低整个流程的时耗.最后,为了满足自主驾驶系统对稳定性的需求,还提出了一种基于粒子滤波器的跟踪算法.通过不同场景下进行的实验,充分表明提出的车道线检测与跟踪算法具有良好的鲁棒性和实时性,同时对不同的光照条件也有较好的适应性. 展开更多
关键词 车道线检测 自适应随机霍夫变换 禁忌搜索算法 多解析度 粒子滤波器
下载PDF
遗传算法求解VRP问题 被引量:23
17
作者 李向阳 《计算机工程与设计》 CSCD 2004年第2期271-273,276,共4页
在分析了许多求解固定车辆路径问题的优化算法后,提出了一种新的求解固定车辆路径问题的遗传算法。该算法的核心在于构建一种新的染色体编码,并且将“Inver-Ovev”遗传操作算子与禁忌搜索算法结合起来,利用种群的信息引导种群的进化。... 在分析了许多求解固定车辆路径问题的优化算法后,提出了一种新的求解固定车辆路径问题的遗传算法。该算法的核心在于构建一种新的染色体编码,并且将“Inver-Ovev”遗传操作算子与禁忌搜索算法结合起来,利用种群的信息引导种群的进化。引入动态非法检测来淘汰不合法个体,扩展了解空间并加快了搜索速度。经过大量的实例测试,该遗传算法增强了群体演化的质量,提高了算法收敛速度,能够找到比较好的近似最优解。 展开更多
关键词 遗传算法 VRP问题 车辆路径问题 数学模型 禁忌搜索算法
下载PDF
基于禁忌搜索的接地网故障诊断 被引量:37
18
作者 程红丽 刘健 +1 位作者 王森 王建新 《高电压技术》 EI CAS CSCD 北大核心 2007年第5期139-142,共4页
为了诊断接地网腐蚀情况,提出了一种基于禁忌搜索算法的接地网故障诊断方法。采用轮换激励位置和每处激励多处测量的方法,使可及节点得到更充分利用,观测信息显著增加。以可及节点间测量电压与估计电压偏差的平方和最小为适配值函数,以... 为了诊断接地网腐蚀情况,提出了一种基于禁忌搜索算法的接地网故障诊断方法。采用轮换激励位置和每处激励多处测量的方法,使可及节点得到更充分利用,观测信息显著增加。以可及节点间测量电压与估计电压偏差的平方和最小为适配值函数,以各个支路电阻的原始设计值为初始解,以支路电阻为禁忌对象,对各支路分别以某个确定步长增加和减少支路电阻的策略进行邻域搜索,并运用全局形式的藐视准则。对一个60支路的实验接地网分别选择15处以10A直流电流源进行激励,分别测量89处电压,运用提出的方法进行数据分析和故障诊断。结果表明,提出的方法可行,且具有对测量误差敏感性低的特点。 展开更多
关键词 接地网 故障诊断 禁忌搜索 最小二乘法 智能 优化方法
下载PDF
有时间窗约束车辆调度优化的一种禁忌算法 被引量:35
19
作者 钟石泉 贺国光 《系统工程理论方法应用》 北大核心 2005年第6期522-526,共5页
针对有时间窗的V SP问题提出了一种禁忌算法,本算法运用了多初始解和全局禁忌表等各种措施来减小解的不稳定性和扩大搜索范围,并根据容量约束和时间窗约束性质的不同,结合惩罚函数和各约束的性质来联合控制车场的分配。给出了两组具有... 针对有时间窗的V SP问题提出了一种禁忌算法,本算法运用了多初始解和全局禁忌表等各种措施来减小解的不稳定性和扩大搜索范围,并根据容量约束和时间窗约束性质的不同,结合惩罚函数和各约束的性质来联合控制车场的分配。给出了两组具有代表性的试验数据,并与其他算法优化时间窗V SP的实验结果作了比较。结果表明,此禁忌算法是解决有时间窗约束的一条有效途径。 展开更多
关键词 车辆调度问题 禁忌搜索 时间窗
原文传递
输电线路检修计划模型 被引量:39
20
作者 魏少岩 徐飞 闵勇 《电力系统自动化》 EI CSCD 北大核心 2006年第17期41-44,49,共5页
提出了一种输电线路检修计划模型。模型以全部待修输电线路检修启动时段的组合为决策变量,以系统在整个规划周期内因输电线路检修引起的供电不足风险增加量最小为目标,同时保证各条输电线路检修启动时段始终控制在可选集范围内。给出了... 提出了一种输电线路检修计划模型。模型以全部待修输电线路检修启动时段的组合为决策变量,以系统在整个规划周期内因输电线路检修引起的供电不足风险增加量最小为目标,同时保证各条输电线路检修启动时段始终控制在可选集范围内。给出了基于禁忌搜索的求解数学模型的算法,通过仿真计算对模型与算法的可行性加以验证。 展开更多
关键词 检修计划 输电线路 供电不足风险 禁忌搜索
下载PDF
上一页 1 2 86 下一页 到第
使用帮助 返回顶部