海南省自然科学基金(611121)
- 作品数:4 被引量:6H指数:2
- 相关作者:钟声丁有军赵毅杨慧钟小双更多>>
- 相关机构:海南大学更多>>
- 发文基金:海南省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于遗传算法的防止无线移动网络路由攻击策略
- 2012年
- 在无线移动网络中,恶意节点可以通过发送虚假信息和假路由信息、广播假链接等中断路由操作对网络进行攻击。本文在分析了几种常见路由攻击的基础上,提出了一种基于遗传算法的路由优化策略。实验数据表明,这种优化策略可以较好地预防路由攻击,提高网络的整体性能。
- 杨慧钟声
- 关键词:遗传算法无线移动网络路由优化路由攻击
- 一个多维数据搜索算法
- 2012年
- 本文提出了一种使用二叉树组织多维数据的数据结构,在这种结构下提出了一个区域搜索算法,确定空间中给定点的区域内所有在给定数据集中的点,搜索效率与维数无关,算法的平均时间复杂性为O(logn),为了保证算法的效率,提出了一种平衡树操作算法。
- 钟声钟小双虞衍聪
- 关键词:搜索树空间数据区域搜索
- 基于遗传算法的城市公交路线优化问题被引量:3
- 2012年
- 在不考虑设置公交站点的情况下,城市公交网络设计问题主要可以分为城市公交路线设置问题和城市公交时刻表设置问题。前者主要通过使用已经设置好的公交站点和已有的城市道路网络来设置公交路线,后者则是设置合理的公交时刻表。本文只研究城市公交路线设置问题。本文提出了基于遗传算法的公交路线设置优化方法,实验表明结果比一些传统算法有较大的改善。
- 赵毅钟声
- 关键词:公交网络遗传算法
- 基于分布估计算法的连续函数全局优化问题研究被引量:3
- 2012年
- 分布估计算法从宏观的角度建立一个概率模型,用来描述解空间的分布,从而通过进化计算获得优势个体。目前,离散型分布估计算法研究已经比较成熟,而连续型分布估计算法研究进展缓慢。采用均匀分布缩小采样领域的思想,设计新的分布估计算法求解连续型优化问题。实验数据表明,该分布估计算法对于求解连续型问题是有效的。
- 丁有军钟声
- 关键词:分布估计算法均匀分布函数优化