成都大学学报（自然科学版）
成都大學學報（自然科學版）
성도대학학보（자연과학판）
JOURNAL OF CHENGDU UNIVERSITY(NATURAL SCIENCE)
2013年
1期
32-35
,共4页
禁忌搜索%彩虹控制数%网格图%启发式搜索
禁忌搜索%綵虹控製數%網格圖%啟髮式搜索
금기수색%채홍공제수%망격도%계발식수색
给定一个图G和正整数k,图的彩虹控制函数厂是满足下列条件的映射f:V(G)→2|1,2,…,k|,使得对某个顶点v满足f(v)=Φ,则Uu∈N(v)f(u)={1,2,…,k],其中V(G)是图G的顶点集,N(v)表示所有与v相邻的顶点的集合.彩虹控制函数f的权定义为w(f)=∑|f(v)|.图的k-彩虹控制数γrk(G)是所有彩虹控制函数的权中的最小权.研究了2-彩虹控制函数的启发式算法的网格图的构造方法,实验结果表明,基于禁忌搜索策略的模拟退火算法比传统的模拟退火算法具有较好的效果.
給定一箇圖G和正整數k,圖的綵虹控製函數廠是滿足下列條件的映射f:V(G)→2|1,2,…,k|,使得對某箇頂點v滿足f(v)=Φ,則Uu∈N(v)f(u)={1,2,…,k],其中V(G)是圖G的頂點集,N(v)錶示所有與v相鄰的頂點的集閤.綵虹控製函數f的權定義為w(f)=∑|f(v)|.圖的k-綵虹控製數γrk(G)是所有綵虹控製函數的權中的最小權.研究瞭2-綵虹控製函數的啟髮式算法的網格圖的構造方法,實驗結果錶明,基于禁忌搜索策略的模擬退火算法比傳統的模擬退火算法具有較好的效果.
급정일개도G화정정수k,도적채홍공제함수엄시만족하렬조건적영사f:V(G)→2|1,2,…,k|,사득대모개정점v만족f(v)=Φ,칙Uu∈N(v)f(u)={1,2,…,k],기중V(G)시도G적정점집,N(v)표시소유여v상린적정점적집합.채홍공제함수f적권정의위w(f)=∑|f(v)|.도적k-채홍공제수γrk(G)시소유채홍공제함수적권중적최소권.연구료2-채홍공제함수적계발식산법적망격도적구조방법,실험결과표명,기우금기수색책략적모의퇴화산법비전통적모의퇴화산법구유교호적효과.
