动态的模糊K-Modes初始化算法

模糊K-Modes聚类算法针对分类属性的数据进行聚类,使用爬山法来寻找最优解,因此该算法对初始值较为敏感。为了克服该缺点,提出一种动态的模糊K-Modes初始化算法,该方法能够自动确定聚类数目,以及对应的聚类中心;而且能够应用于数值属性和分类属性相混合的数据集。该初始化算法可以有效地克服模糊K-Modes算法对初值的敏感性。实验的结果表明了该初始化算法的可行性和有效性。

基于服务质量的多媒体通信初始路由建立算法的研究

基于服务质量的路由选择机制是从根本上提供分布式多媒体应用所需的服务质量保证的重要手段之一 .该文提出了两种基于服务质量的多媒体通信初始路由建立算法 .一种算法支持在两个通信方之间建立基于服务质量的初始路由 ,既可以作为点对点多媒体通信的基于服务质量的路由选择 /初始路由建立算法 ,也可以作为初始成员为两个的多媒体动态组通信的基于服务质量的初始路由建立算法 .另一种算法支持在多个通信方之间建立基于服务质量的初始路由 ,既可以作为多媒体静态组通信的基于服务质量的路由选择 /初始路由建立算法 ,也可以作为初始成员为多个的多媒体动态组通信的基于服务质量的初始路由建立算法 .文中还探讨了这两种算法的正确性 .

基于遗传算法的电信客户初始信用度分配算法

根据电信背景的实际项目经验 ,提出了初始信用度的概念及其计算公式 ,同时给出了一种基于遗传算法的电信客户初始信用度分配算法 .该算法能合理地分配客户初始信用度 ,并通过实验验证了该算法的有效性 .

基于MAC层初始化算法的电力线通信网络重构

宽带电力线通信(PLC)接入网中,由于电力线信道动态的特殊性质,以及现有MAC算法的限制,使电力线数据链路容易损坏.文中提出了一种MAC层初始化算法,用以实现PLC网络数据链路的重构.研究了重构初始化的Two-Step初始化策略,给出了在n个已知节点、多子载波频段的PLC接入网中分层重构初始化算法及其性能.最后,讨论了初始化节点响应的循环周期和时隙的分配.实验结果表明了初始化算法对链路重构的有效性.

整系数多元多项式快速分解（1）──初始化算法

对于一般形式的整系数多元多项式Ｆ（ｘ１，ｘ２，…，ｘｔ）进行因式分解，通常总是首先选定一个变量，比如Ｘｔ，作为主变量，将下的因式分解转化为对关子Ｘｔ首１的，并使Ｆ＊（０，…，０，Ｘｔ）无重因式的多元多项式Ｆ＊进行分解．本文给出了这种转化的一个新算法．由此算法而得到的Ｆ＊之规模要明显地小于以前的方法的结果，从而使得进一步分解Ｆ＊以得到Ｆ的因式分解的计算时间复杂可以大大地降低．

模糊神经网络系统的隶属函数初始化算法研究

给出一种新颖的模糊神经网络系统的隶属函数初始化算法,并分析了算法的收敛问题,与文[1]及常规自组织映照算法相比,不但每步的计算量大大减小,得到的初始化结果也更优。模拟仿真结果是令人满意的。

基于非等值初始量蚁群算法的矩形优化排料

为提高矩形排料的板材利用率并节约求解时间,提出了非等值初始量蚁群算法,并应用于矩形优化排料问题。在蚁群算法初始信息素量赋值过程中引入矩形面积和长宽比因素以增大各矩形初始信息素的差别,加快算法收敛速度;同时对传统蚁群算法的信息素更新规则作适当改变,以便于信息素快速更新,缩短求解时间。采用改进的最低水平线法作为排料方法,能充分利用已产生的闲置区域,减少板材浪费。对比实验的结果表明,与传统蚁群算法和其他几种典型算法相比,本文算法能进一步提高板材利用率,且求解时间较短。

带惩罚μ-相似Bregman散度k-均值问题的初始化算法

k-均值问题是聚类中的经典问题,亦是NP-难问题。如果允许数据点不聚类,而是支付惩罚费用,则引出带惩罚的k-均值问题。本文将带惩罚的k-均值问题从欧氏距离推广到更一般的μ-相似Bregman散度,研究了带惩罚μ-相似Bregman散度k-均值问题的初始化算法。本文给出的初始化算法,近似比与μ和数据点惩罚最大值与最小值的比例r相关。

基于已知移动站点数的分布式初始化算法

初始化是建立一个AdHoc网络的基本任务之一,其涉及了分布式地为n个移动站点分配从1到n不同的ID.提出了用于初始化的一个具有载波侦听能力的AdHoc网络的算法.提出了一个在初始化过程中,通报一个处于传输状态的移动站点传输是否成功的新确认方案.叙述了在网络中用户数已知的假定条件下的分布式初始化算法.该算法通过优化关键参数以最小化完成初始化过程的时间.通过仿真验证,并与已知移动站点数随机初始化算法相比较,表明该算法优于随机初始化算法.

基于均值/方差分类的三维SOM初始化模式库算法

针对传统的初始化模式库算法存在模式矢量利用率低、与信源匹配程度不高的不足,提出一种基于均值/方差分类三维SOM初始化模式库算法。根据均值分类,将训练矢量集按照方差排序,以相同间隔抽取矢量组成初始化模式库。将算法运用到基于三维SOM算法的图像编码,结果表明,均值/方差分类初始化模式库算法无效模式矢量数量少、与信源匹配程度高,能有效地提高三维SOM算法的性能。

基于改进恒热传输模型的精馏模拟初始化

为提高复杂精馏塔模拟的收敛性能,改进了一种恒热传输模型,以将其拓展到复杂精馏塔中,并基于此提出了一种新的通用精馏模拟初始化方法。通过简单计算,所提出方法即可较好地估计复杂精馏塔的温度、流量以及组成沿塔板的分布。通过两个实际精馏分离过程案例,验证了所提出的初始化方法,并与经典初始化方法进行比较。结果表明,所提出初始化方法与经典初始化方法耗时相近,但所获初始分布与最终模拟结果更为接近,从而有效减少了模拟迭代次数,而对于难收敛的非理想体系精馏过程模拟,基于该方法也可以获得收敛。

案例初始化遗传算法在大学课程表问题上研究

本文对于大学课程表问题提出了一种具有一定创新性的算法。该算法结合了遗传算法和基于案例推理两种截然不同的技术,它尝试使用基于案例推理的技术来加强遗传算法,使其具有一定的学习先前经验的能力,从而使遗传算法可以更快的收敛,获得更好的性能。

基于心理效应理论的算法教学实践与研究——以算法初始课为例

随着新高考的政策推进与信息技术课程的实施,在新形势下的教学任务繁重并且矛盾重重,尤其是《算法和程序设计》的教学很难找到教材的切入点,教学实施变得很是艰难。教师在教学中可以从创设合理情境、重组教材内容、运用"比喻法"逐步提高教学,从而在算法教学中更好地帮助学生入门,提高教学和学习的效率,推动高中信息技术课程的顺利实施。

有时间窗的车辆路径问题的近似算法研究

为了克服原有大规模邻域搜索算法不能有效求解时间窗较宽的车辆路径问题的缺陷,介绍了有时间 窗的车辆路径问题(VRPTW)的通用数学模型。通过分析各主要变量之间的关系,构造了一种简单、快速的确定性 初始算法。通过引入”短路径优先策略”,构造了一种改进的大规模邻域搜索算法,该策略也可嵌入到求解时间窗 比较窄的车辆路径问题中,达到加速搜索的目的。试验结果表明,改进的算法可以在较短的时间内有效地求得 VRPTW的优化解,是求解VRPTW的一个较好方案。

基于TOA测量的T^n-R型无源雷达目标跟踪算法

针对传统单次无源定位方法对发射站与接收站的布站要求高的缺点,提出了基于到达时间(time ofarrival,TOA)测量的Tn-R型外辐射源雷达目标跟踪算法。该算法基于多个发射站获得的目标TOA测量值,采用Levenberg-Marquardt算法快速给出目标位置,然后利用扩展卡尔曼算法(extended Kalman filter,EKF)做滤波跟踪,解决了基本EKF算法的收敛速度慢和受初值影响大、易发散的问题。针对机动目标跟踪,提出了目标机动性判决方法并给出了一种简化的机动目标跟踪方案。针对外场试验数据的实际情况,采用了基于"两发一收"体制的目标跟踪和消除航迹模糊的方法。仿真与外场数据处理均表明,该算法收敛速度快,性能稳定,定位跟踪精度高,可满足实用要求。

BP神经网络权重和阈值初始化方法研究

针对Nguyen-Widrow算法生成的BP神经网络模型的初始化权重和阈值相关性较大,并因此影响BP神经网络模型的函数逼近性能的问题,在原初始化方法的基础上,提出了3种权重和阈值初始化改进方法.实验结果表明,改进初始化方法能够有效地提高BP神经网络模型的预测精度.

感兴趣区域高效提取算法(英文)

感兴趣区域在临床医学图像分析中占有重要地位.提出了一种基于单调推进曲线进化的感兴趣区域提取新方法.首先,通过极小化ROI(region of interest)能量函数,推导出区域速度函数项,并与基于边界的速度函数融合,提出融合ROI信息的单调推进Snake模型.ROI信息能够增强曲线深入到对比度低且细窄的区域中的传播能力.其次,提出了多初始化快速推进算法,选择性地种植种子曲线有助于局部区域的生长从而进一步改善分割结果.此外,为提高计算效率,在多尺度空间进行数值求解,其中利用快速解传递方法实现粗一级尺度到细一级尺度解的传递,可以加速收敛.利用医学图像分割实验对该方法进行评估,结果表明:该方法能够快速、精确地提取低对比度和细窄的ROI区域.与现有方法相比,该方法的高效性同时体现在分割结果和计算代价上.

基于改进灰狼优化算法的自动导引小车路径规划及其实现原型平台

针对智能优化算法求解自动导引小车路径规划问题效率低且易早熟的缺陷,提出一种用于求解复杂环境下自动导引小车路径规划问题的改进灰狼优化算法。算法引入路径微调算子和邻域变异算子来提高灰狼优化算法的局部开发能力,又引入新的初始解生成算法提高初始种群的质量;采用改进的路径片段与障碍物相交判断算法来提高算法的运行效率,再采用新的避障算子来提高路径片段避开障碍物的效率。基于MATLAB GUI开发工具开发了带有多种智能优化算法的自动导引小车路径规划仿真原型平台,并与单种群遗传算法、多种群遗传算法和改进遗传算法进行对比,验证了改进灰狼优化算法求解自动导引小车路径规划的有效性。

修改Trivium流密码算法的滑动攻击

基于求解非线性方程组,对Sonmez等提出的修改Trivium算法进行了滑动攻击,找到了多于285的滑动对,远远大于原Trivium算法的滑动对数(239).在假设获得一个滑动对的基础上,攻击者可以恢复出修改Trivium算法的全部80bit密钥,计算复杂度为O(235).

一种高效处理三维信号的自组织映射算法

针对传统自组织映射算法难以实现三维信号的非线性映射问题,提出三维自组织映射算法。采用二维输入层和三维输出层的神经网络结构,将邻域算法、竞争算法、学习算法和初始化算法的三维自组织映射算法应用于三维立体图像压缩编码。仿真实验表明,三维自组织映射算法的重构图像具有较好的峰值信噪比和主观品质。