發(fā)布時(shí)間：2018-02-12 16:55

  本文關(guān)鍵詞： 最小約簡 粗等價(jià)類 禁忌搜索 完備算法　出處：《系統(tǒng)工程理論與實(shí)踐》2017年07期 　論文類型：期刊論文

【摘要】：提出粗等價(jià)類融合禁忌搜索的最小約簡完備算法.首先用全局等價(jià)類替換元組作為基本計(jì)算單位,給出3類粗等價(jià)類定義,結(jié)合0-粗等價(jià)類在約簡的漸增式計(jì)算中遞減至空的性質(zhì),推導(dǎo)出求正區(qū)域的等價(jià)方法,并設(shè)計(jì)求解中雙向縮減計(jì)算域的優(yōu)化策略,從而提供快速求初始解、驗(yàn)證解等基礎(chǔ)算法;然后面向約簡特性設(shè)計(jì)禁忌搜索下的多種策略,包括雙向鄰域搜索、藐視準(zhǔn)則、有限隨機(jī)搜索、有限解檢驗(yàn)等,最后給出高效的最小約簡完備算法.用UCI中20個(gè)決策表、KDDCup海量數(shù)據(jù)集從多個(gè)性能指標(biāo)進(jìn)行驗(yàn)證,實(shí)驗(yàn)結(jié)果證明粗等價(jià)類理論和禁忌搜索從雙方面保證本文算法的完備和高效性,大多數(shù)情況下可有效求得最小約簡,并在跳出局部最優(yōu)解、收斂速度和處理海量數(shù)據(jù)效率等方面優(yōu)于現(xiàn)有算法.
[Abstract]:This paper proposes a minimum reduction complete algorithm for coarse equivalent class fusion tabu search . First , a global equivalent class substitution tuple is used as the basic calculation unit to give a class 3 coarse equivalent class definition , and the optimization strategy of the two - way reduction calculation domain is presented . The results show that the rough equivalence class theory and the tabu search are used to ensure the completeness and the efficiency of the algorithm .

【作者單位】： 廣東工業(yè)大學(xué)管理學(xué)院管科系;中國科學(xué)院信息工程研究所;
【基金】：國家自然科學(xué)基金(71401045,71571052) 廣東省自然科學(xué)基金(2016A030310300);廣東省自然科學(xué)基金:粗糙集和DS證據(jù)推理混合模型下抗信譽(yù)共謀攻擊的行為信任研究~~
【分類號(hào)】：TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 農(nóng)修德;徐章艷;廖洪建;彭展聲;;新的等價(jià)類生成算法——生成支法[J];計(jì)算機(jī)應(yīng)用研究;2009年08期

2 王翔,袁兆山;基于等價(jià)類和最大完全圖集聚類的關(guān)聯(lián)規(guī)則發(fā)現(xiàn)算法[J];小型微型計(jì)算機(jī)系統(tǒng);2000年06期

3 閆德勤;;基于等價(jià)類矩陣的屬性約簡[J];計(jì)算機(jī)科學(xué);2005年11期

4 張冬雯;仇計(jì)清;李霄;;基于多決策值等價(jià)類的屬性約簡[J];計(jì)算機(jī)工程與設(shè)計(jì);2013年03期

5 賈海洋;劉大有;陳娟;關(guān)淞元;;貝葉斯網(wǎng)等價(jià)類學(xué)習(xí)算法[J];計(jì)算機(jī)工程與科學(xué);2008年12期

6 賈海洋;劉大有;陳娟;關(guān)淞元;劉欣;;免疫遺傳算法學(xué)習(xí)貝葉斯網(wǎng)等價(jià)類[J];吉林大學(xué)學(xué)報(bào)(理學(xué)版);2009年01期

7 王永雄;蘇劍波;;基于禁忌搜索的管道狀況集成檢測方法[J];模式識(shí)別與人工智能;2013年01期

8 陳華昌;薛永生;任仲晟;張東站;;基于最大頻繁等價(jià)類的Web信息自動(dòng)抽取[J];計(jì)算機(jī)科學(xué);2006年12期

9 朱明敏;劉三陽;楊有龍;;基于最大主子圖分解的貝葉斯網(wǎng)絡(luò)等價(jià)類學(xué)習(xí)算法[J];控制與決策;2012年10期

10 宋建強(qiáng);馬良;;基于禁忌搜索的復(fù)合嵌套分割算法[J];計(jì)算機(jī)應(yīng)用研究;2011年04期

相關(guān)會(huì)議論文 前1條

1 彭文靜;陳曉云;;基于新的元信息的規(guī)則動(dòng)態(tài)生成[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2003年

相關(guān)博士學(xué)位論文 前1條

1 何童;粗糙圖與它的應(yīng)用[D];山東大學(xué);2008年

相關(guān)碩士學(xué)位論文 前4條

1 李霄;基于決策值不確定等價(jià)類的屬性約簡算法研究[D];河北科技大學(xué);2012年

2 陳陽;基于禁忌搜索和相似度的聚類算法研究[D];長沙理工大學(xué);2014年

3 張靜;基于禁忌搜索的TSPR啟發(fā)式算法求解P-center問題[D];華中科技大學(xué);2016年

4 楊敬;禁忌搜索與SQP相結(jié)合的混合優(yōu)化算法研究[D];浙江大學(xué);2006年

，

本文編號(hào)：1506110