通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2015年
5期
40-46
,共7页
约束满足问题%蚁群算法%弧相容%参数调节
約束滿足問題%蟻群算法%弧相容%參數調節
약속만족문제%의군산법%호상용%삼수조절
constraint satisfaction problems%ant colony optimization%arc consistency%parameter adjustment
为了克服传统的回溯算法在求解大型的约束满足问题时效率低,难以在合理的时间内求解这一问题.提出了基于启发式搜索的不完备性算法.结合不同算法特性,主要在蚁群优化元启发式约束求解算法的基础上提出了改进:一是在搜索之前用弧相容检查进行预处理以压缩搜索空间,二是提出了一种新的蚁群算法参数设置方案,提高算法的适应性.最后将改进后的算法应用于求解随机问题和组合优化问题.实验结果表明,改进后的算法求解效率得到大幅度提高.
為瞭剋服傳統的迴溯算法在求解大型的約束滿足問題時效率低,難以在閤理的時間內求解這一問題.提齣瞭基于啟髮式搜索的不完備性算法.結閤不同算法特性,主要在蟻群優化元啟髮式約束求解算法的基礎上提齣瞭改進:一是在搜索之前用弧相容檢查進行預處理以壓縮搜索空間,二是提齣瞭一種新的蟻群算法參數設置方案,提高算法的適應性.最後將改進後的算法應用于求解隨機問題和組閤優化問題.實驗結果錶明,改進後的算法求解效率得到大幅度提高.
위료극복전통적회소산법재구해대형적약속만족문제시효솔저,난이재합리적시간내구해저일문제.제출료기우계발식수색적불완비성산법.결합불동산법특성,주요재의군우화원계발식약속구해산법적기출상제출료개진:일시재수색지전용호상용검사진행예처리이압축수색공간,이시제출료일충신적의군산법삼수설치방안,제고산법적괄응성.최후장개진후적산법응용우구해수궤문제화조합우화문제.실험결과표명,개진후적산법구해효솔득도대폭도제고.
