不确定环境下的电力系统拓扑控制问题(英文)

在环境保护的压力下,新能源和电动汽车越来越多地被引入电网,这就增加了电力系统的不确定因素.为此,首先讨论不确定环境下电力系统安全防御中的一些拓扑控制问题,然后给出这些问题的图论描述以及研究中面临的挑战和进展.     

基于模拟退火算法的蛋白质空间结构预测

模拟退火是一种通用的启发式优化算法，将模拟退火思想用于求解蛋白质结构预测问题，计算结果表明利用SA算法得到的解优于目前常用的遗传算法和MonteCarlo方法．     

对一类特殊多维0-1背包问题的可行域替代解法--生成单约束法

针对一类组合优化问题一多维0-1背包问题（MKP）,属于NP-难问题,提出一种能减少求解难度的方法——可行域替代解法。给出了MKP的替代约束的概念,提出了一种具体替代多约束组的计算方法。最后,通过具体的实例,阐述了算法的使用方法。     

自动化立体仓库拣选作业路径优化问题研究

合理优化货物的拣选路径是提高自动化仓库运行效率的一种有效方法.通过分析自动化仓库拣选作业的工作特点,为自动化仓库拣选作业创建了含装箱约束条件的多目标优化新型数学模型,用遗传算法对该数学模型进行了求解,基于不可行程度和作业次数对遗传算法初始种群的生成进行了改进.实验仿真和工程实际应用表明该模型和算法是可行、有效的.     

一种遗传算法在集合覆盖问题中的应用研究

利用遗传算法的思想把集合覆盖问题进行适当的转化并提出了一种适用于求解该问题的改进遗传算法,通过对种群中的染色体进行启发式改进和遗传参数的选取,来达到求解的目的.     

树的费用全染色的近似算法

给定无向简单图G=(V,E)与颜色集C，并且对C中的每一种颜色c设定一个费用值w(c)∈R⁺.全染色是给出图的一个可行染色使得相关联的边和点、相邻的点或边都染不同的颜色.定义了费用全染色问题，即求解最优的全染色f，使得染色费用和最小，对于树图T，给出了一个2-近似算法，该算法的运行时间为O(nΔ²).     

单机交错排序问题的复杂性证明

关于共同宽容交货的单机排序问题,对于宽容区间大小给定,位置不固定的情况,给出了5条性质,证明该问题是NP-困难的.     

具有准备时间和延迟时间的自由作业问题的复杂性

讨论具有准备时间和延迟时间的自由作业问题，利用三划分问题证明具有准备时间和延迟时间的自由作业问题是强NP－困难的。     

单机工件运输排序问题上界的改进

在单机排序和工件运输问题的模型中,在2T1≥T3限制下,我们证明了最劣性能比可改进为27/14.     

供应链管理中的一类分批调度问题

研究了一类集成配送和加工的供应链调度问题.在配送阶段,由多辆运输工具将工件从仓储区运送到批处理机进行深加工;在加工阶段,工件在批处理机上成批加工,批加工费用固定.目标函数是极小化最大完工时间和总加工费用之和.证明了该问题是NP-难的,并对该问题的一类特殊情形给出了多项式时间算法.