박쥐 알고리즘

Bat algorithm

Bat 알고리즘은 글로벌 최적화를 위한 메타 휴리스틱 알고리즘입니다.마이크로뱃의 에코로케이션 거동에 의해 영감을 받아 다양한 맥박과 [1][2]소음으로 방출되었다.박쥐 알고리즘은 2010년 [3]양신쉐에 의해 개발되었다.

은유

마이크로뱃의 에코로케이션의 이상화는 다음과 같이 요약할 수 있다.각 가상박쥐는 (용액)표시방식)xi()xi(표시방식)}( A_i})에서 vi})로 랜덤하게 날아다닌다.Ai i는 먹이를 탐색하고 찾을 때 주파수, 음량, 펄스 이 변화한다r 로컬 랜덤 워크에 의해 검색이 강화됩니다.최적의 선택은 특정 정지 기준을 충족할 때까지 계속된다.이는 기본적으로 주파수 조정 기술을 사용하여 박쥐 떼의 동적 거동을 제어하며, 박쥐 알고리즘의 알고리즘 의존적 매개변수를 조정함으로써 탐색과 이용 사이의 균형을 제어할 수 있다.

MATLAB/GNU 옥타브의 데모 프로그램을 이용할 수 있는 곳에서 배트 알고리즘을 포함한 메타휴리스틱 알고리즘의 상세한 소개가 양에 의해[4] 제공되며, Parpineli와 [5]Lopes에 의해 포괄적인 검토가 이루어진다.한층 더 개선되는 것은 [6]효율이 뛰어난 진화하는 배트 알고리즘(EBA)의 개발입니다.

「 」를 참조해 주세요.

메타휴리스틱스 목록

레퍼런스

  1. ^ J. D. Altringham, Bats: Biology and Behavior, 옥스퍼드 대학 출판부, (1996)
  2. ^ P. 리처드슨, 배츠런던 자연사 박물관 (2008)
  3. ^ Yang, X. S. (2010). "A New Metaheuristic Bat-Inspired Algorithm, in: Nature Inspired Cooperative Strategies for Optimization (NISCO 2010)". Studies in Computational Intelligence. 284: 65–74. arXiv:1004.4170. Bibcode:2010arXiv1004.4170Y.
  4. ^ Yang, X.S., 자연에서 영감을 얻은 메타휴리스틱 알고리즘, 제2판, Luniver Press, (2010).
  5. ^ Parpinelli, R. S.; Lopes, H. S. (2011). "New inspirations in swarm intelligence: A survey". International Journal of Bio-Inspired Computation. 3: 1–16. doi:10.1504/ijbic.2011.038700. S2CID 16866891.
  6. ^ Tsai, P. W.; Pan, J. S.; Liao, B. Y.; Tsai, M. J.; Istanda, V. (2012). "Bat algorithm inspired algorithm for solving numerical optimization problems". Applied Mechanics and Materials. 148–149: 134–137. Bibcode:2011AMM...148..134T. doi:10.4028/www.scientific.net/amm.148-149.134.

추가 정보

  • Yang, X.-S. (2014), 자연에서 영감을 받은 최적화 알고리즘, Elsevier.