四个平行序链顺序优化的算法设计与复杂性分析

摘要

平行序链的顺序优化问题一直是目前网络计划优化理论研究的焦点问题之一。在不允许有中断并考虑机动时间的假设条件下，为了给n(n≥4)个平行序链的顺序优化提供思路，本文从网络本身的规律性出发，对四个平行序链的顺序优化问题进行研究，找到了序链调整过程中的新增路线，并给出了可靠、有效的删减路长计算的方法，在其基础上，设计出该问题的优化算法，通过实例对该算法进行了验证。实例表明，该算法简单易行，便于应用。最后通过复杂性分析，得到两个、三个、四个平行序链顺序优化算法的复杂度分别为O(n)、O(n2)、O(n2)。

目录

文摘

英文文摘

论文说明：主要符号表

声明

第一章概论

1.1问题的背景

1.2国内外研究现状

1.3问题研究的必要性和意义

1.4本文研究内容

第二章问题描述

2.1基本概念及定理

2.2问题描述

第三章优化算法设计及算例分析

3.1优化算法设计

3.2算例分析

第四章算法复杂性分析

4.1算法复杂性

4.2两个平行序链顺序优化算法的复杂性分析

4.3三个平行序链顺序优化算法的复杂性分析

4.4四个平行序链顺序优化算法的复杂性分析

第五章结语

参考文献

致 谢

附 录

在学期间发表的学术论文和参加科研情况