检索结果-南通市图书馆

基于改进Tabu搜索算法的区域电网多目标无功优化

在线全文

学校读者我要写书评

暂无评论

基于改进Tabu搜索算法的区域电网多目标无功优化

作者：林文南长沙理工大学

学位级别：硕士

电力系统无功优化是保证系统安全、经济运行的一项有效手段,是降低网损、提高电压质量的重要措施,对电力系统无功优化进行研究具有非常重要的理论价值与现实意义。电力系统无功优化的目标是在满足电网安全和一定电能质量要求的前提下以... 详细信息

电力系统无功优化是保证系统安全、经济运行的一项有效手段,是降低网损、提高电压质量的重要措施,对电力系统无功优化进行研究具有非常重要的理论价值与现实意义。电力系统无功优化的目标是在满足电网安全和一定电能质量要求的前提下以最小的有功网损和最大的电压稳定裕度保证对用户可靠而满意的供电。传统的无功优化方法在求解电力系统无功优化问题时存在一定的缺陷,而近年来出现的现代启发式智能算法则方便了对离散、非凸、非线性问题的处理,为电力系统无功优化方法开辟了新的思路。本文对传统的无功优化算法和部分现代启发式智能算法进行了研究,总结了它们各自的优缺点。介绍了基本的禁忌搜索算法的主要参数的设置方法和算法流程。提出了“有条件的释放禁忌表中记录”的改进的禁忌搜索算法。在将所提出的算法应用到区域电网无功优化问题的过程中,改进Tabu搜索算法的每步操作都结合了区域电网的实际运行特点。控制变量由发电厂上网高压侧母线电压和可调的变电站高压侧母线的无功负荷两部分组成,采用二进制混合编码方式;并采用长度等于控制变量二进制编码长度的‘移动’试验邻域,通过对控制变量的“前约束”以及控制变量对有功网损灵敏度分析,缩小了可行试验解空间,提高了计算效率;以“先进先出”(FIFO)的堆栈式管理方法来管理Tabu表,并设定Tabu表规模等于控制变量二进制编码长度的50%;用退出迭代的收敛判据来控制Tabu算法优化耗时。本文在分析了电压稳定分析方法的基础上,构造了以区域电网有功网损最小和静态电压稳定裕度最大为目标的多目标无功优化模型。采用最短距离理想点法将两个目标加以糅合,并产生一个兼顾这两个优化目标的最终优化解。本文基于Visio C++ 6.0编制了应用程序,并通过IEEE4节点系统的算例证明了改进后的Tabu算法适合于解决区域输电网无功优化问题;同时也验证了将静态电压稳定性考虑到区域输电网无功优化之中是可行的,有效的。

关键词：区域电网改进的禁忌搜索算法无功优化静态电压稳定性

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

区域巡游定制公交调度优化方法研究

区域巡游定制公交调度优化方法研究

作者：张文斌北京交通大学

学位级别：硕士

随着居民出行需求个性化和多样化的发展,定制公交应运而生,经过近几年的发展,各种应用场景下的定制公交愈发多元化。对于城市商圈、地铁站和居民住宅区之间的短距离出行,大部分出行者选择步行或共享单车,但由于早晚高峰期出行需求规模... 详细信息

随着居民出行需求个性化和多样化的发展,定制公交应运而生,经过近几年的发展,各种应用场景下的定制公交愈发多元化。对于城市商圈、地铁站和居民住宅区之间的短距离出行,大部分出行者选择步行或共享单车,但由于早晚高峰期出行需求规模大、共享单车数量及占地空间等限制,导致居民在这段短途出行中需付出较大的时间成本,而定制公交的一种新型服务模式——区域巡游定制公交可以满足这种出行需求。区域巡游定制公交是定制公交服务结合乘客的个性化出行需求而衍生的新型定制公交模式,是短途出行定制化服务与区域巡游特性结合而成的新型公共交通服务模式,可以为乘客提供实时需求响应和“一人一座”的高水平出行服务。如何根据乘客的出行需求特征,设计优质的定制公交调度方案,从而为乘客提供快捷、舒适的出行服务是本文研究的主要问题。论文首先分析了定制公交的研究背景及现状,介绍了区域巡游定制公交的概念、特点、组织结构和运营现状,阐述了其与传统定制公交的异同点,总结了“定站不定线”和“定线不定站”两种巡游服务模式调度优化问题存在的难点。针对“定站不定线”服务模式构建了区域巡游定制公交调度优化模型。模型以乘客在车时间成本、等车时间成本和公交行驶距离成本之和最小以及服务乘客数最多为目标,其中考虑了站点间的路径灵活性、服务时间窗等约束,设计了改进的遗传算法、改进的禁忌搜索算法和插入启发式算法求解模型。在算例求解中,通过对比不同算法进行模型求解。针对“定线不定站”服务模式构建了区域巡游定制公交调度优化模型。模型在前面多目标模型的基础上,在目标函数中增加了开行成本,在约束条件中考虑了服务站点顺序、服务时间窗等约束。在算例求解中,对服务站点数进行了灵敏度分析。最后,基于北京市望京地区的调研数据,针对“定站不定线”和“定线不定站”两种巡游公交服务模式分别求解调度优化方案,对求解方案进行了结果分析,并对车辆速度、最大线路长度、最大车辆数开展了灵敏度分析,验证了模型及算法的可行性,为区域巡游定制公交调度优化研究提供了一定的参考依据。图58幅,表39个,参考文献98篇。

关键词：城市交通区域巡游定制公交路径灵活性改进的遗传算法改进的禁忌搜索算法

一种fishbone仓储布局下拣选路径存取协同策略的优化

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

南昌大学学报（工科版） 2020年第1期42卷 90-97页

作者：刘建胜申诚雷兆发南昌大学机电工程学院江西南昌330031

为了提升仓储物流中心的生产运作效益,基于一种非传统fishbone布局路径优化特点研究的基础上,提出了一种质量、体积双负载约束下的存取协同的策略模式,并构建了拣选路径的优化模型。针对该模型,设计了改进的禁忌搜索算法(TS)进行模拟仿... 详细信息

为了提升仓储物流中心的生产运作效益,基于一种非传统fishbone布局路径优化特点研究的基础上,提出了一种质量、体积双负载约束下的存取协同的策略模式,并构建了拣选路径的优化模型。针对该模型,设计了改进的禁忌搜索算法(TS)进行模拟仿真试验,该算法的初始值部分由遗传算法生成,有效地克服了禁忌搜索算法对初始值的依赖性。应用该算法,针对不同的订单规模和不同的初始负载比例,将传统的拣选模式和存取协同的策略模式下的最短拣货路径距离进行了比较,结果显示存取协同策略模式能够缩短fishbone布局下拣货路径的距离,其优化比例最高可达38%左右,最差的优化结果也有12%,从而提升生产作业效率。

关键词： fishbone布局拣选路径优化双负载约束存取协同策略改进的禁忌搜索算法

在线全文

学校读者我要写书评

暂无评论

求解广义最小生成树问题的元启发式算法

交通信息与安全 2012年第2期30卷 24-28,61页

作者：王璨璨徐进澎南京航空航天大学理学院南京211106

针对广义最小生成树问题,设计了2种改进的元启发式算法来求解:单亲遗传模拟退火算法和改进的禁忌搜索算法。通过综合遗传算法和模拟退火算法的优点,提出了单亲遗传和模拟退火的混合算法,并设计了自适应选择法和自适应基因重组操作;在改... 详细信息

针对广义最小生成树问题,设计了2种改进的元启发式算法来求解:单亲遗传模拟退火算法和改进的禁忌搜索算法。通过综合遗传算法和模拟退火算法的优点,提出了单亲遗传和模拟退火的混合算法,并设计了自适应选择法和自适应基因重组操作;在改进的禁忌搜索算法中,通过在2种邻域进行搜索来避免陷入局部最优。数值实验验证了算法的有效性。

关键词：广义最小生成树问题单亲遗传模拟退火算法改进的禁忌搜索算法 Prim算法

在线全文

学校读者我要写书评

暂无评论

大规模客户集实时优化配送研究

物流科技 2009年第6期32卷 17-18页

作者：林贤茂张国英山东大学现代物流研究中心山东济南250061

大规模客户集的实时优化研究具有很强的应用价值,但在具体的应用中存在很多问题,文章在借鉴前人研究的基础上设计出了具有动态组中心的最远临近分组算法和改进的禁忌搜索算法,并提出利用GPS导航仪辅助配送的方法来实现对客户的寻找的方... 详细信息

大规模客户集的实时优化研究具有很强的应用价值,但在具体的应用中存在很多问题,文章在借鉴前人研究的基础上设计出了具有动态组中心的最远临近分组算法和改进的禁忌搜索算法,并提出利用GPS导航仪辅助配送的方法来实现对客户的寻找的方法,实现了大规模客户集实时优化的实际应用。

关键词：最远临近分组改进的禁忌搜索算法 GPS导航仪