發(fā)布時(shí)間：2018-01-10 18:09

  本文關(guān)鍵詞：一種求解冰壺比賽對(duì)陣多約束問題的逐層優(yōu)化算法　出處：《電子學(xué)報(bào)》2017年03期 　論文類型：期刊論文

  更多相關(guān)文章： 冰壺對(duì)陣多約束優(yōu)化 單親遺傳算法 逐層優(yōu)化 靶向自交叉 定點(diǎn)-隨機(jī)自交叉

【摘要】：冰壺比賽對(duì)陣編排問題是一個(gè)難于收斂的多約束優(yōu)化問題.為此提出一種求解此類問題的逐層優(yōu)化的單親遺傳算法.首先將待求解問題的多個(gè)約束進(jìn)行分層;其次設(shè)計(jì)了靶向自交叉算子進(jìn)行第一層優(yōu)化以提高搜索效率,設(shè)計(jì)了定點(diǎn)-隨機(jī)自交叉算子進(jìn)行第二層優(yōu)化以保持種群的多樣性;最后,將改進(jìn)的算法用于解決冰壺比賽對(duì)陣編排的多約束優(yōu)化問題,構(gòu)建了該問題的適應(yīng)度函數(shù).仿真實(shí)驗(yàn)表明,與粒子群算法和經(jīng)典遺傳算法相比,所提算法能夠有效求解冰壺比賽對(duì)陣編排的多約束優(yōu)化問題.
[Abstract]:The curling match scheduling problem is a multi-constraint optimization problem which is difficult to converge. For this reason, a single-parent genetic algorithm is proposed to solve this problem. Firstly, the multi-constraints of the problem to be solved are stratified. Secondly, the target self-crossover operator is designed to optimize the first layer to improve the search efficiency, and the fixed-point random self-crossover operator is designed to carry out the second layer optimization to maintain the diversity of the population. Finally, the improved algorithm is used to solve the multi-constraint optimization problem of curling match scheduling, and the fitness function of the problem is constructed. The simulation results show that compared with the particle swarm optimization algorithm and the classical genetic algorithm. The proposed algorithm can effectively solve the multi-constraint optimization problem of curling match scheduling.
【作者單位】： 哈爾濱工程大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;牡丹江師范學(xué)院計(jì)算機(jī)與信息技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(No.61472095,No.61272186) 黑龍江省教育廳智能教育與信息工程重點(diǎn)實(shí)驗(yàn)室開放基金支持 牡丹江師范學(xué)院青年項(xiàng)目(No.QY2014003,No.QN201603)
【分類號(hào)】：TP18
【正文快照】： 1引言冰壺比賽對(duì)陣編排問題是一個(gè)多約束條件下的組合優(yōu)化問題[1].目前國內(nèi)外對(duì)冰壺比賽對(duì)陣方案的設(shè)計(jì)還沒有實(shí)現(xiàn)自動(dòng)化,也沒有相關(guān)成果發(fā)表,比賽的對(duì)陣方案仍舊由裁判專家手工完成.為實(shí)現(xiàn)冰壺比賽對(duì)陣編排的自動(dòng)化,我們已嘗試使用多種方法:使用貪心算法[2]進(jìn)行冰壺比賽對(duì)陣

【相似文獻(xiàn)】

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

1 王世俊;李洪江;;基于交換-單親遺傳算法的配電網(wǎng)優(yōu)化重構(gòu)研究[J];云南電力技術(shù);2013年05期

2 李茂軍,童調(diào)生;單親遺傳算法圖式定理的進(jìn)一步分析(英文)[J];控制理論與應(yīng)用;2001年03期

3 李茂軍,童調(diào)生;單親遺傳算法的選擇方式[J];系統(tǒng)工程與電子技術(shù);2002年10期

4 雷建平,袁剛,袁細(xì)發(fā);單親遺傳算法與流水作業(yè)優(yōu)化[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2004年04期

5 邱楓;李波;;基于單親遺傳算法的多行設(shè)備布置方法及仿真[J];哈爾濱商業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年01期

6 行小帥;霍冰鵬;;基于免疫的并行單親遺傳算法研究[J];通信學(xué)報(bào);2007年08期

7 趙苗;吳悅成;周紹梅;;基于單親遺傳算法的最優(yōu)布局問題求解[J];計(jì)算機(jī)與現(xiàn)代化;2007年11期

8 肖曉明;曠東林;蔡自興;;單親遺傳算法種群初始化方法分析[J];電腦與信息技術(shù);2009年04期

9 魏志磊;蘇宏升;趙飛;;單親遺傳算法變電站選址優(yōu)化研究[J];黑龍江科技信息;2010年08期

10 王立峰;武哲;;單親遺傳算法在有限元網(wǎng)格節(jié)點(diǎn)編號(hào)優(yōu)化問題中的應(yīng)用[J];科學(xué)技術(shù)與工程;2011年03期

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

1 賀勇;;單親遺傳算法的最優(yōu)群體規(guī)模[A];第二十六屆中國控制會(huì)議論文集[C];2007年

2 張曉培;李茂軍;李亙;王興林;;單親遺傳算法在公交車調(diào)度中的應(yīng)用[A];中國自動(dòng)化學(xué)會(huì)中南六�。▍^(qū)）2010年第28屆年會(huì)·論文集[C];2010年

3 許文方;胡學(xué)鋼;;改進(jìn)的單親遺傳算法在TSP中的應(yīng)用[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2006年

4 于龍振;戴更新;陳常菊;楊昭;;免疫遺傳算子改進(jìn)單親遺傳算法的研究[A];中國優(yōu)選法統(tǒng)籌法與經(jīng)濟(jì)數(shù)學(xué)研究會(huì)第七屆全國會(huì)員代表大會(huì)暨第七屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

5 周和平;陳亮;;改進(jìn)遺傳算法在求解隨機(jī)需求VRP問題中的應(yīng)用[A];中國運(yùn)籌學(xué)會(huì)第十屆學(xué)術(shù)交流會(huì)論文集[C];2010年

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

1 李茂軍;單親遺傳算法理論及應(yīng)用[D];湖南大學(xué);2002年

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

1 唐，

本文編號(hào)：1406277