Redirigiendo al acceso original de articulo en 24 segundos...
Inicio  /  Algorithms  /  Vol: 16 Par: 8 (2023)  /  Artículo
ARTÍCULO
TITULO

Applying Particle Swarm Optimization Variations to Solve the Transportation Problem Effectively

Chrysanthi Aroniadi and Grigorios N. Beligiannis    

Resumen

The Transportation Problem (TP) is a special type of linear programming problem, where the objective is to minimize the cost of distributing a product from a number of sources to a number of destinations. Many methods for solving the TP have been studied over time. However, exact methods do not always succeed in finding the optimal solution or a solution that effectively approximates the optimal one. This paper introduces two new variations of the well-established Particle Swarm Optimization (PSO) algorithm named the Trigonometric Acceleration Coefficients-PSO (TrigAc-PSO) and the Four Sectors Varying Acceleration Coefficients PSO (FSVAC-PSO) and applies them to solve the TP. The performances of the proposed variations are examined and validated by carrying out extensive experimental tests. In order to demonstrate the efficiency of the proposed PSO variations, thirty two problems with different sizes have been solved to evaluate and demonstrate their performance. Moreover, the proposed PSO variations were compared with exact methods such as Vogel?s Approximation Method (VAM), the Total Differences Method 1 (TDM1), the Total Opportunity Cost Matrix-Minimal Total (TOCM-MT), the Juman and Hoque Method (JHM) and the Bilqis Chastine Erma method (BCE). Last but not least, the proposed variations were also compared with other PSO variations that are well known for their completeness and efficiency, such as Decreasing Weight Particle Swarm Optimization (DWPSO) and Time Varying Acceleration Coefficients (TVAC). Experimental results show that the proposed variations achieve very satisfactory results in terms of their efficiency and effectiveness compared to existing either exact or heuristic methods.

 Artículos similares

       
 
Kangyu Wang, Zhenhuan Chen, Zhe Wang, Qianshen Chen and Dihui Ma    
Calcareous sand is a special marine soil rich in calcium carbonate minerals, characterized by brittle particles. It is, therefore, widely used as a filling material in the construction of islands and reefs. In this study, a series of cyclic tri-axial tes... ver más

 
Chongxun Mo, Zhiwei Yan, Rongyong Ma, Xingbi Lei, Yun Deng, Shufeng Lai, Keke Huang and Xixi Mo    
As the runoff series exhibit nonlinear and nonstationary characteristics, capturing the embedded periodicity and regularity in the runoff series using a single model is challenging. To account for these runoff characteristics and enhance the forecasting ... ver más
Revista: Applied Sciences

 
Jure Sr?e, Marko Perkovic and Aleksander Grm    
The environmental effects of ship propellers were not even close to fully examined before the current massive ships were introduced to sea trade. Larger ships, result in greater length, beam, draft and propulsion power. Of concern here is the under-keel ... ver más

 
Hieu Ngoc Le, Tetsuya Shintani and Keisuke Nakayama    
Wind is generally considered an important factor driving the transport and mixing processes in stratified enclosed systems such as lakes and reservoirs. Lake Abashiri is one of the instances of such a system. For these systems, typically, the temporally ... ver más
Revista: Water

 
Kehui Ma, Chuanbo Ren, Yongguo Zhang, Yuanchang Chen, Yajie Chen and Pengcheng Zhou    
To address the contradiction between ride comfort and handling stability, a new vibration-absorbing wheel structure with time-delay feedback control was proposed by applying a time-delay feedback-controlled dynamic vibration absorber to the wheel structu... ver más
Revista: Applied Sciences