计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
13期
51-55
,共5页
虚拟企业%粒子群优化算法%任务分配%逼近理想解排序
虛擬企業%粒子群優化算法%任務分配%逼近理想解排序
허의기업%입자군우화산법%임무분배%핍근이상해배서
virtual enterprise%Particle Swarm Optimization(PSO)%task allocation%Technique for Order Preference by Similarity to Ideal Solution(TOPSIS)
为了解决虚拟企业中的任务分配问题，建立了任务分配的多目标决策优化模型。分析了传统的PSO算法，通过设置算法中速度惯性权重和加速度系数的自动调整，以及引入遗传算法中的变异操作，实现了对该算法的改进。基于改进的PSO算法求解任务分配模型，研究了求解问题与粒子的映射以及采用TOPSIS计算粒子位置适应度的方法，进而设计了一种基于改进PSO算法的任务分配算法。通过应用实例及仿真实验，证明了改进的PSO算法应用于任务分配的可行性和有效性。
為瞭解決虛擬企業中的任務分配問題，建立瞭任務分配的多目標決策優化模型。分析瞭傳統的PSO算法，通過設置算法中速度慣性權重和加速度繫數的自動調整，以及引入遺傳算法中的變異操作，實現瞭對該算法的改進。基于改進的PSO算法求解任務分配模型，研究瞭求解問題與粒子的映射以及採用TOPSIS計算粒子位置適應度的方法，進而設計瞭一種基于改進PSO算法的任務分配算法。通過應用實例及倣真實驗，證明瞭改進的PSO算法應用于任務分配的可行性和有效性。
위료해결허의기업중적임무분배문제，건립료임무분배적다목표결책우화모형。분석료전통적PSO산법，통과설치산법중속도관성권중화가속도계수적자동조정，이급인입유전산법중적변이조작，실현료대해산법적개진。기우개진적PSO산법구해임무분배모형，연구료구해문제여입자적영사이급채용TOPSIS계산입자위치괄응도적방법，진이설계료일충기우개진PSO산법적임무분배산법。통과응용실례급방진실험，증명료개진적PSO산법응용우임무분배적가행성화유효성。
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.
