求解0-1背包问题的混合贪婪遗传算法

求解0-1背包问题（KP）的最优解的时候,传统遗传算法（GA）的局部求精能力不足而简单局部搜索算法的全局探索能力有限,针对上述问题,将这两个算法整合并提出了混合贪婪遗传算法（HGGA）。在GA全局搜索框架下增加局部搜索模块,并改进传统仅基于物品价值密度的修复算子,增加基于物品价值的贪婪混合选项,从而加速寻优过程。HGGA一方面引导种群在进化的优质解空间中展开精细搜索,另一方面依靠GA的经典操作算子开拓全局搜索空间,从而达到算法求精能力和开拓能力的良好平衡。HGGA分别在三组数据上做了测试,结果表明在第一组15个测试用例中的12个上,HGGA能够百分百找到最优解,成功率达到80%;在第二组小规模数据集上,HGGA的性能明显好于其他同类GA和其他元启发算法;在第三组大规模数据集上,HGGA较其他元启发式算法具有更好的稳定性和高效性。     

三种近似算子之间的关系

在广义近似空间中,可以从对象、知识粒以及子系统的角度构造3种不同类型的广义粗糙近似算子。文中研究了这些近似算子的基本性质与相互关系,给出了3类近似算子相同的充要条件。另外,不同的近似空间可能生成相同的基于知识粒及基于子系统的近似算子,文中给出了不同二元关系生成相同近似算子的一些充要条件。     

反映的规律为本构关系的变分原理

为证明经典变分原理中存在反映的规律为本构关系的变分原理,从非线性弹性动力学的基本方程出发,应用变积方法建立非线性弹性动力学Hamilton原理.再应用对合变换法、Lagrange乘子法和局部代入法,将Hamilton原理变换为本构变分原理.论证了该变分原理反映的规律为本构关系,本研究以非线性材料为例,找到了一个新的材料本构关系的获得途径,为数值建模提供了理论依据.研究结果表明,补充和完善了经典变分原理中对3类基本规律的反映,即:最小势能原理反映的规律为平衡关系、最小余能原理反映的规律为连续关系和本构变分原理反映的规律为本构关系.     

基于遗传蜂群算法的运动想象BCI系统导联选择*

在运动想象脑-机接口系统中,常采用高密度导联获取脑电信号,导致实验准备时间长,系统运行速度慢,性能变差等问题。针对上述不足,本文提出了一种基于遗传算子的蜂群算法用于导联优选,引入交叉和变异算子以提高蜂群算法的邻域搜索能力。通过对第四届国际BCI 竞赛 Dataset 1中四名被试者(a,b,f和g)的59导联运动想象数据进行导联优选,用多类CSP算法和支持向量机对优选导联数据进行特征提取和分类识别。结果表明所提出的算法在大大降低了导联维数的同时,也得到了比采用全部导联更高的分类识别率,验证了本文所提算法的实用性和有效性。     

ISAR imaging algorithm for targets with the complex motion based on the high-order ambiguity function-Lv's distribution

In ISAR imaging for targets with the complex motion, since the azimuth high order phase terms caused by the time-varying rotation vector will deteriorate the azimuth focusing quality, the traditional RD algorithm and LFM model are not appropriate. Thereby, in the case when the received signal can be modeled as cubic phase signals (CPSs), this paper proposes an ISAR imaging algorithm based on HAF-LVD (high-order ambiguity function-Lv's distribution). First, this algorithm defines a novel double lag parametric instantaneous autocorrelation function, and then applies the scaling operator to remove the coupling and utilizes FFT to achieve the energy accumulation. Finally, the non-searching estimation of the moving parameter and the ISAR images for targets are accomplished by the obtained HAF-LVD. Because of the introduction of the scaling factor, this algorithm can flexibly deal with more changeful and hostile ISAR environment without loss of the anti-noise performance and computational efficiency. Simulation results validate the effectiveness of the ISAR imaging approach.     

大场景 SAR图像舰船目标快速检测

基于SAR图像的舰船目标检测是海洋监视应用的重要方面,随着SAR图像资源的不断丰富,计算速度成为衡量舰船目标检测算法的重要指标。针对大场景SAR图像,提出一种基于分块CFAR的舰船目标快速检测算法。首先通过图像增强提高舰船目标与海洋杂波之间的对比度,然后利用差异性参数进行分块筛选,剔除不包含目标的区域,最后对待检测区域实现基于积分图的快速CFAR检测。TerraSAR_X实测数据的实验结果验证了该方法的有效性。     

积分约束下的追逐微分博弈

考虑二维空间中多人追逐一人逃逸的简单运动的追逐微分博弈,首先对参与者的控制函数强加上了积分约束的条件,然后明确提出了可容许的追逐策略来得到追逐完备的充分条件。     

一类修正的q-Baskakov算子的逼近性质

Baskakov型算子是研究函数逼近问题的一种很重要的工具。该文基于Gupta所提出的q-Baskakov算子,介绍了一类修正的q-Baskakov算子,给出了该类算子的一些基本性质,并且得到了该类算子的一致收敛定理,从而进一步推广了q-Baskakov算子的一些结论。     

椭圆曲线 y^2＝px（x^2＋4）的正整数点

设p是奇素数,本文证明了,当p≠5时,椭圆曲线y^2＝px（ x^2＋4）至多有1组正整数点（x,y）;p ＝5时恰有2组正整数点（1,5）,（4,20）。     

一类二阶多点边值问题在共振条件下的可解性

讨论二阶多点边值问题的可解性,主要应用Mawhin重合度理论讨论二阶多点边值问题在共振条件下解的存在性,通过给出非线性项满足的条件,利用有效的先验界估计,给出该问题解的存在性结果.