一类切换系统最优控制算法的收敛性

基于一类切换最优控制算法,在不考虑切换次数和切换序列前提下,分析了算法的收敛性,证明了当时间区间无限细分时,算法得到的数值解收敛于理论最优解.     

基于极大平面图矩形图元布局问题的全局优化算法

以人造卫星仪器舱布局问题为背景,研究了矩形图元不干涉布局优化算法.基于极大平面图,通过逐次降低布局图边连通度的方法,构造了布局问题的全局优化算法,数值结果表明了算法的有效性.     

二部图最大匹配的快速动态优化算法

建立了二部图G=(V,U,E)的二级优先匹配规则,在此规则下,用改进的深度优先搜索对匹配算法进行改进,使得算法能够根据连通分量的个数动态优化算法的性能,使动态最大匹配算法的时间复杂度提高到O(max(|V|,|E|,m|U|)).     

基于遗传粒子群算法的供水系统优化调度

针对某城市供水系统,建立了大型供水系统的多目标混合离散变量的优化调度模型,采用遗传粒子群混合算法对调度模型进行了求解,实现了该供水系统的直接优化调度,并与传统遗传算法优化调度的过程及结果进行了对比,新算法在优化时间、优化结果及求解效率等方面都具有较强的优越性.     

基于生物鲁棒性的一类微生物连续发酵优化模型及其并行算法

针对一类微生物连续发酵生产1,3-丙二醇问题,基于生物鲁棒性,建立了最优控制和优化模型.证明了最优控制解的存在性,构造了并行粒子群算法,并通过大规模并行计算得到了底物最优流加策略.数值结果显示该流加策略可以显著提高稳态时刻1,3-丙二醇的浓度.