广西大学学报(自然科学版)
廣西大學學報(自然科學版)
엄서대학학보(자연과학판)
JOURNAL OF GUANGXI UNIVERSITY (NATURAL SCIENCE EDITION)
2010年
2期
315-319
,共5页
唐天兵%石科%李炳慧%谢祥宏%严毅
唐天兵%石科%李炳慧%謝祥宏%嚴毅
당천병%석과%리병혜%사상굉%엄의
加权MAX-SAT问题%蚁群算法%取值概率
加權MAX-SAT問題%蟻群算法%取值概率
가권MAX-SAT문제%의군산법%취치개솔
加权MAX-SAT问题(WMSAT)是一个NP-难问题,针对WMSAT的特点,提出一个改进的蚁群算法.该算法的研究对象由"边"转化为"顶点",简化算法模型;提出取值概率的概念,并以之替换信息素,实现对蚁群进化的直接控制,提高蚁群的可进化性.实验结果表明新算法是有效的.
加權MAX-SAT問題(WMSAT)是一箇NP-難問題,針對WMSAT的特點,提齣一箇改進的蟻群算法.該算法的研究對象由"邊"轉化為"頂點",簡化算法模型;提齣取值概率的概唸,併以之替換信息素,實現對蟻群進化的直接控製,提高蟻群的可進化性.實驗結果錶明新算法是有效的.
가권MAX-SAT문제(WMSAT)시일개NP-난문제,침대WMSAT적특점,제출일개개진적의군산법.해산법적연구대상유"변"전화위"정점",간화산법모형;제출취치개솔적개념,병이지체환신식소,실현대의군진화적직접공제,제고의군적가진화성.실험결과표명신산법시유효적.