一种多目标蚁群优化的虚拟机放置算法

已有对数据中心虚拟机放置的研究大多为优化数据中心能源消耗和物理机资源浪费等,很少考虑数据中心网络流量的优化,有可能影响数据中心网络的扩展性.为了兼顾考虑物理机资源浪费和网络总流量两个方面,将虚拟机放置建模为多目标优化问题,同时优化2个目标:最小化物理机资源浪费以提高数据中心物理机使用效率;最小化网络总流量以改善数据中心网络的扩展性.设计了一种基于多目标蚁群优化的虚拟机放置算法来求解该问题.仿真实验结果表明,该算法与首次适合递减算法相比降低了物理机资源浪费和网络总流量,算法具备有效性.     

车辆路径问题的一种先寻路后分组算法

针对车辆路径问题（VRP）设计了一种元启发式算法。引入先寻路、后分组的策略,首先对顾客点序列采用Lehmer编码,设计辅助算子进行变异操作,用差分进化算法求出基于所有节点的TSP解,然后根据运货量的约束条件将其切割成VRP解。再通过禁忌搜索改进解,得到的结果再次作为初始解之一进入算法循环。仿真计算得到了最优解,结果表明该算法是有效的。     

一种适用于电网扩展规划问题的边界搜索粒子群优化算法

针对电网扩展规划问题,根据粒子群算法收敛性受初始粒子分布影响较大的特点,结合边界搜索思想,提出了一种粒子群初始化方法。该方法利用边界搜索策略对粒子群进行初始化,使粒子初始化在安全边界附近,优化了粒子群的初始化范围。最后通过算例证明了这种方法应用于电网规划的有效性。     

一种求解旅行商问题的禁忌搜索算法

提出了一种求解旅行商问题的禁忌搜索算法，并对几个实例进行了计算机模拟．实验结果表明，在求解中小规模的旅行商问题上，该算法具有良好的性能．     

一种适用于多跳WMSNs的分布式图像压缩算法

在节点资源严重受限的无线多媒体传感器网络(WMSNs)中处理和传输大数据量的图像信息具有很大的挑战性。文章在研究基于小波变换的图像压缩算法SPIHT的基础上,提出了一种基于SPIHT算法的分布式并行图像压缩算法D-SPIHT,该算法具有复杂度低、设计简单、执行速度快、完全分布式并行执行的特点。仿真结果表明,文中提出的D-SPIHT算法,能够有效地平衡网络中各节点的能耗,从而延长网络的生命期,还能大大缩短图像压缩处理的时延,非常适合于对实时性要求较高的WMSNs中的图像压缩和传输。     

网络中代理服务器最优放置算法

该文研究在发生数据读取和更新的网络中,代理服务器个数不限的情况下,如何放置多少个代理服务器使得网络中数据访问的总花费最小的问题,包括数据读取和更新,即最优放置代理服务器问题.利用动态规划的方法在时间内给出该问题的最优解.     

一种基于和声策略的禁忌搜索算法

结合禁忌搜索算法与和声搜索算法的特点,提出一种基于和声策略的禁忌搜索算法(HTS).该算法基于和声策略构造较优多初始解,进行多初始解禁忌搜索,解决了以往算法只从一个初始解出发进行搜索易陷入局部最优的问题.以典型的组合优化问题TSP为例,验证了该算法的有效性,计算机实验的结果表明该算法有较好的寻优能力.     

基于禁忌搜索的启发式求解背包问题算法

设计了一种基于禁忌搜索的遗传算法,利用遗传算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能扩大搜索空间,快速实现全局优化。把基于禁忌搜索的遗传算法与启发式方法相结合用来求解背包问题,经过计算机仿真,其优化性能指标及搜索效率均有大幅度的提高。     

一种适用于图像测量的角点检测算法

根据角点一定是边缘点且是2条边缘或多条边缘交点的几何特征,提出了一种基于亚像素边缘拟合的角点提取算法.首先,获得形成角点的边缘所处的图像区域,在该区域中利用亚像素边缘检测算法求得边缘的方程,然后利用相邻2条直线方程分别求交点,最终取均值求出角点的亚像素坐标.通过与Bouguet算法比较,发现在视觉比较、投影误差相近的情况下,本文角点检测算法获得的尺寸测量值的平均绝对误差要小于Bouguet算法,证明本算法更适用于高精度的图像测量。     

一种适用于复杂环境的无线传感定位算法

对一些复杂环境进行监测是无线传感网络的重要应用之一，而这些应用也为无线传感网络提出了许多新的研究课题，提高在复杂环境条件下传感器节点定位精度就是其中之一。论文在研究相关定位算法的基础上，提出了一种适用于复杂环境的改进定位算法。论述的新算法属于类DV跳节点定位算法，改进了原有的概率栅格算法，引入了局部跳数，以代替原有算法中的相应参量。通过仿真实验表明，该算法在包含大量传感节点的情况下能有效的提高定位精度，适用于复杂环境的监测要求。     

一种解寇克曼问题的计算机算法

寇克曼 (kirkman)于 1 847年提出了著名的“1 5个女生问题” ,本文提出一种解该问题的基于随机搜索和回溯的计算机算法。该算法已在微型机上实现 ,计算结果表明算法是有效的。在任意给定第 1天的安排后 ,该算法均能找出其它 6天满足要求的 3人组安排     

带风向投递员问题的一个多项式1—近似算法

当投递员穿过边的方向不同,费用就不同时,中国投递员问题就成为带风向的投递员问题(WPP)。本文给出了欧拉图上WPP的一个多项式算法,并由此又给出了WPP的一个多项式1—近似算法。     

多贪婪准则条件下中继节点布局算法

为解决无线传感器网络中继节点设置位置不合理而导致的网络构建成本高、网络整体寿命低等问题,提出了一种基于贪婪准则的中继节点布局算法.该算法采用能耗均衡率和网络总能耗等性能评价标准,分别对最近贪婪准则、定向贪婪准则和角度最小贪婪准则进行了多角度的对比分析,并引入数据流向限制、通信容量和数据最大转送次数,对节点数据传输路径进行约束及优化.实验结果表明,最近贪婪准则能耗少,网络中各个节点的能耗均衡,可给出合理的中继节点布设位置,有效降低网络的整体能耗.     

关于最大团问题的一种新算法

提出了关于最大团问题的一种新思路--基于平均度排序的局部枚举算法.对于一般的随机图G而言,图中含有最大团(d(G) 1)-团的概率要明显大于δ(G)-团或△-团.此算法通过了在随机图上进行实算的测试.实际计算结果表明:基于平均度排序的枚举算法比目前一般的基于枚举思想的算法更有效,其程序易于并行执行,值得进一步研究.     

一类模糊指派问题及其禁忌搜索算法

研究了一类更加贴近于现实生活的模糊环境中的指派问题,即利润矩阵和时间矩阵中的元素均为模糊变量的指派问题.并借鉴针对模糊环境中的优化问题提出的机会约束规划模型和相关机会规划模型的思想,建立了模糊指派问题的数学模型.此外,考虑到模型涉及大量具有复杂性和多样性的模糊变量,设计了一种混合智能算法,即基于模糊模拟的禁忌搜索算法来求解模型的近似最优解.最后,通过一个算例说明了所建立的模型和所设计算法都是行之有效的.     

无向赋权图最短通路的矩阵算法

Dijkstra算法是求赋权图最短通路中最著名的算法.但其数学的表达式却非常复杂,而且只求出起点到各点的最短通路的权.通过对赋权图进行矩阵定义以及定义相应的矩阵运算法则,就可以求出任意两点间的最短通路的权.这一算法为求赋权图的最短通路及权的编程提供了算法模型.     

k-层无容量限制的设施选址问题的一种算法

在k-层无容量限制的设施选址问题的基础上给出了一种具体的随机取整的算法.为了测试该算法的性能,采用数值计算的方法对k=2时的情况选取一组算例进行测试.测试结果表明,与Shmoys的算法相比,该算法既能较好地接近松弛问题的最优值,又能在很大程度上提高算法的效率.因此,该算法是解决k-层无容量限制的设施选址问题的一种较好的方法.     

一种新的求解集合覆盖问题的启发式算法

给出一种新的求解集合覆盖问题的新的启发式算法,对该算法的合理性,时间复杂性以及解的精度进行了分析,主要创新点是用完备策略建立启发式算法。该方法具有一定的普遍性,可以应用到其它的ＮＰ困难问题。本算法应用到规则学习问题建立了新的规则学习算法,示例分析表明了该算法的有效性。     

帽挂图的调和性

提出了帽挂图Ｍ（ｎ，ｔ，Ｇ）的概念，并证明了，当ｎ＝２ｍ＋１，ｍ≥１，ｔ≥１并Ｇ为一个强调和图时Ｍ（２ｎ＋１，ｔ，Ｇ）是调和图的结论同时也对Ｍ（２ｍ，ｔ，Ｇ）的调和性给出了评述。