10.3969/j.issn.1007-7375.2008.04.025
求解Job-Shop约束满足问题的变量排序算法比较研究
针对约束满足求解技术中的变量排序,提出了量化Job-Shop调度问题特征的5项指标和相关参数.分别从约束连通度、变量约束偏差、约束紧度、规模及资源利用率偏差等角度设计异构算例对现有典型变量排序算法进行比较分析,实验结果明确了算法效果与问题特征之间的相对适应度,可为构造更有效的搜索策略提供参考.
Job-Shop问题、约束满足、变量排序、问题结构
11
TP18(自动化基础理论)
国家自然科学基金资助项目70771008
2008-10-27(万方平台首次上网日期,不代表论文的发表时间)
共5页
113-117