本文關(guān)鍵詞：基于動(dòng)態(tài)規(guī)劃算法的網(wǎng)癮戒除輔助活動(dòng)規(guī)劃系統(tǒng)的研究與實(shí)現(xiàn)

  更多相關(guān)文章： 網(wǎng)癮 戒除活動(dòng) 動(dòng)態(tài)規(guī)劃 約束規(guī)則 模擬退火 禁忌搜索

【摘要】：隨著互聯(lián)網(wǎng)的迅速發(fā)展,網(wǎng)絡(luò)已經(jīng)成為生活中必不可缺少的一部分。目前,越來(lái)越多的網(wǎng)民,尤其是青少年,沉迷于網(wǎng)絡(luò)虛擬世界而難以自拔,網(wǎng)癮問(wèn)題已經(jīng)成為國(guó)內(nèi)外熱點(diǎn)問(wèn)題之一。當(dāng)前,學(xué)者對(duì)網(wǎng)癮問(wèn)題的研究?jī)H限于單學(xué)科單領(lǐng)域,沒(méi)有提出完善、具體的實(shí)施方案。于是,本文提出利用動(dòng)態(tài)規(guī)劃算法制定策略,研究并實(shí)現(xiàn)了網(wǎng)癮戒除活動(dòng)規(guī)劃系統(tǒng),輔助戒除網(wǎng)癮。包括下列內(nèi)容：第一,選擇了完善的網(wǎng)癮綜合模型作為理論指導(dǎo)。通過(guò)分析理論模型,充分了解網(wǎng)癮形成的理論過(guò)程,并尋找解決網(wǎng)癮問(wèn)題的理論依據(jù)。第二,構(gòu)建了網(wǎng)癮戒除活動(dòng)庫(kù)。從網(wǎng)癮干預(yù)、網(wǎng)癮矯治、網(wǎng)癮轉(zhuǎn)化三種網(wǎng)癮治療方法體系中提取不同網(wǎng)癮戒除活動(dòng)。按照網(wǎng)癮類型和職業(yè)類別來(lái)劃分提取出的戒除活動(dòng),由此構(gòu)建網(wǎng)癮戒除活動(dòng)庫(kù)。第三,制定了網(wǎng)癮戒除活動(dòng)約束規(guī)則。根據(jù)戒除活動(dòng)的整體需求和具體安排定義了軟、硬兩類約束,使得戒除活動(dòng)得以合理規(guī)劃。本文對(duì)每項(xiàng)約束規(guī)則定義對(duì)應(yīng)的沖突分值,并累加整個(gè)戒除活動(dòng)的沖突分值。由累加分值移動(dòng)沖突活動(dòng),直至沖突分值為零為止,求得最優(yōu)規(guī)劃解。第四,給出了網(wǎng)癮戒除活動(dòng)規(guī)劃表。利用動(dòng)態(tài)規(guī)劃中的禁忌搜索和模擬退火算法規(guī)劃網(wǎng)癮戒除活動(dòng)。在禁忌搜索算法中,利用禁忌表對(duì)網(wǎng)癮戒除活動(dòng)進(jìn)行禁忌的方式跳出局部最優(yōu)解,并進(jìn)一步找到全局最優(yōu)解。在模擬退火算法中,設(shè)置網(wǎng)癮戒除活動(dòng)的初始溫度,當(dāng)溫度參數(shù)的不斷下降,根據(jù)概率突跳特性在解空間中隨機(jī)尋找目標(biāo)函數(shù)的全局最優(yōu)解。最后,通過(guò)實(shí)驗(yàn)對(duì)兩種算法進(jìn)行了性能測(cè)試與比較,結(jié)果表明這兩種算法對(duì)網(wǎng)癮戒除活動(dòng)規(guī)劃是行之有效的。第五,設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)網(wǎng)癮戒除活動(dòng)規(guī)劃系統(tǒng)。患者輸入網(wǎng)癮類型和職業(yè)后,可根據(jù)其偏好設(shè)置戒除活動(dòng),系統(tǒng)將根據(jù)輸入的信息進(jìn)行動(dòng)態(tài)規(guī)劃。最終以可視化的形式給出戒除活動(dòng)規(guī)劃表,輔助戒除網(wǎng)癮。
【關(guān)鍵詞】：網(wǎng)癮 戒除活動(dòng) 動(dòng)態(tài)規(guī)劃 約束規(guī)則 模擬退火 禁忌搜索
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：C912.4;TP18

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 戴冬;王江晴;;基于禁忌搜索算法的Job Shop調(diào)度問(wèn)題研究[J];軟件導(dǎo)刊;2007年03期

，

本文編號(hào)：872684