面向排序问题的圆桌群体优化
神经与进化计算
2018-08-08 v1
摘要
本文提出一种圆桌群体优化（RTGO）算法。RTGO是一种利用群体创造力研究洞见的简单元启发式框架。在合作群体中，智能体以迭代会话方式在共同问题地形中搜索创新想法。每个智能体在其个体记忆中存储一个基础想法，并在每轮会话中由圆桌群体支持机制提供一个社会想法。想法组合与改进过程分别通过重组搜索（XS）策略与局部搜索（LS）策略实现，以基于基础想法与社会想法构建。随后RTGO被应用于求解两个困难排序问题，即流水车间调度问题与二次分配问题。特定领域的LS策略采自现有算法，而一类称为社会偏置组合（SBX）的通用XS以模块化形式实现。RTGO的性能在常用基准数据集上评估。通过恰当的SBX算子，RTGO可在不同问题上取得良好性能。此外，RTGO能够超越若干现有方法，包括使用相同LS策略的方法。
引用
@article{arxiv.1808.02185,
title = {Round-Table Group Optimization for Sequencing Problems},
author = {Xiao-Feng Xie},
journal= {arXiv preprint arXiv:1808.02185},
year = {2018}
}