曾智
- 作品数：3 被引量：19H指数：2
- 供职机构：重庆大学计算机学院更多>>
- 发文基金：重庆市自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 二维网格中基于最小通路区的自适应和最小容错路由算法被引量：4
- 2006年
- 网格结构是并行与分布式处理中最流行的一种网络拓扑结构。在存在故障的情况下,如何设计具有最优性的容错路由算法一直是研究的热点问题。本文研究了采用故障块模型的二维网格的最小路由问题,提出存在最小通路的一个充分必要条件。基于最小通路区(RMP)的概念,提出一种自适应的最小容错路由算法。如果源节点和目的节点之间存在最小通路区,则在最小通路区中进行自适应最小容错路由;反之,则采用多阶段最小容错路由。主要思想就是在存在故障的情况下,尽量保证路由算法能走最短路径。因为只要求知道每个节点的局部信息,故算法是分布式的。
- 陈文斌杨小帆苏伟唐荣旺曾智
- 关键词：容错网格
- 一种基于基因库和多重搜索策略求解TSP的遗传算法
- 2006年
- TSP是组合优化问题的典型代表,该文在分析了遗传算法的特点后,提出了一种新的遗传算法(GB—MGA),该算法将基因库和多重搜索策略结合起来,利用基因库指导单亲遗传演化的进化方向,在多重搜索策略的基础上利用改进的交叉算子又增强了遗传算法的全局搜索能力。通过对国际TSP库中多个实例的测试,结果表明:算法(GB—MGA)加快了遗传算法的收敛速度,也加强了算法的寻优能力。
- 陈静杨小帆曾智
- 关键词：旅行商问题遗传算法基因库
- 求解多维0-1背包问题的一种改进的遗传算法被引量：15
- 2006年
- 针对多维0-1背包问题,通过应用贪心法和二分搜索法的思想,本文提出了一种新的杂交算子———中值杂交,并且基于此算子提出了求解多维0-1背包问题的一种改进的遗传算法。最后本文通过一系列数值实验,把改进算法与传统的遗传算法以及其他最新的遗传算法进行比较,经过对求得近似解的精度及计算所需时间两方面的对比,验证了其有效性。
- 曾智杨小帆陈静陈文斌唐荣旺
- 关键词：多维0-1背包问题遗传算法
