導(dǎo)語

外賣派送、物流規(guī)劃、垃圾回收到機器人調(diào)度，本質(zhì)上都離不開路徑優(yōu)化這類組合優(yōu)化問題。面對規(guī)模大、約束多、變化快的現(xiàn)實場景，計算智能已成為主流工具，其中進化計算等群體智能方法擅長全局搜索，強化學(xué)習(xí)等個體智能方法更適合從交互中學(xué)策略。本報告將對比兩類方法在路徑優(yōu)化中的優(yōu)勢與局限，梳理典型算法的設(shè)計思路與關(guān)鍵科學(xué)問題，并進一步討論兩者融合以兼顧求解質(zhì)量與適應(yīng)性的可能路徑。

內(nèi)容簡介

路徑優(yōu)化問題是一類典型的組合優(yōu)化問題，例如旅行商問題，車輛路徑問題，機器人任務(wù)分配與調(diào)度問題，在現(xiàn)實生活中擁有很多典型的應(yīng)用，例如外賣派送、物流規(guī)劃、垃圾回收等。計算智能方法，特別是基于群體智能的進化計算方法和基于個體智能的強化學(xué)習(xí)方法，目前已經(jīng)成為解決此類問題的主流。本報告將探討兩種不同的計算智能方法在求解路徑優(yōu)化問題時的優(yōu)劣勢，相關(guān)算法的設(shè)計思路，以及主要關(guān)注的科學(xué)問題。最后探討兩種方法相結(jié)合的可能性。

分享大綱

內(nèi)容1：算法與問題相關(guān)概念及邊界定義

內(nèi)容1.1：算法相關(guān)概念介紹，優(yōu)化vs學(xué)習(xí)，進化計算、強化學(xué)習(xí)、元啟發(fā)、超啟發(fā)

內(nèi)容1.2：問題相關(guān)概念介紹，靜態(tài)vs動態(tài)，TSP、VRP、MRTA

內(nèi)容2：進化計算求解路徑優(yōu)化問題研究

內(nèi)容2.1：蟻群優(yōu)化算法求解電動車路徑優(yōu)化問題

內(nèi)容2.2：粒子群優(yōu)化算法求解多機器人任務(wù)分配與調(diào)度問題

內(nèi)容2.3：遺傳規(guī)劃算法求解動態(tài)不確定性路徑優(yōu)化問題

內(nèi)容3：深度強化學(xué)習(xí)求解路徑優(yōu)化問題研究

內(nèi)容3.1：基本的深度強化學(xué)習(xí)求解路徑優(yōu)化問題框架

內(nèi)容3.2：增強所訓(xùn)練模型的跨規(guī)模與跨分布泛化能力

內(nèi)容3.3：增強所訓(xùn)練模型的跨問題泛化能力

內(nèi)容4：群體智能與強化學(xué)習(xí)結(jié)合的協(xié)同范式

內(nèi)容4.1：多種范式的可能性

內(nèi)容4.2：雙向協(xié)同的進化強化學(xué)習(xí)

內(nèi)容4.3：總結(jié)與展望

核心概念

• 路徑優(yōu)化 Path Optimization

• 組合優(yōu)化 Combinatorial Optimization

• 旅行商問題 TSP

• 車輛路徑問題 VRP

• 機器人任務(wù)分配與調(diào)度 Robot Task Allocation and Scheduling

• 進化計算 Evolutionary Computation

• 強化學(xué)習(xí) Reinforcement Learning

• 計算智能融合 Hybrid Computational Intelligence

主講人介紹

主講人：賈亞暉，華南理工大學(xué)未來技術(shù)學(xué)院副教授，博導(dǎo)，廣東省珠江人才引進團隊骨干，IEEE CIS Taskforce on Evolutionary Scheduling and Combinatorial Optimization組長，CCF協(xié)同計算專委會委員。曾擔(dān)任新西蘭惠靈頓維多利亞大學(xué)博士后研究員。主要研究方向為智能優(yōu)化算法，包括進化計算、深度強化學(xué)習(xí)及其在智慧交通和智慧能源方面的應(yīng)用，在包括IEEE TEVC, TCYB, TNNLS, WCCI等國際著名期刊和重要國際會議發(fā)表論文40余篇。擔(dān)任Journal of Renewable and Sustainable Energy副編輯。

參考文獻

1. Jia Y H, Mei Y, Zhang M. A bilevel ant colony optimization algorithm for capacitated electric vehicle routing problem[J]. IEEE transactions on cybernetics, 2021, 52(10): 10855-10868.

2. Wang Y, Jia Y H, Chen W N, et al. Distance-aware attention reshaping for enhancing generalization of neural solvers[J]. IEEE Transactions on Neural Networks and Learning Systems, 2025.

3. Zheng K, Jia Y H, Ye K, et al. Strategic Evolutionary Reinforcement Learning With Operator Selection and Experience Filter[J]. IEEE Transactions on Neural Networks and Learning Systems, 2025.

報名讀書會：

「群體智能：從自然涌現(xiàn)到人機共創(chuàng)」

集智俱樂部聯(lián)合北京師范大學(xué)系統(tǒng)科學(xué)學(xué)院韓戰(zhàn)鋼教授、暨南大學(xué)計算傳播研究中心趙甜芳副教授、新疆大學(xué)物理科學(xué)與技術(shù)學(xué)院玉素甫·艾比布拉副教授等學(xué)者，共同發(fā)起本次，嘗試用一條普適的線索，把自然界的鳥群蟻群、人類社會的集群行為、以及人工智能時代的多智能體與群智優(yōu)化，放在同一張地圖上重新理解。讀書會自2026年1月24日開始，安排在每周六下午 14:00–16:00，歡迎所有對群體智能如何涌現(xiàn)、如何被理解、以及如何被設(shè)計，感興趣的朋友一起加入：帶著問題來，帶著更有趣的問題去。

視頻號直播預(yù)約：

報名方式：

第一步：微信掃碼填寫報名信息。

第二步：填寫信息后，付費報名。如需用支付寶支付，請在PC端進入讀書會頁面報名支付：

第三步：添加運營助理微信，拉入對應(yīng)主題的讀書會社區(qū)（微信群）。

PS：為確保專業(yè)性和討論的聚焦，本讀書會謝絕脫離讀書會主題和群體智能相關(guān)問題的空泛的哲學(xué)和思辨式討論；如果出現(xiàn)討論內(nèi)容不符合要求、經(jīng)提醒無效者，會被移除群聊并對未參與部分退費。

加入社區(qū)后可獲得的資源

完整權(quán)限包括：線上問答、錄播回看、資料共享、社群交流、信息同步、共創(chuàng)任務(wù)獲取積分等。