頁籤選單縮合
題 名 | A Review of Genetic Algorithms=基因演算法評析 |
---|---|
作 者 | 梁季倉; | 書刊名 | 國立虎尾技術學院學報 |
卷 期 | 1 1998.03[民87.03] |
頁 次 | 頁107-141 |
分類號 | 310.19 |
關鍵詞 | 基因演算法; |
語 文 | 英文(English) |
中文摘要 | 本文旨在論述基因演算法(Genetic Algorithms)的主要組成要素,包括該演算法的常 用名辭、演算程序、運算子(Operator)、編碼方式、以及目的函數(Objective Function)。本文 首先界定基因演算法在各種演進式演算法(Simulated Evolutionary Techniques)中的定位,再觸 及各個基因演算法關鍵詞,以便給定本文之用詞的意函,接著說明基因演算法的演算程序。 在論述編碼(Representation)方式上,本文先整理出編碼的對映集合理論,然後說明編碼的相 關理論、目的函數、優生取樣法(Selection Method)、以及各種複製方法(Reproduction)。最後 整理出各種可用於非二元式編碼基因演算法的運算子,再以實例說明這些運算子的使用。最 後討論選用基因演算法的決定條件,以及其使用時機。 |
英文摘要 | This article reviews the major components of genetic algorithms, including frequently used terminology, algorithmic procedure, operators, encoding methods and objective functions. The review identifies the definition of simulated evolutionary techniques and then defines the terminology regarding genetic algorithms. The algorithmic procedure of genetic algorithms is followed with details. In presenting the encoding method, the set theory that maps coding functions to a given problem is used. The related theory of encoding function, objective functions, selection methods, and reproduction methods are discussed respectively. Examples of non-binary representation and their genetic operators are described in more details to illustrate the use of genetic algorithms. The use and selection of parameters are also discussed in a separate section. |
本系統中英文摘要資訊取自各篇刊載內容。