1. 蟻群算法簡介 蟻群算法（Ant Clony Optimization， ACO）是一種群智能算法，它是由一群無智能或有輕微智能的個體（Agent）通過相互協作而表現出智能行為，從而為 ...

　　若干年前讀研的時候，學院有一個教授，專門做群蟻算法的，很厲害，偶爾了解了一點點。感覺也是生物智能的一個體現，和遺傳算法、神經網絡有異曲同工之妙。只不過當時沒有實際需求學習，所以沒去研究。最近 ...

上一次我們使用遺傳算法求解了一個較為復雜的多元非線性函數的極值問題，也基本了解了遺傳算法的實現基本步驟。這一次，我再以經典的TSP問題為例，更加深入地說明遺傳算法中選擇、交叉、變異等核心步驟 ...

　　　　這篇文章是之前寫的智能算法（遺傳算法（GA）、粒子群算法（PSO））的補充。其實代碼我老早之前就寫完了，今天恰好重新翻到了，就拿出來給大家分享一下，也當是回顧與總結了。 　　　　首先介紹一下 ...

在以前的文章（簡單遺傳算法MATLAB實現）中已經介紹過，遺傳算法是一種基於達爾文生物進化論的啟發式算法，它的核心思想就是優勝劣汰，適應性好的個體將在生存競爭中獲得更大的生存機會，而適應差的將 ...

背景 旅行商問題（Travelling salesman problem, TSP）是一個典型的整數規划問題，給定一系列點集\(V(|V|=n)\)，在點集中從一點出發，尋找一條最短路徑，該路徑經過 ...

1.問題描述 旅行商問題（Travelling Salesman Problem, 簡記TSP，亦稱貨郎擔問題)：設有n個城市和距離矩陣D=[dij]，其中dij表示城市i到城市j的距離（i，j=1 ...

模擬退火算法SA原理及python、java、php、c++語言代碼實現TSP旅行商問題，智能優化算法，隨機尋優算法，全局最短路徑 模擬退火算法(Simulated Annealing，SA)最早的 ...

一、蟻群算法 1.基本原理 蟻群算法（Ant Colony Optimization，ACO）是一種基於種群尋優的啟發式搜索算法，有意大利學者M.Dorigo等人於1991年首先提出。該算法受到自 ...

TSP問題描述： 　　旅行商問題，即TSP問題（Travelling Salesman Problem）又譯為旅行推銷員問題、貨郎擔問題，是數學領域中著名問題之一。假設有一個旅行商人要拜 ...