Contents Menu

SEARCH FOR GLOBAL MAXIMUM OF A FUNCTION OF MANY VARIABLES BY USING MODIFIED IMMUNE ALGORITHM

Memoirs of the Faculty of Engineering, Yamaguchi University Volume 49 Issue 1 Page 129-136
published_at 1998
KJ00000157155.pdf
[fulltext] 879 KB
Title
改良型免疫アルゴリズムによる多峰性関数の大域的最大値の探索
SEARCH FOR GLOBAL MAXIMUM OF A FUNCTION OF MANY VARIABLES BY USING MODIFIED IMMUNE ALGORITHM
Creators Nakamura Hideaki
Creators Matsumoto Tsuyoshi
Creators Miyamoto Ayaho
Source Identifiers
Creator Keywords
genetic algorithm (GA) immune algorithm (IA) optimization global maximum diversity
近年, 遺伝的アルゴリズム(GA : Genetic Algorithm)の組合せ最適化問題や多峰性関数の最適化問題などへの適用が盛んに行われている。GAは多点探索と交叉オペレータにより最適解を得るため, 状態空間を広く探索することが可能である。しかしながら, GAでは, 解の探索が不十分な時点で集団の多様性が急速に失われることがある。この問題を解決するため, 集団の多様性維持を目的とした手法がいくつか提案されている。免疫アルゴリズム(IA : Immune Algorithm)は, 生体のもつ免疫システムを真似た最適化手法であり, 解の多様性を維持するとともに, 複数の準最適解を得ることが可能である。本研究では, 最適設計問題に, このIAを適用することを念頭に, IAの改良を行い, 収束を早くするとともに, より多様性を持った解の探索を可能とした。
Subjects
情報学 ( Other)
Languages jpn
Resource Type departmental bulletin paper
Publishers 山口大学工学部
Date Issued 1998
File Version Version of Record
Access Rights open access
Relations
[ISSN]0372-7661
[NCID]AN00244228
Schools 工学部