A Diversity -Control- oriented Genetic Algorithm (DCGA) : Development and Initial Experimental Results

• Item type: Journal(1)
• 公開日: 1999-06-15
• タイトル: A Diversity -Control- oriented Genetic Algorithm (DCGA) : Development and Initial Experimental Results
• タイトル / 言語: en
• タイトル: A Diversity -Control- oriented Genetic Algorithm (DCGA) : Development and Initial Experimental Results
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 生体情報処理
• 著者所属: Department of Information and Communication Bunkyo University
• 著者所属(英): en
• 著者所属(英): Department of Information and Communication, Bunkyo University
• 著者名: Hisashi, Shimodaira
• 著者名(英): Hisashi, Shimodaira
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: In genetic algorithms in order to attain the global optimum without getting stuck at a local optimum appropriate diversity of the structures in the population needs to be maintained. I propose a new genetic algorithm called DCGA (Diversity-Control-oriented Genetic Algorithm) to attain this goal. In the DCGA the structures of the population in the next generation are selected from the merged population of parents and their offspring on the basis of a selection probability which is calculated by using a hamming distance betWeen a candidate structure and the structure with the best fitness value and is larger for structures with larger hamming distances. The diversity of structures in the population can be externally controlled by adjusting the coefficients of the pfobability function so as to be in an appropriate condition according to the given problem. Within the range of my experiments the DCGA showed a markedly superior performance to the simple GA and it seems to be a promising competitor of previously proposed algorithms.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In genetic algorithms, in order to attain the global optimum without getting stuck at a local optimum, appropriate diversity of the structures in the population needs to be maintained. I propose a new genetic algorithm called DCGA (Diversity-Control-oriented Genetic Algorithm) to attain this goal. In the DCGA, the structures of the population in the next generation are selected from the merged population of parents and their offspring on the basis of a selection probability, which is calculated by using a hamming distance betWeen a candidate structure and the structure with the best fitness value, and is larger for structures with larger hamming distances. The diversity of structures in the population can be externally controlled by adjusting the coefficients of the pfobability function so as to be in an appropriate condition according to the given problem. Within the range of my experiments, the DCGA showed a markedly superior performance to the simple GA and it seems to be a promising competitor of previously proposed algorithms.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 40, 号 6, p. 2708-2716, 発行日 1999-06-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764