Improved PSO algorithm for project optimization scheduling

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (19): 36-38.

• 理论研究 • Previous Articles Next Articles

Improved PSO algorithm for project optimization scheduling

WANG Jing-lian¹,LIU Hong²,YANG Wen-chao¹,LI Shao-hui²

1.Teaching Department of Modern Education Technology of Ludong University，Yantai，Shandong 264025，China
2.School of Information Management，Shandong Normal University，Ji’nan 250014，China

Received:2007-08-22 Revised:2008-01-14 Online:2008-07-01 Published:2008-07-01
Contact: WANG Jing-lian

项目优化调度问题的求解新方法

王静莲¹,刘弘²,杨文潮¹,李少辉²

1.鲁东大学现代教育技术教学部，山东烟台 264025
2.山东师范大学信息科学与工程学院，济南 250014

通讯作者: 王静莲

Abstract

Abstract: Based on the N-dimensional vector’s description to problem solution，the paper has proposed the improved PSO algorithm by the way which is that the sign and the operation sign of the speed and the position renewal formula in the standard PSO algorithm have been redefined.Then the improved PSO is applied to solve the project optimization scheduling problem.The simulated experiments indicate the improved algorithm has better solution and the higher-performance characteristic than the genetic algorithms.

Key words: swarm intelligence, Particle Swarm Optimization algorithm（PSO）, CSCW, evolutionary algorithm

摘要： 基于N维向量空间的数学表示，对标准PSO算法中速度和位置更新公式的符号及操作符进行了广义定义，进而提出了一种改进PSO算法；并将改进PSO算法应用于更具现实意义项目调度问题的求解。大量实验结果表明，该算法能有效求解的同时，其运行效率和解的性能也都优于相关算法。

关键词: 群体智能, 微粒群算法, CSCW, 进化算法

WANG Jing-lian¹,LIU Hong²,YANG Wen-chao¹,LI Shao-hui². Improved PSO algorithm for project optimization scheduling[J]. Computer Engineering and Applications, 2008, 44(19): 36-38.

王静莲¹,刘弘²,杨文潮¹,李少辉². 项目优化调度问题的求解新方法[J]. 计算机工程与应用, 2008, 44(19): 36-38.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	CHEN Yao, CHEN Si. Improved Bat Algorithm Based on Self-adaptive Doppler and Dynamic Neighborhood Strategy [J]. Computer Engineering and Applications, 2021, 57(22): 166-176.
[3]	QIAN Zhengyuan, ZENG Guosun. Differential Evolution Algorithm Guided by Elite Island Population [J]. Computer Engineering and Applications, 2021, 57(20): 73-81.
[4]	ZHANG Lin, WANG Tinghua, ZHOU Huiying. Research Progress on Parameter Optimization of SVR Based on Swarm Intelligence Algorithm [J]. Computer Engineering and Applications, 2021, 57(16): 50-64.
[5]	LI Suhan, YE Chunming. Improved Grey Wolf Optimizer Algorithm Using Nonlinear Convergence Factor and Elite Re-election Strategy [J]. Computer Engineering and Applications, 2021, 57(1): 62-68.
[6]	LI Yali, WANG Shuqin, CHEN Qianru, WANG Xiaogang. Comparative Study of Several New Swarm Intelligence Optimization Algorithms [J]. Computer Engineering and Applications, 2020, 56(22): 1-12.
[7]	JI Xunsheng, CAI Yiqing. Solving Multi-Objective FJSP Using Historical Information and Restriction Operator [J]. Computer Engineering and Applications, 2020, 56(2): 272-278.
[8]	CHEN Yao, CHEN Si. Research on Application of Dynamic Weighted Bat Algorithm in Image Segmentation [J]. Computer Engineering and Applications, 2020, 56(14): 207-215.
[9]	CAI Yanguang, CHEN Houren, QI Yuanhang. Variable Neighborhood Quantum Fireworks Algorithm for Solving CVRP [J]. Computer Engineering and Applications, 2019, 55(9): 230-236.
[10]	GENG Huantong, ZHOU Lifa, DING Yangyang, ZHOU Shansheng. Improved MOEA/D Algorithm Based on New Differential Evolution Model [J]. Computer Engineering and Applications, 2019, 55(8): 138-146.
[11]	ZHANG Xin1, ZOU Dexuan1, XIAO Peng1, YU Qiu2. Self-Adjusted Simplified Particle Swarm Optimization Algorithm and Its Application [J]. Computer Engineering and Applications, 2019, 55(8): 250-263.
[12]	ZHOU Lin. Integrated Optimization Research on Vehicle Routing and Scheduling in City Logistics with Time-Dependent and CO2 Emissions Considerations [J]. Computer Engineering and Applications, 2019, 55(8): 264-270.
[13]	XIAO Junming, GAO Hongyang, ZHU Yongsheng, QU Boyang. Multi-Objective Power Dispatching Considering New Energy Access [J]. Computer Engineering and Applications, 2019, 55(23): 241-247.
[14]	WANG Wei, CUI Yihao, WANG Tong, ZHU Tianyu, TIAN Liqin. Survey of Application of Swarm Intelligence Algorithm in Gas Source Location [J]. Computer Engineering and Applications, 2019, 55(18): 21-33.
[15]	TIAN Hong, CHEN Guobin, LIU Chao. Research on New Moth-Flame Optimization Algorithm [J]. Computer Engineering and Applications, 2019, 55(16): 138-143.

Improved PSO algorithm for project optimization scheduling

项目优化调度问题的求解新方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics