-
题名基于可变禁忌长度的优化停机位分配
被引量：16
- 1
-
-
作者
李亚玲
李毅
-
机构
四川大学计算机学院
-
出处
《计算机应用》
CSCD
北大核心
2016年第10期2940-2944,共5页
-
基金
国家空管委科研项目(GKG201403004)~~
-
文摘
针对机场"最大化停机位利用率"以及"最小化旅客行走路程"问题,提出了一种动态、灵活分配停机位的禁忌搜索算法。首先介绍了基本禁忌搜索算法的相关设计,然后引出了改进后的动态禁忌搜索算法(DTS算法),最后利用实际数据对改进后的禁忌搜索算法进行演算。通过几组数据的对比可看出,突出可变禁忌长度能够缩短全局寻优的循环次数。而与相关文献的演算结果进行对比显示:在资源不受限情况下,旅客行走总时间减少了15.75%;在资源受限情况下,旅客行走总时间减少了22.84%。实验结果表明,采用动态禁忌搜索算法能够得到更小的旅客行走路程的分配方案。
-
关键词
停机位分配
禁忌搜索
可变禁忌长度
禁忌频率
全局最优
-
Keywords
aircraft stands assignment
tabu search
variable tabu length
tabu frequency
global optimum
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
TP301.6
[自动化与计算机技术—计算机科学与技术]
-
-
题名基于改进禁忌搜索算法的配电网电压无功优化控制
被引量：8
- 2
-
-
作者
朱向阳
-
机构
苏州供电公司
-
出处
《继电器》
CSCD
北大核心
2006年第14期35-37,共3页
-
文摘
建立了综合考虑配电网电压质量和网络损耗两方面因素的电压无功优化控制数学模型,运用改进禁忌搜索算法(MTS)求解该模型。算法中采用的记忆指导搜索策略重点搜索了各记忆段的局部最优值,避免了全局搜索的盲目性;采用的禁忌频率限制信息避免了大范围的迂回搜索,提高了新区域的搜索效率。禁忌频率的信息压缩技术节约了大量存储空间。数值对比试验表明,该文方法是合理的和可行的,具有一定的实用意义。
-
关键词
配电网
电压无功控制
记忆搜索
禁忌频率
信息压缩
改进禁忌搜索算法
-
Keywords
distribution system
volt/var control
remembrance-guided search
tabu frequency
information compression
modified Tabu search algorithm
-
分类号
TM761
[电气工程—电力系统及自动化]
-
