全局優(yōu)化算法一直是計(jì)算機(jī)理論科學(xué)研究的重點(diǎn),涉及生產(chǎn)制造、物流運(yùn)輸、網(wǎng)絡(luò)服務(wù)等諸多領(lǐng)域。構(gòu)型空間進(jìn)化算法（Configuration Space Evolutionary,CSE）是一種先進(jìn)的全局優(yōu)化算法,具有良好的全局搜索能力和較強(qiáng)的健碩性。本文以企業(yè)生產(chǎn)中設(shè)施布局以及網(wǎng)絡(luò)服務(wù)中信息檢索為應(yīng)用背景,主要研究多目標(biāo)動(dòng)態(tài)設(shè)施布局問(wèn)題（Multi-objective Dynamic Facility Layout Problem,MO-DFLP）和主題爬蟲(chóng)搜索策略,通過(guò)提出兩種改進(jìn)的CSE算法來(lái)求解MO-DFLP和提高主題爬蟲(chóng)的全局搜索性能。主要研究?jī)?nèi)容和方法如下:（1）針對(duì)MO-DFLP的求解,提出了一種結(jié)合混合多種交叉策略和啟發(fā)式變異策略的改進(jìn)的CSE算法（ICSE）,進(jìn)一步提高了解的多樣性和算法的全局優(yōu)化能力。另外,針對(duì)多目標(biāo)優(yōu)化中Pareto最優(yōu)解的選取問(wèn)題,提出了一種基于個(gè)體距離的最近最遠(yuǎn)候選解法（Nearest and Farthest Candidate Solution,NFCS）,維持了Pareto解集中解的良好分布。最后,使用兩組測(cè)試算例對(duì)ICSE算法進(jìn)行測(cè)試,并將其計(jì)... 

【文章來(lái)源】：南京信息工程大學(xué)江蘇省

【文章頁(yè)數(shù)】：67 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景和意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 設(shè)施布局問(wèn)題及國(guó)內(nèi)外研究現(xiàn)狀
        1.2.2 主題爬蟲(chóng)技術(shù)及國(guó)內(nèi)外研究現(xiàn)狀
    1.3 論文的主要工作
    1.4 論文的組織結(jié)構(gòu)
    1.5 本章小結(jié)
第二章 相關(guān)基礎(chǔ)理論介紹
    2.1 多目標(biāo)優(yōu)化問(wèn)題介紹及相關(guān)概念
    2.2 智能優(yōu)化算法介紹
        2.2.1 進(jìn)化算法
        2.2.2 非支配排序遺傳算法
    2.3 本章小結(jié)
第三章 面向多目標(biāo)動(dòng)態(tài)設(shè)施布局問(wèn)題的構(gòu)型空間進(jìn)化算法
    3.1 多目標(biāo)動(dòng)態(tài)設(shè)施布局問(wèn)題描述與數(shù)學(xué)模型
    3.2 多目標(biāo)動(dòng)態(tài)設(shè)施布局問(wèn)題的求解思路
    3.3 改進(jìn)的構(gòu)型空間進(jìn)化算法
        3.3.1 構(gòu)型空間進(jìn)化算法流程及思路
        3.3.2 進(jìn)化操作
        3.3.3 構(gòu)型庫(kù)更新
        3.3.4 改進(jìn)的交叉策略
        3.3.5 改進(jìn)的變異策略
        3.3.6 基于個(gè)體距離的最近最遠(yuǎn)候選解法
        3.3.7 改進(jìn)的構(gòu)型空間進(jìn)化算法步驟
    3.4 算法評(píng)價(jià)
        3.4.1 兩個(gè)經(jīng)典多目標(biāo)動(dòng)態(tài)設(shè)施布局算例
        3.4.2 一個(gè)具有實(shí)際生產(chǎn)應(yīng)用的多目標(biāo)動(dòng)態(tài)算例
        3.4.3 算法性能測(cè)試與分析
    3.5 本章小結(jié)
第四章 面向主題爬蟲(chóng)技術(shù)的構(gòu)型空間進(jìn)化算法
    4.1 主題爬蟲(chóng)框架
    4.2 主題描述
        4.2.1 基于FCA方法構(gòu)建暴雨災(zāi)害本體
        4.2.2 基于本體的語(yǔ)義相似度計(jì)算模型
    4.3 主題相關(guān)度計(jì)算
        4.3.1 網(wǎng)頁(yè)文本的主題相關(guān)度
        4.3.2 錨文本的主題相關(guān)度
        4.3.3 改進(jìn)的PageRank算法
        4.3.4 鏈接綜合相關(guān)度
    4.4 基于Web的構(gòu)型空間進(jìn)化算法
        4.4.1 構(gòu)型距離的度量方式
        4.4.2 改進(jìn)的進(jìn)化操作
        4.4.3 改進(jìn)的構(gòu)型庫(kù)更新機(jī)制
        4.4.4 基于Web的構(gòu)型空間進(jìn)化爬蟲(chóng)算法設(shè)計(jì)
    4.5 實(shí)驗(yàn)結(jié)果與分析
        4.5.1 實(shí)驗(yàn)設(shè)置與評(píng)價(jià)標(biāo)準(zhǔn)
        4.5.2 四種爬蟲(chóng)算法的實(shí)驗(yàn)結(jié)果
        4.5.3 算法參數(shù)影響分析
    4.6 本章小結(jié)
第五章 總結(jié)與展望
    5.1 本文所做的工作
    5.2 本文的主要?jiǎng)?chuàng)新點(diǎn)
    5.3 研究展望
致謝
參考文獻(xiàn)
作者簡(jiǎn)介


【參考文獻(xiàn)】：
期刊論文
[1]基于網(wǎng)頁(yè)空間進(jìn)化算法的暴雨災(zāi)害主題爬蟲(chóng)策略[J]. 劉景發(fā),李新,蔣盛益.  計(jì)算機(jī)工程. 2019(02)
[2]基于回歸分析的網(wǎng)絡(luò)恐怖信息主題爬蟲(chóng)[J]. 黃煒,張展程,朱彬,李岳峰,陸薇.  圖書(shū)情報(bào)工作. 2018(04)
[3]詞向量聚類(lèi)加權(quán)Shark-Search的主題爬蟲(chóng)策略研究[J]. 程元堃,廖聞劍,程光.  計(jì)算機(jī)與數(shù)字工程. 2018(01)
[4]基于Wang-Landau算法的動(dòng)態(tài)設(shè)施布局方法[J]. 劉景發(fā),王大文.  計(jì)算機(jī)應(yīng)用研究. 2018(03)
[5]一種改進(jìn)Shark-Search的主題爬蟲(chóng)算法[J]. 仇磊,婁淵勝,常民.  微型電腦應(yīng)用. 2017(02)
[6]自適應(yīng)遺傳算法在主題爬蟲(chóng)搜索策略中的應(yīng)用研究[J]. 荊文鵬,王育堅(jiān),董偉偉.  計(jì)算機(jī)科學(xué). 2016(08)
[7]基于網(wǎng)頁(yè)鏈接分類(lèi)的PageRank并行算法[J]. 陳誠(chéng),戰(zhàn)蔭偉,李鷹.  計(jì)算機(jī)應(yīng)用. 2015(01)
[8]基于NSGA-II的多目標(biāo)設(shè)備動(dòng)態(tài)布局方法[J]. 黃君政,李?lèi)?ài)平,雷明.  中國(guó)工程機(jī)械學(xué)報(bào). 2014(01)
[9]基于遺傳算法的動(dòng)態(tài)連續(xù)型設(shè)備布局方法[J]. 郭爽,徐克林,孫立鋒.  現(xiàn)代制造工程. 2011(11)
[10]一種基于蟻群算法的主題爬蟲(chóng)搜索策略[J]. 陳永彬,張琢,張?zhí)?  微型機(jī)與應(yīng)用. 2011(01)

碩士論文
[1]面向多目標(biāo)車(chē)間動(dòng)靜態(tài)設(shè)施布局優(yōu)化的構(gòu)形空間進(jìn)化算法[D]. 劉思妤.南京信息工程大學(xué) 2018
[2]動(dòng)態(tài)連續(xù)設(shè)備布局問(wèn)題的啟發(fā)式算法研究[D]. 王大文.南京信息工程大學(xué) 2017
[3]動(dòng)態(tài)環(huán)境下雙行設(shè)備布局問(wèn)題的研究[D]. 王勝利.北京郵電大學(xué) 2015
[4]基于廣度優(yōu)先的主題爬蟲(chóng)的設(shè)計(jì)與實(shí)現(xiàn)[D]. 王樺.復(fù)旦大學(xué) 2011
[5]主題爬蟲(chóng)關(guān)鍵技術(shù)研究及應(yīng)用[D]. 呂賽輝.浙江工業(yè)大學(xué) 2009



本文編號(hào)：3633678