福州大学学报（自然科学版）
福州大學學報（自然科學版）
복주대학학보（자연과학판）
JOURNAL OF FUZHOU UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
6期
823-827
,共5页
最大二等分问题%分散搜索%局部搜索%启发式算法
最大二等分問題%分散搜索%跼部搜索%啟髮式算法
최대이등분문제%분산수색%국부수색%계발식산법
max-bisection problem%scatter search%local search%heuristic
最大二等分问题是图论中的一个NP困难问题.本研究提出一种基于分散搜索框架的启发式算法求解最大二等分问题.该分散搜索算法采用Kernighan-Lin算法作为局部搜索算法,利用解的质量和解之间的距离构造参考集,通过两个可行解构造新的可行解.利用一些标准测试例子测试算法,实验结果与现存算法所得结果比较,表明该算法是有效的.
最大二等分問題是圖論中的一箇NP睏難問題.本研究提齣一種基于分散搜索框架的啟髮式算法求解最大二等分問題.該分散搜索算法採用Kernighan-Lin算法作為跼部搜索算法,利用解的質量和解之間的距離構造參攷集,通過兩箇可行解構造新的可行解.利用一些標準測試例子測試算法,實驗結果與現存算法所得結果比較,錶明該算法是有效的.
최대이등분문제시도론중적일개NP곤난문제.본연구제출일충기우분산수색광가적계발식산법구해최대이등분문제.해분산수색산법채용Kernighan-Lin산법작위국부수색산법,이용해적질량화해지간적거리구조삼고집,통과량개가행해구조신적가행해.이용일사표준측시례자측시산법,실험결과여현존산법소득결과비교,표명해산법시유효적.
