本文選題：多目標(biāo)優(yōu)化 + 圖染色　； 參考：《計(jì)算機(jī)工程》2017年09期

【摘要】：為解決圖的Smarandachely鄰點(diǎn)可區(qū)別邊染色問題,提出一種基于多目標(biāo)優(yōu)化的染色算法。針對每個(gè)子問題分別設(shè)置子目標(biāo)函數(shù)向量和決策空間,在顏色迭代、順序交換和強(qiáng)制交換中,子目標(biāo)逐漸得到最優(yōu)解,最終使總目標(biāo)函數(shù)符合圖的Smarandachely鄰點(diǎn)可區(qū)別邊染色要求。實(shí)驗(yàn)結(jié)果表明,在1 000個(gè)頂點(diǎn)內(nèi)該算法能夠正確地得到隨機(jī)圖的Smarandachely鄰點(diǎn)可區(qū)別邊色數(shù)。
[Abstract]:In order to solve the problem of Smarandachely neighbor discernible edge coloring of graphs, a multi-objective optimization algorithm is proposed. For each subproblem, the subobjective function vector and the decision space are set separately. In color iteration, sequence exchange and forced commutation, the subobjective gradually obtains the optimal solution, and finally makes the total objective function meet the Smarandachely adjacent point distinguishing edge coloring requirement of the graph. The experimental results show that the algorithm can correctly obtain the Smarandachely vertex-distinguishing edge chromatic number of random graphs in 1000 vertices.
【作者單位】： 蘭州交通大學(xué)電子與信息工程學(xué)院;蘭州交通大學(xué)應(yīng)用數(shù)學(xué)研究所;
【基金】：國家自然科學(xué)基金(11461038,61163037,61163010) 蘭州交通大學(xué)青年基金(2016014)
【分類號】：O157.5

【相似文獻(xiàn)】

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

1 閆麗宏;王治文;張忠輔;;廣義θ-圖的鄰點(diǎn)可區(qū)別的全染色(英文)[J];經(jīng)濟(jì)數(shù)學(xué);2007年01期

2 盧建立;任鳳霞;馬美琳;;中間圖的鄰點(diǎn)強(qiáng)可區(qū)別全染色[J];河南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年05期

3 馬生全,張忠輔,姚兵,李敬文;C_(3n)~2,C_(4n)~2鄰點(diǎn)可區(qū)別的全染色[J];蘭州鐵道學(xué)院學(xué)報(bào);2003年04期

4 李敬文;強(qiáng)會英;張忠輔;王文杰;王治文;;高度圖的鄰點(diǎn)可區(qū)別的全染色界的一點(diǎn)注[J];蘭州交通大學(xué)學(xué)報(bào);2006年01期

5 王顏妮;王麗偉;劉萍;;幾類圖的鄰點(diǎn)可區(qū)別的全染色[J];科學(xué)技術(shù)與工程;2007年13期

6 王雅琴;劉西奎;王英;;一些圖的鄰點(diǎn)可區(qū)別關(guān)聯(lián)著色[J];大學(xué)數(shù)學(xué);2008年04期

7 劉海濤;;C_(5m)×C_(5n)圖的鄰點(diǎn)可區(qū)別的邊染色[J];河西學(xué)院學(xué)報(bào);2008年02期

8 卞西燕;苗連英;尚華輝;段春燕;馬國翼;;圖的鄰點(diǎn)可區(qū)別邊劃分(英文)[J];華東師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

9 鄭純;劉煥平;;扇和輪的鄰點(diǎn)強(qiáng)可區(qū)別全染色[J];哈爾濱師范大學(xué)自然科學(xué)學(xué)報(bào);2009年05期

10 嚴(yán)謙泰;;k-方圖的一般鄰點(diǎn)可區(qū)別邊染色[J];安徽大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年03期

相關(guān)會議論文 前3條

1 李莉;耿顯民;;一類隨機(jī)圖的鄰點(diǎn)度數(shù)和[A];第十一屆中國不確定系統(tǒng)年會、第十五屆中國青年信息與管理學(xué)者大會論文集[C];2013年

2 曹淵;郭永輝;王鐵良;田宙;;自然鄰點(diǎn)插值方法在材料狀態(tài)方程數(shù)據(jù)庫開發(fā)中的應(yīng)用[A];中國計(jì)算力學(xué)大會'2010（CCCM2010）暨第八屆南方計(jì)算力學(xué)學(xué)術(shù)會議（SCCM8）論文集[C];2010年

3 劉君;趙傳成;任志國;包世堂;李敬文;張忠輔;;C_m·F_n的鄰點(diǎn)可區(qū)別的邊染色[A];中國運(yùn)籌學(xué)會第七屆學(xué)術(shù)交流會論文集（中卷）[C];2004年

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

1 戴本球;圖的放松的距離二標(biāo)號著色[D];東南大學(xué);2015年

2 成曉晗;可嵌入到歐拉示性數(shù)非負(fù)曲面上的圖的鄰點(diǎn)（鄰和）可區(qū)別全染色及擴(kuò)張圖的Tur(?)n數(shù)[D];山東大學(xué);2017年

3 孔海榮;區(qū)組長為4的二維不含鄰點(diǎn)的平衡樣本設(shè)計(jì)[D];河北師范大學(xué);2008年

4 黃丹君;平面圖的鄰點(diǎn)可區(qū)別染色與點(diǎn)蔭度[D];蘇州大學(xué);2012年

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

1 馬瑞瓊;復(fù)雜網(wǎng)絡(luò)中社團(tuán)發(fā)現(xiàn)算法的研究[D];電子科技大學(xué);2015年

2 焉秋瑤;圖的廣義字典積與半強(qiáng)積的鄰點(diǎn)可區(qū)別和點(diǎn)可區(qū)別染色[D];西北民族大學(xué);2015年

3 張彩霞;幾類圖的鄰點(diǎn)可區(qū)別均勻E-全染色[D];蘭州交通大學(xué);2015年

4 王立麗;關(guān)于幾類圖的Smarandachely鄰點(diǎn)全染色[D];蘭州交通大學(xué);2015年

5 鄧衛(wèi)東;圖的Cartesian積與合成的鄰點(diǎn)可區(qū)別E-全染色[D];西北師范大學(xué);2015年

6 劉配配;平面圖的非正常染色[D];浙江師范大學(xué);2015年

7 黃晨悅;一類區(qū)組長為5的一維不含鄰點(diǎn)的平衡樣本設(shè)計(jì)的存在性[D];河北師范大學(xué);2016年

8 李曉麗;區(qū)組長為5的二維不含鄰點(diǎn)的平衡樣本設(shè)計(jì)[D];河北師范大學(xué);2016年

9 張曉望;平面圖的邊染色問題[D];山東大學(xué);2016年

10 聶靜方;平面圖的非正常染色[D];浙江師范大學(xué);2016年

，

本文編號：1864291