带性能约束布局问题的不干涉遗传算法

针对卫星舱设计中的带性能约束优于问题,给出了并证明了矩形图元布局优化不干涉性的判别定理,依该定理构造了求解布局问题的不干涉遗传算法,数值结果表明了该算法的正确性和实用性。     

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

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

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

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

一种有向图并行性拓扑排序算法

论述了有向图并行性拓扑排序的基本概念及其算法，解决了目前有向图拓扑序列串行性的缺点，说明有向图并行拓扑排序具有应用范围广、实用价值大的特点。     

一类切换系统的最优控制及其优化算法

在切换序列和切换次数未知的情况下,研究了一类切换系统的最优控制问题.首先,以切换系统为基础,通过构造嵌入系统,研究了嵌入系统的最优性条件和切换系统次优解的构造方法;其次,讨论了两个系统的关系,给出并证明了嵌入系统最优解是切换系统最优解的充分性条件;最后,根据充分性条件,构造了求解切换系统最优或次优解的优化算法.数值结果验证了算法的有效性.