一种用于广义可靠性冗余分配问题的新型简化群优化算法
网络与互联网体系结构
2021-10-04 v1 神经与进化计算
摘要
网络系统广泛应用于电力网、物联网（IoT）和燃气网络等诸多领域。可靠性冗余分配问题（RRAP）是一种著名的可靠性设计工具，当系统从串并联结构扩展为更通用的网络结构时，需要加以发展。因此，本研究提出一种称为广义RRAP（GRRAP）的新型RRAP以应用于网络系统。采用二叉加法树算法（BAT）求解网络可靠性。由于GRRAP是一个NP难问题，本研究还提出了一种称为二叉加法简化群优化（BSSO）的新算法。BSSO结合了BAT的精度与SSO的效率，可有效缩减解空间并加快寻找高质量解的速度。实验结果表明，在六个网络基准上，BSSO优于三种知名算法：遗传算法（GA）、粒子群优化（PSO）和简化群优化（SSO）。
引用
@article{arxiv.2110.00133,
title = {A Novel Simplified Swarm Optimization for Generalized Reliability Redundancy Allocation Problem},
author = {Zhenyao Liu and Jen-Hsuan Chen and Shi-Yi Tan and Wei-Chang Yeh},
journal= {arXiv preprint arXiv:2110.00133},
year = {2021}
}