Pregled bibliografske jedinice broj: 481744
Solving JSSP by introducing Hamilton similarity and time dependent fitness scaling
Solving JSSP by introducing Hamilton similarity and time dependent fitness scaling // Strojniški vestnik, 56 (2010), 5; 330-339 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 481744 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Solving JSSP by introducing Hamilton similarity and time dependent fitness scaling
Autori
Abrashi, Arijan ; Štefanić, Nedjeljko ; Lisjak, Dragutin
Izvornik
Strojniški vestnik (0039-2480) 56
(2010), 5;
330-339
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
genetic algorithm; niching; Hamilton similarity; time dependent fitness scaling
Sažetak
In this paper was proposed and tested niching genetic algorithm (GA), which for comparison of individuals in the population uses, so called Hamilton similarity. Advantage of the Hamilton similarity lies in the fact that there is no need for context sensitive information in order to successfully compare two population members. Furthermore, the algorithm was tested on the famous Job Shop Scheduling Problem (JSSP) - benchmark mt10, and statistical results of the test were given. In addition to the Hamilton similarity, time dependent fitness scaling was proposed which in conjunction with niching significantly reduces the probability of the algorithm to get stuck in one of the less desirable local optimum. Finally, suggestions for the future research are given.
Izvorni jezik
Engleski
Znanstvena područja
Strojarstvo
POVEZANOST RADA
Projekti:
120-1201780-1779 - Modeliranje svojstava materijala i parametara procesa (Filetin, Tomislav, MZOS ) ( CroRIS)
Ustanove:
Fakultet strojarstva i brodogradnje, Zagreb
Profili:
Dragutin Lisjak
(autor)
Citiraj ovu publikaciju:
Časopis indeksira:
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
