http://open.163.com/special/cuvocw/rengongzhineng.html
圖的搜索過(guò)程
必須記住下一步還可以走哪些點(diǎn)
OPEN表(記錄還沒(méi)有擴(kuò)展的點(diǎn))
必須記住哪些點(diǎn)走過(guò)了
CLOSED表(記錄已經(jīng)擴(kuò)展的點(diǎn))
必須記住從目標(biāo)返回的路徑
每個(gè)表示狀態(tài)的節(jié)點(diǎn)結(jié)構(gòu)中必須有指向父節(jié)點(diǎn)的指針
啟發(fā)式搜索
有信息搜索
搜索過(guò)程中利用與問(wèn)題有關(guān)的經(jīng)驗(yàn)信息(啟發(fā)式信息)
引入估價(jià)函數(shù)來(lái)估計(jì)節(jié)點(diǎn)位于解路徑上的“希望”穷遂，函數(shù)值越小“希望”越大
搜索過(guò)程中按照估價(jià)函數(shù)的大小對(duì)OPEN表排序
A算法
特征：
估價(jià)函數(shù)
f(x)=g(x)+h(x)
g(x):從起始狀態(tài)到狀態(tài)x的代價(jià)
h(x):從狀態(tài)x到目標(biāo)狀態(tài)的代價(jià)估計(jì)(啟發(fā)函數(shù))
機(jī)器人學(xué)與機(jī)器人的區(qū)別
機(jī)器人(Robot)
是一種如同自動(dòng)機(jī)床更扁、汽車(chē)勺鸦、火車(chē)一樣自動(dòng)化機(jī)器或裝備换途。
機(jī)器人學(xué)(Robotics)
一門(mén)研究機(jī)器人科學(xué)技術(shù)及其應(yīng)用的學(xué)科，就如力學(xué)(Mechanics)柄冲、物理學(xué)(Physics)现横、數(shù)學(xué)(Mathematics)戒祠、電子學(xué)(Electronics)速种、信息學(xué)(Informatics)一樣配阵。
計(jì)算智能
計(jì)算智能是信息科學(xué)與生命科學(xué)相互交叉的前沿領(lǐng)域救拉，是現(xiàn)代科學(xué)技術(shù)發(fā)展的一個(gè)重要體現(xiàn)。
計(jì)算智能涉及神經(jīng)網(wǎng)絡(luò)、模糊邏輯拢切、進(jìn)化計(jì)算和人工生命等領(lǐng)域淮椰，它的研究和發(fā)展正反映了當(dāng)代科學(xué)技術(shù)多學(xué)科交叉與集成的重要發(fā)展趨勢(shì)。
人工智能中的仿生學(xué)——群智能
蟻群算法的應(yīng)用
蟻群算法具有廣泛使用價(jià)值
群智能領(lǐng)域第一個(gè)取得成功的實(shí)例
一度成為群智能的代名詞
蟻群算法已被廣泛應(yīng)用于很多優(yōu)化問(wèn)題中
聚類問(wèn)題
路由算法設(shè)計(jì)
圖著色問(wèn)題
車(chē)輛調(diào)度問(wèn)題
機(jī)器人路徑規(guī)劃問(wèn)題
蟻群算法應(yīng)用舉例——聚類問(wèn)題
起源于對(duì)蟻群蟻卵的分類研究
基本思想
將待聚類數(shù)據(jù)隨機(jī)地散布到一個(gè)二維平面內(nèi)
虛擬螞蟻分布在這個(gè)空間內(nèi)，并以隨機(jī)方式移動(dòng)
當(dāng)一只螞蟻遇到一個(gè)待聚類數(shù)據(jù)時(shí)聪轿，即將之拾起并繼續(xù)隨機(jī)運(yùn)動(dòng)
若運(yùn)動(dòng)路徑附近的數(shù)據(jù)與背負(fù)的數(shù)據(jù)相似性高于設(shè)置的標(biāo)準(zhǔn)則將其放置在該位置陆错，然后繼續(xù)移動(dòng)
重復(fù)上述數(shù)據(jù)搬運(yùn)過(guò)程
蟻群算法應(yīng)用舉例——路由問(wèn)題
HP公司和英國(guó)電信公司在90年代中后期都開(kāi)展了這方面的研究
設(shè)計(jì)了蟻群路由算法（Ant Colony Routing对嚼，ACR）
粒群優(yōu)化算法
由艾伯哈特博士和肯尼迪博士于1995年提出
模擬鳥(niǎo)群或蜂群的覓食行為
基本思想：通過(guò)群體中個(gè)體之間的協(xié)作和信息共享來(lái)尋找最優(yōu)解
