資源簡介
/*
*遺傳算法(GA) 解決TSP 問題
*案例參考自《MATLAB 智能算法30個(gè)案例分析》
*本例以14個(gè)城市為例，14個(gè)城市的位置坐標(biāo)如下(括號內(nèi)第一個(gè)元素為X坐標(biāo)，第二個(gè)為縱坐標(biāo))：1:(16.47,96.10) 2:(16.47,94.44) 3:(20.09,92.54)
*4:(22.39,93.37) 5:(25.23,97.24) 6:(22.00,96.05) 7:(20.47,97.02) 8:(17.20,96.29) 9:(16.30,97.38) 10:(14.05,98.12) 11:(16.53,97.38)
*12:(21.52,95.59) 13:(19.41,97.13) 14:(20.09,92.55)
*遺傳算法實(shí)現(xiàn)的步驟為:(1)編碼 (2) 種群初始化 (3) 構(gòu)造適應(yīng)度函數(shù) (4) 選擇操作 (5) 交叉操作 (6) 變異操作 (7) 進(jìn)化逆轉(zhuǎn)操作
* 具體實(shí)現(xiàn)的步驟這里不詳細(xì)說，參考《MATLAB 智能算法30個(gè)案例分析》P38 - P40
* update in 16/12/4
* author:Lyrichu
* email:919987476@qq.com
*/
代碼片段和文件信息
/*
?*遺傳算法（GA）?解決TSP?問題
?*案例參考自《MATLAB?智能算法30個(gè)案例分析》
?*本例以14個(gè)城市為例，14個(gè)城市的位置坐標(biāo)如下（括號內(nèi)第一個(gè)元素為X坐標(biāo)，第二個(gè)為縱坐標(biāo)）：1:（16.4796.10）??2:（16.4794.44）??3:（20.0992.54）
?*4:（22.3993.37）?5:（25.2397.24）??6:（22.0096.05）?7:（20.4797.02）??8:（17.2096.29）?9:（16.3097.38）?10:（14.0598.12）?11:（16.5397.38）
?*12:（21.5295.59）??13:（19.4197.13）??14:（20.0992.55）
?*遺傳算法實(shí)現(xiàn)的步驟為:（1）編碼?（2）?種群初始化?（3）?構(gòu)造適應(yīng)度函數(shù)?（4）?選擇操作?（5）?交叉操作?（6）?變異操作?（7）?進(jìn)化逆轉(zhuǎn)操作
?*?具體實(shí)現(xiàn)的步驟這里不詳細(xì)說，參考《MATLAB?智能算法30個(gè)案例分析》P38?-?P40
?*?update?in?16/12/4
?*?author:Lyrichu
?*?email:919987476@qq.com
?*/
#include
#include
#include
#include
#define?maxgen?200??//?最大進(jìn)化代數(shù)
#define?sizepop?100?//?種群數(shù)目
#define?pcross?0.6?//?交叉概率
#define?pmutation?0.1?//?變異概率
#define?lenchrom?14?//?染色體長度（這里即為城市個(gè)數(shù)）
double?city_pos[lenchrom][2]?=?{{16.4796.10}{16.4794.44}{20.0992.54}{22.3993.37}{25.2397.24}{22.0096.05}{20.4797.02}
????{17.2096.29}{16.3097.38}{14.0598.12}{16.5397.38}{21.5295.59}{19.4197.13}- 上一篇：modbus仿真工具
- 下一篇：c語言開發(fā)規(guī)范.pdf
評論
共有 條評論