丁建立
- 作品数：8 被引量：559H指数：6
- 供职机构：南开大学信息技术科学学院更多>>
- 发文基金：国家自然科学基金河南省科技攻关计划天津市自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 遗传算法与蚂蚁算法融合的马尔可夫收敛性分析被引量：64
- 2004年
- 遗传算法具有快速随机的全局搜索能力,但不能很好地利用系统的反馈信息.蚂蚁系统是一种并行的分布式正反馈系统,但初始求解速度慢.遗传算法与蚂蚁算法的融合,优势互补.基于上述思想,提出遗传算法与蚂蚁算法融合的模型与方法,对该方法的收敛性进行了马尔可夫理论分析,并证明其优化解满意值序列是单调不增的和收敛的.且对NP-hard问题中的30城市TSP和中国CHN144城市TSP两个实例进行了实验分析,仿真数据表明该方法不仅是一个逐步收敛的过程,而且求解速度和求解效果都非常好.
- 丁建立陈增强袁著祉
- 关键词：遗传算法蚂蚁算法马尔可夫过程收敛性
- 遗传算法与蚂蚁算法的融合被引量：417
- 2003年
- 遗传算法具有快速随机的全局搜索能力 ,但对于系统中的反馈信息利用却无能为力 ,当求解到一定范围时往往做大量无为的冗余迭代 ,求精确解效率低 蚂蚁算法是通过信息素的累积和更新收敛于最优路径上 ,具有分布式并行全局搜索能力 但初期信息素匮乏 ,求解速度慢 算法是将遗传算法与蚂蚁算法融合 ,采用遗传算法生成信息素分布 ,利用蚂蚁算法求精确解 ,优势互补
- 丁建立陈增强袁著祉
- 关键词：遗传算法蚂蚁算法
- 基于自适应蚂蚁算法的动态最优路由选择被引量：40
- 2003年
- 蚂蚁算法具有很强的随机性和自适应性,基于蚂蚁圈模型和MMAS模型构造的自适应蚂蚁算法,将网络的容量限制、流量变化和最短距离结合起来讨论,通过在找到的最短路径上设置障碍物来模拟网络拥塞,找到源结点→日的结点的多条最优路由序列,以便在实际中实时地、自适应地进行动态路由选择。
- 丁建立陈增强袁著祉
- 基于蚂蚁算法的智能优化算法研究
- 启发式智能优化算法是目前国际前沿研究热点,它包括神经网络算法(NN)、遗传算法(GA)、模拟退火算法(SA)、禁忌搜索算法(TS)、蚂蚁算法(AA)、DNA计算等.蚂蚁算法是近年来刚刚诞生的一种源于大自然的新的仿生类随机...
- 丁建立
- 关键词：蚂蚁算法遗传算法K均值聚类DNA计算
- 文献传递
- 智能仿生算法及其网络优化中的应用研究进展被引量：19
- 2003年
- 网络优化问题是一类特殊的组合优化问题,很多问题找不到求最优解的多项式时间算法,属于NP困难问题;智能仿生类算法主要是模拟生物进化和生物群体的智能化方法,如人工神经网络、遗传算法、DNA分子算法、蚂蚁算法等,它们在解决NP问题上表现出得天独厚的优势,取得了诸多丰硕的成果。因此,该文系统地综述了近年来智能仿生算法及其网络优化中的应用研究进展和未来发展方向。
- 丁建立陈增强袁著祉
- 关键词：网络优化NP问题神经网络遗传算法蚂蚁算法
- DNA计算与DNA计算机研究进展与展望被引量：1
- 2003年
- 1引言
1994年,Adleman在杂志上发表开创性文章[1],提出了DNA计算概念,并成功地解决了著名的Hamilton路径问题,还指出了DNA计算潜在的巨大并行性及待研究的问题.1995年,Lipton也在杂志上发表文章[2],进一步论证了DNA计算可解决完全性问题.自此,DNA计算引起了国际上许多学者的关注与兴趣,并开展研究.
- 丁建立陈增强袁著祉
- 关键词：DNA计算DNA计算机体系结构
- 基于混合蚂蚁算法的网络资源均衡与优化被引量：23
- 2003年
- 本文将具有强约束的网络资源均衡与优化问题转化为组合优化的最短路问题 ,利用遗传算法快速全局的搜索能力 ,生成初始解 ,并转化为网络的初始信息素分布。利用蚂蚁算法的正反馈特性 ,迅速收敛到问题的最优解。仿真表明取得了非常好的效果。
- 丁建立陈增强袁著祉
- 关键词：混合蚂蚁算法
- 基于动态聚类邻域分区的并行蚁群优化算法被引量：20
- 2003年
- 本文算法体现"分而治之"的思想,首先采用动态K均值聚类快速邻域分解,其次应用蚁群算法同时对分区并行优化计算,最后基于分区重心进行邻域全局连接,得到大规模TSP问题的满意解.
- 丁建立陈增强袁著祉
