【摘 要】
：
整数规划(ILP)在求解公共交通驾驶员调度问题中占有重要地位，但在求解大规模问题时面临困难，必须借助启发式方法缩小问题规模。本文论述能够增大ILP求解能力的列生成法以及基于修正单纯形的求解方法，并通过著名的驾驶员调度方法TRACSⅡ和HASTUS，阐述两类典型的求解驾驶员调度问题的列生成策略及其非基变量的判别数的定义。最后，分析列生成法的局限性，为进一步研究指出方向。
【机 构】
：
华中科技大学控制科学与工程系,武汉 430074 合肥工业大学数学系,合肥 230009
论文部分内容阅读
整数规划(ILP)在求解公共交通驾驶员调度问题中占有重要地位，但在求解大规模问题时面临困难，必须借助启发式方法缩小问题规模。本文论述能够增大ILP求解能力的列生成法以及基于修正单纯形的求解方法，并通过著名的驾驶员调度方法TRACSⅡ和HASTUS，阐述两类典型的求解驾驶员调度问题的列生成策略及其非基变量的判别数的定义。最后，分析列生成法的局限性，为进一步研究指出方向。
其他文献
本文在已有扩充粗糙集模型的基础上,基于集对分析中集对联系度的概念提出了一种改进的对象之间的分类关系,称之为广义集对相似关系,在此基础上给出了一个更一般的扩充粗糙集模型。选用UCI 数据库中的数据集进行测试,通过实验表明该模型的分类性能优于已有方法。因此更加适合大型不完备信息系统的处理.
本文提出了一种改进的单神经元自适应PID控制方法调节进入高速公路的车辆数目。首先建立高速公路交通流动态模型,然后确定了匝道控制目标,根据非线性反馈原理设计单神经元自适应PID匝道控制器.采用一种改进的算法对权值进行调整,最后用MATLAB软件进行系统仿真.结果表明,该系统鲁棒性强,响应速度快,具有优越的动态和稳态性能,能够达到理想的控制效果。
本文针对一类带有不确定性的单输入-单输出时滞非线性系统,利用反步设计的迭代设计思想,在每一步构造一个李亚普诺夫-克拉索夫斯基泛函,用放大不等式的方法获得一种鲁棒控制器表达式。该控制器保证闭环系统是一致最终有界的。最后,以二阶的连续搅拌化学反应器为例的仿真结果,验证了控制器具有良好的控制特性。
本文为了实现性能良好的混沌同步,将一种非线性系统的指数稳定定理引入到混沌同步中,研究了一种混沌同步误差系统指数稳定状态下的混沌同步方法。在目标系统状态可测的前提下,通过选择适当的反馈控制,提出一种基于混沌系统轨迹有界性条件的非线性反馈指数稳定混沌同步方法,使得混沌同步误差系统指数稳定,从而实现了指数稳定下的混沌同步,即在达到混沌同步的同时,保证了混沌系统的同步性能。理论分析和系统仿真都验证了该指数
本文论述了二阶动力学系统的全维比例微分(PD)观测器设计问题,基于一类广义Sylvester 矩阵方程的解,提出二阶动力学系统的全维比例微分观测器设计参数化方法。该方法给出了该类观测器的增益矩阵和左特征向量矩阵的参数化表达式,其所含参数除了满足两个约束条件之外是完全自由的。这些参数为控制系统设计提供了全部自由度,可通过优化等手段适当选择这些参数来满足某些性能要求,如干扰解耦、LTR和鲁棒性等。此外
本文应用现代时间序列分析方法,基于ARMA新息模型和增广的状态空间模型,提出了按标量加权多传感器最优信息融合Wiener反卷积预报器,给出了局部预报器误差方差和互协方差的计算公式,它们可被用于计算最优加权系数.同单传感器情形相比,可提高融合预报器的精度。一个仿真例子说明其有效性。
本文利用李亚普诺夫稳定性定理,推导出利用姿态角和姿态角速度反馈设计的PD控制律来实现可伸缩挠性附件在收缩过程稳定性控制的充分条件,对设计满足系统稳定性要求的收缩率和控制律具有指导意义。
本文为了同时满足电力系统电压调节及改善系统功角稳定性的需求,基于分层控制思想完成了综合励磁控制器设计。首先采用逆系统方法实现了系统的反馈线性化,然后根据Lyapunov 函数方法对包含零动态的部分线性化系统设计了切换励磁控制器.仿真结果验证了本文方法的有效性。
本文通过研究单亲遗传算法每一次遗传迭代所处理的有效图式的数量,建立研究单亲遗传算法最优群体规模的数学模型,论证了单亲遗传算法最优群体规模的存在性。在应用单亲遗传算法解决实际问题时应该选择适当的群体规模才能使算法有较高的计算效率。
交通设施与道路状况的复杂多变性引起各个路口在相互制约和影响的条件下竞争有限的交通资源，因此多个交通路口调度问题是一个博弈问题。本文将博弈论和增强学习方法相结合，提出了一个交通路口调度博弈模型，基于该模型利用增强学习方法求解博弈均衡，所求得的博弈均衡解即为交通路口调度的综合平衡较优策略方案，该方案可使目标区域内的交通信号控制得到协调优化，再经过区域间的协调可实现整个城市交通系统的均衡优化。最后我们通