By Topic

Optimal scheduling algorithm for real-time tasks in digital control systems based on GA

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Liu Huai ; School of Electrical & Electronic Engineering, Nanjing Normal University, 210042, China ; Huang Jian-xin ; Feng Chun-mei

On the basis of analysis on the characteristic of the tasks in control system, the task model and subtask model are given. A scheduling algorithm for control system named half-preemptive EDF algorithm is proposed. The algorithm can guarantee the utility of processor and reduce the times of tasks that are preempted by other tasks. Because the performance of control system is influenced by sampling period and control delay and they affect each other, genetic algorithm is adopted to optimize the performance of control system in order to acquire optimal sampling period. Based on floating-point coding, elitist species and rank based selection are combined. The simulation results show that the algorithm presented in this paper can guarantee schedulability of tasks and improve the performance of control system.

Published in:

2008 Chinese Control and Decision Conference

Date of Conference:

2-4 July 2008