一种求解旅行商问题的交叉禁忌搜索(英文)

提出一种改进的禁忌搜索(TS)—交叉禁忌搜索(CTS),并用于混合优化问题旅行商问题(TSP)的求解。CTS主要包括集中策略和分散策略。采用选择规律的改变促进移动的混合,集中策略增强了算法的局部搜索能力;分散策略是用于开辟新的搜索空间。在CTS中,采用遗传算法中的交叉算子作为分散策略,优解选择法作为集中策略。CTS、标准TS、带集中策略的TS和蚁群算法用于求解相同的TSP例子,所用例子都是来自TSPLIB例子库和Fogel路径。求解结果显示了CTS的性能优于其它算法。

基于改进禁忌算法的区域控制偏差分区优化方法

为合理确定区域控制偏差分区的大小、提高自动发电控制系统的性能,根据区域电网典型负荷曲线和受电曲线,以区域电网控制性能指标最大化为目标函数,提出了基于改进禁忌算法的区域控制偏差分区优化方法。该方法采用记忆指导搜索策略重点搜索了各记忆段的局部最优值,避免了全局寻优的盲目性,利用动态管理的禁忌频率信息避免了大范围的迂回搜索,提高了新区域的搜索效率。算例分析和实际应用结果验证了该区域控制偏差分区方法的合理性和有效性。

一种求解DGPS动态整周模糊度问题的交叉禁忌搜索(英文)

利用遗传算法中的交叉因子作为禁忌算法的分散策略,提出了交叉禁忌算法(CTS)。分散策略用于开辟新的搜索空间,将所提出的CTS用于DGPS的整周模糊度解算问题中。首先用零空间约束法确定搜索空间,然后用CTS搜索整周模糊度的最优解。用CTS算法对一个实测算例进行解算,当搜索率为6%的时候,搜索可靠率达到了92%;而用传统的禁忌算法解算时,采用相同的搜索率,搜索可靠率只有45%。实验结果表明CTS的性能要优于传统的禁忌算法。