计算机应用 | 古代文学 | 市场营销 | 生命科学 | 交通物流 | 财务管理 | 历史学 | 毕业 | 哲学 | 政治 | 财税 | 经济 | 金融 | 审计 | 法学 | 护理学 | 国际经济与贸易
计算机软件 | 新闻传播 | 电子商务 | 土木工程 | 临床医学 | 旅游管理 | 建筑学 | 文学 | 化学 | 数学 | 物理 | 地理 | 理工 | 生命 | 文化 | 企业管理 | 电子信息工程
计算机网络 | 语言文学 | 信息安全 | 工程力学 | 工商管理 | 经济管理 | 计算机 | 机电 | 材料 | 医学 | 药学 | 会计 | 硕士 | 法律 | MBA
现当代文学 | 英美文学 | 通讯工程 | 网络工程 | 行政管理 | 公共管理 | 自动化 | 艺术 | 音乐 | 舞蹈 | 美术 | 本科 | 教育 | 英语 |

配电网络重构模型中TS算法的应用浅析程力学(2)

2014-12-28 01:16
导读:TS(Tabu Search)算法是近年来受到普遍关注的一种高效率的现代启发式优化算法,该算法由F.Glover于20世纪70年代末首先提出,并随着 计算机技术 的发展而成

        TS(Tabu Search)算法是近年来受到普遍关注的一种高效率的现代启发式优化算法,该算法由F.Glover于20世纪70年代末首先提出,并随着计算机技术的发展而成功的应用于各个领域,解决了大量复杂的优化问题。近几年,该算法被引入电力系统分析领域,如水火电联合经济调度、电力系统无功优化以及输电系统最优规划等,并取得了一定研究成果。TS算法的基本思想是利用一种灵活的“记忆技术”,对已经进行的优化过程进行记录,用以指导下一步的搜索方向。为了避免搜索陷入局部最优,TS允许将搜索朝着使目标函数退化最小的一个方向移动,重新开始搜索。该算法有三个最基本的要素:移动,Tabu表和释放水平。 
        3.1 移动
        TS算法的搜索过程是通过移动来实现的,因此移动是TS算法的基础。移动的方式有许多种,例如单步移动、交换移动和多点移动等,具体采用哪种移动因研究的问题而异。在搜索寻优的过程中,TS选择在约束条件下能使目标函数改进最大的一个移动,如果不存在这样的移动,则退而选择使目标函数退化最小的一个移动。

      3.1.1 单步移动
        3.1.2 交换移动
        交换移动由两个单步移动组合实现 对配网重构问题而言,其物理意义为:合上开关i的同时打开开关j。
        3.2 Tabu表
        Tabu表是TS算法的关键,也是其区别于其他算法的最明显的特点。它用来存放已经发生的移动的逆移动,只要是存在于Tabu表中的移动,在当前迭代过程中是禁止采用的。 (转载自http://www.NSEAC.com中国科教评价网)
        TS正是通过这种手段,有效地防止了在搜索过程中返回已经访问过的局部最优点,为取得全局最优解创造了良好的条件。Tabu表的管理有多种方式,本文采用先进先出(FIFO)的队列来进行管理。
        也就是说,如果当前解是通过闭合开关i同时打开开关j产生的,那么所有与打开开关i或者闭合开关j相关的移动都将存入Tabu表中。但是,随着系统复杂程度的增加,k的取值范围将很大。由于Tabu表需要存放多次迭代的信息,一方面Tabu表的长度将大大增加,每次更新Tabu表时需要移进和移出大量元素;另一方面Tabu表的搜索效率也大大降低。
        因此,Tabu表的长度对TS很关键,但如何确定其最优值仍是一个有待研究的问题。通常所遵循的原则是:Tabu表的长度随研究问题规模的增大而增大。
        3.3 释放水平
        虽然Tabu表是避免局部最优的有效手段,但它也可能阻止解的进一步优化,这对寻优过程显然是不利的。“释放水平”就是用来解决这一问题的。对于一个有价值的移动,就算它在Tabu表中,但只要达到了“释放水平”,就可将其从Tabu表中释放。本文采用的释放水平为:当Tabu表中的一个移动作用于当前解,能够产生到目前为止的最优解,则认为该移动达到了“释放水平”。
        3.4 配网重构问题中TS算法的处理
        和其他算法一样,用TS算法求解配网重构问题的关键在于,如何将算法和所要研究的问题结合起来,提高算法的计算效率和计算精度。TS属于随机搜索算法,如果不考虑配网重构问题自身的特点,寻优过程中将产生大量不可行解,极大地影响了计算效率,例如产生的解不满足辐射状结构或者出现了网络孤岛。

(科教范文网 fw.nseac.com编辑发布)

        因此,有必要从配网重构问题的特点出发,对寻优过程加以控制,避免不可行解的产生。本文采取如下措施:①初始解取配网的原始结构;②只采用交换移动,因为单步移动必然产生孤立节点;③进行交换移动时,闭合一开关后,只能在所形成的环内打开另一开关。通过以上三个措施,从初始解到各试验解的产生都严格遵循配电网的结构约束,因此,寻优过程中产生的任何解在结构上都是可行的,从而避免了对大量不可行解的判断和处理,节约了计算时间。

上一篇:论剩余电流动作保护器的分级保护方式及正确应 下一篇:没有了