Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 481744

Solving JSSP by introducing Hamilton similarity and time dependent fitness scaling


Abrashi, Arijan; Štefanić, Nedjeljko; Lisjak, Dragutin
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 ) ( POIROT)

Ustanove:
Fakultet strojarstva i brodogradnje, Zagreb

Profili:

Avatar Url Dragutin Lisjak (autor)


Citiraj ovu publikaciju

Abrashi, Arijan; Štefanić, Nedjeljko; Lisjak, Dragutin
Solving JSSP by introducing Hamilton similarity and time dependent fitness scaling // Strojniški vestnik, 56 (2010), 5; 330-339 (međunarodna recenzija, članak, znanstveni)
Abrashi, A., Štefanić, N. & Lisjak, D. (2010) Solving JSSP by introducing Hamilton similarity and time dependent fitness scaling. Strojniški vestnik, 56 (5), 330-339.
@article{article, year = {2010}, pages = {330-339}, keywords = {genetic algorithm, niching, Hamilton similarity, time dependent fitness scaling}, journal = {Strojni\v{s}ki vestnik}, volume = {56}, number = {5}, issn = {0039-2480}, title = {Solving JSSP by introducing Hamilton similarity and time dependent fitness scaling}, keyword = {genetic algorithm, niching, Hamilton similarity, time dependent fitness scaling} }
@article{article, year = {2010}, pages = {330-339}, keywords = {genetic algorithm, niching, Hamilton similarity, time dependent fitness scaling}, journal = {Strojni\v{s}ki vestnik}, volume = {56}, number = {5}, issn = {0039-2480}, title = {Solving JSSP by introducing Hamilton similarity and time dependent fitness scaling}, keyword = {genetic algorithm, niching, Hamilton similarity, time dependent fitness scaling} }

Časopis indeksira:


  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus





Contrast
Increase Font
Decrease Font
Dyslexic Font