政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/113693
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文笔数/总笔数 : 113974/145000 (79%)
造访人次 : 52006334      在线人数 : 784
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧：
  • 您可在西文检索词汇前后加上"双引号"，以获取较精准的检索结果
  • 若欲以作者姓名搜寻，建议至进阶搜寻限定作者字段，可获得较完整数据
    •  进阶搜寻


    请使用永久网址来引用或连结此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/113693


    题名: 一個用以解決工作匹配與排程問題之快速螞蟻系統優化法
    作者: 江傳文
    关键词: 個人電腦叢集;工作匹配與排程;螞蟻系統;區域搜尋
    PC Clusters;Task Matching and Scheduling;Ant System;Local Search
    日期: 2005
    上传时间: 2017-10-17 13:03:53 (UTC+8)
    摘要: 本文中，我們將以快速螞蟻系統 (Fast Ant System, FANT) 的設計方法為基礎，提出一個名為FANT-TMS (Fast Ant System for Task Matching and Scheduling) 且應用在工作匹配與排程問題求解之演算方法。此一方法旨在有效地決定各個工作在執行時期的順序，並將工作分派給叢集運算環境中合適的處理單元 (processing element, PE) 執行。FANT-TMS 採用一種間接解的表示方法用以降低演算方法在執行時期的複雜度。相較於以基因演算法為基礎的工作匹配與排程技術，實驗結果顯示，本文所提出之 FANT-TMS 演算法確實優於傳統的方法。此外，為了強化演算法的執行效能，我們亦提出一種嶄新的區域搜尋方法。實驗結果亦呈現出此一設計方法的優異性。
    In this paper, an efficient algorithm based on the Fast Ant System (FANT) is proposed. This algorithm, namely FANT-TMS, concentrates on properly sequencing the execution of the tasks and allocating the tasks to the processing elements of the cluster system. FANT-TMS is different from the previously proposed approaches in twofold. First, it employs an indirect representation scheme to represent a solution of the original problem. Second, it couples a local search procedure with a mechanism to improve the performance. FANT-TMS is evaluated through a comparison with the genetic algorithm (GA) based scheduling technique in terms of overall execution time of the parallel program. Simulation results show the efficiency and effectiveness of the proposed algorithm. With regarded to the performance of the proposed local search algorithm, these experimental results also demonstrate that significant improvement over existing methods (such as FASTEST and TASK) can be obtained.
    關聯: TANET 2005 台灣網際網路研討會論文集
    網際網路應用效能
    数据类型: article
    显示于类别:[TANET 台灣網際網路研討會] 會議論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    306.pdf58KbAdobe PDF2323检视/开启


    在政大典藏中所有的数据项都受到原著作权保护.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈