一种MOEA分布度的逐步评价方法

 提出了一种多目标进化算法中解集分布度逐步评价方法.定义了一种基于角度的坐标,避免了算法因收敛性不同对分布性评价的影响;利用了解集均匀分布具有的对称性,把整个目标空间从大到小划分成不同的对称区域,逐步进行分布度评价.实验结果表明,该方法能精确的评价解集的分布情况.     

一种自适应小生境分布性保持策略

 小生境技术被广泛应用在多目标进化的分布性保持方面.但是,小生境半径不易控制等限制了其在分布性保持等方面的发展.本文提出了一种自适应小生境分布性保持策略(Adaptive Niche,AN).AN通过对Pareto解集生成最小生成树来自适应调整小生境半径,同时扩大搜索小生境半径并改变计算方法使之能够识别小生境边沿的个体,便于对其修剪与评价.通过与NSGA-II,SPEA2在不同形状测试函数上进行对比实验,结果表明,AN能够对Pareto最优面进行高效地分布性保持.     

一种新颖的共形阵非均匀子阵的优化算法

提出了一种新的同时对共形阵非均匀子阵分区和子阵幅度激励进行优化的多目标进化算法，为此设计了新的多目标函数，通过在改进的强度 Pareto 进化算法(SPEA2)使用克隆选择算子和双交换遗传操作算子，从而提高搜索效率和收敛性，可以有效改善整个阵列的辐射特性。 在系统仿真中，结合工程化实际应用，本文提出的 MOEA 算法对 20×20 阵列进行非均匀子阵分区和对各个子阵的幅度激励优化，仿真结果表明其天线阵列在扫描空域的峰值旁瓣电平(PSLL) 以及方位和俯仰波束宽度等性能参数得到明显改善，该方法对改善整个阵列的辐射特性是有效的。     

基于差分进化的非规则LDPC码分布对优化

讨论了基于差分进化的非规则LDPC码分布对优化方法。在分布对的优化搜索过程当中,联合使用了差分进化算法(EA)与密度进化算法,并对这种联合技术的实现方法和约束条件处理做了研究。用密度进化算法作为差分进化算法的目标函数,优化搜索出了一组AWGN信道下好的非规则LDPC码分布对,且计算出了各分布对的近似门限值。该方法充分利用差分进化算法的健壮性、有效性以及搜索结果全局最优的特点,是一种有效的好LDPC码搜索技术。     

动态多目标优化的进化算法及其收敛性分析

给出了动态多目标优化问题的一种新解法.首先对时间变量进行了等区间离散化,在得到的子区间(称为环境)上定义了种群的静态序值方差和静态密度方差.然后把动态多目标优化问题近似地转化成了若干个两个目标的静态优化问题.在给出的一种能自动检测环境变化的应答算子下,提出了一种动态多目标进化算法,同时证明了算法的收敛性.计算机仿真表明新算法对动态多目标优化问题是有效的.     

基于一种近邻传播的多目标分布估计算法

在基于规则模型的多目标分布估计算法(Regularity Model-based Multi-objective Estimation of Distribution Algorithm, RM-MEDA)基础上,为减小聚类数目的随机性和不确定性对算法性能产生的影响,提出了一种基于规则模型的近邻传播(Affinity Propagation, AP)多目标分布估计算法(AP-RM-MEDA)。在算法迭代初期引入AP聚类算法,根据种群传递的信息对种群进行初聚类,得到聚类数目。同时,为了减小AP聚类算法带来的计算开销,提出了一种关于聚类数目的重用策略,并通过实验验证了其有效性。为了提高算法的求解能力,混合差分变异算子生成新的个体。为了验证所提算法的性能,选取RM-MEDA、基于差分进化采样(Differential Evolution Sampling, DES)的多目标分布估计算法(DES-RM-MEDA)和基于规则模型的无聚类多目标分布估计算法(FRM-MEDA)作为对比算法,分别在两目标和三目标测试函数上进行测试。实验结果表明,所提算法的整体性能有所提高。     

一种新型的低轨存储转发通信星座设计方法

针对低轨存储转发星座的特点以及传统星座设计方法无法同时优化覆盖性能和网络性能的不足,该文提出一种新型的兼顾覆盖性能以及网络性能的低轨存储转发星座设计方法,并采用非劣分层多目标进化算法(NSGA-II)优化该多目标多约束星座设计问题。通过基于STK和OPNET的协同优化仿真平台验证了该星座设计方法的有效性。     

业务非均匀分布CDMA系统中一种基于公平性保证的贪婪呼叫接纳控制策略

呼叫接纳控制(Call Admission Control,CAC)是移动通信系统资源管理的主要内容之一。它通过接纳或者拒绝一种用户服务请求,来保持系统的正常运行,是平衡用户服务满意度与系统资源最大化利用矛盾的主要手段。该文主要研究小区间业务非均匀分布时基于公平性保证的动态CAC策略,提出了一种新的CAC策略,可适用于多业务且有变速率(Variable BitRate,VBR)业务的情况。该策略采用贪婪算法,用户请求接入以全系统的预期信干比作为判决条件,从而实现了不同到达率小区之间阻塞率的均衡,保证了用户接入的公平性,对于实际系统的应用具有重要的意义。     

一种基于边缘分布估计的多目标优化算法

该文提出了一种基于边缘分布估计的多目标优化算法,通过在每一进化代中估计较优个体的边缘概率分布来引导算法对Pareto最优解的搜索。通过与基于拥挤机制的多样性保持技术、基于非支配排序的联赛选择、精英保留等技术的有机结合,使得算法在具有良好收敛性能的同时,具有很好的维持群体多样性的能力。通过一组典型测试函数实验对该算法的性能进行了分析,并与NSGA-II、SPEA、PAES等知名多目标优化算法进行了比较,结果表明该文算法收敛速度较快,且得到的非支配解集分布均匀,适合于复杂多目标优化问题的求解。     

一种均匀分布真随机数产生方法研究

本文提出一种基于ADC芯片产生均匀分布真随机数方法,该方法以ADC芯片输出的数据最低位交错取原码反码结合成一个二进制序列,然后使之通过一个非线性反馈多项式算得最终的随机数结果。文章分析了该方法产生的随机数序列的随机特性,证明其实用有效,可以在火控雷达抗干扰、电子战与信息加密中得到应用。     

基于引导个体的预测策略求解动态多目标优化问题

很多现实的优化问题都是动态多目标问题,这类问题不仅具有多个目标,并且也受环境的影响不断变化.本文基于引导个体的预测策略提出一种新的求解动态多目标优化问题的策略.通过记录每次环境变化初始时和种群自主进化一小段时间后种群中心点位置的前后变化,预测最优解的所在方向.同时根据在该方向上均匀分布的若干检测个体,选出一串非支配的个体作为当前环境下的引导个体.为了避免陷入局部最优,在选出的引导个体周围一个小的区域半径内随机产生若干伴随引导个体.实验结果表明,新策略具有更快的响应环境变化的能力.     

解旅行商问题的一个新进化算法

旅行商问题(Travelling Salesman Problem,TSP)是一个著名的组合优化问题。提出用进化算法求解该问题。算法采用自然编码方式表示个体,设计了一种利用种群的边产生后代个体的新交叉策略。采用随机DoubleBridge变异策略,最后设计了结合2-交换和特殊3-交换的局部搜索算子改善解(个体)的质量。数值模拟实验表明,该算法是有效的。     

一种适用于分集MIMO雷达鲁棒的有源假目标鉴别方法

分集多输入多输出(MIMO)雷达在对抗欺骗式假目标干扰方面有着体制优势,已有文献在假设真实目标回波完全去相关的假设下,通过对目标慢时间复包络序列进行相关性检验来鉴别假目标。考虑到在真实目标回波不完全去相关条件下此有源假目标鉴别方法性能下降较严重,提出了一种鲁棒的有源假目标鉴别方法。仿真分析表明,在真实目标回波存在相关性的场景下,此方法有着较明显的性能优势。     

一种基于NNIA多目标优化的代价敏感决策树构建方法

本文提出了一种基于非支配邻域免疫算法(NNIA,Nondominated Neighbor Immune Algorithm)多目标优化的代价敏感决策树构建方法.将平均误分类代价和平均测试代价作为两个优化目标,然后利用NNIA对决策树进行优化,最终获取了一组Pareto最优的决策树.对多个测试集的测试结果表明,与C4....     

通信卫星星座优化设计综述

通信卫星星座优化设计是构建通信星座系统的关键环节。对通信卫星星座设计中的优化模型和优化算法进行了综述和展望。首先,建立了通信卫星星座设计的一般优化模型;然后,从覆盖性能、星间链路和系统成本三个方面对优化模型中优化变量、目标函数和约束条件的构建进行了综述;之后,介绍了卫星星座设计中常用的三大类多目标优化算法,归纳总结了4种主流算法的主要特征,并比较分析了它们应用于卫星星座设计的优缺点;最后,指出了现有通信卫星星座优化设计中存在的问题及发展趋势。     

基于分布估计算法的组合电路测试生成

基于遗传算法生成的测试矢量集的故障覆盖率要低于确定性方法．本文分析指出造成这种现象的一个可能原因在于，组合电路测试生成过程中存在高阶、长距离模式，从而导致遗传算法容易陷人局部极值或早熟收敛．为此，本文首次提出使用分布估计算法生成测试矢量．该方法使用联合概率分布捕捉电路主输人之间的关联性。从而避免了高阶、长距离模式对算法的影响，缓解了算法早熟收敛问题．针对ISCAS-85国际标准组合电路集的实验结果表明，该方法能够获得较高的故障覆盖率．     

一种求解非线性整数规划的分布估计算法

分布估计算法是遗传算法和统计学习的结合,通过统计学习的手段建立解空间内个体分布的概率模型,对概率模型随机采样产生新的群体,如此反复进行,实现群体的进化。将分布估计算法推广应用到整数规划的解空间中,提出一种求解整数规划的新算法,经数值实验表明该算法有效。