Social learning algorithm as a tool for solving some difficult scheduling problems

• Autorzy: Jędrzejowicz P.
• Języki publikacji: EN

Abstrakty

EN

The paper investigates application of the new adaptive memory programming techniques called SLA (social learning algorithm) to scheduling multiple variant tasks. SLA has been inspired by analogies to a social phenomenon of organized learning. Main features of both -education systems and SLA include learning stages, massive number of individuals at the beginning stages, selection of best individuals.- before entering further stages of learning, and increasing sophistication and specialization of learning as an individual progresses through stages. The paper introduces a concept of the social learning algorithm (SLA ), and presents two applications of the proposed concept to solving computationally difficult scheduling problems. Computational experiments show that SLA can produce competitive results comparing to other heuristics and metaheuristics.

Słowa kluczowe

EN

social learning algorithm; scheduling

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 1999
• Tom: Vol. 24, No. 2
• Strony: 51--66
• Opis fizyczny: Bibliogr.17 poz.

Twórcy

autor

Jędrzejowicz P.

• Chair of Computer Science, Gdynia Maritime Academy, ul. Morska 83, 81-225 Gdynia, Poland,