国家高技术研究发展计划(2006AA04A129)
- 作品数：2 被引量：0H指数：0
- 相关作者：刘丽梅王玎高永超李歧强王云争更多>>
- 相关机构：山东省标准化研究院山东大学济南大学更多>>
- 发文基金：国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于Backbone的空间收缩与划分算法
- 2009年
- 搜索空间的规模和复杂程度是决定问题求解难度的重要因素,而解空间的信息往往可以引导搜索找到最优解。在已知JSP空间结构的基础上,提出一种空间收缩与划分算法。算法利用搜索算法获得的较优解,结合组合优化问题解的backbone的概念,将搜索空间收缩并划分为一个或多个优解域,在优解域内再进行小规模问题的优化。该算法不必在求解前或求解过程中进行大量的统计分析工作,可以利用求解信息对解空间的地形进行估计,提高求解速度和解的质量。实验结果也证明了算法的有效性。
- 高永超钱恒刘丽梅王云争王玎
- 关键词：车间作业调度问题解空间BACKBONE
- 基于空间划分的分解算法
- 2009年
- 充分利用具体优化问题的模型空间结构或性质,往往可以减少搜索的不确定性,提高优化效率。多目的间歇生产调度形成的混合整数规划模型中只有0-1变量和连续变量,而且0-1变量和部分连续变量有对应关系。根据问题的特点将原模型分解为含有0-1变量的优化主问题和连续变量的子问题,并提出分解算法,降低了相应连续子规划的规模和复杂度。从计算复杂度的角度分析分解算法适用的问题情形,并用一个典型的批量生产调度问题进行分析实验,结果表明分解算法可以降低实际计算的复杂度,提高解的质量。
- 高永超刘丽梅韦新李歧强王玎
- 关键词：混合整数规划模型空间结构分组遗传算法计算复杂度
