Probability Mechanism Based Particle Swarm Optimization Algorithm and Its Application in Resource-Constrained Project Scheduling Problems
In this paper, a new probability mechanism based particle swarm optimization (PMPSO) algorithm is proposed to solve combinatorial optimization problems. Based on the idea of traditional PSO, the algorithm generates new particles based on the optimal particles in the population and the historical opt...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2019/9085320 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832558588119220224 |
|---|---|
| author | Shuai Li Zhicong Zhang Xiaohui Yan Liangwei Zhang |
| author_facet | Shuai Li Zhicong Zhang Xiaohui Yan Liangwei Zhang |
| author_sort | Shuai Li |
| collection | DOAJ |
| description | In this paper, a new probability mechanism based particle swarm optimization (PMPSO) algorithm is proposed to solve combinatorial optimization problems. Based on the idea of traditional PSO, the algorithm generates new particles based on the optimal particles in the population and the historical optimal particles in the individual changes. In our algorithm, new particles are generated by a specially designed probability selection mechanism. We adjust the probability of each child element in the new particle generation based on the difference between the best particles and the elements of each particle. To this end, we redefine the speed, position, and arithmetic symbols in the PMPSO algorithm. To test the performance of PMPSO, we used PMPSO to solve resource-constrained project scheduling problems. Experimental results validated the efficacy of the algorithm. |
| format | Article |
| id | doaj-art-553de275ad28457184b5ad2e0402e761 |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2019-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-553de275ad28457184b5ad2e0402e7612025-02-03T01:32:04ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2019-01-01201910.1155/2019/90853209085320Probability Mechanism Based Particle Swarm Optimization Algorithm and Its Application in Resource-Constrained Project Scheduling ProblemsShuai Li0Zhicong Zhang1Xiaohui Yan2Liangwei Zhang3Department of Industrial Engineering, Dongguan University of Technology, Songshan Lake District, Dongguan 523808, Guangdong Province, ChinaDepartment of Industrial Engineering, Dongguan University of Technology, Songshan Lake District, Dongguan 523808, Guangdong Province, ChinaDepartment of Industrial Engineering, Dongguan University of Technology, Songshan Lake District, Dongguan 523808, Guangdong Province, ChinaDepartment of Industrial Engineering, Dongguan University of Technology, Songshan Lake District, Dongguan 523808, Guangdong Province, ChinaIn this paper, a new probability mechanism based particle swarm optimization (PMPSO) algorithm is proposed to solve combinatorial optimization problems. Based on the idea of traditional PSO, the algorithm generates new particles based on the optimal particles in the population and the historical optimal particles in the individual changes. In our algorithm, new particles are generated by a specially designed probability selection mechanism. We adjust the probability of each child element in the new particle generation based on the difference between the best particles and the elements of each particle. To this end, we redefine the speed, position, and arithmetic symbols in the PMPSO algorithm. To test the performance of PMPSO, we used PMPSO to solve resource-constrained project scheduling problems. Experimental results validated the efficacy of the algorithm.http://dx.doi.org/10.1155/2019/9085320 |
| spellingShingle | Shuai Li Zhicong Zhang Xiaohui Yan Liangwei Zhang Probability Mechanism Based Particle Swarm Optimization Algorithm and Its Application in Resource-Constrained Project Scheduling Problems Discrete Dynamics in Nature and Society |
| title | Probability Mechanism Based Particle Swarm Optimization Algorithm and Its Application in Resource-Constrained Project Scheduling Problems |
| title_full | Probability Mechanism Based Particle Swarm Optimization Algorithm and Its Application in Resource-Constrained Project Scheduling Problems |
| title_fullStr | Probability Mechanism Based Particle Swarm Optimization Algorithm and Its Application in Resource-Constrained Project Scheduling Problems |
| title_full_unstemmed | Probability Mechanism Based Particle Swarm Optimization Algorithm and Its Application in Resource-Constrained Project Scheduling Problems |
| title_short | Probability Mechanism Based Particle Swarm Optimization Algorithm and Its Application in Resource-Constrained Project Scheduling Problems |
| title_sort | probability mechanism based particle swarm optimization algorithm and its application in resource constrained project scheduling problems |
| url | http://dx.doi.org/10.1155/2019/9085320 |
| work_keys_str_mv | AT shuaili probabilitymechanismbasedparticleswarmoptimizationalgorithmanditsapplicationinresourceconstrainedprojectschedulingproblems AT zhicongzhang probabilitymechanismbasedparticleswarmoptimizationalgorithmanditsapplicationinresourceconstrainedprojectschedulingproblems AT xiaohuiyan probabilitymechanismbasedparticleswarmoptimizationalgorithmanditsapplicationinresourceconstrainedprojectschedulingproblems AT liangweizhang probabilitymechanismbasedparticleswarmoptimizationalgorithmanditsapplicationinresourceconstrainedprojectschedulingproblems |