Excel表exp12_3_1.xls中數據為: clc clear all [xdata,textdata]=xlsread('exp12_3_1.xls'); %加載20個城市的 ...
Excel exp .xls內容: ANT VRP函數: function R best,L best,L ave,Shortest Route,Shortest Length ANT VRP D,Demand,Cap,iter max,m,Alpha,Beta,Rho,Q R best 各代最佳路線 L best 各代最佳路線的長度 L ave 各代平均距離 Shortest Route 最短 ...
2018-08-03 11:54 4 6795 推薦指數:
Excel表exp12_3_1.xls中數據為: clc clear all [xdata,textdata]=xlsread('exp12_3_1.xls'); %加載20個城市的 ...
function [Shortest_Route,Shortest_Length]=ACATSP(D,NC_max,m,Alpha,Beta,Rho,Q) %%=================== ...
大家好,我是小鴨醬,博客地址為: http://www.cnblogs.com/xiaoyajiang 以下用matlab實現蟻群算法: %螞蟻算法test %用產生的一個圓上的十個點來檢驗螞蟻算法 clc clear ...
1基本原理: 本質上也是一種概率算法,通過大概率收斂到最佳值,和其他的智能算法很相似。蟻群分泌的信息素存在正反饋,使得較佳的解 具有大概率被選到,當全局都選用較佳的解,變可以得到整體的最優解。 2幾個關鍵點: 1) 概率選擇: 受信息素濃度和啟發函數影響,啟發函數為距離 ...
一、蟻群算法 1.基本原理 蟻群算法(Ant Colony Optimization,ACO)是一種基於種群尋優的啟發式搜索算法,有意大利學者M.Dorigo等人於1991年首先提出。該算法受到自然界真實蟻群集體在覓食過程中行為的啟發,利用真實蟻群通過個體間的信息傳遞、搜索從蟻穴到食物間 ...
基於蟻群算法的10個城市TSP問題的最短路徑研究 1 蟻群算法 1.1 蟻群算法的流程步驟 這里以TSP問題為例,算法設計的流程如下: 步驟1:對相關參數進行初始化,包括蟻群規模、信息素因子、啟發函數因子、信息素揮發因子、信息素常數、最大迭代次數等,以及將數據讀入程序 ...
一、蟻群算法簡介 蟻群算法是對自然界螞蟻的尋徑方式進行模似而得出的一種仿生算法:螞蟻在運動過程中,能夠在它所經過的路徑上留下信息素(pheromone)的物質進行信息傳遞,而且螞蟻在運動過程中能夠感知這種物質,並以此指導自己的運動方向。由大量螞蟻組成的蟻群集體行為便表現出一種信息正反饋 ...
代碼實現 運行結果及參數展示 alpha=1beta=5 rho=0.1 ...