一种改进的求解多目标优化问题的蚁群算法

针对传统蚁群算法在求解多目标优化问题过程中的一些缺陷提出了一种改进的多目标优化蚁群算法。该方法在一定程度上避免了传统算法中解群体单一、收敛速度慢等缺点,并以实例加以证明。     

基于蚁群系统的传感器网络广播与数据聚集算法

针对无线传感器网络能量受限和多跳路由的特点，将蚁群系统原理用于网络的广播和数据聚集中，提出并仿真实现了一种能够最小化传感器网络的总能耗算法．理论分析和仿真数据表明，基于启发式蚁群系统的算法，能够较快的收敛，并找到最优解或是近优解；在网络节点数不同（10～50）的情况下，该算法的单次广播能耗和通信距离比现有的两种主流广播协议算法分别减少了20％～60％和14％～20％，因此其网络生存时间增加了10％～100％，表明该算法总体性能优于传统算法．     

基于自适应和变游走方向的改进狼群算法

针对狼群算法涉及参数较多、步长参数无法动态调整、游走方向固定等缺点,提出了一种基于自适应和变游走方向的改进狼群算法.该算法改进了游走行为、召唤行为、围攻行为3个主要步骤的移动步长,特别是当游走行为的试探方向改进后,每头狼都能根据头狼位置的变化自动调节移动步长、更换游走方向,从而简化参数设定,提高收敛速度和求解精度.仿真结果表明,改进算法在低维单峰函数求解精度上较原算法有明显改善,亦进一步提高了高维多峰函数的求解精度.     

一种求解组合优化问题的演化算法

从蚁群算法中得到启示，将信息素的观点引入到求解组合优化问题的演化算法之中，提出了一种基因优化算法，该算法直接在基因的层面上进行优化，能学习劣解的基因，并用信息熵用为结束条件的判据，最后用该算法解决了两个典型的组合优化问题，取得了较好的结果。     

新型置换和替代结构的图像混沌加密算法

对一种典型的置乱和替代结构图像混沌加密算法进行了安全性分析,运用选择明文攻击方法成功破解了该算法中位置置乱和像素值替代变换的等效密钥,并能利用破解的等效密钥解密出目标明文.基于此,提出了一种基于混沌的改进型置换-替代结构图像加密算法.在改进算法的像素位置变换过程中,随机选择两个不同区域内的像素对进行位置交换,明显提高了像素的置乱度.在改进算法的像素值变换过程中,将像素值变换的扩散矢量与像素位置变换的置乱矢量相耦合,有效地提高了密钥矢量的破解难度.理论分析和实验结果表明,改进算法不仅增强了抵抗选择明(密)文攻击的能力,而且改善了密文随机性和敏感性等多项密码学性能.     

一种面向成本驱动的云资源调度策略研究

为解决云环境下的资源调度问题,提出一种通过任务执行成本函数来提高虚拟机负载均衡度的改进蚁群算法(CLBACO).该算法在综合参考各种最新蚁群算法的基础上,创新地通过任务的执行成本函数来改进信息素中的启发信息和期望信息,重新定义信息素更新规则,进而影响到任务对虚拟机的选择,同时使虚拟机通过多次算法迭代以后能够处于一种负载均衡的状态.利用CloudSim工具进行仿真测试,与标准的蚁群算法、最新的DSFACO算法做仿真对比,结果表明CLBACO算法在任务的执行成本以及系统负载均衡方面均优于DSFACO算法.     

一种在非视距环境中的移动节点定位方法

在移动节点射频定位技术基础上,根据自主移动节点运动的特点,提出一种能够减轻非视距NLOS影响的定位算法nLAEL．该算法首先利用移动节点的速度信息,构造相对定位轨迹;然后通过相对定位轨迹和射频定位的比较实现对位置和方向的估计,获取定位结果;最后估计射频定位精度,区分出失真的射频定位结果,以减小NLOS的影响．本算法计算简单,是一种实用的移动节点定住方法．仿真实验结果证明了算法的有效性．     

群体智能对产业集群自适应行为描述的研究

侧重研究了产业集群的自适应行为的描述,借鉴群集智能的理论算法来描述集群中的典型自适应行为,具体包括改进蚁群分工模型用于描述集群核心能力的自适应形成行为、改进蚁群合作搬运模型用于描述集群中自适应合作行为和借鉴蚁群算法中信息素思想描述集群中的自适应竞争行为,这些自适应行为模型将为进一步形成产业集群的建模仿真提供了基础．     

一种基于交点排序的高效多边形裁剪算法

提出了一种适合任意多边形裁剪的算法,该算法将构成结果多边形的裁剪多边形和实体多边形顶点插入到两者的交点链表中,通过交点位置的排序,形成一个单线性、单指针结构的结果多边形顶点链表.简化了交点的数据结构,减少了裁剪多边形与实体多边形边界的循环求交次数.最后,通过与其他同类算法进行比较,验证了算法运行的效率优势.     

基于蚁群算法的椭圆曲线密码安全曲线选择

针对椭圆曲线密码(ECC)体制的主要攻击威胁和安全曲线选择困难等问题,提出了一种半自动化的安全曲线选择优化算法,用统计学思想初始化蚁群预测矩阵,然后用蚁群预测矩阵来缩小搜索范围和明确预测方向.引入模拟退火算法对参数的选择进行优化,加入扰动因子(Vola)和传染因子(Infect)避免了算法搜索的早熟.实验结果表示该算法定位ECC安全曲线更加准确.     

蒙特卡罗模拟中基于双向链表的元胞链表方法

较之分子动力学, 蒙特卡罗能够实现非局域的粒子移动, 从而解决一些分子动力学不容易模拟的问题. 非局域的粒子移动主要包括模拟化学反应时粒子产生和消失的过程, 高分子模拟时的扭折-跳跃、绕枢轴转动和蠕动以及位形偏倚蒙特卡罗中链的回溯和再生. 然而在蒙特卡罗方法处理非局域移动时, 并不存在一种计算短程作用的计算复杂度为 的算法, 从而限制了蒙特卡罗方法的应用. 本文基于双向链表的数据结构, 发展了蒙特卡罗模拟中因粒子删除和插入而引起的短程势能变化的计算复杂度为 的元胞链表方法. 所有非局域的粒子移动可以转化为粒子的删除和插入, 因此该方法适用于上述所有情形. 此外, 由于Metropolis算法中给某粒子一个随机位移的过程可以看成旧位置粒子的删除以及新位置粒子的插入, 因此该方法也适用于Metropolis算法中粒子的随机移动.     

图Ψ*S*（4δ,nδ）∪tSδ*的伴随多项式的分解及色等价性分析

设Pn是具有n个顶点的路,Ψ*(4,n)表示把2P3的两个2度点分别与Pn的两个1度点重迭后得到的图,Sδ*(δ=rm+1)表示把rPm+1的每个分支的一个1度点重迭在一起得到的图。用PnSδ*表示把Pn的n个顶点与nSδ*的每一个分支的r度顶点依次重迭后得到的图,并用Ψ*S*(4δ,nδ)表示把图Ψ*(4,n)的n+4个顶点与(n+4)Sδ*的每一个分支的r度顶点依次重迭后得到的图。运用图的伴随多项式的性质,证明了图PnSδ*∪tSδ*与Ψ*S*(4δ,nδ)∪tSδ*的伴随多项式的因式分解定理,进而得到了这类图的补图的色等价图的结构特征。     

Cartesian积的局部边-路替换图的L(2,1)-标号

设d为正整数,图G的一个L（d,1）-标号就是从非负整数集到V（G）的一个函数,且使得2个相邻顶点的标号相差至少是d,2个距离为2的顶点的标号相差至少为1. 图G的L（d,1）-标号的跨度就是所有L（d,1）-标号的最大值和最小值之差. 图G的L（d,1）-标号数是G的所有L（d,1）-标号下跨度的最小值. 在已有研究图G的边-路替换图的L（d,1）-标号基础上,研究了Cartesian积的局部边-路替换图的L（2,1）-标号.     

Cartesian积与邻点可区别着色之间的关系

图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G中任何一个顶点x,S_f（x）或S（x）表示与顶点x关联的边在f下的颜色所构成的集合.若对于图G中任意2个相邻顶点u和v,有S（u）≠S（v）,则称f为图G的邻点可区别正常边染色.对图G进行邻点可区别正常边染色所需的最少颜色数,称为G的邻点可区别正常边色数,记为χ'_a（G）.图G的一个正常k-全染色是指k种颜色对图G的顶点和边的一个分配,使得任意2个相邻的或相关联元素染以不同的颜色.对于图G的一个正常全染色g和G中任何一个顶点 x,使用C_g（x）或C（x）来表示顶点x的颜色（在g下）以及与顶点x关联的边在g下的颜色所构成的集合.若对于G中任意2个相邻顶点u和v,有C（u）≠C（v）,则称g为图G的邻点可区别全染色.图G的邻点可区别全染色所需的最少颜色数称为图G的邻点可区别正常全色数,记为χ″_a（G）.主要讨论了Cartesian积和2种邻点可区别染色之间的关系.     

M(o)bius梯子的L(d,1)-标号

对给定的正整数d,图G的L(d,1)-标号是从V(G)到非负整数的函数,且满足:任意两个相邻顶点的标号差至少为d,而且距离为2的任两个顶点的标号至少为1.L(d,1)-标号的跨度是标号差的最大值.G的L(d,1)-标号数是G的所有L(d,1)-标号的最小跨度.本文完全给出了M(o)bius梯子的L(d,1)-标号数.     

基于太阳能光伏发电系统的直流电源分析与设计

为解决独立光伏发电系统中太阳能转换效率低、蓄电池使用寿命短等问题,将最大功率点跟踪技术(MPPT)和蓄电池优化充放电控制策略应用到太阳能充电系统中.同时,应用以TL494为核心的推挽升压电路,降低系统对太阳光的依赖性,在没有太阳光时,系统由储存的蓄电池能量通过升压电路给负载供电.据此设计了一种以Atmega 88单片机为核心,由DC-DC充电变换器和蓄电池升压电路组成的直流电源.实验结果表明,采用MPPT充电方式可以实现对蓄电池充放电的优化管理,其平均充电效率达到了91.24%,延长了蓄电池的使用寿命,且推挽升压电路性能稳定可靠.     

基于时空结合的运动物体分割

提出了一种当视频中的运动物体有较大范围的运动时,对其进行分割的方法．首先利用帧差法来快速定位运动物体的位置,并以此作为初始分割结果．然后利用均值偏移法准确估计运动物体的边缘并利用图切割方法建立两者之间联系．考虑到视频的运动连续性,同时引入前一帧分割结果来约束当前帧的分割．该算法同时利用了帧差法和均值偏移法的优点,能够快速准确地分割在视频场景中出现的运动物体．     

关于解元约束优化的共线调比方法的若干评注

徐慧福、盛松柏通过构造一类特殊的共线调比函数把Ｓｏｒｅｎｓｅｎ的共线调比ＢＦＧＳ方法扩充到共线调比Ｂｒｏｙｕｅｎ族。本文在此基础上，对共线调比方法中的Ｈｅｓｓｉａｎ逆进行Ｄａｖｉｄｏｎ－Ｂｒｏｙｄｅｎ对称秩一校正，进而提出了ＣＳ－ＤＢ算法；从广义拟Ｎｅｗｔｏｎ条件出发，对Ｈａｒｓｉａｎ逆进行各类秩一秋一校正，而这类方法在形式上等价于Ｙｕ４ａＹ．的改进的ＢＦＧＳ算法．本文的这些结果进一步完善了共线调比校正公式的讨论．     

S-桥图的色惟一性

由连接两个项点的s条内部不交的路组成的图中s－桥图，记作F（k1,k2,…ks）本文讨论了此类图的色性，给出了此类图色借书证一的一个充分条件，并证明了s- 2－桥图Ft(2,2,…，2，a,b）是色惟一的。     

拟无爪哈密尔顿图的邻集条件

作为无爪图的一种推广,拟无爪图类Ainouche引入．已经知道：如果阶数为礼的3-连通无爪图G,对于每一对距离为2的点都有IN（x）∪N（y）｜≥（2n-6）／3,那么图G是哈密尔顿的．在本文中,推广了上述的结论并且得到：如果阶数为n的3-连通拟无爪图G,对于每一对距离为2的点都有｜N（x）∪N（y）｜≥（2n-6）／3,那么图G是哈密尔顿的．