求解分布式約束優(yōu)化問題的鄰居忽略策略局部搜索算法

打開文本圖片集

摘 要：針對(duì)現(xiàn)有基于局部搜索思想的分布式約束優(yōu)化問題求解算法存在容易陷入局部最優(yōu)的問題，提出了一系列用于求解分布式約束優(yōu)化問題（DCOP）的基于鄰居忽略策略（NI）的局部搜索算法，以擴(kuò)大對(duì)解空間的搜索，避免陷入局部最優(yōu)。為了研究智能體之間約束關(guān)系的可變性和隨機(jī)性對(duì)局部搜索的影響和極值對(duì)于局部搜索的影響，分別設(shè)計(jì)了單個(gè)隨機(jī)鄰居忽略策略和極值鄰居忽略策略。（剩余18118字）