有容量约束车辆路径问题的蒙特卡洛模拟算法

带容量约束的车辆路径问题是一个NP-hard问题,针对此问题将蒙特卡洛模拟方法与流行的节省算法结合,提出Flag-MCS-CWS算法,该方法通过对CWS算法得到的节省序列进行蒙特卡洛模拟,适用于不同节点数、不同车辆载重量的车辆路径问题.在标准数据集测试,相比当前最优解有平均0.75%的改进,为车辆路径问题提供了更加有效的解决方案.     

基于遗传算法的油田注水系统运行优化研究

本文以注水能效最小为目标函数,以水力平衡约束、注水量约束、注水压力约束等为条件,建立了优化到注水泵站的油田注水系统运行优化数学模型。根据该模型的特点,应用改进后的遗传算法求解约束优化问题的方法,对油田注水系统能效问题进行了优化研究,验证了此算法得可行性,并取得了较好的优化效果。 关键词：油田注水系统 遗传算法 约束优化     

G-凸空间中KKM定理的变形及其应用

首先在G 凸空间内引入了共存和可被诱捕的定义,然后将H 空间中KKM定理的变形及其应用推广到G 凸空间,建立了新的极大极小不等式.     

CVaR对VaR的改进与发展

证明了CVaR的正齐次性、平移不变式、平调性、次可加性、凸性和稳定性．     

广义回收锥与广义回收函数

研究了■~n中一般集合的广义回收锥和■~n上一般函数的广义回收函数,推广了R.T.Rockafcllar关于凸集和凸函数的回收锥和回收函数的一些结果。     

约束纹理合成

对基于块的实时纹理合成算法进行扩展并应用到约束纹理合成中, 对瑕疵进行修复, 在纹理合成的过程中采用不同类型的纹理段寻找匹配, 并且利用可变大小的纹理块修复瑕疵的边缘处, 使修复后的图像在原来瑕疵的边界处没有明显边界感.     

一个关于影子系统的不等式

最近,S．Campi和P．Gronchi利用影子系统的概念对L^p-Brunn-Minkowski理论做了实质性的推进研究．该文主要给出了影子系统的一个性质,建立了n个影子系统的体积之积与生成它们的凸体的体积之间关系的一个不等式．     

导弹俯仰通道带有落角约束的制导与控制一体化设计

对导弹带有落角约束的制导与控制一体化进行了研究.首先建立了俯仰通道的制导控制一体化状态模型.然后利用特征结构配置方法,设计了制导与控制一体化状态反馈控制律.所设计的控制器一方面保证导弹打击精度,另一方面保证导弹进行垂直打击.最后,进行了导弹非线性数值仿真,验证了所提的制导控制一体化策略的有效性,从仿真结果上看,垂直打击精度是很高的.     

基于局部约束字典学习的非线性降维人脸识别

针对现有的非线性降维(NLDR)算法复杂度高而不能很好地处理现实世界大规模数据集的问题,提出了基于局部约束字典学习的非线性降维(LCDL-NLDR)方法。首先通过一些潜在的标志点重构极小的内在流形,并将训练数据和未知数据自然地嵌入到内部流形中;然后利用局部约束字典学习(LCDL)算法在非线性流形中学习由标志点组成的紧密原子集;最后利用最近邻分类器完成人脸的识别。在扩展的YaleB及CMU PIE两大人脸数据库上的实验验证了所提方法的有效性及鲁棒性,通过与几种先进的字典学习算法比较表明,所提算法提高了嵌入质量,取得了更高的识别率,同时也大大地降低了NLDR算法的复杂度。     

基于相似性约束的面部幻象在人脸识别中的应用

为了根据低分辨率（LR）人脸图像生成高分辨率（HR）图像以提高人脸识别率,设计了四个相似性约束函数,提出了基于相似性约束的面部幻象方法。首先利用LR-LR约束计算出输入的LR人脸图像与训练集中各LR人脸图像之间的相似性;然后利用LR-HR约束描述输入的LR人脸图像与HR训练图像之间的局部结构相似性,同时增强相邻幻象图像块之间的平滑约束;最后利用空间相似性约束减少远离幻象图像块的那些图像块的影响。在FERET、Yale及ORL三大通用人脸数据库上的实验结果表明,相比其它几种较为先进的面部幻想生成方法,所提方法得到的幻想图像分辨率更高,此外,所提方法得到了更高的识别率。