1、第9章 決策支持與人工智能,本章學(xué)習(xí)目標(biāo)： 定義決策支持系統(tǒng)，列舉系統(tǒng)的特點(diǎn)及構(gòu)成。 定義專家系統(tǒng)，并描述系統(tǒng)的構(gòu)成。 定義神經(jīng)網(wǎng)絡(luò)和遺傳算法，并列舉它們所基于的概念以及解決的問題類型。,計(jì)算機(jī)輔助決策的兩種形式：,決策支持： 決策支持系統(tǒng) 地理信息系統(tǒng) 人工智能： 專家系統(tǒng) 神經(jīng)網(wǎng)絡(luò) 遺傳算法 智能代理,關(guān)于決策,1、決策問題的分類 確定或不確定的決策問題 程序化或非程序化的決策問題 依決策的準(zhǔn)則分類：規(guī)范模式和描述性模式,確定或不確定的決策問題,思考：哪些決策問題可由電腦完成？,程序化與非程序化的問題,程序化的決策能預(yù)先設(shè)定一組規(guī)則或決策程序，反映在組織中人工作業(yè)程序之中。 非程序化的決策

2、沒有預(yù)先設(shè)定的決策規(guī)則與作業(yè)程序，它可能是一次性的決策或決策問題太復(fù)雜以致規(guī)則無法形成。,依決策的準(zhǔn)則分類,規(guī)范式：告訴決策者應(yīng)該如何做決策。 規(guī)范模式中選擇方案的準(zhǔn)則為尋取最大或最佳的效用或期望值。它假設(shè)決策者完全是理性的，會(huì)選取最佳方案。 描述式：描述決策者實(shí)際上如何做決策。 描述模式提出“有限的理性”一說，其決策準(zhǔn)則為“滿意”，而非最佳。,2、決策活動(dòng)的進(jìn)行過程,搜集資料,方案設(shè)計(jì),方案選擇,方案實(shí)施,返回選擇,返回設(shè)計(jì),返回情報(bào),圖9-2 決策過程的四個(gè)階段,發(fā)現(xiàn)或識(shí)別問題、需求或機(jī)會(huì)，尋找、處理并檢視有關(guān)資料,依解題目標(biāo)，找出變數(shù)間關(guān)系，通過關(guān)系解釋環(huán)境，形成可行性方案。,對方案利弊

3、加以評價(jià)，評估每個(gè)方案的實(shí)施結(jié)果，并選擇“最優(yōu)”方案,實(shí)施過程中要經(jīng)常對其進(jìn)行調(diào)整。,9.1 決策支持系統(tǒng),9.1.1 決策支持系統(tǒng)的產(chǎn)生與發(fā)展,70年代，產(chǎn)生了許多較有代表性的DSS，例如： 支持投資者對顧客證券管理日常決策的 Profolio Management System 用于產(chǎn)品推銷、定價(jià)和廣告決策的 Brandaid 用以支持企業(yè)短期規(guī)劃的 Projector 適用于大型卡車生產(chǎn)企業(yè)生產(chǎn)計(jì)劃決策的 Capacity Information System，等等,兩庫系統(tǒng),數(shù)據(jù)庫、模型庫、方法庫、知識(shí)庫,數(shù)據(jù)庫、模型庫、方法庫,數(shù)據(jù)庫、模型庫,群體、分布、綜合,DSS 結(jié)構(gòu)的發(fā)展：,

4、DSS 功能的發(fā)展：,DSS,專家系統(tǒng),智能決策支持系統(tǒng)IDSS,DSS,網(wǎng)絡(luò)技術(shù),群體決策支持系統(tǒng)GDSS,分布式?jīng)Q策支持系統(tǒng)DDSS,各地的決策資源,應(yīng)用領(lǐng)域：軍事、災(zāi)害預(yù)防、醫(yī)療等危機(jī)事件，高度分散、不斷更新、需要來自不同數(shù)據(jù)源，不同領(lǐng)域的知識(shí)和專家在各種不同組織環(huán)境中配合工作。,1、功能 獲取、組織、管理并及時(shí)提供與決策問題有關(guān)的組織內(nèi)外部信息。 收集并提供各項(xiàng)決策方案執(zhí)行情況的反饋信息。 能存儲(chǔ)和管理與決策問題有關(guān)的各種解模型。 上述數(shù)據(jù)、模型與方法的修改、添加與連接等。 能靈活地選擇、配置和運(yùn)用模型與方法對數(shù)據(jù)進(jìn)行加工、匯總、分析、預(yù)測，得出所需的綜合信息與預(yù)測信息。 具有方便的人

5、機(jī)對話和圖形輸出功能，能滿足隨機(jī)的數(shù)據(jù)查詢要求。,9.1.2 決策支持系統(tǒng)的功能與定義,實(shí)例說明：營銷分析的DSS,亨氏公司的冷凍食品部門的決策支持系統(tǒng)支持三種工作： （1）擷取資料，幫助決策者回答“發(fā)生什么事”的問題。 （2）市場分析，幫助使用者回答“為什么發(fā)生某事”的問題。由數(shù)個(gè)資料來源調(diào)取資料并作綜合分析，找出其間關(guān)系。（如市場定價(jià)與市場占有率之間的關(guān)系） （3）模式，幫助決策者回答“若就會(huì)發(fā)生”之類的問題。,實(shí)例說明：新員工福利計(jì)劃分析,某一服務(wù)業(yè)大公司，采用DSS分析員工認(rèn)股計(jì)劃。此DSS回答下列問題： 為支持員工認(rèn)股計(jì)劃，未來10年、20年、30年各需要多少股數(shù)。 為了達(dá)成所需股數(shù)

6、，需要有多少的成長率。 副總裁將此想法告訴信息經(jīng)理，信息經(jīng)理就編寫了一個(gè)40行的程序，預(yù)測員工認(rèn)股計(jì)劃未來30年的影響。他用計(jì)算機(jī)驗(yàn)證無誤后，將此資料向董事會(huì)提交，通過了此認(rèn)股計(jì)劃。 其他公司的董事對此很感興趣，最后由財(cái)務(wù)長負(fù)責(zé)該系統(tǒng)，并陸續(xù)退出了數(shù)個(gè)類似的DSS。,對準(zhǔn)結(jié)構(gòu)化程度不高、說明不夠充分的決策問題。 模型或分析技術(shù)與傳統(tǒng)的數(shù)據(jù)存取及檢索技術(shù)相結(jié)合。 易于為非計(jì)算機(jī)專業(yè)人員以交互會(huì)話的方式使用。 強(qiáng)調(diào)對環(huán)境及用戶決策方法改變的靈活性適應(yīng)性。 支持但不是代替高層決策者制定決策。,2、DSS 的特征,DSS是一種以計(jì)算機(jī)為工具，應(yīng)用決策科學(xué)及有關(guān)學(xué)科的理論與方法，以人機(jī)交互方式輔助決策者

7、解決半結(jié)構(gòu)化和非結(jié)構(gòu)化決策問題的信息系統(tǒng)。,3、決策支持系統(tǒng)的定義,某企業(yè)為確定生產(chǎn)規(guī)模和合適的庫存量建立DSS： 模型庫存有生產(chǎn)計(jì)劃、庫存模擬模型等 數(shù)據(jù)庫存有歷年銷售量、資金流動(dòng)情況、成本等 決策者通過計(jì)算機(jī)終端屏幕進(jìn)行操作： 根據(jù)DSS提供最佳訂貨量和重新訂貨時(shí)間 相應(yīng)的生產(chǎn)成本、庫存成本等信息 進(jìn)行“如果將會(huì)怎樣？”的詢問 對所提方案進(jìn)行靈敏度分析、模擬而得到一個(gè)新方案。,例：,應(yīng)用舉例：,使用決策支持系統(tǒng)控制燃料成本。 保險(xiǎn)公司利用決策支持系統(tǒng)分析公司遭受風(fēng)險(xiǎn)的金額。 鐵路公司利用決策支持系統(tǒng)制定軌道檢測計(jì)劃。,人 機(jī) 交 互 界 面,2問題,3 選擇模型,4 信息需求,5 模型結(jié)果

8、,6答案,人機(jī)交互子系統(tǒng) 模型庫子系統(tǒng) 數(shù)據(jù)庫子系統(tǒng),圖9.3 DSS運(yùn)行模型,9.1.3 決策支持系統(tǒng)的組成,三庫結(jié)構(gòu),方法庫子系統(tǒng),存儲(chǔ)、管理、調(diào)度及維護(hù)DSS各部件要用到的通用算法、標(biāo)準(zhǔn)函數(shù)等方法。,9.1.4 決策支持系統(tǒng)的發(fā)展,瀏覽器界面的DSS 基于Web環(huán)境的分散的模型管理 智能型DSS（IDSS） 群體決策支持系統(tǒng)GDSS,智能型決策支持系統(tǒng),把決策專家選用模型的知識(shí)與經(jīng)驗(yàn)存放在知識(shí)庫里，依據(jù)他們用其知識(shí)與經(jīng)驗(yàn)選用模型的推理思維設(shè)計(jì)人工智能程序作為推理機(jī)。在用戶使用DSS支持決策時(shí)，系統(tǒng)通過模擬專家選用模型思維的推理機(jī)，從知識(shí)庫中得到相應(yīng)的知識(shí)，自動(dòng)地試探著選用模型來解決問題。

9、只有計(jì)算機(jī)系統(tǒng)感到無能為力時(shí)，或者用戶要求干預(yù)時(shí)，才需要人的幫助。,9.2 地理信息系統(tǒng),地理信息系統(tǒng)（GIS） Geographic Information System 地理信息系統(tǒng)是專為使用空間信息而設(shè)計(jì)的決策支持系統(tǒng)。,地理信息系統(tǒng),地理信息,信息系統(tǒng),地理,信息,系統(tǒng),計(jì) 算 機(jī) 技 術(shù),Geographic Information Science,解決的問題：,位置：在某個(gè)地方有什么 條件：符合條件的實(shí)體在哪里 趨勢：在某個(gè)地方發(fā)生的某個(gè)事件及其隨時(shí)間變化過程 模式：在某個(gè)地方的空間實(shí)體的分布模式 模擬：某個(gè)地方如果具備某種條件會(huì)發(fā)生什么,GIS的應(yīng)用,GIS,安德魯颶風(fēng)帶來損失的

10、分析,邁阿密先驅(qū)報(bào)的記者繪制了一張地圖，途中標(biāo)明了“安德魯”颶風(fēng) 風(fēng)力最強(qiáng)的到達(dá)點(diǎn)，并描繪了颶風(fēng)在內(nèi)陸的行進(jìn)路線，在行進(jìn)過程中，颶風(fēng)的沖擊力不斷減弱。 接下來，記者們繪制了另一張地圖，其中標(biāo)出了受損的房屋每個(gè)圓點(diǎn)代表10戶人家。用不同的顏色填涂圓點(diǎn)代表受損程度藍(lán)色代表10棟可修復(fù)的房屋，橙色代表10棟被徹底損壞的房屋。 把兩張地圖重疊在一起的時(shí)候，可以很清楚的看到，颶風(fēng)的強(qiáng)度與它所造成的損害并不吻合。 最終，Dade縣的建筑規(guī)范被修訂得更為嚴(yán)格，建筑商們再蓋房子時(shí)必須使用更多的釘子和安裝更堅(jiān)固的窗戶和門。邁阿密先驅(qū)報(bào)由于它的調(diào)查工作而榮獲了“普利策獎(jiǎng)”。,查塔努加的樹木,在田納西州東南部的城市

11、查塔努加，人們非?？粗貥淠舅a(chǎn)生的自然美景和環(huán)境受益。該城建立了一個(gè)GIS對商業(yè)區(qū)內(nèi)部及其周圍6000棵樹的位置進(jìn)行了繪圖。除這些基本信息之外，該GPS還記錄了每棵樹木的詳細(xì)信息，包括它的種類、疤痕的尺寸、灌溉的情形及樹干的直徑。在設(shè)計(jì)保持樹木健康狀態(tài)的保養(yǎng)計(jì)劃時(shí)，這些信息都是非常有用的。例如，樹木的大小決定了樹枝修剪時(shí)間的長短。一張精確的樹木分布圖有助于城市規(guī)劃將來的植物種植。查塔努加不希望任何一個(gè)樹種的樹木超過10%，因?yàn)樵谶@樣一個(gè)小面積區(qū)內(nèi)，一棵樹木被害蟲襲擊或者染病后是很容易擴(kuò)散的，并可能導(dǎo)致同種樹木的全部滅絕。 這套GIS系統(tǒng)在開發(fā)中的人工費(fèi)用為7000美元，通過使用這套系統(tǒng)，可以更

12、加準(zhǔn)確地估計(jì)用于樹木保養(yǎng)所必須的材料費(fèi)和人工費(fèi)用。,快速生成選定區(qū)域的等高線,視域分析：分析兩點(diǎn)間是否可視,視域分析：分析兩點(diǎn)間的最大可視域,地形剖面分析：分析兩點(diǎn)間的最大、最小坡度及最大高程,規(guī)劃建設(shè)用地指標(biāo)核算：容積率、建筑密度、綠地率等規(guī)劃指標(biāo),歷史影像對比城市發(fā)展的日新月異,數(shù)學(xué),運(yùn)算研究,統(tǒng)計(jì)學(xué),地理統(tǒng)計(jì)學(xué),認(rèn)知科學(xué),計(jì)算機(jī)科學(xué),測量,遙感,攝影測量學(xué),制圖學(xué),可視化,符號(hào)學(xué),信息存儲(chǔ),數(shù)據(jù)庫,模式識(shí)別,計(jì)算幾何,計(jì)算機(jī)圖形學(xué),人工智能,旅游業(yè),航運(yùn),市場,資產(chǎn)管理,產(chǎn)業(yè)/商業(yè),礦產(chǎn)開發(fā),設(shè)施維護(hù),公共信息查詢,公共管理,考古學(xué),人文地理學(xué),社會(huì)科學(xué),健康護(hù)理規(guī)劃,流行病學(xué),環(huán)境科學(xué)

13、,地貌學(xué),土壤科學(xué),森林學(xué),地質(zhì)學(xué),生態(tài)學(xué),水文學(xué),氣象學(xué),地形測量,環(huán)境測量,社會(huì)、經(jīng)濟(jì)測量,社區(qū)服務(wù),地理學(xué),9.3 人工智能,1、定義 讓機(jī)器模仿人類的思維與行為的一門科學(xué)。 2、應(yīng)用 財(cái)務(wù)：管理資產(chǎn)、投資股票市場 醫(yī)院：排班、分床位、診斷、治療 政府：國稅 軍隊(duì)：巡航導(dǎo)彈的導(dǎo)向 信用卡公司：檢測欺詐行為 保險(xiǎn)公司：調(diào)查欺詐性索賠案 機(jī)場：機(jī)票定價(jià) 石油勘探 食品制造 兒童保護(hù),3、人工智能系統(tǒng)的主要類別,專家系統(tǒng)：可通過對問題進(jìn)行推理而得出相應(yīng)結(jié)論，或者提出合適的建議。 神經(jīng)網(wǎng)絡(luò)：通過“訓(xùn)練”學(xué)會(huì)識(shí)別模式和模糊邏輯。 遺傳算法：首先產(chǎn)生大量的解，然后選擇其中一些最好解，利用選出的解來產(chǎn)

14、生更好的解。 智能代理：獨(dú)立工作、執(zhí)行特定的、重復(fù)的以及預(yù)先設(shè)置好的任務(wù)。,9.4 專家系統(tǒng),1、概念 專家系統(tǒng)是一個(gè)具有大量專門知識(shí)和經(jīng)驗(yàn)的系統(tǒng)，它運(yùn)用人工智能技術(shù)，根據(jù)一個(gè)或多個(gè)人類專家提供的特殊領(lǐng)域知識(shí)、經(jīng)驗(yàn)進(jìn)行推理和判斷，模擬人類專家做決定的過程，解決需要專家決定的復(fù)雜問題。 專家系統(tǒng)以知識(shí)為研究對象，研究知識(shí)的獲取、知識(shí)的表示方法和知識(shí)的使用。,例：處理紅綠燈問題,規(guī)則,現(xiàn)象或事實(shí),是,否,解釋,1 綠燈亮了嗎？ 通過十字路口 轉(zhuǎn)到規(guī)則2 2 紅燈亮了嗎？ 轉(zhuǎn)到規(guī)則4 轉(zhuǎn)到規(guī)則3 應(yīng)停車，不能通過 3 轉(zhuǎn)到規(guī)則4 通過十字路口 停車 轉(zhuǎn)到規(guī)則5 5 準(zhǔn)備應(yīng)付撞車 通過十字路口,只有黃

15、燈亮?xí)r才會(huì)出現(xiàn)這種情況，將有兩種選擇,到達(dá)十字路口前 紅燈很可能要亮嗎？,在進(jìn)入十字路口前你能停車嗎？,是否有輛車正從 某側(cè)開過來,除非十字路口沒有車輛通過，否則可能相撞,綠燈亮?xí)r是安全的 ，否則需要更多信息,應(yīng)停車，否則出現(xiàn)問題,綠燈亮了嗎（是/否）？否。 紅燈亮了嗎（是/否）否。 在到達(dá)十字路口前，紅燈很可能要亮嗎（是/否）？為什么？ 只有黃燈亮?xí)r才會(huì)出現(xiàn)這種情況，然后將有兩種選擇。 在你到達(dá)十字路口前，紅燈很可能要亮嗎？否 結(jié)論：通過十字路口,1、十字路口中間有一輛發(fā)生事故的汽車。 2、在十字路口你正向左轉(zhuǎn)。 3、在十字路口你正向右轉(zhuǎn)。 4、一位行人正從你的前方穿越。 5、一條狗正從十字

16、路口過。 6、在十字路口附近玩耍的孩子們的一個(gè)球滾到了路上。 7、你前方的汽車拋錨了。,擴(kuò)展規(guī)則：,2、專家系統(tǒng)的特點(diǎn),（1）啟發(fā)性：解決需要人類專家來解決的問題，能運(yùn)用專家的知識(shí)和經(jīng)驗(yàn)進(jìn)行推理和判斷。 （2）透明性：能解釋推理過程，回答用戶對結(jié)論所提出的問題。 （3）靈活性：通過知識(shí)獲取機(jī)制，能不斷地豐富、校正知識(shí)，從而更好地工作。,3、專家系統(tǒng)的結(jié)構(gòu),（1）知識(shí)庫 以某種知識(shí)表示形式存放專家系統(tǒng)所需的各種知識(shí)。 （2）知識(shí)庫管理系統(tǒng) 建立原始的知識(shí)庫結(jié)構(gòu)和初始數(shù)據(jù)，組織知識(shí)庫中的內(nèi)容，并對知識(shí)庫進(jìn)行例行維護(hù)。 （3）推理機(jī) 對專家系統(tǒng)推理過程進(jìn)行控制的程序。,（4）數(shù)據(jù)庫 又叫工作區(qū)間，其

17、中包含專家系統(tǒng)運(yùn)行過程中的各種數(shù)據(jù)。一般來說，數(shù)據(jù)庫中存放著系統(tǒng)當(dāng)前所處理對象的一些事實(shí)和系統(tǒng)當(dāng)前的狀態(tài)數(shù)據(jù)。 （5）知識(shí)獲取與學(xué)習(xí)系統(tǒng) 用于維護(hù)更新知識(shí)庫的程序部分。專家系統(tǒng)自身通過推理過程在與用戶的交互過程中發(fā)現(xiàn)并學(xué)習(xí)新的知識(shí)，然后通過知識(shí)庫管理系統(tǒng)更新知識(shí)庫。同時(shí)，專家和系統(tǒng)開發(fā)人員也通過這個(gè)系統(tǒng)增加、刪除或修改知識(shí)庫的內(nèi)容。,（6）解釋系統(tǒng) 回答用戶有關(guān)推理過程方面的問題，向用戶解釋說明專家系統(tǒng)的推理過程、推理中所使用的知識(shí)、所得結(jié)論的緣由、條件和結(jié)論之間的因果關(guān)系等。解釋的內(nèi)容通過用戶接口輸出。 （7）用戶接口 專家系統(tǒng)與用戶交互的界面，是系統(tǒng)中完成系統(tǒng)與用戶對話的程序部分。,9.5

18、 神經(jīng)網(wǎng)絡(luò),1、概念 神經(jīng)網(wǎng)絡(luò)是在研究生物神經(jīng)系統(tǒng)的啟示下發(fā)展起來的一種信息處理方法。它不需要構(gòu)建任何數(shù)學(xué)模型，只靠過去的經(jīng)驗(yàn)來學(xué)習(xí)，可以處理模糊的、線性的、含有噪聲的數(shù)據(jù)，可用于評價(jià)、預(yù)測、分類、模式識(shí)別、過程控制等各種數(shù)據(jù)處理場合。,2、神經(jīng)網(wǎng)絡(luò)的應(yīng)用,分類：根據(jù)個(gè)人信息對人進(jìn)行分類 銀行根據(jù)顧客的歷史數(shù)據(jù)對其進(jìn)行劃分，來決定是否提供更令人滿意的服務(wù)。 企業(yè)利用神經(jīng)網(wǎng)絡(luò)分類軟件對供應(yīng)商和批發(fā)商進(jìn)行分類，找出最好的供應(yīng)商。 識(shí)別：識(shí)別欺詐行為、識(shí)別犯罪模式 信用卡公司確定哪些顧客可能違約或無力還債。 超市識(shí)別重要顧客。 識(shí)別警察的營私舞弊行為。 預(yù)測：金融市場的機(jī)遇,3、神經(jīng)網(wǎng)絡(luò)的結(jié)構(gòu),BP

19、網(wǎng)絡(luò)：輸入層、隱含層以及輸出層。,輸入層,中間層,輸出層,x1,x2,x3,x4,y1,y2,輸入層與輸出層之間通過強(qiáng)度不同的權(quán)重與中間層連接。,例：識(shí)別信用卡欺詐,信用卡持有 者的年齡、 收入和職業(yè),信用卡顯示 的大額購買 數(shù)量,大額購買的 次數(shù),大額購買的 交易地點(diǎn),良好的交易,可能是欺詐 性的交易,例：神經(jīng)網(wǎng)絡(luò)在現(xiàn)金流量因素分析中應(yīng)用,表9.2 五家企業(yè)的現(xiàn)金流量數(shù)據(jù),將上述數(shù)據(jù)按“數(shù)據(jù)/最大值”公式進(jìn)行標(biāo)準(zhǔn)化得到下表,9.6 遺傳算法,1、概念 遺傳算法通過模仿進(jìn)化過程中適者生存規(guī)律從而產(chǎn)生一個(gè)問題逐步改進(jìn)的解決方案。 遺傳算法是一種優(yōu)化系統(tǒng)：它能發(fā)現(xiàn)產(chǎn)出最優(yōu)輸出的輸入組合。,案例：,

20、考慮一個(gè)新住宅區(qū)的開發(fā)。假定某人購買了一大塊土地，打算建造5000套住房來銷售。住宅區(qū)布局設(shè)計(jì)是一項(xiàng)令人畏懼的任務(wù)。對于線路的布局有一系列的限制但是簡單的算法還不能幫助你找到正確的解決方法。 許多開發(fā)商在解決此類問題時(shí)使用了遺傳算法。一旦輸入了必要的信息，遺傳算法就能夠生成解決方案。當(dāng)生成一個(gè)較好的解決方案時(shí)，它會(huì)嘗試改變這個(gè)解決方案，從而得出更好的解決方案。最后，在具體指明限定條件和運(yùn)行規(guī)則的前提下，遺傳算法嘗試了所有可能的解決方案并推薦最好的一個(gè)。,2、遺傳算法的流程,編碼和初始群體生成,群體中個(gè)體適應(yīng)度的檢測評估,選擇,交叉,變異,編碼：搜索空間中的參數(shù)轉(zhuǎn)換成空間的染色體。 選擇：考慮較

21、好的結(jié)果。 交叉：因希望產(chǎn)生一個(gè)更好的結(jié)果而將幾個(gè)好的結(jié)果搭配在一起。 變異：試著隨機(jī)組合并評估其結(jié)果的成功與失敗。,例：某計(jì)算機(jī)公司的經(jīng)營策略優(yōu)化,某計(jì)算機(jī)公司追求的目標(biāo)是高利潤，在選擇適當(dāng)?shù)?經(jīng)營策略時(shí)，一種可能的策略要求對以下問題作出決策。 （1）每臺(tái)PC機(jī)的價(jià)格是定為低價(jià)格5000元還是定為高價(jià)格10000元。 （2）與PC機(jī)配套的免費(fèi)軟件是Win98還是MSDOS。 （3）對用戶的服務(wù)器請求是提供快速服務(wù)還是慢速排隊(duì)服務(wù)。,（1）把問題的可能解表示為染色體數(shù)字串,三個(gè)決策變量：價(jià)格、配套軟件、服務(wù)器請求速度 編碼： 第一位：0表示高價(jià)格，1表示低價(jià)格 第二位：0表示免費(fèi)軟件是Wind

22、ows98，1表示MSDOS 第三位：0表示慢速排隊(duì)，1表示提供快速服務(wù)。 建立問題的初始解：,（2）求各染色體的適應(yīng)度,此問題中一個(gè)染色體的適應(yīng)度為其二進(jìn)制數(shù)字串等 價(jià)的十進(jìn)制數(shù)（總營業(yè)額的百分?jǐn)?shù)），即對應(yīng)的經(jīng)營策 略的利潤。,第0代種群的適應(yīng)度,（3）選擇進(jìn)入交換集的染色體,按適應(yīng)度比例法，某一染色體選中的概率為 概率最小的串001因染色體最差從種群中剔除，而概率 最大的串110兩次入選種群。選擇操作的結(jié)果是提高了種群 的平均適應(yīng)度以及最壞適應(yīng)度。,第0代種群的適應(yīng)度,（4）交換操作,從交換集中任取一對染色體011和110作為雙親染色體， 產(chǎn)生后代111和010，其中111為新的染色體。交

23、換后產(chǎn) 生一代種群。,第1代種群的適應(yīng)度,（5）評估新一代的種群的適應(yīng)度,最優(yōu)染色體適應(yīng)度提高到7，其對應(yīng)的染色體串為111，表示低價(jià)銷售PC機(jī)，配套軟件為MSDOS，提供快速服務(wù)，可獲得總營業(yè)額的百分?jǐn)?shù)為7%。 （6）終止條件 因?yàn)槿欢M(jìn)制數(shù)對應(yīng)的十進(jìn)制最大值為7，最優(yōu)染色體適應(yīng)度已經(jīng)達(dá)到了最大值7，所以遺傳算法停止。,3、遺傳算法的應(yīng)用,遺傳算法可以應(yīng)用于這樣一些問題： （1）有眾多可能的解決方案； （2）沒有合適的問題求解算法能產(chǎn)生出完美的解決方案。 在考慮各種稅收的情況下，利用遺傳算法幫助經(jīng)理確定企業(yè)應(yīng)投資于哪種項(xiàng)目組合。 個(gè)人投資股票，選擇股票組合。 遺傳算法設(shè)計(jì)出衣料浪費(fèi)最少的剪

24、裁圖樣和剪裁方式。 美國西部公司利用遺傳算法確定包括多達(dá)100000個(gè)連接點(diǎn)的網(wǎng)絡(luò)中的最佳光纜結(jié)構(gòu)。,第10章 電子商務(wù),本章學(xué)習(xí)目標(biāo)： 電子商務(wù)的本質(zhì)、基本特征、概念和原理 相關(guān)技術(shù)和支撐條件 電子商務(wù)的前沿應(yīng)用,前導(dǎo)案例,電子商務(wù)對旅行的全面影響 分別從乘客和服務(wù)供應(yīng)商（機(jī)場和旅行社）角度討論電子商務(wù)的便利、特征、和相對于傳統(tǒng)方式的巨大優(yōu)勢。 這些便利和優(yōu)勢背后的技術(shù)基礎(chǔ)是什么？,10.1 電子商務(wù)基礎(chǔ),10.1.1電子商務(wù)發(fā)展概述 1839年電報(bào)出現(xiàn)，貿(mào)易開始以莫爾斯碼點(diǎn)和線的形式在電線中傳輸； 20世紀(jì)七八十年代在自有網(wǎng)絡(luò)上進(jìn)行采購、銷售、合同管理、支付結(jié)算等商務(wù)活動(dòng)，以取代手工商務(wù)，

25、這就是電子數(shù)據(jù)交換（Electronic Data Interchange，EDI）； 20世紀(jì)90年代互聯(lián)網(wǎng)技術(shù)的不斷進(jìn)步為電子商務(wù)大規(guī)模發(fā)展提供了平臺(tái)； 2000年前后互聯(lián)網(wǎng)商業(yè)陡然進(jìn)入了低迷期； 泡沫之后，電子商務(wù)獲得了重生。,10.1 電子商務(wù)基礎(chǔ)（續(xù)）,10.1.2 電子商務(wù)相關(guān)學(xué)科 計(jì)算機(jī)科學(xué)、信息系統(tǒng)、市場營銷、消費(fèi)者行為和心理學(xué)等學(xué)科,圖8-1 電子商務(wù)的一般框架,10.1 電子商務(wù)基礎(chǔ)（續(xù)）,10.1.3 電子商務(wù)基本特征 自助服務(wù) 如訂票、辦理登記手續(xù)、網(wǎng)上銀行等。 個(gè)性化服務(wù) 例如在網(wǎng)上購買衣服，網(wǎng)上提交給“凡客”網(wǎng)，就可以享受量身定做的個(gè)性化服務(wù)。 數(shù)字資產(chǎn)的積累與使用

26、 以網(wǎng)上購票為例，一旦使用網(wǎng)上訂票服務(wù)一次，客戶信息、包括信用卡號(hào)和送貨地址等全部都保留在服務(wù)供應(yīng)商的信息系統(tǒng)里。,10.1 電子商務(wù)基礎(chǔ)（續(xù)）,10.1.4 電子商務(wù)類型 B2B（business to business）電子商務(wù) 面向制造業(yè)或商業(yè)的垂直B2B 面向中間交易市場的水平B2B B2B相對于傳統(tǒng)交易模式的優(yōu)勢 降低企業(yè)的經(jīng)營成本； 為企業(yè)之間的戰(zhàn)略合作提供了基礎(chǔ)。,10.1 電子商務(wù)基礎(chǔ)（續(xù)）,10.1.5 電子商務(wù)類型（續(xù)） B2C（business to customer）電子商務(wù) 如美國的亞馬遜、當(dāng)當(dāng)網(wǎng) C2C（customer to customer） 如易趣網(wǎng)，淘寶網(wǎng),

27、10.2 電子商務(wù)的具體支撐技術(shù),10.2.1 電子商務(wù)支付技術(shù) 信用卡支付系統(tǒng) 電子支票支付系統(tǒng) 用電子支票代替紙質(zhì)支票，用數(shù)字簽名代替手工簽名。 電子現(xiàn)金支付系統(tǒng) 電子現(xiàn)金協(xié)議主要包括三個(gè)過程：用戶購買電子現(xiàn)金，用戶用電子現(xiàn)金進(jìn)行支付和商家用電子現(xiàn)金到銀行去存款。,10.2 電子商務(wù)的具體支撐技術(shù)（續(xù)）,10.2.2 電子商務(wù)的安全與信任 電子商務(wù)安全技術(shù) 密碼技術(shù)，對信息加密 包括公共密鑰和私用密鑰、數(shù)字摘要。 數(shù)字簽名（digital signature） 可用來防止電子信息因易被修改而有人作偽；或冒用別人名義發(fā)送信息；或發(fā)出（收到）信件后又加以否認(rèn)等情況發(fā)生。 數(shù)字時(shí)間戳（digit

28、al time-stamp） 提供對電子文件發(fā)表時(shí)間的安全保護(hù)。,10.2 電子商務(wù)的具體支撐技術(shù)（續(xù)）,10.2.2 電子商務(wù)的安全與信任（續(xù)） 電子商務(wù)安全技術(shù) 數(shù)字憑證(digital certificate，digital ID) 包括憑證擁有者的姓名、憑證擁有者的公共密鑰、公共密鑰的有效期、頒發(fā)數(shù)字憑證的單位和數(shù)字憑證的序列號(hào)。 認(rèn)證中心（Certification Authority，CA） 承擔(dān)網(wǎng)上安全電子交易認(rèn)證服務(wù)、能簽發(fā)數(shù)字證書、并能確認(rèn)用戶身份的服務(wù)機(jī)構(gòu)。,10.2 電子商務(wù)的具體支撐技術(shù)（續(xù)）,10.2.2 電子商務(wù)的安全與信任（續(xù)） 電子商務(wù)信用 在線信譽(yù)評估系統(tǒng) 賣家信用評級(jí) 買家信用評級(jí),10.3 電子商務(wù)盈利戰(zhàn)略,（1）網(wǎng)上目錄盈利模式 如當(dāng)當(dāng)網(wǎng)和淘寶網(wǎng) （