基于空间划分的分解算法 |
| |
引用本文: | 高永超,刘丽梅,韦新,李歧强,王玎.基于空间划分的分解算法[J].系统仿真学报,2009,21(16). |
| |
作者姓名: | 高永超 刘丽梅 韦新 李歧强 王玎 |
| |
作者单位: | 1. 山东省标准化研究院,济南,250014 2. 济南大学信息科学与工程学院,济南,250022 3. 山东大学控制科学与工程学院,济南,250061 |
| |
摘 要: | 充分利用具体优化问题的模型空间结构或性质,往往可以减少搜索的不确定性,提高优化效率.多目的间歇生产调度形成的混合整数规划模型中只有0-1变量和连续变量,而且0-1变量和部分连续变量有对应关系.根据问题的特点将原模型分解为含有0-1变量的优化主问题和连续变量的子问题,并提出分解算法,降低了相应连续子规划的规模和复杂度.从计算复杂度的角度分析分解算法适用的问题情形,并用一个典型的批量生产调度问题进行分析实验,结果表明分解算法可以降低实际计算的复杂度,提高解的质量.
|
关 键 词: | 混合整数规划模型 空间结构 分组遗传算法 计算复杂度 |
Decomposing Algorithm Based on Space Partition |
| |
Abstract: | |
| |
Keywords: | Mixed Integer Programming space structure grouping genetic algorithm computational complexity |
本文献已被 万方数据 等数据库收录! |
|