基于新穎二進(jìn)制人工蜂群算法求解帶權(quán)集合覆蓋問題

打開文本圖片集

摘 要：帶權(quán)集合覆蓋問題（WSCP）是一個(gè)著名的NP-hard問題。為了利用人工蜂群算法（ABC）高效求解帶權(quán)集合覆蓋問題，提出了一個(gè)新穎二進(jìn)制ABC（記作nBABC）。在nBABC中，首先提出了隨機(jī)學(xué)習(xí)和繼承性相結(jié)合的全局進(jìn)化算子，以提高算法的全局勘探能力。其次，基于動(dòng)態(tài)調(diào)整策略提出了自適應(yīng)隨機(jī)取反算子，以維持勘探與開發(fā)的平衡。（剩余15258字）