全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

, PP. 13-17

Keywords: 控制系统,调度算法,遗传算法,采样周期,控制延迟

Full-Text   Cite this paper   Add to My Lib

Abstract:

控制系统中任务的调度不仅影响系统的资源利用率,而且影响系统的控制性能,是控制系统设计和实现的关键技术之一.首先分析了周期性实时任务,并给出了任务模型.基于此,采用了EDF调度算法,给出了任务的可调度性条件.根据系统的性能指标与任务的采样周期和控制延迟之间的关系,对系统性能进行优化.由于采样周期和控制延迟之间存在相互影响,为此采用了浮点数编码的遗传算法对采样周期进行优化,以提高系统的性能.为了加快收敛速度和不陷入局部极值,采用了排序选择算法、算术交叉算子和非一致变异算子.仿真结果表明,通过采用遗传算法,在保证系统中任务实时性的条件下,可以显著地提高系统的性能指标.

References

[1]  [ 刘怀, 沈捷, 费树岷. 用双优先级算法调度控制系统的实时周期性任务[ J]. 东南大学学报: 自然科学版, 2003, 33( 2): 190- 193.
[2]  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)
[3]  [ 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.
[4]  [ 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.
[5]  [ 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.
[6]  [ 刘怀, 费树岷. 控制系统中实时任务的动态优化调度算法[ J]. 控制与决策, 2005, 20( 3): 246- 250.
[7]  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)
[8]  [ 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.
[9]  [ 马善凯. 选择采样周期的一种新方法[ J]. 自动化学报, 1995, 21( 4): 481- 486.
[10]  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)
[11]  [ 钟求喜, 谢涛, 陈火旺. 基于遗传算法的任务分配与调度[ J] . 计算机研究与发展, 2000, 37( 10): 1 197- 1 203.
[12]  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)
[13]  [ 刘清. 多点正交交叉的遗传算法研究[ J]. 南京师范大学学报: 工程技术版, 2005, 5( 2): 481- 486.
[14]  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)
[15]  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)
[16]  [ 李纯莲, 王希诚, 赵金城. 基于浮点数编码的信息熵控制多种群遗传算法[ J]. 南京理工大学学报: 自然科学版, 2004, 28( 5): 453- 456.
[17]  [ 张彤, 张华, 王子才. 浮点数编码的遗传算法及其应用[ J]. 哈尔滨工业大学学报, 2000, 32( 4): 59- 61.
[18]  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)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133