湖南省科技计划项目(2013GK3082)
- 作品数：5 被引量：13H指数：2
- 相关作者：徐雨明李肯立郑光勇朱宁波欧阳艾嘉更多>>
- 相关机构：湖南大学衡阳师范学院长沙师范学院更多>>
- 发文基金：湖南省科技计划项目国家自然科学基金湖南省自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 异构系统中DAG任务调度的双螺旋结构遗传算法被引量：9
- 2014年
- 任务调度问题是一个NP完全问题,基于启发式的方法通常被用来求解次优解,其性能在很大程度上依赖启发的成效,在复杂问题时可能会产生不理想的结果.鉴于此,根据染色体双螺旋结构模型,提出了一种异构计算系统中依赖任务调度的双螺旋结构遗传算法.算法将遗传算法和启发式方法有机地结合,首先针对任务图的数据依赖关系,采用启发式方法,控制遗传算法的交叉与变异操作合理改变一个染色体主链结构,以产生较佳的任务调度优先队列;然后模仿碱基互补配对方法,利用启发式异构环境下最早完成时间算法,实现从一个染色体主链(任务集)到另一个染色体主链(异构处理机集)的映射,以提高算法的有效性和收敛速度.随机任务图和真实问题任务图的仿真实验表明,所提出的算法在调度性能上明显优于启发式算法,最大完成时间平均减少10.1%.
- 徐雨明朱宁波欧阳艾嘉李肯立
- 关键词：NP完全问题遗传算法双螺旋结构调度长度
- 基于化学反应优化(CRO)求解八皇后问题
- 2014年
- 八皇后是个经典的NP难问题,有许多的求解算法。该文提出用化学反应优化(CRO)来求解八皇后问题。根据CRO方法,给出了化学反应的分子结构,设计了高效的分子编码方法、化学反应的四个基本反应过程及目标函数,使它们符合求解问题的需要.并用C#语言编程实现,实验结果证实了用化学反应优化求解八皇后这类组合优化问题的有效性和正确性。
- 郑光勇徐雨明余莹
- 关键词：八皇后解空间NP难问题
- 异构传感器网络中汇聚节点位置优化路由算法
- 2013年
- 在异构无线传感器网络模型下,针对采集节点发送数据能量消耗过高及路由时分组丢失率过大等情况,对数据汇聚节点的位置优化及路由进行了研究,提出了移动汇聚节点位置优化路由算法(MLOYIH)。先根据蚁群算法的原理对移动节点与静态节点进行分组,再在组内寻找适合的位置放置汇聚节点,最后根据供电情况,选择合适的跳算进行路由。经过仿真实验与性能分析表明,MLOYIH算法与传统算法比较,能量消耗降低到64%,分组丢失率不高于3%。
- 邹赛汪文勇唐勇张骏
- 关键词：异构传感器网络路由
- LBSN中位置信息与网络拓扑相融合的好友预测被引量：3
- 2014年
- 在基于位置的社会网络中,好友预测通常通过相似性标准来衡量用户间的相似性,然后将最相似的用户作为好友推荐给指定用户。传统的用户特征选取没有区分各个特征之间的差异,因而不能很好地代表用户的整体特征。提出了一种位置信息与社会网络拓扑相融合的好友预测方法。首先通过信息增益方法选取出更能代表用户整体特征的3个相关特征,然后对选取的特征进行融合,最后采用分类方法进行好友的预测。实验表明,提出的模型不依赖于具体的分类算法,并且预测性能优于多层好友模型。
- 潘果徐雨明
- 关键词：拓扑链接预测
- 一种混合化学反应优化算法求解最小顶点覆盖问题被引量：1
- 2016年
- 最小顶点覆盖问题是组合最优化问题,在实际应用中有较广泛的应用,是一个NP难问题。针对最小顶点覆盖问题给出了一种混合化学反应优化求解算法。首先根据无向图的邻接矩阵表示法,设计了参与化学反应的分子编码和目标函数;同时把贪心算法思想创造性地融入到化学反应优化算法的四个重要反应算子中,以加快局部较优解的搜索过程;最后通过模拟化学反应中分子势能趋于稳定的过程,在问题的解空间中搜索其最优解。模拟实验结果表明,该算法对于求解无向图的最小顶点覆盖问题是有效的,并且在求解效率等方面有一定的改善。
- 郑光勇徐雨明李肯立孙士兵
- 关键词：最小顶点覆盖问题组合优化无向图贪心算法
