Memoirs of the Faculty of Engineering, Yamaguchi University

Back to Top

Memoirs of the Faculty of Engineering, Yamaguchi University Volume 49 Issue 1
published_at 1998

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

改良型免疫アルゴリズムによる多峰性関数の大域的最大値の探索
Matsumoto Tsuyoshi
fulltext
879 KB
KJ00000157155.pdf
Descriptions
近年, 遺伝的アルゴリズム(GA : Genetic Algorithm)の組合せ最適化問題や多峰性関数の最適化問題などへの適用が盛んに行われている。GAは多点探索と交叉オペレータにより最適解を得るため, 状態空間を広く探索することが可能である。しかしながら, GAでは, 解の探索が不十分な時点で集団の多様性が急速に失われることがある。この問題を解決するため, 集団の多様性維持を目的とした手法がいくつか提案されている。免疫アルゴリズム(IA : Immune Algorithm)は, 生体のもつ免疫システムを真似た最適化手法であり, 解の多様性を維持するとともに, 複数の準最適解を得ることが可能である。本研究では, 最適設計問題に, このIAを適用することを念頭に, IAの改良を行い, 収束を早くするとともに, より多様性を持った解の探索を可能とした。
Creator Keywords
genetic algorithm (GA)
immune algorithm (IA)
optimization
global maximum
diversity