第9章決策支持與人工智能

第9章決策支持與人工智能

本章學(xué)習(xí)目標(biāo)：定義決策支持系統(tǒng)，列舉系統(tǒng)的特點及構(gòu)成。定義專家系統(tǒng)，并描述系統(tǒng)的構(gòu)成。定義神經(jīng)網(wǎng)絡(luò)和遺傳算法，并列舉它們所基于的概念以及解決的問題類型。2021/5/91計算機輔助決策的兩種形式：決策支持：決策支持系統(tǒng)地理信息系統(tǒng)人工智能：專家系統(tǒng)神經(jīng)網(wǎng)絡(luò)遺傳算法智能代理2021/5/92

關(guān)于決策1、決策問題的分類確定或不確定的決策問題程序化或非程序化的決策問題依決策的準(zhǔn)則分類：規(guī)范模式和描述性模式2021/5/93確定或不確定的決策問題出項認(rèn)知性質(zhì)說明確定對每一方案的出項，完全確知，且每一方案只有一個出項風(fēng)險每一方案有多重出項，且每一出項發(fā)生的概率為已知不確定每一方案有多重出項，但不知其發(fā)生的概率思考：哪些決策問題可由電腦完成？2021/5/94程序化與非程序化的問題

程序化的決策能預(yù)先設(shè)定一組規(guī)則或決策程序，反映在組織中人工作業(yè)程序之中。非程序化的決策沒有預(yù)先設(shè)定的決策規(guī)則與作業(yè)程序，它可能是一次性的決策或決策問題太復(fù)雜以致規(guī)則無法形成。未來機遇工資非結(jié)構(gòu)化結(jié)構(gòu)化介于兩者之間選擇哪種工作圖9-1結(jié)構(gòu)化與非結(jié)構(gòu)化決策的連續(xù)統(tǒng)一體2021/5/95依決策的準(zhǔn)則分類規(guī)范式：告訴決策者應(yīng)該如何做決策。

規(guī)范模式中選擇方案的準(zhǔn)則為尋取最大或最佳的效用或期望值。它假設(shè)決策者完全是理性的，會選取最佳方案。描述式：描述決策者實際上如何做決策。

描述模式提出“有限的理性”一說，其決策準(zhǔn)則為“滿意”，而非最佳。2021/5/962、決策活動的進行過程搜集資料方案設(shè)計方案選擇方案實施返回選擇返回設(shè)計返回情報圖9-2決策過程的四個階段發(fā)現(xiàn)或識別問題、需求或機會，尋找、處理并檢視有關(guān)資料依解題目標(biāo)，找出變數(shù)間關(guān)系，通過關(guān)系解釋環(huán)境，形成可行性方案。對方案利弊加以評價，評估每個方案的實施結(jié)果，并選擇“最優(yōu)”方案實施過程中要經(jīng)常對其進行調(diào)整。2021/5/97

9.1決策支持系統(tǒng)計算機的應(yīng)用信息支持決策的研究1971年Keen:

提出“管理決策系統(tǒng)”（MDS）1978年Keen和ScottMorton

提出“決策支持系統(tǒng)”（DSS）形成DSS新學(xué)科9.1.1決策支持系統(tǒng)的產(chǎn)生與發(fā)展2021/5/98

70年代，產(chǎn)生了許多較有代表性的DSS，例如：支持投資者對顧客證券管理日常決策的

ProfolioManagementSystem

用于產(chǎn)品推銷、定價和廣告決策的Brandaid

用以支持企業(yè)短期規(guī)劃的Projector

適用于大型卡車生產(chǎn)企業(yè)生產(chǎn)計劃決策的

CapacityInformationSystem，等等2021/5/99兩庫系統(tǒng)三庫系統(tǒng)四庫系統(tǒng)集群系統(tǒng)數(shù)據(jù)庫、模型庫、方法庫、知識庫數(shù)據(jù)庫、模型庫、方法庫數(shù)據(jù)庫、模型庫群體、分布、綜合DSS結(jié)構(gòu)的發(fā)展：2021/5/910DSS功能的發(fā)展：DSS專家系統(tǒng)＋智能決策支持系統(tǒng)IDSSDSS網(wǎng)絡(luò)技術(shù)＋群體決策支持系統(tǒng)GDSS分布式?jīng)Q策支持系統(tǒng)DDSS各地的決策資源應(yīng)用領(lǐng)域：軍事、災(zāi)害預(yù)防、醫(yī)療等危機事件，高度分散、不斷更新、需要來自不同數(shù)據(jù)源，不同領(lǐng)域的知識和專家在各種不同組織環(huán)境中配合工作。2021/5/9111、功能獲取、組織、管理并及時提供與決策問題有關(guān)的組織內(nèi)外部信息。收集并提供各項決策方案執(zhí)行情況的反饋信息。能存儲和管理與決策問題有關(guān)的各種解模型。上述數(shù)據(jù)、模型與方法的修改、添加與連接等。能靈活地選擇、配置和運用模型與方法對數(shù)據(jù)進行加工、匯總、分析、預(yù)測，得出所需的綜合信息與預(yù)測信息。具有方便的人機對話和圖形輸出功能，能滿足隨機的數(shù)據(jù)查詢要求。9.1.2決策支持系統(tǒng)的功能與定義2021/5/912實例說明：營銷分析的DSS

亨氏公司的冷凍食品部門的決策支持系統(tǒng)支持三種工作：（1）擷取資料，幫助決策者回答“發(fā)生什么事”的問題。（2）市場分析，幫助使用者回答“為什么發(fā)生某事”的問題。由數(shù)個資料來源調(diào)取資料并作綜合分析，找出其間關(guān)系。（如市場定價與市場占有率之間的關(guān)系）（3）模式，幫助決策者回答“若……就會發(fā)生……”之類的問題。2021/5/913實例說明：新員工福利計劃分析

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

DSS是一種以計算機為工具，應(yīng)用決策科學(xué)及有關(guān)學(xué)科的理論與方法，以人機交互方式輔助決策者解決半結(jié)構(gòu)化和非結(jié)構(gòu)化決策問題的信息系統(tǒng)。3、決策支持系統(tǒng)的定義降低成本減少問題的復(fù)雜性提高靈活性知識處理能力加快速度判斷信息增進理解直覺速度提高生產(chǎn)率

經(jīng)驗

信息技術(shù)的優(yōu)勢

決策支持系統(tǒng)的優(yōu)勢

決策者的優(yōu)勢表9.1決策者與決策支持系統(tǒng)的結(jié)合2021/5/916

某企業(yè)為確定生產(chǎn)規(guī)模和合適的庫存量建立DSS：模型庫存有生產(chǎn)計劃、庫存模擬模型等數(shù)據(jù)庫存有歷年銷售量、資金流動情況、成本等決策者通過計算機終端屏幕進行操作：根據(jù)DSS提供最佳訂貨量和重新訂貨時間相應(yīng)的生產(chǎn)成本、庫存成本等信息進行“如果……將會怎樣？”的詢問對所提方案進行靈敏度分析、模擬而得到一個新方案。例：2021/5/917應(yīng)用舉例：使用決策支持系統(tǒng)控制燃料成本。保險公司利用決策支持系統(tǒng)分析公司遭受風(fēng)險的金額。鐵路公司利用決策支持系統(tǒng)制定軌道檢測計劃。2021/5/918

1顧客購買模式的動向人機交互界面2問題3選擇模型4信息需求5模型結(jié)果6答案模型庫系統(tǒng)優(yōu)化模型目標(biāo)搜索模型統(tǒng)計模型數(shù)據(jù)庫系統(tǒng)內(nèi)部信息外部信息個人信息

人機交互子系統(tǒng)模型庫子系統(tǒng)數(shù)據(jù)庫子系統(tǒng)圖9.3DSS運行模型9.1.3決策支持系統(tǒng)的組成2021/5/919數(shù)據(jù)庫模型庫對話子系統(tǒng)方法庫子系統(tǒng)模型庫子系統(tǒng)用戶數(shù)據(jù)庫子系統(tǒng)方法庫數(shù)據(jù)庫模型庫對話子系統(tǒng)數(shù)據(jù)庫子系統(tǒng)模型庫子系統(tǒng)用戶方法庫知識庫方法庫子系統(tǒng)知識庫子系統(tǒng)四庫結(jié)構(gòu)數(shù)據(jù)庫模型庫對話子系統(tǒng)數(shù)據(jù)庫子系統(tǒng)模型庫子系統(tǒng)用戶二庫結(jié)構(gòu)三庫結(jié)構(gòu)2021/5/920方法庫子系統(tǒng)存儲、管理、調(diào)度及維護DSS各部件要用到的通用算法、標(biāo)準(zhǔn)函數(shù)等方法。方法庫基本數(shù)學(xué)方法統(tǒng)計方法優(yōu)化方法預(yù)測方法計劃方法金融方法各函種數(shù)初算等法插值算法擬合法外推法平滑法二分元析相法關(guān)回歸分析法判別分析因子分析方差分析法求解分析判別分析

時間系列法因果分析法矩陣運算法計劃評審法2021/5/9219.1.4決策支持系統(tǒng)的發(fā)展瀏覽器界面的DSS基于Web環(huán)境的分散的模型管理智能型DSS（IDSS）群體決策支持系統(tǒng)GDSS2021/5/922智能型決策支持系統(tǒng)

把決策專家選用模型的知識與經(jīng)驗存放在知識庫里，依據(jù)他們用其知識與經(jīng)驗選用模型的推理思維設(shè)計人工智能程序作為推理機。在用戶使用DSS支持決策時，系統(tǒng)通過模擬專家選用模型思維的推理機，從知識庫中得到相應(yīng)的知識，自動地試探著選用模型來解決問題。只有計算機系統(tǒng)感到無能為力時，或者用戶要求干預(yù)時，才需要人的幫助。數(shù)據(jù)庫模型庫對話庫數(shù)據(jù)管理模型管理對話管理用戶推理機1推理機2知識管理知識庫1知識庫22021/5/9239.2地理信息系統(tǒng)地理信息系統(tǒng)（GIS）GeographicInformationSystem地理信息系統(tǒng)是專為使用空間信息而設(shè)計的決策支持系統(tǒng)。地理信息系統(tǒng)

地理信息信息系統(tǒng)地理信息系統(tǒng)計算機技術(shù)GeographicInformationScience2021/5/924解決的問題：

位置：在某個地方有什么條件：符合條件的實體在哪里趨勢：在某個地方發(fā)生的某個事件及其隨時間變化過程模式：在某個地方的空間實體的分布模式模擬：某個地方如果具備某種條件會發(fā)生什么2021/5/925

GIS的應(yīng)用GIS2021/5/926

安德魯颶風(fēng)帶來損失的分析

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

在田納西州東南部的城市查塔努加，人們非?？粗貥淠舅a(chǎn)生的自然美景和環(huán)境受益。該城建立了一個GIS對商業(yè)區(qū)內(nèi)部及其周圍6000棵樹的位置進行了繪圖。除這些基本信息之外，該GPS還記錄了每棵樹木的詳細(xì)信息，包括它的種類、疤痕的尺寸、灌溉的情形及樹干的直徑。在設(shè)計保持樹木健康狀態(tài)的保養(yǎng)計劃時，這些信息都是非常有用的。例如，樹木的大小決定了樹枝修剪時間的長短。一張精確的樹木分布圖有助于城市規(guī)劃將來的植物種植。查塔努加不希望任何一個樹種的樹木超過10%，因為在這樣一個小面積區(qū)內(nèi)，一棵樹木被害蟲襲擊或者染病后是很容易擴散的，并可能導(dǎo)致同種樹木的全部滅絕。這套GIS系統(tǒng)在開發(fā)中的人工費用為7000美元，通過使用這套系統(tǒng)，可以更加準(zhǔn)確地估計用于樹木保養(yǎng)所必須的材料費和人工費用。2021/5/928快速生成選定區(qū)域的等高線2021/5/929視域分析：分析兩點間是否可視2021/5/930視域分析：分析兩點間的最大可視域2021/5/931地形剖面分析：分析兩點間的最大、最小坡度及最大高程2021/5/932規(guī)劃建設(shè)用地指標(biāo)核算：容積率、建筑密度、綠地率等規(guī)劃指標(biāo)2021/5/933歷史影像對比城市發(fā)展的日新月異2021/5/934

數(shù)學(xué)運算研究

統(tǒng)計學(xué)地理統(tǒng)計學(xué)認(rèn)知科學(xué)計算機科學(xué)測量遙感攝影測量學(xué)制圖學(xué)可視化符號學(xué)信息存儲數(shù)據(jù)庫模式識別計算幾何計算機圖形學(xué)人工智能旅游業(yè)航運市場資產(chǎn)管理產(chǎn)業(yè)/商業(yè)礦產(chǎn)開發(fā)設(shè)施維護公共信息查詢公共管理考古學(xué)人文地理學(xué)社會科學(xué)健康護理規(guī)劃流行病學(xué)環(huán)境科學(xué)地貌學(xué)土壤科學(xué)森林學(xué)地質(zhì)學(xué)生態(tài)學(xué)水文學(xué)氣象學(xué)地形測量環(huán)境測量社會、經(jīng)濟測量社區(qū)服務(wù)地理學(xué)2021/5/9359.3人工智能1、定義

讓機器模仿人類的思維與行為的一門科學(xué)。2、應(yīng)用財務(wù)：管理資產(chǎn)、投資股票市場醫(yī)院：排班、分床位、診斷、治療政府：國稅軍隊：巡航導(dǎo)彈的導(dǎo)向信用卡公司：檢測欺詐行為保險公司：調(diào)查欺詐性索賠案機場：機票定價石油勘探食品制造兒童保護

2021/5/9363、人工智能系統(tǒng)的主要類別專家系統(tǒng)：可通過對問題進行推理而得出相應(yīng)結(jié)論，或者提出合適的建議。神經(jīng)網(wǎng)絡(luò)：通過“訓(xùn)練”學(xué)會識別模式和模糊邏輯。遺傳算法：首先產(chǎn)生大量的解，然后選擇其中一些最好解，利用選出的解來產(chǎn)生更好的解。智能代理：獨立工作、執(zhí)行特定的、重復(fù)的以及預(yù)先設(shè)置好的任務(wù)。2021/5/9379.4專家系統(tǒng)1、概念

專家系統(tǒng)是一個具有大量專門知識和經(jīng)驗的系統(tǒng)，它運用人工智能技術(shù)，根據(jù)一個或多個人類專家提供的特殊領(lǐng)域知識、經(jīng)驗進行推理和判斷，模擬人類專家做決定的過程，解決需要專家決定的復(fù)雜問題。專家系統(tǒng)以知識為研究對象，研究知識的獲取、知識的表示方法和知識的使用。

2021/5/938例：處理紅綠燈問題規(guī)則現(xiàn)象或事實是否解釋1綠燈亮了嗎？通過十字路口轉(zhuǎn)到規(guī)則22紅燈亮了嗎？轉(zhuǎn)到規(guī)則4轉(zhuǎn)到規(guī)則3應(yīng)停車，不能通過3轉(zhuǎn)到規(guī)則4通過十字路口停車轉(zhuǎn)到規(guī)則55準(zhǔn)備應(yīng)付撞車通過十字路口只有黃燈亮?xí)r才會出現(xiàn)這種情況，將有兩種選擇到達十字路口前紅燈很可能要亮嗎？在進入十字路口前你能停車嗎？是否有輛車正從某側(cè)開過來除非十字路口沒有車輛通過，否則可能相撞綠燈亮?xí)r是安全的，否則需要更多信息應(yīng)停車，否則出現(xiàn)問題2021/5/939綠燈亮了嗎（是/否）？否。紅燈亮了嗎（是/否）否。在到達十字路口前，紅燈很可能要亮嗎（是/否）？為什么？只有黃燈亮?xí)r才會出現(xiàn)這種情況，然后將有兩種選擇。在你到達十字路口前，紅燈很可能要亮嗎？否結(jié)論：通過十字路口1、十字路口中間有一輛發(fā)生事故的汽車。2、在十字路口你正向左轉(zhuǎn)。3、在十字路口你正向右轉(zhuǎn)。4、一位行人正從你的前方穿越。5、一條狗正從十字路口過。6、在十字路口附近玩耍的孩子們的一個球滾到了路上。7、你前方的汽車拋錨了。擴展規(guī)則：2021/5/9402、專家系統(tǒng)的特點（1）啟發(fā)性：解決需要人類專家來解決的問題，能運用專家的知識和經(jīng)驗進行推理和判斷。（2）透明性：能解釋推理過程，回答用戶對結(jié)論所提出的問題。（3）靈活性：通過知識獲取機制，能不斷地豐富、校正知識，從而更好地工作。2021/5/9413、專家系統(tǒng)的結(jié)構(gòu)專家、開發(fā)人員用戶知識獲取與學(xué)習(xí)系統(tǒng)解釋系統(tǒng)用戶接口推理機知識庫管理系統(tǒng)知識庫數(shù)據(jù)庫2021/5/942

（1）知識庫

以某種知識表示形式存放專家系統(tǒng)所需的各種知識。（2）知識庫管理系統(tǒng)

建立原始的知識庫結(jié)構(gòu)和初始數(shù)據(jù)，組織知識庫中的內(nèi)容，并對知識庫進行例行維護。

（3）推理機

對專家系統(tǒng)推理過程進行控制的程序。

2021/5/943（4）數(shù)據(jù)庫

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

9.5神經(jīng)網(wǎng)絡(luò)

1、概念神經(jīng)網(wǎng)絡(luò)是在研究生物神經(jīng)系統(tǒng)的啟示下發(fā)展起來的一種信息處理方法。它不需要構(gòu)建任何數(shù)學(xué)模型，只靠過去的經(jīng)驗來學(xué)習(xí)，可以處理模糊的、線性的、含有噪聲的數(shù)據(jù)，可用于評價、預(yù)測、分類、模式識別、過程控制等各種數(shù)據(jù)處理場合。2021/5/9462、神經(jīng)網(wǎng)絡(luò)的應(yīng)用分類：根據(jù)個人信息對人進行分類

銀行根據(jù)顧客的歷史數(shù)據(jù)對其進行劃分，來決定是否提供更令人滿意的服務(wù)。企業(yè)利用神經(jīng)網(wǎng)絡(luò)分類軟件對供應(yīng)商和批發(fā)商進行分類，找出最好的供應(yīng)商。識別：識別欺詐行為、識別犯罪模式信用卡公司確定哪些顧客可能違約或無力還債。超市識別重要顧客。識別警察的營私舞弊行為。預(yù)測：金融市場的機遇2021/5/9473、神經(jīng)網(wǎng)絡(luò)的結(jié)構(gòu)

BP網(wǎng)絡(luò)：輸入層、隱含層以及輸出層。輸入層中間層輸出層x1x2x3x4y1y2

輸入層與輸出層之間通過強度不同的權(quán)重與中間層連接。2021/5/948例：識別信用卡欺詐信用卡持有者的年齡、收入和職業(yè)信用卡顯示的大額購買數(shù)量大額購買的次數(shù)大額購買的交易地點良好的交易可能是欺詐性的交易2021/5/949例：神經(jīng)網(wǎng)絡(luò)在現(xiàn)金流量因素分析中應(yīng)用公司現(xiàn)金流量總值經(jīng)營活動現(xiàn)金流量投資活動現(xiàn)金流量籌資活動現(xiàn)金流量非經(jīng)常性項目活動現(xiàn)金流量輸出結(jié)果12.563.872.452.911.87充足22.782.941.871.922.80充足32.121.873.492.122.33充足40.310.410.280.580.73不足50.430.290.190.410.58？表9.2五家企業(yè)的現(xiàn)金流量數(shù)據(jù)2021/5/950將上述數(shù)據(jù)按“數(shù)據(jù)/最大值”公式進行標(biāo)準(zhǔn)化得到下表公司現(xiàn)金流量總值經(jīng)營活動現(xiàn)金流量投資活動現(xiàn)金流量籌資活動現(xiàn)金流量非經(jīng)常性項目活動現(xiàn)金流量輸出結(jié)果10.92086310.70200610.667857充足210.759690.5358170.6597941充足30.762590.48320410.7285220.832143充足40.1115110.1059430.0802290.1993130.260714不足50.1546760.0749350.0544410.1408930.207143？2021/5/951

9.6遺傳算法1、概念遺傳算法通過模仿進化過程中適者生存規(guī)律從而產(chǎn)生一個問題逐步改進的解決方案。遺傳算法是一種優(yōu)化系統(tǒng)：它能發(fā)現(xiàn)產(chǎn)出最優(yōu)輸出的輸入組合。2021/5/952案例：

考慮一個新住宅區(qū)的開發(fā)。假定某人購買了一大塊土地，打算建造5000套住房來銷售。住宅區(qū)布局設(shè)計是一項令人畏懼的任務(wù)。對于線路的布局有一系列的限制但是簡單的算法還不能幫助你找到正確的解決方法。許多開發(fā)商在解決此類問題時使用了遺傳算法。一旦輸入了必要的信息，遺傳算法就能夠生成解決方案。當(dāng)生成一個較好的解決方案時，它會嘗試改變這個解決方案，從而得出更好的解決方案。最后，在具體指明限定條件和運行規(guī)則的前提下，遺傳算法嘗試了所有可能的解決方案并推薦最好的一個。2021/5/9532、遺傳算法的流程編碼和初始群體生成群體中個體適應(yīng)度的檢測評估選擇交叉變異編碼：搜索空間中的參數(shù)轉(zhuǎn)換成空間的染色體。選擇：考慮較好的結(jié)果。交叉：因希望產(chǎn)生一個更好的結(jié)果而將幾個好的結(jié)果搭配在一起。變異：試著隨機組合并評估其結(jié)果的成功與失敗。2021/5/954例：某計算機公司的經(jīng)營策略優(yōu)化

某計算機公司追求的目標(biāo)是高利潤，在選擇適當(dāng)?shù)慕?jīng)營策略時，一種可能的策略要求對以下問題作出決策。（1）每臺PC機的價格是定為低價格5000元還是定為高價格10000元。（2）與PC機配套的免費軟件是Win98還是MSDOS。（3）對用戶的服務(wù)器請求是提供快速服務(wù)還是慢速排隊服務(wù)。2021/5/955（1）把問題的可能解表示為染色體數(shù)字串三個決策變量：價格、配套軟件、服務(wù)器請求速度編碼：第一位：0表示高價格，1表示低價格第二位：0表示免費軟件是Windows98，1表示MSDOS

第三位：0表示慢速排隊，1表示提供快速服務(wù)。建立問題的初始解：

序號價格配套軟件服務(wù)速度染色體數(shù)字串1高MSDOS快0112高Windows98快0013高MSDOS慢1104高MSDOS慢0102021/5/956（2）求各染色體的適應(yīng)度

此問題中一個染色體的適應(yīng)度為其二進制數(shù)字串等價的十進制數(shù)（總營業(yè)額的百分?jǐn)?shù)），即對應(yīng)的經(jīng)營策略的利潤。序號染色體xi適應(yīng)度f(xi)10113200113110640102適應(yīng)度總和12最壞適應(yīng)度1最好適應(yīng)度6平均適應(yīng)度3第0代種群的適應(yīng)度2021/5/957（3）選擇進入交換集的染色體

按適應(yīng)度比例法，某一染色體選中的概率為概率最小的串001因染色體最差從種群中剔除，而概率最大的串110兩次入選種群。選擇操作的結(jié)果是提高了種群的平均適應(yīng)度以及最壞適應(yīng)度。

序號染色體xi適應(yīng)度f(xi)10113211063110640102適應(yīng)度總和17最壞適應(yīng)度2最好適應(yīng)度6平均適應(yīng)度4.25第0代種群的適應(yīng)度2021/5/958（4）交換操作

從交換集中任取一對染色體011和110作為雙親染色體，產(chǎn)生后代111和010，其中111為新的染色體。交換后產(chǎn)生一代種群。序號染色體xi適應(yīng)度f(xi)11117201023110640102適應(yīng)度總和17最壞適應(yīng)度2最好適應(yīng)度7平均適應(yīng)度4.25第1代種群的適應(yīng)度2021/5/959（5）評估新一代的種群的適應(yīng)度

最優(yōu)染色體適應(yīng)度提高到7，其對應(yīng)的染色體串為111，表示低價銷售PC機，配套軟件為MSDOS，提供快速服務(wù)，可獲得總營業(yè)額的百分?jǐn)?shù)為7%。

（6）終止條件因為三位二進制數(shù)對應(yīng)的十進制最大值為7，最優(yōu)染色體適應(yīng)度已經(jīng)達到了最大值7，所以遺傳算法停止。2021/5/9603、遺傳算法的應(yīng)用

遺傳算法可以應(yīng)用于這樣一些問題：（1）有眾多可能的解決方案；（2）沒有合適的問題求解算法能產(chǎn)生出完美的解決方案。在考慮各種稅收的情況下，利用遺傳算法幫助經(jīng)理確定企業(yè)應(yīng)投資于哪種項目組合。個人投資股票，選擇股票組合。遺傳算法設(shè)計出衣料浪費最少的剪裁圖樣和剪裁方式。美國西部公司利用遺傳算法確定包括多達100000個連接點的網(wǎng)絡(luò)中的最佳光纜結(jié)構(gòu)。

2021/5/961

第10章電子商務(wù)本章學(xué)習(xí)目標(biāo)：電子商務(wù)的本質(zhì)、基本特征、概念和原理相關(guān)技術(shù)和支撐條件電子商務(wù)的前沿應(yīng)用2021/5/962前導(dǎo)案例電子商務(wù)對旅行的全面影響分別從乘客和服務(wù)供應(yīng)商（機場和旅行社）角度討論電子商務(wù)的便利、特征、和相對于傳統(tǒng)方式的巨大優(yōu)勢。這些便利和優(yōu)勢背后的技術(shù)基礎(chǔ)是什么？2021/5/96310.1電子商務(wù)基礎(chǔ)10.1.1電子商務(wù)發(fā)展概述1839年電報出現(xiàn)，貿(mào)易開始以莫爾斯碼點和線的形式在電線中傳輸；20世紀(jì)七八十年代在自有網(wǎng)絡(luò)上進行采購、銷售、合同管理、支付結(jié)算等商務(wù)活動，以取代手工商務(wù)，這就是電子數(shù)據(jù)交換（ElectronicDataInterchange，EDI）；20世紀(jì)90年代互聯(lián)網(wǎng)技術(shù)的不斷進步為電子商務(wù)大規(guī)模發(fā)展提供了平臺；2000年前后互聯(lián)網(wǎng)商業(yè)陡然進入了低迷期；泡沫之后，電子商務(wù)獲得了重生。2021/5/96410.1電子商務(wù)基礎(chǔ)（續(xù)）10.1.2電子商務(wù)相關(guān)學(xué)科計算機科學(xué)、信息系統(tǒng)、市場營銷、消費者行為和心理學(xué)等學(xué)科政策、法規(guī)、道德經(jīng)濟和市場（營銷、供應(yīng)鏈、客戶服務(wù)）電子商務(wù)技術(shù)（萬維網(wǎng)技術(shù)、EDI、支付、安全、移動技術(shù)）網(wǎng)絡(luò)基礎(chǔ)設(shè)施圖8-1電子商務(wù)的一般框架2021/5/96510.1電子商務(wù)基礎(chǔ)（續(xù)）10.1.3電子商務(wù)基本特征自助服務(wù)如訂票、辦理登記手續(xù)、網(wǎng)上銀行等。個性化服務(wù)例如在網(wǎng)上購買衣服，網(wǎng)上提交給“凡客”網(wǎng)，就可以享受量身定做的個性化服務(wù)。數(shù)字資產(chǎn)的積累與使用以網(wǎng)上購票為例，一旦使用網(wǎng)上訂票服務(wù)一次，客戶信息、包括信用卡號和送貨地址等全部都保留在服務(wù)供應(yīng)商的信息系統(tǒng)里。2021/5/96610.1電子商務(wù)基礎(chǔ)（續(xù)）10.1.4電子商務(wù)類型B2B（businesstobusiness）電子商務(wù)面向制造業(yè)或商業(yè)的垂直B2B面向中間交易市場的水平B2BB2B相對于傳統(tǒng)交易模式的優(yōu)勢降低企業(yè)的經(jīng)營成本；為企業(yè)之間的戰(zhàn)略合作提供了基礎(chǔ)。2021/5/96710.1電子商務(wù)基礎(chǔ)（續(xù)）10.1.5電子商務(wù)類型（續(xù)）B2C（businesstocustomer）電子商務(wù)如美國的亞馬遜、當(dāng)當(dāng)網(wǎng)C2C（customertocustomer）如易趣網(wǎng)，淘寶網(wǎng)2021/5/96810.2電子商務(wù)的具體支撐技術(shù)10.2.1電子商務(wù)支付技術(shù)信用卡支付系統(tǒng)電子支票支付系統(tǒng)用電子支票代替紙質(zhì)支票，用數(shù)字簽名代替手工簽名。電子現(xiàn)金支付系統(tǒng)電子現(xiàn)金協(xié)議主要包括三個過程：用戶購買電子現(xiàn)金，用戶用電子現(xiàn)金進行支付和商家用電子現(xiàn)金到銀行去存款。2021/5/96910.2電子商務(wù)的具體支撐技術(shù)（續(xù)）10.2.2電子商務(wù)的安全與信任電子商務(wù)安全技術(shù)密碼技術(shù)，對信息加密包括公共密鑰和私用密鑰、數(shù)字摘要。數(shù)字簽名（digitalsignature）可用來防止電子信息因易被修改而有人作偽；或冒用別人名義發(fā)送信息；或發(fā)出（收到）信件后又加以否認(rèn)等情況發(fā)生。數(shù)字時間戳（digitaltime-stamp）提供對電子文件發(fā)表時間的安全保護。2021/5/97010.2電子商務(wù)的具體支撐技術(shù)（續(xù)）10.2.2電子商務(wù)的安全與信任（續(xù)）電子商務(wù)安全技術(shù)數(shù)字憑證(digitalcertificate，digitalID)包括憑證擁有者的姓名、憑證擁有者的