1. The Distributed Task Scheduling Based on Realcoded Immune Algorithm.
- Author
-
Lu Guiming and Zhang Yunzhe
- Subjects
DISTRIBUTED computing ,ALGORITHMS ,ENTROPY (Information theory) ,COMPUTATIONAL complexity ,COMPUTER scheduling ,MATHEMATICAL models ,VISUAL C++ (Computer program language) ,COMPUTER software ,CODING theory - Abstract
Task scheduling is a NP puzzle. Its algorithm is an important research direction. This paper proposes a task scheduling algorithm based on real-coded immune algorithm by studying and analyzing task scheduling models and immune algorithms existed. This paper discusses the coding method, the generation and update of population, the update of memory cells and the values of partial parameters. This paper explores the affinity function and the concentration function. In the end, this new algorithm is implemented in the software VC++, and is proven validity and feasibility by comparing and analyzing examples [ABSTRACT FROM AUTHOR]
- Published
- 2010