伊夫·卡索;弗朗索瓦·拉布尔特;克洛德·勒帕普;贝诺·鹿特堡 在约束编程环境中结合局部搜索和全局搜索。 （英语） Zbl 0992.68041号 《知识工程评论》16，第1期，41-68（2001）。 摘要：本文提供了几个案例研究，说明约束编程如何从全局和局部搜索技术的结合中获益，为组合优化应用程序的设计提供了一个灵活高效的平台。对于job-shop调度，我们将实验与使用全局搜索深入探索给定邻域的本地搜索过程联系起来，本着“洗牌”方法的精神。对于抢占式job-shop调度，比较了深度优先搜索和有限差异搜索两种基本搜索策略。对于车辆路径，我们报告了一种结合有限差异搜索的增量局部优化启发式算法。最后，我们展示了adhoc代数如何在约束编程环境中大大增强基于局部和全局搜索的启发式设计。关于车辆路线的实验将揭示这种“搜索和插入”控制的语言如何能够自动调整和发现适合于所涉问题实例类型的新策略。 引用于1文件 MSC公司： 68页第10页 搜索和排序 68平方米 计算机系统环境下的性能评估、排队和调度 关键词：全局和局部搜索技术 软件：萨尔萨;克莱尔 PDF格式BibTeX公司 XML格式 全文： 内政部