摘 要： 針對“不確定性決策及智能算法”課程的特點(diǎn)，從教學(xué)內(nèi)容、教學(xué)方法等方面對該課程進(jìn)行研究，合理安排理論教學(xué)和實(shí)驗(yàn)教學(xué)內(nèi)容。通過啟發(fā)式教學(xué)、示例式教學(xué)、仿真模擬等多種教學(xué)手段，培養(yǎng)學(xué)生對不確定信息進(jìn)行處理和決策的能力，以及設(shè)計(jì)智能算法求解的能力，取得了較好的教學(xué)效果。

關(guān)鍵詞： 不確定決策； 智能算法； 教學(xué)內(nèi)容； 仿真模擬

中圖分類號：G642 文獻(xiàn)標(biāo)志碼：A 文章編號：1006-8228（2013）02-45-02

Reform and practice of teaching for “uncertainty decision-making and intelligent algorithm”

Ning Yufu， Pan Dongjing

（Department of Computer Science and Technology， Dezhou University， Dezhou， Shandong 253023， China）

Abstract： According to the feature of “uncertainty decision-making and intelligent algorithm”， the curriculum is investigated from teaching content and teaching methods. Theoretical teaching and experimental teaching content are reasonably arranged. Through a variety of teaching methods such as example heuristic teaching， sample type teaching and analogue simulation， the ability of students in dealing with uncertain information， decision-making and designing intelligent algorithm has been trained. Through these methods， this curriculum has shown the better teaching efficiency.

Key words： uncertain decision； intelligent algorithm； teaching content； analogue simulation

0 引言

隨著社會的高速發(fā)展，現(xiàn)實(shí)生產(chǎn)生活中的不確定因素越來越多，在運(yùn)籌學(xué)、管理科學(xué)、信息科學(xué)、系統(tǒng)科學(xué)、計(jì)算機(jī)科學(xué)以及工程等眾多領(lǐng)域都存在著客觀的或人為的不確定性，這些不確定性的表現(xiàn)形式是多種多樣的，伴隨著這些不確定性，存在著大量的不確定優(yōu)化問題，對于這些不確定優(yōu)化決策問題，經(jīng)典的優(yōu)化理論經(jīng)常是無能為力的，因此，需要研究不確定環(huán)境下的優(yōu)化理論與方法[1，2]。

現(xiàn)代企業(yè)在瞬息萬變的時(shí)代背景下，對于員工的危機(jī)意識和風(fēng)險(xiǎn)素養(yǎng)有著較高的要求，各級各類管理者及個(gè)人需要面對很多不確定因素做出決策，因此，不確定決策在社會生產(chǎn)、生活中具有廣泛的應(yīng)用。對于信息管理與信息系統(tǒng)專業(yè)的學(xué)生來說，應(yīng)該具有對不確定信息處理的能力，德州學(xué)院信息管理與信息系統(tǒng)專業(yè)對本科生開設(shè)了“不確定決策及智能算法”選修課程，該門課程涉及不確定理論方法和應(yīng)用、遺傳算法、神經(jīng)網(wǎng)絡(luò)、混合智能算法等內(nèi)容，學(xué)生理解起來有一定難度。本文作者對該課程講授多年，在教學(xué)過程中不斷優(yōu)化教學(xué)內(nèi)容，探索教學(xué)方法，提高了學(xué)生學(xué)習(xí)該門課程的興趣，訓(xùn)練了學(xué)生在不確定環(huán)境下進(jìn)行決策的素養(yǎng)，以下從幾個(gè)方面對該課程的教學(xué)進(jìn)行探討。

1 教學(xué)內(nèi)容的優(yōu)化

該門課程包括不確定理論方法、智能算法、不確定理論在實(shí)際中的應(yīng)用等內(nèi)容。在教學(xué)過程中，不斷開展課程體系的建設(shè)以及教學(xué)內(nèi)容的創(chuàng)新，以提高學(xué)生在不確定性決策及智能算法方面的素質(zhì)、學(xué)習(xí)能力和實(shí)踐能力，重點(diǎn)解決相關(guān)課程內(nèi)容體系中的孤立、分割等問題，從新的視角對課程的教學(xué)內(nèi)容進(jìn)行整合，減少重復(fù)，優(yōu)化教學(xué)內(nèi)容，突出對相關(guān)思想、方法、知識等本質(zhì)規(guī)律的理解，強(qiáng)調(diào)不確定性決策及智能算法的實(shí)用性、應(yīng)用性，注意與相關(guān)學(xué)科知識的滲透和引入。

針對本科生的特點(diǎn)，在教學(xué)內(nèi)容上對不確定理論部分煩瑣的證明和推導(dǎo)進(jìn)行簡化，只講授基礎(chǔ)的概念、原理、公理和定理，使學(xué)生理解現(xiàn)實(shí)世界中的隨機(jī)現(xiàn)象、模糊現(xiàn)象、不確定現(xiàn)象等情況，明確這些不確定現(xiàn)象的度量方法，如概率測度、隸屬函數(shù)等概念，并將最新的研究成果及時(shí)補(bǔ)充到課堂教學(xué)中。劉寶碇[1，3]在2007年提出不確定測度概念，建立不確定理論。我們緊密跟蹤最新研究成果，在內(nèi)容上增加不確定測度、不確定理論公理等知識；在精簡理論部分的基礎(chǔ)上，加大了不確定理論在實(shí)際中的應(yīng)用方面的內(nèi)容。有關(guān)不確定性理論的具體應(yīng)用案例都是選取現(xiàn)實(shí)社會中的實(shí)際問題，如工程調(diào)度問題、貸款組合問題、存儲問題、車輛路徑問題、集約生產(chǎn)計(jì)劃問題等，因?yàn)檫@些問題中都存在一些不確定因素，如貸款組合問題中貸款的收益率是不確定的，存在一定的風(fēng)險(xiǎn)；工程調(diào)度問題中某一階段工期的完成時(shí)間是不確定的；車輛路徑問題中車輛的行駛時(shí)間不是完全確定的等等。針對這些不確定現(xiàn)象，如何建立優(yōu)化模型，以及對模型進(jìn)行求解是本門課程討論的主要問題。

該門課程作為信息管理與信息系統(tǒng)專業(yè)的選修課程，具有多學(xué)科交叉，涉及內(nèi)容相當(dāng)廣泛等特點(diǎn)，與概率論、運(yùn)籌學(xué)等課程有密切關(guān)聯(lián)[7]，學(xué)生需要理解的內(nèi)容相對較多，而本科階段主要目的是讓學(xué)生明確現(xiàn)實(shí)中的不確定現(xiàn)象，了解目前處理不確定問題的方法，在不確定環(huán)境下建立優(yōu)化模型，做出決策。本課程教學(xué)內(nèi)容的選取考慮到培養(yǎng)學(xué)生的學(xué)習(xí)興趣，選取很多現(xiàn)實(shí)社會中的實(shí)際問題，對這些問題進(jìn)行分析，剖析里面的不確定因素以及不確定因素的度量方法，在此基礎(chǔ)上，針對問題想要達(dá)到的最優(yōu)目標(biāo)，引導(dǎo)學(xué)生建立不確定優(yōu)化模型。

課程的內(nèi)容體系如圖1所示。

[不確定性決策及智能算法][概率論基本知識][不確定理論][不確定規(guī)劃模型][不確定應(yīng)用][不確定隨機(jī)現(xiàn)象][混合智能算法]

圖1 課程內(nèi)容體系

本門課程的重點(diǎn)是不確定規(guī)劃模型的建立以及求解方法。在教學(xué)中針對一些實(shí)際問題建立模型，引導(dǎo)學(xué)生進(jìn)行聯(lián)想、對比，舉一反三。例如在講授不確定規(guī)劃模型的建立過程中，針對不確定規(guī)劃中常用的幾種模型如期望值模型、機(jī)會約束規(guī)劃模型、相關(guān)機(jī)會規(guī)劃模型等，進(jìn)行對比，使學(xué)生明白在什么樣的目標(biāo)要求下建立什么樣的模型。期望值模型中，決策者想要最大化目標(biāo)函數(shù)f（x，ξ）的值，在目標(biāo)函數(shù)f（x，ξ）中，x是決策向量，ξ是不確定向量，因此f（x，ξ）的值是一個(gè)不確定變量，只能最大化f（x，ξ）的期望值E[f（x，ξ）]，此時(shí)，需要建立期望值模型，即在一定的不確定約束條件下，最大化期望值E[f（x，ξ）]。在不確定環(huán)境下，若決策者希望極大化目標(biāo)函數(shù)的樂觀值或悲觀值，可以建立機(jī)會約束規(guī)劃模型，如果是極大化目標(biāo)函數(shù)的樂觀值，即β是預(yù)先給定的置信水平，在的不確定測度大于等于β的約束下，最大化；如果是極大化目標(biāo)函數(shù)的悲觀值，即在的不確定測度大于等于β的約束下，最大化。如果決策者希望最大化目標(biāo)函數(shù)f（x，ξ）大于等于某一值的機(jī)會，則可建立相關(guān)機(jī)會規(guī)劃模型。通過模型的對比講解，使學(xué)生領(lǐng)會基本不確定模型的建立方法，能夠根據(jù)決策者的愿望建立最優(yōu)化模型。

2 理論教學(xué)和實(shí)踐教學(xué)緊密聯(lián)系

“不確定決策及智能算法”是一門理論性和應(yīng)用性都很強(qiáng)的課程，如果只重視理論推導(dǎo)和證明，學(xué)生就會覺得枯燥無味，因此在教學(xué)設(shè)計(jì)中，理論教學(xué)和實(shí)踐教學(xué)緊密相聯(lián)，安排一定的上機(jī)實(shí)驗(yàn)[4，5]。本門課程的最終目的在于解決實(shí)際問題，它以優(yōu)化為目標(biāo)，對所研究的不確定問題建立優(yōu)化模型，求出最優(yōu)解，尋求最優(yōu)的行動方案，提供解決各種不確定問題的優(yōu)化方法，為此我們加大實(shí)踐教學(xué)環(huán)節(jié)，培養(yǎng)學(xué)生的實(shí)際動手能力，針對現(xiàn)實(shí)中的實(shí)際應(yīng)用問題建立不確定優(yōu)化模型，這些問題主要有不確定綜合評判方法、工程調(diào)度、不確定貸款組合、不確定存儲、車輛調(diào)度、不確定集約生產(chǎn)計(jì)劃等。

在實(shí)踐教學(xué)過程中，讓學(xué)生通過觀察周圍實(shí)際問題進(jìn)行分析處理，建立模型，并根據(jù)模型進(jìn)行智能算法的求解，例如對一個(gè)實(shí)際問題如銀行貸款組合問題，銀行為分散風(fēng)險(xiǎn)，把貸款投放到不同的項(xiàng)目上，即貸款組合，貸款組合即銀行要決定它的某些確定數(shù)目的資金在幾個(gè)項(xiàng)目上的分配比例，從而使銀行的貸款收益率最大，風(fēng)險(xiǎn)最小。由于銀行貸款的項(xiàng)目受各種因素影響，項(xiàng)目的經(jīng)濟(jì)效益具有風(fēng)險(xiǎn)性，貸款收益率就具有不確定性，通過引導(dǎo)學(xué)生分析現(xiàn)實(shí)的實(shí)際情況，使學(xué)生明確貸款收益率的不確定性，這樣就把貸款收益率刻畫為不確定變量，因?yàn)轱L(fēng)險(xiǎn)有多種度量方式，就可以根據(jù)銀行不同的目標(biāo)，建立貸款組合的幾種模型，然后對模型求解，獲得最優(yōu)分配方案。學(xué)生通過對這種實(shí)際問題的分析、建立優(yōu)化模型、求解過程，理解了不確定優(yōu)化理論在實(shí)際中的應(yīng)用，增強(qiáng)了學(xué)習(xí)興趣，提高了分析問題解決問題的能力。

3 仿真模擬

不確定優(yōu)化模型建立后，一個(gè)很重要的問題就是求解模型。對于不確定優(yōu)化模型的求解主要有兩類方法，一類方法是假設(shè)模型中的不確定變量是一些特殊的不確定變量，模型可以轉(zhuǎn)化為清晰等價(jià)類模型，然后使用一些工具軟件如Matlab、Lingo求解；另一類方法是當(dāng)不確定變量是一般的不確定變量，模型不容易轉(zhuǎn)化為清晰等價(jià)類模型時(shí)，使用混合智能算法進(jìn)行求解，混合智能算法中將遺傳算法、神經(jīng)網(wǎng)絡(luò)和不確定模擬集成。對建立的不確定優(yōu)化模型，讓學(xué)生動手調(diào)試程序，進(jìn)行仿真模擬，把模型尋求最優(yōu)解的過程在計(jì)算機(jī)上用圖形表示出來。如圖2所示，是對貸款組合模型尋求收益率最大期望值的遺傳過程[6]。通過實(shí)際的操作，學(xué)生對交叉、變異、遺傳過程、不確定模擬、神經(jīng)網(wǎng)絡(luò)、智能算法等概念有了深入理解，極大地提高了學(xué)生理論聯(lián)系實(shí)際的能力和綜合素質(zhì)。

圖2 混合智能算法的遺傳過程

4 建立網(wǎng)絡(luò)教學(xué)平臺

利用網(wǎng)絡(luò)信息技術(shù)的最新成果，實(shí)現(xiàn)現(xiàn)代教學(xué)手段和傳統(tǒng)優(yōu)良教學(xué)方法的有機(jī)結(jié)合，建立了網(wǎng)絡(luò)教學(xué)平臺，將電子教案、多媒體課件、實(shí)驗(yàn)指導(dǎo)及其他教學(xué)資源全部上網(wǎng)，學(xué)生可以查閱、復(fù)習(xí)和下載，師生可以進(jìn)行網(wǎng)絡(luò)交流互動，教學(xué)網(wǎng)站同清華大學(xué)不確定實(shí)驗(yàn)室進(jìn)行鏈接，讓學(xué)生及時(shí)查閱一些最新的研究成果，激發(fā)了學(xué)生的學(xué)習(xí)興趣和自主學(xué)習(xí)能力。

5 結(jié)束語

本文對“不確定性決策及智能算法”課程的教學(xué)內(nèi)容和教學(xué)方法進(jìn)行探討，從培養(yǎng)學(xué)生的綜合素質(zhì)出發(fā)，優(yōu)化教學(xué)內(nèi)容，加大實(shí)踐力度，培養(yǎng)學(xué)生的動手能力，訓(xùn)練學(xué)生面對不確定因素時(shí)進(jìn)行決策的能力，開拓學(xué)生的視野。隨著不確定理論的不斷發(fā)展，不確定優(yōu)化的應(yīng)用空間會越來越廣泛，本課程的教學(xué)改革和理念也將不斷提升和完善。

參考文獻(xiàn)：

[1] Liu B. Uncertainty Theory[M]. 2nd ed. Springer-Verlag， Berlin，2007.

[2] 劉寶碇，趙瑞清，王剛.不確定規(guī)劃及應(yīng)用[M].清華大學(xué)出版社，2006.

[3] Liu B. Uncertainty Theory[M]. Fourth Edition， http：//orsc.edu.cn/liu/ut.pdf，2012.

[4] 王 勇，蔡自興.“智能優(yōu)化算法及其應(yīng)用”課程教學(xué)的實(shí)踐與探索[J].計(jì)算機(jī)教育，2009.11：127-128，115

[5] 徐本連，陳慶蘭.智能控制課程之蟻群算法教學(xué)方法探討[J].常熟理工學(xué)院學(xué)報(bào)（教育科學(xué)版），2007.12：116-118

[6] 潘東靜，寧玉富.不確定環(huán)境下基于VaR和CVaR的投資組合優(yōu)化模型[J].計(jì)算機(jī)科學(xué)，2012.6：204-206

[7] 張長青，劉芳亮.運(yùn)籌學(xué)課程教學(xué)內(nèi)容與方法改革探討[J].牡丹江師范學(xué)院學(xué)報(bào)（自然科學(xué)版），2011.4：59-62