求解方程组的正交差分进化算法

首先利用代理约束概念和修正极大熵函数,将非线性方程组等价地转化为无约束优化函数;然后引入平均相似度概念,设计自适应正交交叉算子,利用正交设计产生初始种群,并在此基础上提出了自适应正交差分进化算法,用于求解修正极大熵函数;最后用方程组验证了算法的有效性。     

一类非线性矩阵方程的Hermite正定解

本文讨论非线性矩阵方程Xs A*X-tA=Q的Hermite正定解。利用不动点定理,研究了其正定解的存在性及包含区间;运用Banach压缩映像原理,建立了求极大解的迭代方法;最后给出数值例子对以上结果进行了说明。     

混合生物地理优化策略

针对生物地理学优化算法全局搜索能力较弱,易于陷入局部最优解的缺点,提出了一种双向搜索的策略.在生物地理学优化算法中引入反转算子与正交实验设计的思想,以提高算法的收敛速度与全局搜索能力.通过对标准测试函数的实验,显示出新算法的高效性,并将其应用于调谐质量阻尼器参数优化问题.实验证明,该算法不但克服了原算法的缺陷,而且在精度和稳定性上也得到了显著提高.     

基于遗传策略的实时多点传送路由算法

在多媒体通信网络中,实时多点传送路由算法显得日益重要,其目的要让网络通信的费用达到最小,并且保证源节点到各目的节点的延时不超过延时约束,给出了一种基于遗传策略的实时多点传送路由处蒙混过关工假设源节点存储有整个网络拓扑构的信息,试验结果表明该算法有较好的性能。     

满足QoS约束可靠的适应性多播路由算法

文章考虑了在通信网络中节点和边都存在生存概率的情况下,权衡可靠性和延迟这两个性能指标而提出的一种接近最小成本的适应性算法。利用该算法,可以避免在有些节点或边失效(或不满足某种可靠性要求)的情况下依旧选择这些节点和边的可能,有效地减少了信息传送和缩短了传输时延。这是以往多播(multicast)算法中很少考虑的情况。数值实验表明,这种算法是快速而有效的。且算法的时间复杂度为O(m｜D｜logn)。     

星图的限制性强诊断

首先证明在n维星图Sn中,当n≥3时如果存在点集S V(Sn),|S|=n-1使得Sn-S是非连通的,那么存在点v∈V(Sn),N(v)=S.进而证明当n≥3时,n+1维星图Sn+1是强n-可诊断的.即在星图系统中所有的错误点不都是某一个点v的邻点集N(v)时,n维星图Sn的限制性诊断度为n.     

基于混合方式的贝叶斯网络等价类学习算法

贝叶斯网络(BN)是不确定知识表示和推理的主要方法之一,是人工智能中重要的理论模型.针对现有混合方法学习BN结构不稳定、容易陷入局部最优等问题,本文将图论中的最大主子图分解理论与条件独立(CI)测试相结合,同时引入少量的局部评分搜索,提出一种新的基于混合方式的BN等价类学习算法.新算法通过确定所有变量的Markov边界构造网络的无向独立图,并对无向图进行最大主子图分解,从而将高维的结构学习问题转化为低维问题,然后利用低阶CI测试和局部评分搜索识别子图中的V结构.理论证明以及实验分析显示了新算法的正确性和有效性.     

基于支持向量机的粗糙分类器

支持向量机和粗糙集理论是两种分类技术.前者寻求最大化两类间隔的最优分类超平面,后者用逻辑规则解释分类.基于两者的关系,提出了一种复合算法,且将其推广到回归.新算法在一定程度降低了计算复杂度,且适用于软间隔分类.数值实验表明新算法是有效可行的.     

非光滑非凸多目标规划的mond—weir型对偶性

本文利用作者对非光滑函数给出的一些非凸条件,建立了一类非光滑非凸多目标规划的 Mond-Weir 型对偶理论。     

基于最小树权矩阵法的改进算法

针对最小树权矩阵法在大型网络应用中的不足，从提高算法效率方面对其进行了改进，并给出了新的算法。新算法减少了运算量，达到了快速寻找最小树的目的。通过对新算法和权矩阵法的比较，结果表明新算法具有较低的复杂度，是一种更为有效的算法。