[1]刘 怀,谢东风,刘 宁,等.基于GA的控制系统中实时任务的优化调度[J].南京师范大学学报(工程技术版),2007,07(04):013-17.
　Liu Huai,Xie Dongfeng,Liu Ning,et al.Optimal Scheduling for Real-Time Tasks in Control Systems Based On GA[J].Journal of Nanjing Normal University(Engineering and Technology),2007,07(04):013-17.
点击复制

基于GA的控制系统中实时任务的优化调度
分享到：

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

卷:
07卷
期数:
2007年04期
页码:
013-17
栏目:
出版日期:
2007-12-30

文章信息/Info

Title:
Optimal Scheduling for Real-Time Tasks in Control Systems Based On GA
作者:
刘 怀1;  谢东风2;  刘 宁3;  黄建新1
1. 南京师范大学电气与自动化工程学院, 江苏南京210042; 2. 云南省烟草公司, 云南昆明650011;
3. 东南大学自动化研究所, 江苏南京210096
Author(s):
Liu Huai1; Xie Dongfeng2; Liu Ning3; Huang Jianxin1
1.School of Electrical and Automation Engineering,Nanjing Normal University,Nanjing 210042,China;2.Yunnan Tobacco Corp,Kunming 650011,China;3.Research Institute of Automation,Southeast University,Nanjing 210096,China
关键词:
控制系统;  调度算法;  遗传算法;  采样周期;  控制延迟
Keywords:
contro l system;  schedu ling a lgor ithm;  gene tic a lgo rithm s;  sam pling pe riod;  contro l delay
分类号:
TP273
摘要:
控制系统中任务的调度不仅影响系统的资源利用率,而且影响系统的控制性能,是控制系统设计和实现的关键技术之一.首先分析了周期性实时任务,并给出了任务模型.基于此,采用了EDF调度算法,给出了任务的可调度性条件.根据系统的性能指标与任务的采样周期和控制延迟之间的关系,对系统性能进行优化.由于采样周期和控制延迟之间存在相互影响,为此采用了浮点数编码的遗传算法对采样周期进行优化,以提高系统的性能.为了加快收敛速度和不陷入局部极值,采用了排序选择算法、算术交叉算子和非一致变异算子.仿真结果表明,通过采用遗传算法,在保证系统中任务实时性的条件下,可以显著地提高系统的性能指标.
Abstract:
Task schedu ling in the control system influences not on ly the resource u tiliza tion of the system, bu t a lso the contro l perfo rmance of the system, and thus is one of the key techn iques for design ing and rea lizing the system. Firstly, real- tim e periodic task is investiga ted and task m ode l is g iven. Based on these, EDF algor ithm is adopted to schedu le this k ind of task and schedulab le cond ition is preven ted. Accord ing to the re lationship of the perfo rm ance o f contro l system and sam pling per iods and contro l delays o f tasks, the pe rfo rm ance is optim ized. Because sam pling periods and contro l de lays have influences on each other, g enetic algorithm based on floating-po in t cod ing is adopted to optim ize sam pling pe riod so as to improve the pe rfo rm ance o f the sy stem. In order to converge to g lobal optim um m ore quick ly and no t to p lunge a loca l extremum, rank-based se lec tion a lgor ithm and arithm etic crossove r operator and nonuniform mu tation opera tor a re adopted. S imu lation results ind icate that the perform ance index of contro l system can be improv ed obv iously by adopting genetic a lgor ithm under the cond ition o f guarantee ing the rea-l tim e of the tasks in the system.

参考文献/References:

[ 1] 刘怀, 沈捷, 费树岷. 用双优先级算法调度控制系统的实时周期性任务[ J]. 东南大学学报: 自然科学版, 2003, 33( 2): 190- 193.
Liu Hua,i Shen Jie, Fei Shum in. Scheduling rea-l tim e per iod ic task of con tro l system w ith dua l pr ior ity algorithm [ J]. Journal o f Southeast University: Natural Science Ed ition, 2003, 33( 2) : 190- 193. ( in Ch inese)
[ 2] Liu C L, Lay land JW. Scheduling a lgor ithm s fo rmu ltiprog rammm ing in ha rd rea-l tim e env ironm ent [ J]. Journal o f Asso ciation for Computing M ach inery, 1973, 20( 1): 46- 61.
[ 3] K im Byung Kook. Task schedu ling w ith feedback latency for real- tim e con tro l sy stem s [ C] / / The 5th Internationa l Conference on Rea-lT im e Computing System s and App lications Proceed ing s. Los A lam itos, CA: IEEE Press, 1998: 37- 41.
[ 4] Seto D, Lehoczky J P, Sha L, et a .l On task schedu lability in rea l- tim e contro l system [ C ] / / The Proceedings of the 17 th IEEE Rea-l T im e System s Sym pos ium. W ash ing ton DC , USA: IEEE Computer Soc ie ty Press, 1996: 13- 21.
[ 5] 刘怀, 费树岷. 控制系统中实时任务的动态优化调度算法[ J]. 控制与决策, 2005, 20( 3): 246- 250.
Liu Hua,i Fe i Shum in. Optim al dynam ic scheduling a lgo rithm for rea-l tim e tasks in dig ital contro l sy stem s[ J]. Contro l and Dec ision, 2005, 20( 3): 246- 250. ( in Ch inese)
[ 6] Cerv in A. Im proved schedu ling o f contro l tasks [ C] / / Proceedings o f the 11th Eurom icro Conference on Rea-l T im e System s. Yo rk , Eng land : IEEE Com pute r Society Press, 1999: 4- 10.
[ 7] 马善凯. 选择采样周期的一种新方法[ J]. 自动化学报, 1995, 21( 4): 481- 486.
M a Shanka .i A new m ethod o f se lecting samp ling per iod[ J] . ActaAutoma tica S in ica, 1995, 21( 4): 481- 486. ( in Ch inese)
[ 8] 钟求喜, 谢涛, 陈火旺. 基于遗传算法的任务分配与调度[ J] . 计算机研究与发展, 2000, 37( 10): 1 197- 1 203.
Zhong Q iux ,i X ieTao, Chen huow ang. Task m atching and schedu ling by using genetic algorithm [ J]. Jou rna l o f Com pute rResearch and Deve lopm ent, 2000, 37( 10): 1 197- 1 203. ( in Ch inese)
[ 9] 刘清. 多点正交交叉的遗传算法研究[ J]. 南京师范大学学报: 工程技术版, 2005, 5( 2): 481- 486.
Liu Q ing. Research on genetic a lgor ithm w ith mu lt-i po int orthogona l crossover ope ration[ J]. Journal o fNanjingNorma lUn iversity: Eng ineering and Techno logy Edition, 2005, 5( 2) : 481- 486. ( in Ch inese)
[ 10] 李纯莲, 王希诚, 赵金城. 基于浮点数编码的信息熵控制多种群遗传算法[ J]. 南京理工大学学报: 自然科学版, 2004, 28( 5): 453- 456.
L i Chun lian, W ang Xicheng, Zhao Jincheng. M ult-i popu lation gene tic a lgo rithm contro lled by inform ation entropy based on floating-po int cod ing[ J] . Journa l of Nanjing University of Sc ience and Techno logy: Natural Sc ience Edition, 2004, 28( 5): 453- 456. ( in Ch inese)
[ 11] 张彤, 张华, 王子才. 浮点数编码的遗传算法及其应用[ J]. 哈尔滨工业大学学报, 2000, 32( 4): 59- 61.
Zhang Tong, ZhangH ua, W ang Zica.i Float encoding genetic a lgo rithm and its application[ J]. Journa l ofH arbin Institute o f Techno logy, 2000, 32( 4): 59- 61. ( in Ch inese)

相似文献/References:

[1]刘怀,黄建新,史国生.基于非抢占RMS的分布式控制系统中实时任务调度算法[J].南京师范大学学报(工程技术版),2005,05(02):010.
　LIU Huai,HUANG Jianxin,SHI Guosheng.Scheduling Algorithm for Real-time Tasks in Distributed Control System based on RMS[J].Journal of Nanjing Normal University(Engineering and Technology),2005,05(04):010.

备注/Memo

备注/Memo:
基金项目: 南京师范大学青年科学基金( 200411XQNBDQ41 )资助项目.
作者简介: 刘 怀( 1971 - ) , 副教授, 博士后, 主要从事实时控制系统、综合自动化系统以及智能控制等方面的教学与研究.E-m ail: L iuhua@i n jnu. edu. cn.
更新日期/Last Update: 2013-04-29