行銷資訊系統(tǒng)ppt課件-資料下載頁
2025-05-07 01:14本頁面
【正文】 選擇過程的一種最佳化搜尋機(jī)制。 第六節(jié) 智慧型行銷資訊系統(tǒng)與 基因演算法 續(xù)下頁 行銷資訊系統(tǒng) 49 基因演算法 (geic algorithm, GA) ?其基本精神在於仿效生物界中物競(jìng)天擇、優(yōu)勝劣敗的自然進(jìn)化法則，它能夠選擇在母代上具有較好特性的物種，並且隨機(jī)性的相互交換彼此的位元 (基因 )資訊，以期望能產(chǎn)生較上一代更優(yōu)秀的子代，如此重覆下去以產(chǎn)生適應(yīng)性最強(qiáng)的最佳物種，它是增加個(gè)體對(duì)環(huán)境的適應(yīng)性來解決問題的演算法。 第六節(jié) 智慧型行銷資訊系統(tǒng)與 基因演算法 行銷資訊系統(tǒng) 50 基因演算法的專有名詞 ?基因 (gene)：相當(dāng)於決策的自變數(shù)(independent variable)，編碼的最小單位，實(shí)際數(shù)值因編碼方式不同而異。 ?染色體 (chromosome string)：是由基因所組成的集合，它代表尋找最佳解過程中的一個(gè)解。 第六節(jié) 智慧型行銷資訊系統(tǒng)與 基因演算法 續(xù)下頁 行銷資訊系統(tǒng) 51 基因演算法的專有名詞 ?母體或族群 (population)：是由許多染色體所構(gòu)成的集合，此集合存在尋找最佳解過程中暫時(shí)的解，母體或族群的大小可以由使用者自訂。 ?世代 (generation)：從隨機(jī)產(chǎn)生母體或族群並計(jì)算適合度 (fitness)，再經(jīng)由複製、交配、突變過程即完成一世代。 第六節(jié) 智慧型行銷資訊系統(tǒng)與 基因演算法 續(xù)下頁 行銷資訊系統(tǒng) 52 第六節(jié) 智慧型行銷資訊系統(tǒng)與 基因演算法 基因演算法的專有名詞 ?適應(yīng)函數(shù) (fitness function)：它是一個(gè)評(píng)估函數(shù)，目地是為了賦於每個(gè)染色體一個(gè)評(píng)估值，這個(gè)評(píng)估值即代表該染色體是否適合繼續(xù)生存的量度。 ?適應(yīng)度：即適應(yīng)函數(shù) (fitness function)所產(chǎn)生的值。 行銷資訊系統(tǒng) 53 第六節(jié) 智慧型行銷資訊系統(tǒng)與 基因演算法 基因演算法的參數(shù)設(shè)定 ?編碼型態(tài) (encoding)：編碼型態(tài)隨著問題的不同而有所不同，常見的編碼方式有二進(jìn)位型式 (binary)及非二進(jìn)位 (nonbinary)型式，可依問題的特性、結(jié)構(gòu)選擇。 ?族群大小 (population size)：設(shè)定的族群太小，較難達(dá)到預(yù)期成果，收斂較早；族群太大，則會(huì)消耗較長(zhǎng)的計(jì)算時(shí)間，通常族群的大小為 30至 200。 續(xù)下頁 行銷資訊系統(tǒng) 54 第六節(jié) 智慧型行銷資訊系統(tǒng)與 基因演算法 基因演算法的參數(shù)設(shè)定 ?交配機(jī)率 (crossover rate)：控制染色體交配的機(jī)率，此參數(shù)可由使用者自行調(diào)整，其值界於 0， 1之間，它的功能為控制新物種進(jìn)入族群的速度，設(shè)定太低，收斂太快；設(shè)定太高，則會(huì)消耗較長(zhǎng)的計(jì)算時(shí)間才能收斂。 續(xù)下頁 行銷資訊系統(tǒng) 55 第六節(jié) 智慧型行銷資訊系統(tǒng)與 基因演算法 基因演算法的參數(shù)設(shè)定 ?突變機(jī)率 (mutation rate)：突變的頻率視突變機(jī)率的大小而定，一般來說，突變機(jī)率都定得很低，因?yàn)槎ǖ锰邉t與隨機(jī)搜尋無異，其功能是為了防止某些新物種沒機(jī)會(huì)進(jìn)入族群。 續(xù)下頁 行銷資訊系統(tǒng) 56 基因演算法的參數(shù)設(shè)定 ?適應(yīng)函數(shù)的設(shè)計(jì) (fitness function)：適應(yīng)函數(shù)設(shè)計(jì)的原則是根據(jù)求解的條件來設(shè)計(jì)，須能反應(yīng)出不同物種間適應(yīng)程度的差異，也須能將次佳物種快速地淘汰，以加速搜尋最佳解的過程。 第六節(jié) 智慧型行銷資訊系統(tǒng)與 基因演算法 行銷資訊系統(tǒng) 57 第六節(jié) 智慧型行銷資訊系統(tǒng)與 基因演算法 基因演算法的參數(shù)設(shè)定 ?終止條件 (stopping Conditions)：為了結(jié)束基因演算法搜尋最佳解的循環(huán)，所設(shè)定的停止條件，常見的停止條件有： ?達(dá)到使用者設(shè)定的演化世代數(shù) ?設(shè)定固定演化時(shí)間 ?設(shè)定無法達(dá)到更優(yōu)解的次數(shù) 行銷資訊系統(tǒng) 58 圖 1111 基因演算法 應(yīng)用流程 染色體解碼計(jì)算 適應(yīng)函數(shù)值 參數(shù)設(shè)定 是 否 符合終止條件 複製過程 交配過程 突變過程 結(jié)束 適應(yīng)度較高的 染色體取代較 低的染色體 傳回適合度最高 的染色體 行銷資訊系統(tǒng) 59 第七節(jié) 其他的智慧技術(shù) 模糊邏輯 (fuzzy logic) 混合式人工智慧系統(tǒng) (hybrid AI system) 智慧代理人 (intelligent agents) 無線射頻技術(shù) (RFID)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1