PSO 2

입자 군집 최적화(Particle Swarm Optimization,PSO) 알고리즘: 글로벌 최적화를 위한 단계별 가이드

입자 군집 최적화(Particle Swarm Optimization, PSO)는 군집의 움직임과 지능을 활용하여 문제를 해결하는 모집단 기반 확률적 최적화 알고리즘입니다. 광범위한 응용 분야에서 사용되는 널리 사용되는 최적화 알고리즘이며, 사회적 상호 작용 개념이 문제 해결에 사용되는 자연의 사회적 집단 행동을 기반으로 합니다. PSO 알고리즘의 단계별 상세 설명은 다음과 같습니다: 1단계: 초기화 검색 공간 내에서 무작위 위치와 속도로 입자 군집을 초기화합니다. 입자 군집 내 각 입자의 목적 함수 값을 평가합니다. 2단계: 개인 최적화 위치 업데이트 현재 위치와 목적 함수 값에 기초하여 각 입자의 개인 최적화 위치를 업데이트합니다. 개인 최적화 위치 중 가장 우수한 입자를 전역 최적화 위치로 선정합니다..

Computer/최적화 2023.04.29

유전 알고리즘(Genetic Algorithm)이란? 장/단점?

유전 알고리즘(Genetic Algorithm, GA)은 자연 선택과 유전학의 개념에 기반한 유명한 최적화 알고리즘입니다. 복잡하고 고차원적인 검색 공간을 효율적으로 검색할 수 있기 때문에 다양한 분야에서 널리 사용되고 있습니다. 유전 알고리즘은 초기값 추측과 최적값 포함 여부를 결정하는 초기화(population initialization) 과정부터 시작합니다. 이 단계에서는 초기 집단(population)인 a와 b의 세트가 "염색체(chromosome)"라고 불리며, 무작위 균일 함수를 사용하여 a와 b의 초기값을 생성합니다. 다음 단계는 "선택(selection)" 단계입니다. 이 과정에서는 각 염색체의 적합성을 평가하고, 선택 기준을 충족하는 일부 염색체를 선택합니다. 선택된 염색체는 다음 단계..

Computer/최적화 2023.04.27