改进的吱吱轮优化算法用于驾驶员调度
神经与进化计算
2010-07-05 v1 计算工程、金融与科学
摘要
本文提出了一种称为改进吱吱轮优化 (Improved Squeaky Wheel Optimisation, ISWO) 的技术，用于解决驾驶员调度问题。它通过引入选择和变异两个额外步骤（在单个解内实现进化），提高了原始吱吱轮优化的有效性和执行速度。在 ISWO 中，分析 - 选择 - 变异 - 优先排序 - 构建的循环持续进行直至达到停止条件。分析步骤首先计算当前解的适应度以识别问题组件。随后，选择步骤利用适应度度量概率性地丢弃这些问题组件，接着变异步骤进一步随机丢弃少量组件。经过上述步骤后，输入解变为部分解，因此需要对生成的部分解进行修复。修复工作通过优先排序步骤首先产生优先级，确定顺序，随后的构建步骤据此调度剩余组件。因此，ISWO 中的优化是通过解破坏、迭代改进以及迭代构建修复过程实现的。报告了令人鼓舞的实验结果。
引用
@article{arxiv.0803.1993,
title = {Improved Squeaky Wheel Optimisation for Driver Scheduling},
author = {Uwe Aickelin and Edmund Burke and Jingpeng Li},
journal= {arXiv preprint arXiv:0803.1993},
year = {2010}
}