以改良式之進化策略解決排序問題-SRS演算法與多重工作者系統之發展

Tunghai University Institutional Repository > 工學院 > 工業工程與經營資訊學系所 > 碩博士論文 > Item 310901/6021

Please use this identifier to cite or link to this item: http://140.128.103.80:8080/handle/310901/6021

Title:	以改良式之進化策略解決排序問題-SRS演算法與多重工作者系統之發展
Other Titles:	Using Modified Evolution Strategy To Solve Sequencing Problem - SRS Algorithm And Multi-Agent System Approach
Authors:	吳信儀 Wu, Hsin-Yee
Contributors:	王偉華 Wang, Wei-Hua 東海大學工業工程與經營資訊學系
Keywords:	多重工作者系統;進化策略;基因演算法;排序問題 SRS演算法;SRS Algorithm;Multi-Agent System;Evolution Strategy;Genetic Algorithm;Sequencing Problem
Date:	1996
Issue Date:	2011-05-25T08:40:54Z (UTC)
Abstract:	為了突破一般搜尋演算法在解決排序問題時運算子需要重新設計的困擾，本研究結合進化策略、基因演算法以及波茲曼機的概念，發展一自行由大部漸入細部搜尋的進化式搜尋演算法，稱為SRS（Size Reduction Swap）演算法。SRS演算法在解決問題時，會依據效能值的收斂情況改變運算子的運作方式，使得演算法在狀態空間中的搜尋方式，從結構上的改變進而轉為區域上的微調，增加尋找到整體最佳點的機會。之後，我們以魔術方塊問題以及中鋼單一軋延排程問題進行驗證，在研究中，我們發現SRS演算法的確能找到一不錯的解答。另外，為了擴充SRS演算法能處理較複雜的排序問題，本研究以SRS演算法為基礎並且結合多重工作者系統的概念，建立一多重工作者系統。之後，我們以中鋼多重軋延排程進行驗證，在研究的過程中我們卻發現其結果不盡理想，原因在於多重工作者系統中缺乏知識擷取與累積的機置，使得多重工作者系統無法較為順利的運作。本研究最後亦對這兩個系統的未來發展提供若干的建議。
Appears in Collections:	[工業工程與經營資訊學系所] 碩博士論文

Files in This Item:

File	Size	Format
index.html	0Kb	HTML	220	View/Open

Loading...