计算机工程与应用Issue(13):51-55,5.DOI:10.3778/j.issn.1002-8331.1211-0032
基于改进PSO算法的任务分配研究
Research on improved PSO algorithm based task allocation
摘要
Abstract
To solve the task allocation in virtual enterprise, a multi-object decision-making optimization model on task allocation is constructed. The traditional Particle Swarm Optimization(PSO)algorithm is analyzed. It is improved by automatically adjusting the weight of speed inertia and acceleration coefficient, and by introducing the mutation operation in genetic algorithm. In pro-cess of solving the task allocation model by the improved PSO algorithm, the mapping between problems and particles and the computing method of particle position fitness value by Technique for Order Preference by Similarity to Ideal Solution(TOPSIS) are researched. Then, a task allocation algorithm based on the improved PSO algorithm is designed. Finally, the feasibility and validity of the method is verified by an application example and a simulation test.关键词
虚拟企业/粒子群优化算法/任务分配/逼近理想解排序Key words
virtual enterprise/Particle Swarm Optimization(PSO)/task allocation/Technique for Order Preference by Similarity to Ideal Solution(TOPSIS)分类
信息技术与安全科学引用本文复制引用
曾文权,余爱民..基于改进PSO算法的任务分配研究[J].计算机工程与应用,2013,(13):51-55,5.基金项目
广东省自然科学基金(No.S2011010002537);广东省科技计划项目(No.2012A030400029)。 ()