一种求解作业车间调度问题的混合细菌觅食算法
神经与进化计算
2012-11-22 v1
摘要
生物启发式计算是自然启发式计算的一个子集。作业车间调度问题属于流行的调度问题类别。在本研究工作中，将细菌觅食优化与蚁群优化混合，提出了一种新的求解作业车间调度问题的技术——混合细菌觅食优化。对于不同规模的知名测试问题，所提出的混合细菌觅食优化算法获得的最优解远优于细菌觅食优化算法获得的解。从本研究的实施中可以观察到，所提出的混合细菌觅食优化在求解作业车间调度问题方面比细菌觅食优化算法更有效。混合细菌觅食优化用于实现实际的作业车间调度问题。
引用
@article{arxiv.1211.4971,
title = {A Hybrid Bacterial Foraging Algorithm For Solving Job Shop Scheduling Problems},
author = {S. Narendhar and T. Amudha},
journal= {arXiv preprint arXiv:1211.4971},
year = {2012}
}