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
Title
改良型免疫アルゴリズムによる多峰性関数の大域的最大値の探索
SEARCH FOR GLOBAL MAXIMUM OF A FUNCTION OF MANY VARIABLES BY USING MODIFIED IMMUNE ALGORITHM
Source Identifiers
Creator Keywords
genetic algorithm (GA)
immune algorithm (IA)
optimization
global maximum
diversity
近年, 遺伝的アルゴリズム(GA : Genetic Algorithm)の組合せ最適化問題や多峰性関数の最適化問題などへの適用が盛んに行われている。GAは多点探索と交叉オペレータにより最適解を得るため, 状態空間を広く探索することが可能である。しかしながら, GAでは, 解の探索が不十分な時点で集団の多様性が急速に失われることがある。この問題を解決するため, 集団の多様性維持を目的とした手法がいくつか提案されている。免疫アルゴリズム(IA : Immune Algorithm)は, 生体のもつ免疫システムを真似た最適化手法であり, 解の多様性を維持するとともに, 複数の準最適解を得ることが可能である。本研究では, 最適設計問題に, このIAを適用することを念頭に, IAの改良を行い, 収束を早くするとともに, より多様性を持った解の探索を可能とした。
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
工学部