The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
O otimizador de enxame de partículas (PSO) é uma técnica de otimização global estocástica baseada em uma metáfora de interação social. Devido à complexidade, dinâmica e aleatoriedade envolvidas no PSO, é difícil analisar teoricamente o mecanismo do qual o PSO depende. Os resultados estatísticos mostraram que a distribuição de probabilidade do PSO é um triângulo truncado, com probabilidade uniforme no meio e decrescente nas laterais. O "triângulo truncado" também é chamado de "pirâmide maia" por Kennedy. No entanto, muito pouco se sabe sobre a distribuição amostral do PSO em si. Neste artigo, analisamos teoricamente a "pirâmide maia" sem qualquer suposição e derivamos sua fórmula computacional, que na verdade é uma distribuição híbrida uniforme que se parece com um trapézio e está em conformidade com os resultados estatísticos. Com base na função de densidade derivada da distribuição uniforme híbrida, a estratégia de busca do PSO é definida e quantificada para caracterizar o mecanismo da estratégia de busca no PSO. A fim de mostrar o significado dessas definições com base na distribuição uniforme híbrida derivada, a comparação entre as estratégias de busca definidas do PSO baseado em peso decrescente linear clássico e o PSO constrito canônico sugerido por Clerc é ilustrada e elaborada.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Junqi ZHANG, Ying TAN, Lina NI, Chen XIE, Zheng TANG, "Hybrid Uniform Distribution of Particle Swarm Optimizer" in IEICE TRANSACTIONS on Fundamentals,
vol. E93-A, no. 10, pp. 1782-1791, October 2010, doi: 10.1587/transfun.E93.A.1782.
Abstract: Particle swarm optimizer (PSO) is a stochastic global optimization technique based on a social interaction metaphor. Because of the complexity, dynamics and randomness involved in PSO, it is hard to theoretically analyze the mechanism on which PSO depends. Statistical results have shown that the probability distribution of PSO is a truncated triangle, with uniform probability across the middle that decreases on the sides. The "truncated triangle" is also called the "Maya pyramid" by Kennedy. However, very little is known regarding the sampling distribution of PSO in itself. In this paper, we theoretically analyze the "Maya pyramid" without any assumption and derive its computational formula, which is actually a hybrid uniform distribution that looks like a trapezoid and conforms with the statistical results. Based on the derived density function of the hybrid uniform distribution, the search strategy of PSO is defined and quantified to characterize the mechanism of the search strategy in PSO. In order to show the significance of these definitions based on the derived hybrid uniform distribution, the comparison between the defined search strategies of the classical linear decreasing weight based PSO and the canonical constricted PSO suggested by Clerc is illustrated and elaborated.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E93.A.1782/_p
Copiar
@ARTICLE{e93-a_10_1782,
author={Junqi ZHANG, Ying TAN, Lina NI, Chen XIE, Zheng TANG, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Hybrid Uniform Distribution of Particle Swarm Optimizer},
year={2010},
volume={E93-A},
number={10},
pages={1782-1791},
abstract={Particle swarm optimizer (PSO) is a stochastic global optimization technique based on a social interaction metaphor. Because of the complexity, dynamics and randomness involved in PSO, it is hard to theoretically analyze the mechanism on which PSO depends. Statistical results have shown that the probability distribution of PSO is a truncated triangle, with uniform probability across the middle that decreases on the sides. The "truncated triangle" is also called the "Maya pyramid" by Kennedy. However, very little is known regarding the sampling distribution of PSO in itself. In this paper, we theoretically analyze the "Maya pyramid" without any assumption and derive its computational formula, which is actually a hybrid uniform distribution that looks like a trapezoid and conforms with the statistical results. Based on the derived density function of the hybrid uniform distribution, the search strategy of PSO is defined and quantified to characterize the mechanism of the search strategy in PSO. In order to show the significance of these definitions based on the derived hybrid uniform distribution, the comparison between the defined search strategies of the classical linear decreasing weight based PSO and the canonical constricted PSO suggested by Clerc is illustrated and elaborated.},
keywords={},
doi={10.1587/transfun.E93.A.1782},
ISSN={1745-1337},
month={October},}
Copiar
TY - JOUR
TI - Hybrid Uniform Distribution of Particle Swarm Optimizer
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1782
EP - 1791
AU - Junqi ZHANG
AU - Ying TAN
AU - Lina NI
AU - Chen XIE
AU - Zheng TANG
PY - 2010
DO - 10.1587/transfun.E93.A.1782
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E93-A
IS - 10
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - October 2010
AB - Particle swarm optimizer (PSO) is a stochastic global optimization technique based on a social interaction metaphor. Because of the complexity, dynamics and randomness involved in PSO, it is hard to theoretically analyze the mechanism on which PSO depends. Statistical results have shown that the probability distribution of PSO is a truncated triangle, with uniform probability across the middle that decreases on the sides. The "truncated triangle" is also called the "Maya pyramid" by Kennedy. However, very little is known regarding the sampling distribution of PSO in itself. In this paper, we theoretically analyze the "Maya pyramid" without any assumption and derive its computational formula, which is actually a hybrid uniform distribution that looks like a trapezoid and conforms with the statistical results. Based on the derived density function of the hybrid uniform distribution, the search strategy of PSO is defined and quantified to characterize the mechanism of the search strategy in PSO. In order to show the significance of these definitions based on the derived hybrid uniform distribution, the comparison between the defined search strategies of the classical linear decreasing weight based PSO and the canonical constricted PSO suggested by Clerc is illustrated and elaborated.
ER -