童行行
- 作品数：3 被引量：23H指数：3
- 供职机构：清华大学更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于机器学习的网络流量分析研究
- 网络流量分析是认识、管理、优化各种网络资源的重要依据。网络流量自相似长相关、非线性特性的发现,对传统网络理论提出了挑战,使得对网络流量概率分布的精确建模变得非常困难。本文从机器学习的角度研究网络流量分析。重点研究学习算法...
- 童行行
- 关键词：网络流量分析异常检测
- 文献传递
- 旅行商问题基于参考点的相邻插入法及其改进被引量：11
- 2002年
- 旅行商问题(Traveling Salesman Prblem,TSP)是典型的 NP-hard 问题。通过对已有以最近插入法为代表的构造性算法的分析,提出了一种具有多项式时间性能的基于参考点的相邻插入法及其改进策略,其时间复杂度分别为O(n2)和O(n3),同时基于典型算例的仿真研究验证所提出算法的有效性和高效性。
- 童行行王凌何京芮
- 关键词：旅行商问题参考点多项式时间算法
- TSP基于参考点的相邻插入法和两阶段方法被引量：6
- 2004年
- 通过分析已有的最近插入法,提出了一种基于参考点的相邻插入法(RPBNI)及其改进策略(I-RPBNI),用于求解旅行商问题(TSP),时间性能分别为O(n2)和O(n3);进而提出了结合模拟退火算法和I-RPBNI的两阶段方法.通过典型算例的数值仿真,验证了所提出算法的有效性、高效性和鲁棒性.
- 王凌童行行郑大钟
- 关键词：旅行商问题参考点模拟退火
