共查询到20条相似文献,搜索用时 78 毫秒
1.
本文提出一种新的加权算法——WSA法,它是在A(或A*)搜索中引入一种新的加权技术。根据[1]中提出的原理,可以把启发式搜索看成某种随机取样过程,所以通过某种统计推断的方法,可以估计出搜索树中各子树包含目标的可能性.然后把某个权值加到不大可能是解路径上节点的估价函数上,从而使搜索集中在最有希望的路径上。在一致m一枝树上;我们证明了这种加权方法可显著提高效率。 相似文献
2.
一种基于禁忌搜索方法的作业车间调度 总被引:2,自引:0,他引:2
提出了一种解决作业车间调度最短完工时间问题的启发式算法.该算法中采用了变禁忌表长度策略的禁忌搜索方法.在禁忌搜索过程中利用完工时间(makespan)的一个下界作为判断一个解好坏的辅助量,由于得到该下界所需的计算量远远小于完工时间的,因此大大地减少了禁忌搜索过程的计算时间.从对一组问题基准实例的实验计算结果看,该算法在合理的计算时间内,得到了比当前没有使用转换瓶颈技术的最好的禁忌搜索算法之一的TSAB算法更好的结果. 相似文献
3.
启发式搜索的一种新技术─SA算法 总被引:1,自引:0,他引:1
在一定的假设下,可把启发式搜索看作一种随机取样的过程。从而把统计推断方法引进搜索。根据上述思想.把Wald序贯概率比检验方法与A(A*)搜索结合,得到一种新算法──SA算法。文中讨论了该算法的优点及细节。最后通过一个实例说明算法的原理。 相似文献
4.
基于误用检测的网络入侵检测系统中模式匹配技术成为入侵检测系统的瓶颈,为了跟上快速增长的网络带宽和流量,在分析轻量级入侵检测系统Snort的模式匹配算法Boyer-Moore(BM)算法的基础上,描述了Snort中一种快速多模式匹配算法。通过理论分析与实验表明,在规则数增加时,该算法具有优越的平均搜索时间。 相似文献
5.
研究一种求解圆形和圆形与矩形混合Packing问题的启发式算法.借鉴Agent概念,赋予待布物具有跳跃、交换、旋转、移动和容器缩放等5种搜索行为,在寻优过程中以概率机制控制上述各搜索行为,并给出寻优过程中启用该搜索行为的时机及其操作顺序,该概率控制机制的适应性控制参数由待布物之间干涉信息决定.该法纯用上述搜索行为寻优,不辅以其他优化方法.该Packing问题数值实验结果表明,算法是可行和有效的. 相似文献
6.
本文将模式识别技术引入到启发式搜索当中,开展一种新的搜索——学习式搜索——的研究。我们给出了一个学习式的搜索算法SCDF,并证明了该算法的平均复杂度可达到线性。 相似文献
7.
利用库所延迟Petri网对柔性制造系统进行建模,在Petri网激发变迁生成的可达树中进行启发式搜索,求解最小完成时间调度策略,并改进了现有计算机器剩余时间的启发式函数,对剩余加工操作进行准确分类,以保证算法的最优性.为了提高算法的求解效率,改进后的启发式函数考虑了未产成操作的剩余时间,以使预测值更加准确并减少了计算量.同时,利用实验验证了所提出方法的正确性和有效性. 相似文献
8.
9.
10.
针对传统方法在求解制造/再制造混合系统车间调度时存在的问题,根据制造/再制造混合系统车间调度的特点,提出了最早交货期一最长加工时间(earliest deliverydate-longest processing time fist,EDD-LPT)的启发式算法。首先,将全部工件按照交货期的时间非减排列,对于交货期相同的工件,则按照再制造修复时间非增排列。然后,依次将工件安排在修复费用最小的设备上。对于再制造修复费用和延迟交货费用之和大于新品制造费用的工件,则采用新品制造替换。最后,给出了EDD-LPT启发式算法的最坏误差界。实例研究表明,EDD-LPT启发式算法较传统方法在计算时长方面具有更好的性能。 相似文献
11.
上下层电网无功电压调控失配给电网的安全经济运行带来了较大风险.文中给出了无功电压调控失配的定义,提出了一种无功电压调控失配风险评估模型.通过对反映失配状态的变电站变高侧电压、变低侧电压、关口无功和站内可用无功资源的容量因素进行量化,构建了失配风险评估指标.所开发的无功电压调控组合分析系统可实现设备台账管理、潮流分析、无功电压调控失配风险分析、去失配策略控制效果分析等功能.实例分析表明,该系统具有较好的工程实用价值. 相似文献
12.
变电站电压无功综合控制系统的设计要求 总被引:1,自引:0,他引:1
根据变电站电压无功综合控制(VQC)系统的应用现状,对控制系统的主要设计要求进行了分析 探讨了VQC在控制策略、限值设置、运行方式、闭锁功能、控制对象、人机界面等方面的要求 提出了一种通用性很强的十三区图控制策略 指出只有满足各项基本设计要求的VQC,才能在实际环境中稳定可靠地运行,提高电压无功合格率、减小网损. 相似文献
13.
14.
《河南师范大学学报(自然科学版)》2015,(3):37-42
传统的基于区域图控制的变电站电压无功综合控制方法对短期负荷波动的抗干扰能力较差,为解决该问题本文提出了一种变电站电压无功综合控制算法数学模型,该算法模型由启动判据、负荷预测结果修正算法、动作判据、区域配合算法几个数学模型构成,文中给出了这些模型的数学表达式,并给出了这些数学模型怎样与超短期负荷预测结果相结合来实现地区变电站的电压无功综合控制的方法,采用该算法研制的设备的变电站的运行结果证实了该算法模型的正确性与优越性. 相似文献
15.
低压无功补偿方式的探讨 总被引:1,自引:0,他引:1
林培玲 《科技情报开发与经济》2007,17(4):289-290
分析了无功补偿的意义,阐述了无功补偿的原理,介绍了并联电容器进行无功补偿的方法、适用范围及接线方式。 相似文献
16.
电力系统动态无功/电压优化控制的一种新算法 总被引:1,自引:0,他引:1
在动态无功/电压优化控制问题中,将不可导的控制变量动作次数约束条件和含有离散变量的功率平衡等式约束条件进行了可导化的等价转换.利用控制变量中的离散变量构造了二次罚函数并引入到原对偶内点法中,以实现离散变量在优化过程中的逐次归整,在此基础上,建立了完整的基于非线性内点法的动态无功/电压优化控制的数学模型.算例结果表明,该方法在动态无功/电压优化控制中的效率显著优于动态规划法和遗传算法,并且算法迭代次数不随网络规模增大而明显增大,同时该算法既适用于配电系统,也适用于输电系统. 相似文献
17.
提出了一种应用混沌优化理论求解电力系统无功优化的新方法.该方法以有功网损最小作为目标函数,在控制变量的约束范围内求取相应最小目标函数的最优值.用类似载波的方法将混沌变量引入到优化变量中.利用混沌运动的遍历性和貌似随机性的特点直接对目标函数寻优.并以IEEE14节点、30节点、57节点和118节点系统为例进行计算和分析.计算结果表明,该方法具有较好的全局收敛性,并且结构简单,使用方便,是有效解决电力系统无功优化问题的一种新途径. 相似文献
18.
针对市场环境下无功优化目标由最小化一次能源消耗量转变为最大化经济利益这一问题,通过对能量交易过程的分析,提出在电力市场环境下,电网公司为购买无功电量的支出应计入无功优化目标函数;无功优化有可能对电网公司为购买有功电量的支出产生较大的影响;网损减少而节约的支出不等同于购电支出的减少,数字仿真结果表明,所提出的无功优化数学模型是可行的,并具有较好的经济性。 相似文献
19.
提高大规模电力系统静态电压稳定性的无功补偿方法 总被引:6,自引:0,他引:6
基于电力系统潮流方程雅可比矩阵的特征结构分析法,提出了一种以提高系统静态电压稳定性为目标的大规模电力系统无功功率优化补偿方法.该方法研究了与系统静态电压稳定性密切相关的潮流方程雅可比矩阵的最小模特征值及与其对应的左特征向量.以最小模特征值作为系统静态电压稳定裕度指标,以最小模特征值对应的左特征向量作为节点电压对无功功率变化的灵敏度指标,给出了系统在指定工况下,全电网中最有可能发生电压不稳定或电压崩溃的节点,从而为系统无功功率补偿装置的配置提供决策依据。通过对我国某区域电力系统的计算表明,该方法简洁快速,适合求解大规模电力系统电压稳定性的无功功率补偿问题. 相似文献
20.
分析了南通电网调度自动化系统面临的信息安全威胁 ,并结合电网调度自动化系统的结构特点 ,提出了相应的信息安全策略 :网络安全分区、物理隔离、建立通信专网、防火墙等安全技术措施及应采取的安全管理措施 相似文献