首页 | 本学科首页   官方微博 | 高级检索  
     

TSP湖水能量优化算法
引用本文:冯翔,马美怡,虞慧群.TSP湖水能量优化算法[J].计算机研究与发展,2013,50(9).
作者姓名:冯翔  马美怡  虞慧群
作者单位:华东理工大学信息科学与工程学院 上海 200237
基金项目:国家自然科学基金项目,上海市教育委员会科研创新基金,中央高校基本科研业务费专项基金
摘    要:冬季湖面冰冻是一种常见的自然现象.受这一自然现象启发,提出了一种新的智能并行算法——湖水能量优化算法,并应用该算法解决旅行商问题.湖水能量优化算法模拟湖水降温时湖面的冰冻过程.随着温度的降低,湖水分子失去能量,当能量达到冰冻阈值时,分子析出结冰.湖水能量受到湖水中心能量、大气能量、湖水分子能量以及湖面风吹动等多方面影响.由此建立湖水能量优化算法的数学模型——湖水能量模型和风动模型等,并通过收敛性定理和Lyapunov稳定性定理进行理论证明,验证了算法的收敛性和解决旅行商问题的有效性.最后,通过实验模拟湖水能量优化算法解决TSPLIB中标准实例问题,并将实验结果与其他经典算法进行比较,进一步说明了湖水能量优化算法解决复杂NP难题时高效率、低迭代次数及强收敛性的特性.

关 键 词:湖水能量优化  冰冻模型  启发式算法  分布并行算法  旅行商问题

Lake-Energy Optimization Algorithm for Travelling Salesman Problem
Feng Xiang , Ma Meiyi , Yu Huiqun.Lake-Energy Optimization Algorithm for Travelling Salesman Problem[J].Journal of Computer Research and Development,2013,50(9).
Authors:Feng Xiang  Ma Meiyi  Yu Huiqun
Abstract:
Keywords:lake-energy optimization  freezing model  heuristic algorithm  distributed and parallel algorithm  travelling salesman problem (TSP)
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号