The Distributed Task Scheduling Based on Realcoded Immune Algorithm

Lu Guiming; Zhang Yunzhe
August 2010
Proceedings of the International Symposium on Computer Science &;Aug2010, Vol. 2 Issue 1, p101
Conference Proceeding
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


Related Articles

  • A Dynamic-simulation System for Sprinkler Water 3D-distribution Using Multiple Tools Integration. Wenting Han; Xiaomin Yao; Dongqing Lao; Pute Wu // Journal of Convergence Information Technology;Jan2013, Vol. 8 Issue 2, p1 

    As one of the main water-saving irrigation technologies, sprinkler irrigation is used worldwide due to such advantages as its wide adaptability and easily mechanized operation. Sprinkler uniformity is an important indicator in the evaluation of irrigation quality and sprinkler performance and is...

  • Visual C++-based Algorithm Research and Software Development for Cold-formed Thin-wall Steel Sectional Properties of Arbitrary Section. Minqian Zhang; Qilin Zhang; Zhiguo Chang // Advanced Materials Research;2014, Issue 889-890, p37 

    Current steel structure design software cannot calculate sectional properties of user-defined section of cold-formed thin-wall steel accurately. Since the sectional properties data given by design code has been implanted into corresponding modules of these software and the software disregard the...

  • VERIFICATION OF SEQUENTIAL PATTERNS IN PRODUCTION USING INFORMATION ENTROPY. Lazár, Ivan; Husár, Jozef // Tehnicki vjesnik / Technical Gazette;Jul/Aug2013, Vol. 20 Issue 4, p669 

    The aim of this paper is to show the use of Shannon's entropy in the design of production systems as a big entity. The system consists of three phases: planning, simulation and application. The first phase uses priority rules (SPT, LPT, EDD) based on which their sequences will be created. The...

  • An Improved PSO Algorithm with Object- Oriented Performance Database for Flight Trajectory Optimization. Sibin Zhu; Guixian Li; Junwei Han // Journal of Computers;Jul2012, Vol. 7 Issue 7, p1555 

    In order to improve accuracy and convergence speed for flight trajectory optimization program in flight management computer and enhance its maintainability, an improved particle swarm optimization (PSO) algorithm with object-oriented performance database is proposed. Firstly, an object-oriented...

  • Some single-machine scheduling problems with the extended sum-of-processing-time-based aging effect. Rudek, Radosław // International Journal of Advanced Manufacturing Technology;Mar2012, Vol. 59 Issue 1-4, p299 

    In this paper, we analyze some single machine scheduling problems with the aging effect. We extend the sum-of-processing-time-based aging model such that the fatigue caused by each job to the machine is equal to a non-increasing function dependent on the normal processing time of a job and the...

  • Risk Modelling of Retail Supply Chain based on Fuzzy Petri Nets. Huiyan Zhang; Nan Cheng // Information Technology Journal;2014, Vol. 13 Issue 11, p1813 

    To study the complexity and uncertainty of risks in retail supply chain, FPN(fuzzy Petri net) is used to establish a model based on the risk factors. This method could well describe and analysis the correlation characteristics of complex network chain. The weight of different premise conditions...

  • Visual C++ call MATLAB multi-scale edge detection. Yue Wu; YuTao Shi // Applied Mechanics & Materials;2014, Vol. 631-632, p598 

    This article describes the Visual C++ call MATLAB engine detailed steps to achieve the VC-based interface to call MATLAB field geological position of multi-scale edge detection algorithm. The results show that, the development cycle of program and the workload is reduced, but also has a good...

  • Color-Coding Algorithms to the Balanced Path Problem: Computational Issues. Cappanera, Paola; Scutellà, Maria Grazia // INFORMS Journal on Computing;Summer2011, Vol. 23 Issue 3, p446 

    Given a weighted directed network G, we consider the problem of computing k balanced paths from given source nodes to given destination nodes of G, i.e., k paths such that the difference in cost between the longest path and the shortest path is minimized. Although not yet investigated by the OR...

  • Cross-Layer Design Using Superposition Coding Scheme for Multiuser OFDM Systems. Goyal, Kalpana; Trivedi, Aditya // Wireless Personal Communications;Jul2013, Vol. 71 Issue 2, p1339 

    In this paper, a cross-layer design is proposed for downlink of orthogonal frequency division multiplexing systems which uses superposition coding (SC) scheme. SC theorem allows two users to share the same subchannel. Firstly, the subchannel will be allocated to degraded user (who is far away...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics