基于图着色的TDMA调度方法性能仿真分析

为深入研究基于图着色的TDM A调度算法性能,详细讨论了两种典型的面向传感器网络的基于图着色的TDM A调度方法实现原理,并通过实验从数据汇聚时间、传输延迟、能量消耗3个方面比较了算法的性能。结果表明,基于图着色的TDM A调度方法明显缩短了无线传感器网络的数据汇聚时间与传输延迟。     

图的关联图及关联图的边着色

对图G（V,E）,假设G的关联图I（G）为：V（I（G））=（（ve）｜v∈v（g）and e ∈E（G）,v与e相关联）;E（I（G））=（（ue,ve））u=v and e≠f, or e=f and u≠v,or uv=e,or uv=f.本文综述图的关联图的性质及关联图的边着色。     

有关地图四着色问题的DNA算法研究

地图四着色的DNA算法,是基于基因生物芯片技术,通过现在比较完善的荧光标记软件来分析模拟着色问题,从而得到问题解的一种算法。本文先把四色图的问题转换为无向图的问题,并根据一般DNA算法的模型提出解决无向图的四色图着色问题的解决方案,同时通过一个实例阐述了用DNA算法模拟着色问题的具体步骤,证明了该算法的可行性,最后和混沌神经网络四着色算法进行了比较。     

着色与非着色方式的比较与应用

对着色与非着色方式展开一系列分析比较,以使我们对周围的视觉物象能有一个初步的了解和认识,同时对艺术作品中的艺术形象塑造和欣赏也将会给予很大的帮助.     

函数坐标图中的一些问题探讨

指出了目前科技书刊中函数图的表示方法上存在的一些问题，并由此给出了一些建议。     

关于最大平面图着色的探讨——希伍德的反例是4-色的

通过最大平面图和四色猜想的介绍及对最大平面图着色的分析，揭示了最大平面图着色是四色定理普遍证明的核心。应用证明五色定理的方法（肯普链），证明了希伍德的反例是4－色的，阐明了“希伍德的反例从5－色的到4－色的”具有深远的历史意义。     

关于最大平面图着色的探讨

“最大平面图"的定义 如图一,“最大平面图”是每个面都是一个三角形的平面图,实际上是一个既有陆地又包括海洋在内的球面地图,它是一个具有不可约图的3个特性(1,图是最大平面图;2,图是5-色的顶点着色法;3,图是临界的收缩。)中最重要特性的图。     

简单路的串联算法

在简单图中,各阶简单路是可以用矩阵表示的,并且,这些矩阵均可以通过特定的运算得到。借助矩阵的串联算法,即可以实现简单路的检索。     

画像自动着色术

在纸片上画上简单的图案,漂亮吧。不过遗憾的是,这是黑白的,如果是彩色的会更好看!如果你也是这么认为,那就注意看了．这个黑色的图案立马就变成彩色的啦!当然,我可没用水彩笔啊,只不过用了最普通的水……     

图的存储和访问方法

空间网络,例如道路图,是空间数据库应用中发展最快的一种.空间网络数据通常被建模为图,其结点是嵌入空间中的点.对于路径评估和最短路径计算,空间网络是通过get-a-Successor()和get-Successor()操作来访问.这些操作的高效实现通常是基于结点之闻的连通性,而不是基于结点之间的欧几里得距离.     

DNA序列数形表示的研究

DNA序列的数形表示是用数学方法和计算机处理方法分析生物分子序列首先要解决的问题。序列表示的优劣会对最终分析结果有直接的影响。本文介绍了现有几种DNA序列数形表示方法。     

透明波纹瓦与拉幕式遮阳网在简易厂房上的应用

针对南方地区阳光照射时间及规律,而使用一种透明波纹瓦来达到采光的目的,从而利用自然阳光照射的原理,为室内提供较好的采光条件,以达到节约能源降低生产成本,收到了一定的效果。     

一种矩形件布局问题的求解方法

布局问题来源于生产实际,在提高板材利用率以节约原材料,降低成本,提高经济效益,对各行业均有重要意义。针对遗传算法在矩形件布局问题中的实际特点,并分析了矩形件布局给定排放顺序的排放算法,并提出了一种新的排放算法——最低水平线旋转搜索法,并将这种算法和遗传算法结合应用于矩形件布局问题的求解。计算实例表明这种新的排放算法可以和遗传蚁群算法有效的结合。     

求旅行商(TSP)问题的几种改进遗传算法的比较分析

随着现代科技的发展,待研究问题的规模与难度越来越大,单一的算法已经不能很好地解决问题。本文在阅读了大量关于混合遗传算法论文的基础上,总结了三种能够比较有效地求解旅行商(TSP)问题的改进型遗传算法,并阐述了它们的基本思想以及操作步骤。最后指出了它们的优缺点和今后的研究方向。     

用回溯和概率相结合的算法讨论8皇后问题

8皇后问题是计算机算法设计领域里的经典问题。利用回溯算法和概率算法相结合的办法求解8皇后问题,通过实验分析第一次成功搜索到皇后位置的概率,以实验得出的数据为依据对现存的观点提出了质疑,并对实验数据进行了分析,肯定了本文数据的合理性。     

《背影》中的“落泪”见证作者的成长

对于《背影》的解释,人们往往从父子情深着手展开,其主题历来被阐释为“父子情深”。但当我们在“大学语文”的课堂上重新讲解这篇选文时,应根据新的授课对象,并结合《背影》的创作背景以及作者成长的心路历程,尤其是文中“四次落泪”的细节描写,重点解读出作者由少不更事逐渐走向成熟的现实教育意义。     

人工免疫多目标进化算法在动态车辆路径优化中的应用

建立了动态车辆路径优化问题的数学模型,提出了一种基于聚集密度的人工免疫多目标进化算法。该算法首先计算群体中每个个体的聚集密度,再根据目标函数值和聚集密度定义一个偏序集,然后采用比例选择原则依次从偏序集中选择个体,更新精英集。实验结果表明,该算法是解决动态车辆路径问题的有效方法。     

基于遗传算法的运输规划方法研究

为了提高运输规划问题的有效性,降低运输成本,将遗传算法引入到该问题的求解中。运输规划问题的数学模型是带约束的函数优化问题,在该问题模型中引入遗传算法,采用罚函数法处理约束条件,对可行解和不可行解采用不同的适应值函数,结合轮盘赌、竞标赛和精英保存算法作为选择策略,对可行解和不可行解分别采用边界变异和非均匀变异,最终得出最优解。实验结果数值说明该方法的有效性。     

基于VC#的图像处理算法集成软件设计

数字图像处理技术是目前研究的一个热门领域,而算法的管理仍然是一个较为困难的问题。将常用的处理算法改写为统一的规范格式,通过软件进行集成管理,是解决这个问题的较好途径。对算法集成软件功能进行了设计,主要包括算法演示、多算法合成与代码添加引导,并阐述了软件的基本结构和处理流程,对该类软件的开发有很好的参考价值。     

人工智能中求解八数码问题算法的实现与分析

针对八数码问题的求解,给出了深度优先搜索、广度优先搜索和启发式搜索(譬如A*算法)之间的算法比较,通过实验验证各种算法并得出结论:在通常情况下,采用启发式搜索算法来进行状态空间的搜索更为方便、高效。