论文部分内容阅读
通过理论分析和一系列的对比模拟实验研究,来探讨蚁群算法中参数的最佳设定原则,以利于蚁群算法在实际中的应用和推广。
蚁群算法中求解参数最优选择分析
【摘 要】
：
通过理论分析和一系列的对比模拟实验研究,来探讨蚁群算法中参数的最佳设定原则,以利于蚁群算法在实际中的应用和推广。
【机 构】
：
吉林大学计算机科学与技术学院国家教育部符号计算与知识工程重点实验室,吉林工商学院计算机系
【出 处】
：
计算机应用研究
【发表日期】
：
2007年08期
【基金项目】
：
国家自然科学基金资助项目（60433020）,高等学校博士学科点专项科研基金资助项目（20030183060）,吉林省科技发展计划资助项目（20030520）
其他文献
基于WDM双环网,讨论了在其上实现Hopfield通信模式的波长分配问题,提出了一种路由策略及波长分配方案。在此基础上给出了实现Hopfield算法所需的波长数。
利用维的层次性为每一个维建立一个索引,同时保存相应的层次信息和预聚集数据,提出了基于维层次的语义Cube。在进行数据更新时,使用更新前后的差值自下而上对受到更新单元影响的祖先节点进行增量更新,在进行模式更新时,无须重构Cube,即可实现增量更新。由于其存储结构的灵活性,在高效完成增量更新的同时实现了Cube上进行上探、下钻等语义操作。理论分析和实验结果均表明,提出的基于维层次的语义Cube与传统C
小波分析能将时间域上重叠但频率域上不重叠的信号进行分段,不同的频段(也就是不同的小波系数层次)代表了信号中处于该频段的信号分量,网络流量具有时域中频域重叠的特征。基于小波分解和重构思想,提出采用小波方法对于网络行为中的异常行为进行分析、判别的方法和模型,模型在模拟分析中取得较好的效果。
提出了一种基于网络总时延最小的路由路径选择算法。该算法根据链路的时延来进行路由路径选择,从而达到网络总时延最小的目的。仿真表明,该算法可以动态调整网络路由路径,从而使网络总时延达到最小。
提出一种不依赖于词典的抽取文本特征词的桥接模式滤除算法(BPFA)。该算法统计文本中的汉字结合模式及其出现频率,通过消除桥接频率得到模式的支持频率,并依此来判断和提取正确词语。实验结果显示,BPFA能够有效提高分词结果的查准率和查全率。该算法适用于对词语频率敏感的中文信息处理应用,如文本分类、文本自动摘要等。
尝试分别从信息技术演化过程和驱动因素两个方面对信息系统风险评估方法(ISRAM)进行分类。首先选择信息技术和ISRAM发展的时间主线划分ISRAM,然后提取ISRAM设计实现过程中考虑的驱动因素划分ISRAM,并分别给出两种分类方法的半形式化描述;最后,分析目前ISRAM面临的挑战和未来发展趋势。
如何实现有效查询是对等应用的关键,在分析几种常见的查询算法的基础上,介绍双重指针分布式索引算法的实现过程。通过计算对等网络中文档的流行度和网络的连通状态,确定节点的有用性,进一步决定查询的路由。通过仿真实验,将该算法与几种常用算法在查询耗时、查询请求数量、更新信息数量上进行比较。
基于遗传算法提出了溢出代码和访存压力敏感的机器学习来调试寄存器分配的权值函数。不同于以往采用目标程序的运行时间作为适应值,通过静态分析寄存器分配产生的溢出代码和基本块中的访存压力来构建适应值,以减少学习时间。这些分析被限定在热点函数中,在保证适应值精度的同时进一步加快了学习速度。实验表明,快速学习仅需要考虑热点函数的编译时间,整个CPU2000CINT测试集在5 h内即可学习完毕。大部分CPU20
论述了决策表属性集分解的概念和必要性,对分解中的决策等价性问题进行分析,提出了决策表论域上的弱等价条件和部分等价条件,并针对弱等价性判断标准的局限性,进一步提出了决策表样本集取值空间上的强等价条件,使得决策等价性的判断标准更为完备。
时间同步是无线传感器网络的重要支撑技术之一,保证时间同步安全性对无线传感器网络的应用至关重要。根据现有的三类同步机制的典型算法的原理分析其安全性,然后对目前的安全措施进行了分析总结。