原文:蟻群算法MATLAB解VRP問題

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 推薦指數:

查看詳情

算法MATLABTSP問題

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

Fri Aug 03 18:28:00 CST 2018 0 1380
算法matlab源碼

function [Shortest_Route,Shortest_Length]=ACATSP(D,NC_max,m,Alpha,Beta,Rho,Q) %%=================== ...

Mon Mar 05 01:36:00 CST 2018 0 2294
算法matlab實現

大家好,我是小鴨醬,博客地址為: http://www.cnblogs.com/xiaoyajiang 以下用matlab實現算法: %螞蟻算法test %用產生的一個圓上的十個點來檢驗螞蟻算法 clc clear ...

Wed Oct 12 02:45:00 CST 2016 2 3169
算法(ACA)及其Matlab實現

1基本原理: 本質上也是一種概率算法,通過大概率收斂到最佳值,和其他的智能算法很相似。分泌的信息素存在正反饋,使得較佳的 具有大概率被選到,當全局都選用較佳的,變可以得到整體的最優。 2幾個關鍵點: 1) 概率選擇: 受信息素濃度和啟發函數影響,啟發函數為距離 ...

Mon Jun 11 00:06:00 CST 2018 3 6484
算法(ACO)解決TSP問題

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

Fri Apr 09 07:12:00 CST 2021 0 630
基於Matlab算法求10個城市TSP問題的最短路徑問題(附源碼)

基於算法的10個城市TSP問題的最短路徑研究 1 算法 1.1 算法的流程步驟 這里以TSP問題為例,算法設計的流程如下: 步驟1:對相關參數進行初始化,包括規模、信息素因子、啟發函數因子、信息素揮發因子、信息素常數、最大迭代次數等,以及將數據讀入程序 ...

Sat Apr 18 16:03:00 CST 2020 0 1631
算法求解TSP問題

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

Wed Nov 06 02:25:00 CST 2019 0 1240
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM