一、蟻群算法簡介 蟻群算法是對自然界螞蟻的尋徑方式進行模似而得出的一種仿生算法：螞蟻在運動過程中，能夠在它所經過的路徑上留下信息素(pheromone)的物質進行信息傳遞，而且螞蟻在運動過程中能夠感知這種物質，並以此指導自己的運動方向。由大量螞蟻組成的蟻群集體行為便表現出一種信息正反饋 ...

1、理論概述 1.1、TSP問題 旅行商問題，即TSP問題（旅行推銷員問題、貨郎擔問題），是數學領域中著名問題之一。假設有一個旅行商人要拜訪n個城市，他必須選擇所要走的路徑，路徑的限制是每個城市只能拜訪一次，而且最后要回到原來出發的城市。路徑的選擇目標是要求得的路徑路程為所有 ...

一、蟻群算法 1.基本原理 蟻群算法（Ant Colony Optimization，ACO）是一種基於種群尋優的啟發式搜索算法，有意大利學者M.Dorigo等人於1991年首先提出。該算法受到自然界真實蟻群集體在覓食過程中行為的啟發，利用真實蟻群通過個體間的信息傳遞、搜索從蟻穴到食物間 ...

代碼實現 運行結果及參數展示 alpha=1beta=5 rho=0.1 alpha=1beta=1rho=0.1 ...

Excel表exp12_3_1.xls中數據為： clc clear all [xdata,textdata]=xlsread('exp12_3_1.xls'); %加載20個城市的 ...

本來以為在了解蟻群算法的基礎上實現這道奇怪的算法題並不難，結果實際上大相徑庭啊。做了近三天時間，才改成現在這能勉強拿的出手的模樣。由於公式都是圖片，暫且以截圖代替那部分內容吧，mark一記。 1 蟻群算法 (1) 蟻群AS算法簡介 20世紀90年代意大利學者 ...

前言 最近由於換了工作，期間也有反思和總結上家公司的得失，總覺得有什么事情當初可以完成或者完成得更好，其中TSP問題就是其中之一。當初在開發一個倉配系統的時候，有一個線路排程的需求，當時自己簡單在紙上畫了思路，發現求精確解算法復雜度是N!，所以去百度，發現了NPC問題的概念，但是一直以來都沒有 ...

抽象來源：模仿自然界中螞蟻的覓食行為。 核心思想：蟻群覓食過程中，每只螞蟻在所走過的路徑上均會釋放出一種信息素，該信息素隨時間的推移逐漸揮發。因此，每條路徑上的信息素同時存在正負反饋兩種機制。正反饋：螞蟻每次經過該路徑均會釋放信息素使得該路徑上的信息素濃度增加；負反饋：每條路徑上的信息素 ...