從人工螞蟻系統(tǒng)淺談復(fù)雜性的研究-資料下載頁
2025-09-20 15:11本頁面
【導(dǎo)讀】復(fù)雜性研究的基本背景。多主體系統(tǒng)的簡(jiǎn)介。人工螞蟻系統(tǒng)求解TSP問題。整體往往大于部分的“簡(jiǎn)單和”。多主體——規(guī)則——相互作用。綠螞蟻從A開始爬，根據(jù)氣味和邊長(zhǎng)選擇邊，選了AB，到達(dá)B?？纯催€有哪些城沒去，按照上述方法找到下一條邊……其他的螞蟻依次類推，都得到一條通路。一個(gè)新的旅程開始了。每個(gè)螞蟻通路的每條邊釋放一個(gè)單位氣味；DABC最短，追加氣味。ABCD，長(zhǎng)9；BDCA，長(zhǎng)為12；CABD,長(zhǎng)為6；DABC，長(zhǎng)為3。迭代次數(shù)=預(yù)設(shè)置時(shí)，算法的時(shí)間復(fù)雜度：。AntSystem需要迭代多少次才能產(chǎn)生第一。Antsystem算法不具備并發(fā)性！復(fù)雜性、混沌、分形之間到底有怎樣的聯(lián)系？
【正文】 負(fù)反饋： –AS算法的幾點(diǎn)說明 四、人工螞蟻系統(tǒng) (AS) 求解 TSP問題 ——人工螞蟻系統(tǒng) C(t+1) = (1q)C(t) + kc(t) (1q)C(t)： 負(fù)反饋項(xiàng)； kc(t)： 正反饋項(xiàng)。 ?相互作用： 螞蟻 環(huán)境 釋放氣味 影響行為 ?算法的時(shí)間復(fù)雜度： 四、人工螞蟻系統(tǒng) (AS) 求解 TSP問題 ——人工螞蟻系統(tǒng) –AS算法的幾點(diǎn)說明 ?結(jié)果與啟示 t：迭代次數(shù)， n：城市數(shù) ―不收斂性 ” 五、幾個(gè)有待探討的問題 ? Ant System需要迭代多少次（ t）才能產(chǎn)生第一個(gè)好解？ ? Ant system算法不具備并發(fā)性！ ? 復(fù)雜性、混沌、分形之間到底有怎樣的聯(lián)系？ 謝謝大家！
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1