Chaos-Enhanced Adaptive Hybrid Butterfly Particle Swarm Optimization Algorithm for Passive Target
Апстракт
This paper considers the problem of finding the position of a passive target using noisy time difference of arrival (TDOA) measurements, obtained from multiple transmitters and a single receiver. The maximum likelihood (ML) estimator’s objective function is extremely nonlinear and non-convex, making it impossible to use traditional optimization techniques. In this regard, this paper proposes the chaos-enhanced adaptive hybrid butterfly particle swarm optimization algorithm, named CAHBPSO, as the hybridization of butterfly optimization (BOA) and particle swarm optimization (PSO) algorithms, to estimate passive target position. In the proposed algorithm, an adaptive strategy is employed to update the sensory fragrance of BOA algorithm, and chaos theory is incorporated into the inertia weight of PSO algorithm. Furthermore, an adaptive switch probability is employed to combine global and local search phases of BOA with the PSO algorithm. Additionally, the semidefinite programming is employ...ed to convert the considered problem into a convex one. The statistical comparison on CEC2014 benchmark problems shows that the proposed algorithm provides a better performance compared to well-known algorithms. The CAHBPSO method surpasses the BOA, PSO and semidefinite programming (SDP) algorithms for a broad spectrum of noise, according to simulation findings, and achieves the Cramer–Rao lower bound (CRLB).
Кључне речи:
localization / time difference of arrival / butterfly optimization algorithm / hybrid optimization / particle swarm optimization / Cramer-Rao lower boundИзвор:
Sensors, 2022, 22, 15Издавач:
- MDPI, Basel, Switzerland
Финансирање / пројекти:
- Развој методологија за повећање радне способности, поузданости и енергетске ефикасности машинских система у енергетици (RS-MESTD-Technological Development (TD or TR)-35029)
- Одрживост и унапређење машинских система у енергетици и транспорту применом форензичког инжењерства, еко и робуст дизајна (RS-MESTD-Technological Development (TD or TR)-35006)
- Напредне технике ефикасног коришћења спектра у бежичним системима (RS-MESTD-Technological Development (TD or TR)-32028)
Колекције
Институција/група
Mašinski fakultetTY - JOUR AU - Rosić Vitas, Maja AU - Sedak, Miloš AU - Simić, Mirjana AU - Pejović, Predrag V. PY - 2022 UR - https://machinery.mas.bg.ac.rs/handle/123456789/5365 AB - This paper considers the problem of finding the position of a passive target using noisy time difference of arrival (TDOA) measurements, obtained from multiple transmitters and a single receiver. The maximum likelihood (ML) estimator’s objective function is extremely nonlinear and non-convex, making it impossible to use traditional optimization techniques. In this regard, this paper proposes the chaos-enhanced adaptive hybrid butterfly particle swarm optimization algorithm, named CAHBPSO, as the hybridization of butterfly optimization (BOA) and particle swarm optimization (PSO) algorithms, to estimate passive target position. In the proposed algorithm, an adaptive strategy is employed to update the sensory fragrance of BOA algorithm, and chaos theory is incorporated into the inertia weight of PSO algorithm. Furthermore, an adaptive switch probability is employed to combine global and local search phases of BOA with the PSO algorithm. Additionally, the semidefinite programming is employed to convert the considered problem into a convex one. The statistical comparison on CEC2014 benchmark problems shows that the proposed algorithm provides a better performance compared to well-known algorithms. The CAHBPSO method surpasses the BOA, PSO and semidefinite programming (SDP) algorithms for a broad spectrum of noise, according to simulation findings, and achieves the Cramer–Rao lower bound (CRLB). PB - MDPI, Basel, Switzerland T2 - Sensors T1 - Chaos-Enhanced Adaptive Hybrid Butterfly Particle Swarm Optimization Algorithm for Passive Target IS - 15 VL - 22 DO - doi.org/10.3390/s22155739 ER -
@article{ author = "Rosić Vitas, Maja and Sedak, Miloš and Simić, Mirjana and Pejović, Predrag V.", year = "2022", abstract = "This paper considers the problem of finding the position of a passive target using noisy time difference of arrival (TDOA) measurements, obtained from multiple transmitters and a single receiver. The maximum likelihood (ML) estimator’s objective function is extremely nonlinear and non-convex, making it impossible to use traditional optimization techniques. In this regard, this paper proposes the chaos-enhanced adaptive hybrid butterfly particle swarm optimization algorithm, named CAHBPSO, as the hybridization of butterfly optimization (BOA) and particle swarm optimization (PSO) algorithms, to estimate passive target position. In the proposed algorithm, an adaptive strategy is employed to update the sensory fragrance of BOA algorithm, and chaos theory is incorporated into the inertia weight of PSO algorithm. Furthermore, an adaptive switch probability is employed to combine global and local search phases of BOA with the PSO algorithm. Additionally, the semidefinite programming is employed to convert the considered problem into a convex one. The statistical comparison on CEC2014 benchmark problems shows that the proposed algorithm provides a better performance compared to well-known algorithms. The CAHBPSO method surpasses the BOA, PSO and semidefinite programming (SDP) algorithms for a broad spectrum of noise, according to simulation findings, and achieves the Cramer–Rao lower bound (CRLB).", publisher = "MDPI, Basel, Switzerland", journal = "Sensors", title = "Chaos-Enhanced Adaptive Hybrid Butterfly Particle Swarm Optimization Algorithm for Passive Target", number = "15", volume = "22", doi = "doi.org/10.3390/s22155739" }
Rosić Vitas, M., Sedak, M., Simić, M.,& Pejović, P. V.. (2022). Chaos-Enhanced Adaptive Hybrid Butterfly Particle Swarm Optimization Algorithm for Passive Target. in Sensors MDPI, Basel, Switzerland., 22(15). https://doi.org/doi.org/10.3390/s22155739
Rosić Vitas M, Sedak M, Simić M, Pejović PV. Chaos-Enhanced Adaptive Hybrid Butterfly Particle Swarm Optimization Algorithm for Passive Target. in Sensors. 2022;22(15). doi:doi.org/10.3390/s22155739 .
Rosić Vitas, Maja, Sedak, Miloš, Simić, Mirjana, Pejović, Predrag V., "Chaos-Enhanced Adaptive Hybrid Butterfly Particle Swarm Optimization Algorithm for Passive Target" in Sensors, 22, no. 15 (2022), https://doi.org/doi.org/10.3390/s22155739 . .