吕亚男
- 作品数：3 被引量：17H指数：3
- 供职机构：太原科技大学计算机科学与技术学院更多>>
- 发文基金：山西省自然科学基金山西省科技攻关计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 带杂交算子的蚁群算法求解动态网络中的最短路径问题被引量：9
- 2007年
- 动态网络与传统的网络模型相比更具有现实意义,具有广泛的应用领域。本文对动态网络模型进行了描述,用实例证明了著名的Dijkstra算法在动态网络中不能有效地求解最短路径问题,提出了一种用带杂交算子的蚁群算法来求解动态网络最短路径问题的新算法。此算法不仅能够以较大的概率找到最优解而且对网络没有任何约束条件,即对离散和连续的动态网络模型都有效,而且用实例证明了算法的稳定性。
- 陈立潮刘佳吕亚男
- 关键词：动态网络最短路径遗传算法蚁群算法
- 基于嵌入式Linux 2.6的实时优化被引量：4
- 2008年
- 在分析了国内外嵌入式Linux实时技术的基础上,根据Linux 2.6内核和嵌入式实时操作系统的特点,采用直接修改Linux内核的方式,从中断线程化、自旋锁可抢占、优化O(1)调度算法三个方面提出了一种针对Linux 2.6的实时优化方案。该方案的提出使得Linux2.6的实时性能在内核可抢占的基础上得到了进一步的提高,扩充了Linux在嵌入式领域的实时应用。
- 肖振华徐玉斌解辉吕亚男
- 关键词：LINUX实时性抢占调度算法
- 复杂网络中最短K条路径问题的求解算法研究被引量：4
- 2008年
- 以时间代价作为目标函数,针对复杂网络的优化问题进行研究,给出了目标评价函数模型的建立过程,提出了基于改进的A*算法求解复杂网络中最短K条路径问题的算法,并以城市交通为例,对算法进行了验证。实验结果表明所提出的算法可适用于一般多重图中最短K条路径问题的快速求解,具有广泛的应用价值。
- 刘佳夏少芳吕亚男陈立潮
- 关键词：多重图
