Skip to main content
Article
Parallel Computation Approaches to Optimize Learning Systems
International Journal of Electronics and Telecommunications
  • Tomasz Czyz, Wrocław University of Technology
  • Radosław Rudek, Wrocław University of Technology
  • Henry Selvaraj, University of Nevada, Las Vegas
Document Type
Article
Publication Date
7-1-2011
Abstract

This paper is devoted to the total tardiness minimization scheduling problem, where the efficiency of a processor increases due to its learning. Such problems model real-life settings that occur in the presence of a human learning (industry, manufacturing, management) and in some computer systems. However, the increasing growth of significant achievements in the field of artificial intelligence and machine learning is a premise that the human-like learning will be present in mechanized industrial processes that are controlled or performed by machines as well as in the greater number of multi-agent computer systems. Therefore, the optimization algorithms dedicated in this paper for scheduling problems with learning are not only the answer for present day scheduling problems (where human plays important role), but they are also a step forward to the improvement of self-learning and adapting systems that undeniably will occur in a new future. To solve the analysed problem, we propose parallel computation approaches that are based on NEH, tabu search and simulated annealing algorithms. The numerical analysis confirm high accuracy of these methods and show that the presented approaches significantly decrease running times of simulated annealing and tabu search and also reduce the running times of NEH.

Keywords
  • Artificial intelligence,
  • Heuristic programming,
  • Machine learning,
  • Parallel computers,
  • Parallel scheduling (Computer scheduling)
Language
English
Permissions
Use Find in Your Library, contact the author, or use interlibrary loan to garner a copy of the article. Publisher copyright policy allows author to archive post-print (author’s final manuscript). When post-print is available or publisher policy changes, the article will be deposited
Identifier
DOI: 10.2478/v10177-011-0031-x
Citation Information
Tomasz Czyz, Radosław Rudek and Henry Selvaraj. "Parallel Computation Approaches to Optimize Learning Systems" International Journal of Electronics and Telecommunications Vol. 57 Iss. 2 (2011) p. 223 - 228
Available at: http://works.bepress.com/henry_selvaraj/20/