| 求解任务分配问题的一种离散微粒群算法 |
| |
| 引用本文： | 王雅琳,王宁,阳春华,桂卫华.求解任务分配问题的一种离散微粒群算法[J].中南大学学报(自然科学版),2008,39(3). |
| |
| 作者姓名： | 王雅琳 王宁 阳春华 桂卫华 |
| |
| 作者单位： | 中南大学,信息科学与工程学院,湖南,长沙,410083 |
| |
| 基金项目： | 国家自然科学基金
,
湖南省自然科学基金 |
| |
| 摘 要： | 以交通运输领域中的装卸货任务分配问题为例对任务分配问题进行数学描述，提出一种用于求解该类问题的离散微粒群算法（DPSO）。在分析基本微粒群算法的收敛性能和任务分配问题解分布情况的基础上，采用惯性权值非线性下降策略更新微粒速度，以提高算法的收敛性，并且引入一个反正切函数对基本微粒群算法的位置公式进行进一步处理，以保证解的可行性。提出的DPSO用于求解某企业铁路货运站的装卸任务，在相同实验条件下，求解同一任务分配问题，提出的改进DPSO寻优率为76％，明显高于寻优率仅为40％和4％的其他2种DPSO算法；不同规模问题的求解试验中，综合比较寻优结果和计算时间，所提DPSO算法优于枚举法和遗传算法，且计算简便，可推广用于其他任务分配问题与组合优化问题。
|
| 关 键 词： | 微粒群算法 任务分配 惯性权值 离散问题 求解 任务分配问题 离散微粒群算法 assignment problem task optimization algorithm swarm particle 优化问题 组合 遗传算法 枚举法 时间 计算 结果 比较 综合 试验 规模 寻优 |
A discrete particle swarm optimization algorithm for task assignment problem |
| |
| WANG Ya-lin,WANG Ning,YANG Chun-hua,GUI Wei-hua.A discrete particle swarm optimization algorithm for task assignment problem[J].Journal of Central South University:Science and Technology,2008,39(3). |
| |
| Authors: | WANG Ya-lin WANG Ning YANG Chun-hua GUI Wei-hua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
