分享到:

改进的模拟退火算法在计算机通信网络中性能优化的应用研究

计算机通信网的路由选择优化问题和容量与流量分配(CFA)问题始终是计算机通信网设计、建设过程中重要而复杂的两个问题。这两个问题都是多约束条件的非线性优化问题,属于组合优化中的NPC完全问题一类。本文首次将模拟退火算法引入到这两个问题的优化中来,并对模拟退火算法进行了改进,然后应用改进后的模拟退火算法来求解这两个问题。对于路由选择优化问题,通过分析比较本文的方法与H Pirkul的方法、禁忌搜索算法、遗传算法和改进型遗传算法的结果,发现无论是平均端到端时延还是链路的利用率均是本文的结果最优,从而得出本文的方法在这个问题的应用中具有显著优势的结论。对于CFA问题,在其第一个分支问题中分析比较了本文的方法与H Pirkul的方法、禁忌搜索算法、遗传算法和改进型遗传算法的结果,发现本文的结果只比改进型遗传算法的稍差或相当,但比其他三种方法的要好;在其后三个分支问题中,仅分析比较了本文的方法与H Pirkul的方法、林晓辉的方法的结果,发  (本文共46页) 本文目录 | 阅读全文>>

《西部皮革》2019年20期
西部皮革

模拟退火算法的应用

在日常生活中人们经常会利用组合优化算法来解决遇到的问题,其中模拟退火算法是常用的一种。模拟退火算法具有计算简便、使用...  (本文共1页) 阅读全文>>

《数码世界》2017年06期
数码世界

基于模拟退火算法的图像分割

模拟退火算法是一种现代优化算法,理论上已经证明该算法能以概率1收敛到全局最优解。将数字图...  (本文共2页) 阅读全文>>

《电脑编程技巧与维护》2013年13期
电脑编程技巧与维护

模拟退火算法求解二次规划问题与实现

介绍了模拟退火算法的基本原理、设计思路和在求解二次规...  (本文共2页) 阅读全文>>

《现代计算机(专业版)》2012年06期
现代计算机(专业版)

一种模拟退火算法与禁忌搜索算法的混合算法

通过结合模拟退火算法与禁忌搜索算法的优点,提出一个组合算法,并将其应用到旅行商问...  (本文共3页) 阅读全文>>

《微计算机信息》2010年15期
微计算机信息

基于模拟退火粒子群算法在数据关联上的研究

在高密集多回波环境下,数据关联问题仍是多机动目标跟踪难点问题之一。为了提高跟踪的精度和可靠性,应用智能的优化算法将数据关联问题表达为一类...  (本文共3页) 阅读全文>>