吉林大学学报(信息科学版)
吉林大學學報(信息科學版)
길림대학학보(신식과학판)
Journal of Jilin University(Information Science Edition)
2015年
4期
416-420
,共5页
王海燕%管莹%李闯%杨明明
王海燕%管瑩%李闖%楊明明
왕해연%관형%리틈%양명명
约束满足问题%约束求解%值排序启发式%效率
約束滿足問題%約束求解%值排序啟髮式%效率
약속만족문제%약속구해%치배서계발식%효솔
constraint satisfaction problem%constraint solving%value ordering heuristics%efficiency
为提升约束满足问题求解效率,对最受推崇的智能值排序启发式Look-ahead和Survivors-first进行深入研究.比较两种值排序启发式在常规和自适应两种环境下的效率表现.结果显示,在多数问题类上,常规情况下Survivors-first效果更好,而在自适应环境下效率有所下降;在不同环境下使用不同启发式可提升约束满足问题求解效率.
為提升約束滿足問題求解效率,對最受推崇的智能值排序啟髮式Look-ahead和Survivors-first進行深入研究.比較兩種值排序啟髮式在常規和自適應兩種環境下的效率錶現.結果顯示,在多數問題類上,常規情況下Survivors-first效果更好,而在自適應環境下效率有所下降;在不同環境下使用不同啟髮式可提升約束滿足問題求解效率.
위제승약속만족문제구해효솔,대최수추숭적지능치배서계발식Look-ahead화Survivors-first진행심입연구.비교량충치배서계발식재상규화자괄응량충배경하적효솔표현.결과현시,재다수문제류상,상규정황하Survivors-first효과경호,이재자괄응배경하효솔유소하강;재불동배경하사용불동계발식가제승약속만족문제구해효솔.