求解任务分配问题的一种离散微粒群算法

• 作者: 桂卫华 王宁 王雅琳 阳春华
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 工学
• 关键词: 微粒群算法 任务分配 惯性权值 离散问题
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 机械工程·控制科学与工程
• 页码范围: 571-576
• 页数: 6页
• 分类号: TP18
• 字数: 4427字
• 语种: 中文

摘要

以交通运输领域中的装卸货任务分配问题为例对任务分配问题进行数学描述,提出一种用于求解该类问题的离散微粒群算法(DPSO).在分析基本微粒群算法的收敛性能和任务分配问题解分布情况的基础上,采用惯性权值非线性下降策略更新微粒速度,以提高算法的收敛性,并且引入一个反正切函数对基本微粒群算法的位置公式进行进一步处理,以保证解的可行性.提出的DPSO用于求解某企业铁路货运站的装卸任务,在相同实验条件下,求解同一任务分配问题,提出的改进DPSO寻优率为76%,明显高于寻优率仅为40%和4%的其他2种DPSO算法;不同规模问题的求解试验中,综合比较寻优结果和计算时间,所提DPSO算法优于枚举法和遗传算法,且计算简便,可推广用于其他任务分配问题与组合优化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阳春华	中南大学信息科学与工程学院	389	3229	27.0	37.0
2	桂卫华	中南大学信息科学与工程学院	695	7452	38.0	56.0
3	王雅琳	中南大学信息科学与工程学院	84	519	11.0	17.0
4	王宁	中南大学信息科学与工程学院	30	139	6.0	11.0