全局優(yōu)化算法一直是計算機(jī)理論科學(xué)研究的重點,涉及生產(chǎ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)動態(tài)設(shè)施布局問題（Multi-objective Dynamic Facility Layout Problem,MO-DFLP）和主題爬蟲搜索策略,通過提出兩種改進(jìn)的CSE算法來求解MO-DFLP和提高主題爬蟲的全局搜索性能。主要研究內(nèi)容和方法如下:（1）針對MO-DFLP的求解,提出了一種結(jié)合混合多種交叉策略和啟發(fā)式變異策略的改進(jìn)的CSE算法（ICSE）,進(jìn)一步提高了解的多樣性和算法的全局優(yōu)化能力。另外,針對多目標(biāo)優(yōu)化中Pareto最優(yōu)解的選取問題,提出了一種基于個體距離的最近最遠(yuǎn)候選解法（Nearest and Farthest Candidate Solution,NFCS）,維持了Pareto解集中解的良好分布。最后,使用兩組測試算例對ICSE算法進(jìn)行測試,并將其計... 

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

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

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

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


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

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



本文編號：3633678