一种基于Petri网的多目标无死锁蚁群调度算法

›› 2014, Vol. 27 ›› Issue (5): 179-.

一种基于Petri网的多目标无死锁蚁群调度算法

惠晓龙,郜振鑫

(1.中国电子科技集团公司第20研究所通信部,陕西西安 701168;2.西安交通大学系统工程研究所,陕西西安 710068)

出版日期:2014-05-15 发布日期:2014-05-14
作者简介:惠晓龙(1988—),男,硕士,工程师。研究方向:智能优化算法和通信。E-mail:191735880@qq.com。郜振鑫(1987—),男,博士研究生。研究方向:制造系统的控制,优化调度等。

Research on Multi-objective and Deadlock-free Ant Colony Optimization Scheduling Algorithm with Petri Nets

HUI Xiaolong,GAO Zhenxin

(1.Division of Communications,No.20 Institute of China Electronic Technology Group Corporation,Xi'an 710068,China;2.Systems Engineering Institute,Xi'an Jiaotong University,Xi'an 710068,China)

Online:2014-05-15 Published:2014-05-14

摘要/Abstract

摘要：

蚁群算法已被广泛应用于解决调度问题,针对资源受限的项目调度问题,死锁和多目标问题是重要的课题研究。文中针对具有死锁资源受限的多目标调度问题,采用Petri网模型,研究其蚁群调度算法,以紧急项目的完成时间和所有项目的完成时间最短为优化目标,并通过仿真实验验证了文中算法的有效性和实用性。

关键词: Petri网, 蚁群算法, 调度

Abstract:

The ant colony algorithm has been widely used to solve scheduling problems.Deadlocks and multi-objective problems are important researches for Resource Constrained Project Scheduling Problem (RCPSP).This paper studies the RCPSP with deadlocks and multi-objective problems.Petri net model is established to study the ant colony scheduling algorithm.Optimization goal is the shortest time of finishing emergency project and all projects.Simulation results show the effectiveness and usefulness of the algorithm.

Key words: Petri nets;ant colony algorithm;scheduling

中图分类号:

TN301.6

惠晓龙,郜振鑫. 一种基于Petri网的多目标无死锁蚁群调度算法[J]. , 2014, 27(5): 179-.

HUI Xiaolong,GAO Zhenxin. Research on Multi-objective and Deadlock-free Ant Colony Optimization Scheduling Algorithm with Petri Nets[J]. , 2014, 27(5): 179-.

[1]	李娜,高博,谢宗甫. 分层异构信号处理平台调度方法研究[J]. 电子科技, 2022, 35(2): 7-13.
[2]	蒋成成,朱健安,朱成名,王珂,章文俊. V2G模式下的EV建模研究[J]. 电子科技, 2022, 35(2): 74-78.
[3]	叶恒超,程宗毛. 基于中继多跳模型的传感网络充电方法研究[J]. 电子科技, 2021, 34(8): 31-36.
[4]	水九生,王然. 一种按需多节点优先级充电调度算法[J]. 电子科技, 2021, 34(8): 43-49.
[5]	余嘉伟,胡海洋. 基于面向对象模糊Petri网的信息物理系统能耗模型[J]. 电子科技, 2021, 34(7): 19-25.
[6]	周佳,王然. 目标覆盖中基于权重的最大网络寿命算法[J]. 电子科技, 2021, 34(7): 37-42.
[7]	章豪,王然. 基于定向充电模型的最大化网络累计充电增益[J]. 电子科技, 2021, 34(6): 67-72.
[8]	汪杨,王晓蕾,袁子昂,袁儒明. 一种基于NoC多核系统的矩阵乘法映射技术[J]. 电子科技, 2021, 34(5): 54-60.
[9]	陈强,王宇嘉,林炜星,陈万芬. 改进粒子群算法求解分布式柔性车间调度问题[J]. 电子科技, 2021, 34(10): 63-68.
[10]	朱乔红,龙英文,余粟. 基于事件触发的微网分布式经济调度策略[J]. 电子科技, 2021, 34(1): 50-54.
[11]	朱宏伟,张海南. 基于拥挤度因子的动态信息素更新策略蚁群算法[J]. 电子科技, 2020, 33(8): 59-64.
[12]	马辉,王然,程宗毛. 基于中继充电模型的充电小车休息时间最大化方法[J]. 电子科技, 2020, 33(7): 27-32.
[13]	罗乐,王春华,张多利,宋宇鲲. 一种多核系统改进型列表调度算法[J]. 电子科技, 2020, 33(6): 52-57.
[14]	杨海柱,江昭阳,李梦龙,康乐. 基于改进人工鱼群-蛙跳算法优化LSSVM参数短期负荷预测[J]. 电子科技, 2020, 33(12): 67-74.
[15]	刘永建,曾国辉,黄勃,李晓斌. 改进蚁群算法的机器人路径规划研究[J]. 电子科技, 2020, 33(1): 13-18.