logo资料库

MPI并行编程技术实现基于TSP问题的模拟退火算法优化.ppt

发布时间：2022-05-29 发布人：admin 分类：说明书 资料大小：1.00M 资料格式：ppt 举报 版权申诉
第1页 / 共22页
第2页 / 共22页
第3页 / 共22页
第4页 / 共22页
第5页 / 共22页
第6页 / 共22页
第7页 / 共22页
第8页 / 共22页
资料共22页，剩余部分请下载后查看
    PAC2015复赛技术报告 参赛单位：广东工业大学 计算机学院 工一717实验室 参赛人员：周俊豪 纪伟金 赖晓斌
    基于模拟退火算法的TSP问题优化
    目 录 1. 应用程序简介 2. 应用程序运行环境 3. 应用程序分析 4. 应用程序运行和优化过程 5. 应用程序运行和优化结果
    1.应用程序简介 • 1. 基于模拟退火算法的TSP问题优化 • 该应用程序是用模拟退火算法的原理，解决TSP问题。 • 旅行商问题，即TSP问题（Travelling Salesman Problem ）。假设有一个旅行商人要拜访n个城市，他必须选择所 要走的路径，路径的限制是每个城市只能拜访一次，而且 最后要回到原来出发的城市。路径的选择目标是要求得的 路径路程为所有路径之中的最小值。
    应用程序简介 • 2. 模拟退火算法 • 模拟退火算法来源于固体退火原理，将固体加温至充分高 ，再让其徐徐冷却，加温时，固体内部粒子随温升变为无 序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温 度都达到平衡态，最后在常温时达到基态，内能减为最小 。模拟退火算法从某一较高初温出发，伴随温度参数的不 断下降,结合概率突跳特性在解空间中随机寻找目标函数 的全局最优解，即在局部最优解能概率性地跳出并最终趋 于全局最优。
    2.应用程序运行环境 MIC的运行环境:(元超级计算机)
    2.应用程序运行环境 CPU的运行环境： • 硬件环境 – Red Hat Enterprise Linux Server release 6.3 (Santigao) 64GB DDR3 1333MHz Memory • 软件环境 – OS：Red Hat 4.4.6-4 – Kernel :Linux version 2.6.32-279.e16.x86_64 – ICC – Intel compiler – MPI
    3. 应用程序分析 1、简述基于模拟退火算法解决TSP问题的应用程序流程 2、分析模拟退火函数中的调用函数P，函数Neighbour 3、旅行商问题原程序的程序图
    分享到：
    赞 收藏

    相关推荐

    资料库

    开发技术

    共收录19306份资料，累计14个分类，关注成员有19位，主要包括：Actionscript,Javascript,PHP,VB,Perl,Delphi,Python,C#,C,Java,C++,Web开发,硬件开发,其它

    热门标签

    Actionscript Javascript PHP VB Perl Delphi Python C# C Java C++ Web开发 硬件开发 其它

    最新资料