基于进化规划的新型生物地理学优化算法研究

生物地理学优化算法是一种新的全局优化算法,但该算法存在搜索能力不强的缺点. 针对此不足,提出一种基于进化规划算法的实数编码混合生物地理学优化算法,新算法将进化规划的搜索性与生物地理学优化算法的利用性进行有机结合,从而达到搜索性与利用性的平衡.通过13个高维标准测试函数对算法进行测试, 验证了新算法的有效性.与基本生物地理学优化算法和两种经典的进化规划算法进行比较,结果表明新算法优于所比较的三种算法. 此外,新算法在收敛速度上优于基本生物地理学优化算法.     

一种改进的QR分解VBLAST解码算法

基于传统的QR分解算法,将最大似然算法应用到QR分解算法中,提出了一种改进的VBLAST解码算法,称为MLQR算法.该算法主要克服QR算法最先检测层性能差的缺点,将最大似然法应用到QR算法中,以最大限度地提高最先检测的两层信号的性能,然后回代到QR算法中检测余下层信号.仿真结果表明,提出的MLQR算法比QR算法和迫零算法在误码性能上要好,特别是在高信噪比下性能得到明显改善.     

求解TSP问题的最近邻域与插入混合算法

研究了求解旅行商问题(TSP)的构建型启发式算法中的最近邻域算法和插入算法的特点, 集最近邻域算法求解速度快、插入算法求解质量高的优点, 提出了一种最近邻域与插入混合算法. 分析了混合算法的合理性、复杂度及参数取值, 并分别采用以上三种算法求解了TSPLIB标准库中多个算例, 结果表明混合算法的求解速度接近最近邻域算法, 对城市数量小于1000的小规模TSP问题的求解质量与插入算法相当, 而对大规模TSP问题的求解质量明显优于插入算法.     

基于模拟退火的复合嵌套分割算法

介绍了嵌套分割算法(NP)的基本思想,从理论上分析了NP算法的计算效率,提出了提高其优化效率的途径。介绍了模拟退火算法(SA),并将模拟退火的思想引入嵌套分割算法的抽样和选取算子中,给出了复合嵌套分割算法(SANP)的具体寻优思路,SANP算法将嵌套分割算法的全局寻优能力和模拟退火算法的局部搜索能力结合起来,具有可行性和科学性。通过一个优化算例验证表明,该算法大大提高了计算效率和收敛速度。     

干涉SAR地形重建的视向量正交分解算法比较

在给出GOD算法的另一种形式和MOD算法的改进算法MMOD算法的基础上,对GOD、MOD、MMOD和GUOD算法间的关系进行了研究.理论分析和实验结果表明,4种算法的共同特点是均选择天线的单位速度向量作为一个正交基,在速度向量的法平面内分别选择一对正交单位向量作为另两个正交基,不同特点在于采用了不同的视向量正交分解方法.结果表明,GOD算法、MMOD算法和GUOD算法是等价的,而MOD算法由于在视向量正交分解中采用了平面波模型,是一种近似算法,与GOD算法、MMOD算法和GUOD算法是非等价的.     

基于遗传编程的可持续模拟退火算法及应用

研究分析了模拟退火算法(SA)的缺陷,采用分等级搜索机制,提出了可持续模拟退火算法(HFCSA)后,针对HFCSA算法编码受限问题,引入遗传编程的思想和编码方式,提出一种基于遗传编程的可持续模拟退火算法-GP-HFCSA算法.该算法可以在开放式搜索空间中搜索,实现结构和参数的协同进化.在算法对比测试实验(8特征值问题)中,GP-HFCSA算法的设计结果优于参照算法,证明了GP-HFCSA算法具有良好的效率及自动设计能力,具有广泛的学术价值及应用前景.     

解二维分配问题的行列启发式算法

二维 (2 D)分配算法在实际中具有广泛的应用 ,本文提出求解该问题的一种新的算法———行列启发式算法。该算法采用交替消去代价矩阵行与列中多余元素的方法得到分配问题的最优解。算法简单易懂 ,避免了其它 2 D分配算法中存在的算法实现难、处理速度慢的不足。给出相关原理的理论证明及算法的具体步骤 ,并通过实例验证了该算法的有效性     

基于改进差分算法的数据链时隙分配方法

针对当前时隙分配策略具有算法单一、容易陷入局部最优、泛化能力弱等问题,基于差分进化算法,引入了混沌算法、自适应变异交叉算法和问题解处理机制,提出了一种基于改进差分进化算法的时隙分配策略。利用混沌算法初始化种群,增加种群多样性避免算法过早收敛;利用选择概率参数使得交叉和变异过程更加灵活,使算法初期增加搜索范围,算法后期增加获取全局最优解的概率。实验结果表明：该算法时隙分配均衡度、稳定性、算法效率和泛化能力均优于差分算法和遗传算法,时隙分配均衡度和算法效率更高、稳定性更好、泛化能力更强。     

基于POMDP模型的机器人行动的仿真优化

策略梯度优化算法是一种很重要的强化学习算法,对实现机器人的自主导航有着重要的应用价值.在部分可观Markov决策过程(POMDP)的基础上,实现了两个有限记忆的策略梯度优化算法:基于模型的GAMP算法和无模型的IState-GPOMDP算法,并利用该算法对机器人走迷宫的问题进行了仿真.通过分析仿真结果,对这两种算法引入了基于观测的优化;并发现在所给报酬函数下,策略梯度算法中的步长参数也在一定程度上影响着优化策略的效率.     

基于自适应学习群体搜索技术的集成进化算法

为了提高连续数值优化算法的普适性和鲁棒性,提出了基于自适应学习群体搜索技术的集成进化算法.该算法集成了3种自适应学习群体智能优化算法作为子算法,其中1种子算法是本文设计的,另外两种子算法来自相关文献.相应地,整个进化种群被分成了3个子种群,在进化过程中,算法以并行的方式采用每种子算法独立地进化各自的子种群,而在进化过程的不同阶段,每种子算法的进化策略及其参数可以自适应地调整.在实验部分,首先定义了算法性能度量标准,然后在26个较新的测试函数上做了算法性能对比实验,实验结果表明所提出的算法具有较高的普适性和鲁棒性.     

模糊系统研究

模糊系统是模拟人类思维、执行智能信息处理的有效工具。本文概要讨论模糊系统的若干问题,包括模糊识别、模糊学习、模糊检索以及模糊决策等.     

一种新的模糊线性规划方法

本文详细研究了约束带有模糊系数型线性规划的模糊约束集的定义方法，给出了其隶属函数的规定原则和应满足的条件，并建议了两种具体的定义形式，从而得到了求解这种规划的新方法。     

一种基于约束满意度的模糊线性规划解法

在模糊规划的基础上重新定义了两个模糊数之间的模糊序关系,建立了模糊约束度与模糊目标函数的隶属度函数之间的关系,并由此提出了一种求解模糊线性规划的新方法．     

模糊合作对策上的Banzhaf函数

通过对经典合作对策上Banzhaf函数的描述,给出了模糊合作对策上Banzhaf函数的定义.讨论了两类模糊合作对策上Banzhaf函数的存在性和唯一性,并给出了它们的具体表达形式.探讨了所给Banzhaf函数的模糊零元,个人理性,单调性,非负性.研究了模糊联盟与其模糊支撑关于Banzhaf函数之间的关系,最后通过算例来说明所给模糊合作对策上的Banzhaf指标.     

Transformation and entropy for fuzzy rough sets

A new method for translating a fuzzy rough set to a fuzzy set is introduced and the fuzzy approximation of a fuzzy rough set is given. The properties of the fuzzy approximation of a fuzzy rough set are studied and a fuzzy entropy measure for fuzzy rough sets is proposed. This measure is consistent with similar considerations for ordinary fuzzy sets and is the result of the fuzzy approximation of fuzzy rough sets.     

直觉模糊关系及其合成运算

系统研究了作为Zadeh模糊集理论重要扩展的Atanassov直觉模糊关系及其合成运算.在考察Atanassov直觉模糊集与Zadeh模糊集之间关系的基础上,首先引入直觉模糊集及范数的概念、定义和性质,对直觉模糊集之间的一般关系、逆关系、零关系、全关系、恒等关系及其合成运算等进行了定义,研究了它们进行关系运算的基本规则、特殊性质及相关定理,且给出了必要的证明过程.揭示了直觉模糊关系的自反性、对称性及传递性,证明了直觉模糊关系合成运算的结合律定理.把Atanassov算子对于直觉模糊关系性质的影响,即对于自反性、对称性、逆对称性、完全逆对称性及传递性等性质的影响,归纳为该算子的效用性质和等价性质两个定理.     

关于Saaty对模糊逻辑不适用于AHP观点的评述

目前模糊AHP方法在国内外应用很广泛,但是AHP理论创始人Thomas L. Saaty近几年连出3篇论文质疑模糊AHP方法的科学性. 在介绍模糊AHP方法的基础上,从模糊AHP缺乏数理逻辑性、AHP判断本身就来自模糊语义再次模糊意义不大和模糊AHP对不一致性的改进不一 定能确保改进结果的有效性等角度对Saaty教授批判模糊AHP方法的观点进行系统阐述,并就经典AHP和模糊AHP两方观点进行了深入的分析,希望对国内决策科学领域的研究学者有一定的启发帮助.     

基于模糊区间分和模糊重心的决策方法

首先分析了传统的模糊决策理论的不足，提出了一种基于模糊重心的多目标方案决策方法，该方法能利用评测专家所给的模糊区间分，从而既方便了评测专家表达其评测意见，又充分利用了专家的评测意见，因而有利于提高决策的准确性.     

混联系统(Ⅰ)的模糊可靠性

在模糊可靠性的基本概念和原理的基础上，建立了一套计算混联系统（Ⅰ）模糊可靠性的公式。并对一个实例进行了计算。     

复杂系统的模糊可靠性分析

应用普通可靠性和模糊可靠性的基本理论，建立了复杂系统的模型可靠性数学模型，并以实例具体说明了计算方法.