古明家 作品数:11 被引量:22 H指数:2 供职机构: 广西民族大学数学与计算机科学学院 更多>> 发文基金: 国家民委科研基金 广西民族大学研究生教育创新计划项目 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
改进人口迁移算法用于QoS路由优化 被引量:2 2010年 研究了带宽、时延等QoS路由问题,针对原人口迁移算法易收敛于局部最优且计算量大,计算时间长的特点,提出了一种改进的人口迁移算法(modified Population Migration Algorithm),并将其应用于QoS路由选择优化问题。算法采用网络资源消耗和负载分布为目标函数,目的是在消耗网络资源最小的基础上,使负载均衡分布,合理利用网络资源,降低网络拥塞。仿真结果表明,该算法是有效的、稳定的。 廉侃超 宣士斌 李永胜 古明家关键词:QOS路由选择 求解非线性方程的人口迁移算法 2008年 探讨用人口迁移算法求解非线性方程的方法,该方法把方程求解问题转化为函数优化问题。计算中不需要使用目标函数的导数信息,在MatLab语言环境下实现了该算法,数值实验结果表明该算法的有效性。 古明家 宣士斌 廉侃超 李永胜关键词:人口迁移算法 MATLAB 基于双向分工蚁群算法的QoS路由算法 2010年 针对蚁群算法在QoS路由应用上的收敛速度慢和易陷入局部最优等缺陷,提出一种基于双向分工蚁群算法的QoS路由算法,在算法中引入路径变异策略,进行二次蚁群寻优,并实行双向搜索的分工机制,使算法保持更好的多样性特征,有效抑制算法过早收敛,提高全局寻优能力和收敛速度,使QoS路由优化问题得到很好地解决。 李永胜 宣士斌 古明家关键词:QOS路由 蚁群算法 求解TSP问题的嵌入交叉算子的人口迁移算法 被引量:4 2008年 人口迁移算法具有较强的全局搜索能力和稳定性,该文在其顺序交叉算子的基础上,提出一种改进的启发式顺序交叉算子,并在人口迁移过程中嵌入该算子。仿真实验结果表明,该改进算法能有效解决TSP问题,且具有快速收敛特性。 廉侃超 古明家 李永胜 宣士斌关键词:人口迁移算法 旅行商问题 组合优化 基于可选节点集优化的变异蚁群算法的QoS路由算法 被引量:1 2010年 多约束QoS单播路由问题是一个NP-完全问题,针对基本蚁群算法在解决多约束QoS单播路由问题时易陷入局部最优解、收敛速度慢的突出缺点,提出一种基于可选节点集优化的变异蚁群算法对该问题进行求解。该算法采取混合蚂蚁行为,可选节点集优化,二次变异,借助节点使用计数器,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度。仿真实验结果验证了该算法的可行性和有效性。 古明家 宣士斌 廉侃超 李永胜关键词:多约束 单播路由 蚁群算法 蚁群算法优化策略及其应用 蚁群算法(Ant Colony Algorithm,ACA)是一种新型的用于求解组合优化或函数优化问题的启发式算法。它具有正反馈、较强的鲁棒性、优良的分布式计算机制、易于与其他方法相结合等优点,已广泛应用于NP完全问题。... 古明家关键词:蚁群算法 自适应变异 人工鱼群算法 分支限界法 QOS路由 路由优化 文献传递 基于自适应变异蚁群算法的QoS路由算法 被引量:11 2009年 多约束QoS单播路由问题是NP完全问题,针对基本蚁群算法在解决该问题时易于陷入局部最优、收敛速度慢的缺点,提出自适应变异蚁群算法对该问题进行求解。该算法采取自适应变异方法,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度。仿真实验结果验证了该算法的可行性和有效性。 古明家 宣士斌 廉侃超 李永胜关键词:多约束QOS 单播路由 自适应变异 蚁群算法 求解QoS组播路由的自适应变异二次蚁群算法 2010年 多约束QoS组播路由问题是一个NP-完全问题,针对基本蚁群算法在解决多约束QoS组播路由问题时易陷入局部最优解、收敛速度慢的突出缺点。提出了一种基于自适应变异的二次蚁群算法对该问题进行求解,该算法采取自适应变异方法,借助节点使用计数器,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度。仿真实验结果验证了该算法的可行性和有效性。 古明家 宣士斌 廉侃超 李永胜关键词:多约束 组播路由 自适应变异 蚁群算法 基于变异二次蚁群算法的QoS选播路由算法 2009年 基于基本蚁群算法在解决多约束QoS选播路由问题时易陷入局部最优解、收敛速度慢,提出了一种基于自适应变异的二次蚁群算法对该问题进行求解。该算法采取自适应变异方法,借助节点使用计数器,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度。仿真实验结果表明了该算法的可行性和有效性。 古明家 宣士斌 廉侃超 李永胜关键词:多约束 选播路由 自适应变异 蚁群算法 分布式数据库系统的并发控制算法综述 被引量:2 2008年 并发控制是分布式数据库事务管理中非常重要的一部分,其性能的优劣是衡量分布式数据库系统功能强弱和性能好坏的重要标志之一。阐述并发控制的传统算法和一些其他算法,给出衡量并发控制算法性能的方法和一些有意义的研究方向。 古明家关键词:分布式数据库 并发控制