遗传算法在硬实时系统预调度中的应用
张凤芝; 任长明; 郑红霞; 张红线
天津大学电子信息工程学院,天津,300072
GA application in hard real-time system pre-run-time schedule
Zhang Fengzhi; Ren Changming; Zheng Hongxia; Zhang Hongxian
School of Electronic Information Engineering Tianjin University Tianjin 300072 China
摘要 针对硬实时系统的特性,改进了遗传算法的初始群体生成方法及交换变异算子。实现了硬实时系统任务预调度。对给出的任务集合找出了最佳调度序列。通过测试集合仿真,效果良好。
关键词 :
硬实时系统 ,
预调度 ,
遗传算法
Abstract :According to the features of hard real-time systems, GA is improved in making initial group, crossover and mutation operator, etc.. A pre-run-time scheduler of hard real-time systems is implemented, and the process sequence is optimized for the given task set in order to meet the deadlines. Finally, the validity of the GA is verified through simulation with testing case.
Key words :
Hard real-time system
Pre-run-time schedule
Genetic algorithm
收稿日期: 2001-02-28
[1]
郑占旗,阎跃鹏,张立军,王宇灏,张金玲,慕福奇. 增加副瓣抑制机制的阵列天线波束赋形遗传算法研究 [J]. 电子与信息学报, 2017, 39(3): 690-696.
[2]
王勇臻,陈燕,于莹莹. 求解多旅行商问题的改进分组遗传算法 [J]. 电子与信息学报, 2017, 39(1): 198-205.
[3]
唐晓璇*,郭少勇,亓峰. 面向智能电网架空线的传感器故障容忍机制 [J]. 电子与信息学报, 2016, 38(3): 700-706.
[4]
李文璟, 尹梦君, 喻鹏, 项楠. 基于功率和倾角联合优化的小区中断补偿机制 [J]. 电子与信息学报, 2015, 37(5): 1207-1213.
[5]
程超,钱志鸿,付彩欣,刘晓慧. 一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法 [J]. 电子与信息学报, 2015, 37(10): 2418-2423.
[6]
冯霞,郝慧敏. 基于遗传算法的IMX系统测试数据自动生成研究 [J]. 电子与信息学报, 2015, 37(10): 2501-2507.
[7]
曹凯, 陈国虎, 江桦, 马欢. 自适应引导进化遗传算法 [J]. 电子与信息学报, 2014, 36(8): 1884-1890.
[8]
江逸茗, 兰巨龙, 周慧琴. 网络虚拟化环境下的资源监控策略 [J]. 电子与信息学报, 2014, 36(3): 708-714.
[9]
于波, 陈客松, 朱盼, 王国强. 稀布圆阵的降维优化方法 [J]. 电子与信息学报, 2014, 36(2): 476-481.
[10]
严韬, 陈建文, 鲍拯. 基于改进遗传算法的天波超视距雷达二维阵列稀疏优化设计 [J]. 电子与信息学报, 2014, 36(12): 3014-3020.
[11]
夏巧桥, 田茂, 汪鼎文, 陈曦. 基于免疫克隆算法的认知无线电多信道联合感知方法 [J]. 电子与信息学报, 2014, 36(1): 55-60.
[12]
刘向辉, 韩文报, 权建校. 基于遗传策略的格基约化算法 [J]. 电子与信息学报, 2013, 35(8): 1940-1945.
[13]
贺亚鹏, 庄珊娜, 李洪涛, 朱晓华. 基于感知矩阵统计相关系数最小化的压缩感知雷达波形优化设计 [J]. 电子与信息学报, 2011, 33(9): 2097-2102.
[14]
张亮, 陆余良, 杨国正, 张旻. 基于球面多区域划分的并行量子遗传算法 [J]. 电子与信息学报, 2011, 33(5): 1035-1041.
[15]
孙慧峰, 石力, 邓云凯. 一种改进的星载SAR波束优化算法 [J]. 电子与信息学报, 2011, 33(3): 706-710.