[논문 리뷰] Coefficients' Settings in Particle Swarm Optimization: Insight and Guidelines

Mauro S. Innocente, Johann Sienz|arXiv (Cornell University)|2021. 01. 28.

Metaheuristic Optimization Algorithms Research인용 수 8

한 줄 요약

이 논문은 입자군집최적화(PSO)의 계수 설정에 대한 종합적인 분석을 제공하며, 입자 궤적을 보다 효과적으로 제어하기 위해 일반화된 수식을 도입한다. 수렴 행동을 원하는 바에 따라 관성, 지각적, 사회적 계수를 선택하는 데 실용적인 지침을 제공하며, 계수 값이 탐색과 이용의 균형 및 수렴 속도에 미치는 영향에 대한 통찰을 담고 있다.

ABSTRACT

Particle Swam Optimization is a population-based and gradient-free optimization method developed by mimicking social behaviour observed in nature. Its ability to optimize is not specifically implemented but emerges in the global level from local interactions. In its canonical version, there are three factors that govern a particle's trajectory: 1) inertia from its previous displacement; 2) attraction to its best experience; and 3) attraction to a given neighbour's best experience. The importance given to each of these factors is regulated by three coefficients: 1) the inertia; 2) the individuality; and 3) the sociality weights. Their settings rule the trajectory of the particle when pulled by these two attractors. Different speeds and forms of convergence of a particle towards its attractor(s) take place for different settings of the coefficients. A more general formulation is presented aiming for a better control of the embedded randomness. Guidelines to select the coefficients' settings to obtain the desired behaviour are offered. The convergence speed of the algorithm also depends on the speed of spread of information within the swarm. The latter is governed by the structure of the neighbourhood, whose study is beyond the scope of this paper. The objective here is to help understand the core of the PSO paradigm from the bottom up by offering some insight into the form of the particles' trajectories, and to provide some guidelines as to how to decide upon the settings of the coefficients in the particles' velocity update equation in the proposed formulation to obtain the type of behaviour desired for the problem at hand. General-purpose settings are also suggested. The relationship between the proposed formulation and both the classical and constricted PSO formulations are also provided.

연구 동기 및 목표

• PSO 동역학에서 계수의 역할과 그 수렴 행동에 미치는 영향을 이해하기 위해.
• 입자 궤적에 대한 제어를 향상시키기 위해 PSO 속도 업데이트 식의 일반화된 수식을 제공하기 위해.
• 원하는 최적화 행동(예: 빠른 수렴, 강건한 탐색)에 기반해 계수 값 선택에 실용적인 지침을 제공하기 위해.
• 제안된 수식이 고전적 및 압축 기반 PSO 변종과 어떻게 관련되어 있는지 밝히기 위해.
• 시험과 오차에 의존하지 않고 특정 최적화 문제에 맞는 계수를 선택하는 데 연구자들을 지원하기 위해.

제안 방법

• 관성, 지각적(개인성), 사회적(사회성) 성분에 조정 가능한 계수를 가진 일반화된 PSO 수식을 제안한다.
• 개인 최적 및 전역 최적 위치로의 끌림 영향을 조절함으로써, 다양한 계수 설정이 입자의 궤적과 수렴 속도에 미치는 영향을 분석한다.
• 무작위성과 계수 균형이 군집 역학에 미치는 영향을 모델링하기 위한 수학적 프레임워크를 도입한다.
• 제안된 수식과 고전적 PSO 및 압축 인자 방법 간의 관계를 유도한다.
• 분석적 및 경험적 통찰을 활용하여 계수 범위를 특정 행동(예: 진동, 빠른 수렴)과 연결한다.
• 원하는 최적화 특성에 기반한 일반 목적의 계수 추천을 제공한다.

실험 결과

연구 질문

• RQ1 관성, 지각적, 사회적 계수의 다양한 설정이 PSO의 수렴 속도와 안정성에 어떻게 영향을 미치는가?
• RQ2 제안된 일반화된 PSO 수식과 고전적 또는 압축 기반 PSO 방법 간의 관계는 무엇인가?
• RQ3 특정 최적화 행동(예: 탐색 대 이용)을 달성하기 위해 계수 설정을 체계적으로 어떻게 선택할 수 있는가?
• RQ4 계수 값이 군집 내에서 정보 확산과 입자 궤적 형태 제어에 어떻게 기여하는가?
• RQ5 다양한 최적화 문제에서 강건하고 효율적인 수렴을 달성하기 위한 최적의 계수 범위는 무엇인가?

주요 결과

• 제안된 일반화된 수식은 관성, 지각적, 사회적 성분의 영향를 분리함으로써 입자 궤적에 대한 더 정밀한 제어를 가능하게 한다.
• 계수 설정은 수렴 속도에 크게 영향을 미친다: 높은 관성은 탐색을 촉진하고, 높은 지각적 및 사회적 가중치는 수렴 속도를 가속화한다.
• 논문은 계수 값과 관측 가능한 행동(예: 진동 운동, 안정적 수렴) 간의 명확한 맵핑을 수립한다.
• 특정 계수 제약 조건 하에서 제안된 수식은 고전적 PSO와 수학적으로 동일하며, 적절한 매개변수를 선택할 경우 압축 인자 방법과도 일치한다.
• 연구자들이 광범위한 튜닝 없이도 원하는 최적화 역학에 기반해 설정을 선택할 수 있도록 일반 목적의 계수 추천을 제공한다.
• 연구는 부적절한 계수 설정이 조기 수렴 또는 진동 행동을 유도할 수 있음을 밝혀내며, 정보에 기반한 선택의 중요성을 강조한다.