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

Napredna pretraga

Pregled bibliografske jedinice broj: 1095005

Evolutionary operators for the Hamiltonian completion problem


Puljić, Krunoslav; Manger, Robert
Evolutionary operators for the Hamiltonian completion problem // Soft computing, 24 (2020), 23; 18073-18088 doi:10.1007/s00500-020-05063-8 (međunarodna recenzija, članak, znanstveni)


CROSBI ID: 1095005 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Evolutionary operators for the Hamiltonian completion problem

Autori
Puljić, Krunoslav ; Manger, Robert

Izvornik
Soft computing (1432-7643) 24 (2020), 23; 18073-18088

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Hamiltonian completion ; Evolutionary algorithm ; Evolutionary operator ; Crossover ; Mutation ; Traveling salesman

Sažetak
This paper deals with evolutionary algorithms for solving the Hamiltonian completion problem. More precisely, the paper is concerned with a collection of crossover and mutation operators, which mostly originate from the traveling salesman problem, but have further on been modified or customized for Hamiltonian completion. The considered crossovers and mutations are tested on a set of randomly generated problem instances. The obtained experimental results clearly show that the behavior and relative ranking of the operators within the Hamiltonian completion environment are different than within the traveling salesman environment. Moreover, it is shown that our modified or custom-designed operator variants accomplish much better results for Hamiltonian completion than the standard variants.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Računarstvo



POVEZANOST RADA


Projekti:
HRZZ-IP-2018-01-5591 - Efikasni algoritmi za robusnu diskretnu optimizaciju (RoDiOpt) (Manger, Robert, HRZZ - 2018-01) ( POIROT)

Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Ekonomski fakultet, Zagreb,
Prirodoslovno-matematički fakultet, Zagreb

Profili:

Avatar Url Robert Manger (autor)

Avatar Url Krunoslav Puljić (autor)

Poveznice na cjeloviti tekst rada:

doi link.springer.com doi.org

Citiraj ovu publikaciju:

Puljić, Krunoslav; Manger, Robert
Evolutionary operators for the Hamiltonian completion problem // Soft computing, 24 (2020), 23; 18073-18088 doi:10.1007/s00500-020-05063-8 (međunarodna recenzija, članak, znanstveni)
Puljić, K. & Manger, R. (2020) Evolutionary operators for the Hamiltonian completion problem. Soft computing, 24 (23), 18073-18088 doi:10.1007/s00500-020-05063-8.
@article{article, author = {Pulji\'{c}, Krunoslav and Manger, Robert}, year = {2020}, pages = {18073-18088}, DOI = {10.1007/s00500-020-05063-8}, keywords = {Hamiltonian completion, Evolutionary algorithm, Evolutionary operator, Crossover, Mutation, Traveling salesman}, journal = {Soft computing}, doi = {10.1007/s00500-020-05063-8}, volume = {24}, number = {23}, issn = {1432-7643}, title = {Evolutionary operators for the Hamiltonian completion problem}, keyword = {Hamiltonian completion, Evolutionary algorithm, Evolutionary operator, Crossover, Mutation, Traveling salesman} }
@article{article, author = {Pulji\'{c}, Krunoslav and Manger, Robert}, year = {2020}, pages = {18073-18088}, DOI = {10.1007/s00500-020-05063-8}, keywords = {Hamiltonian completion, Evolutionary algorithm, Evolutionary operator, Crossover, Mutation, Traveling salesman}, journal = {Soft computing}, doi = {10.1007/s00500-020-05063-8}, volume = {24}, number = {23}, issn = {1432-7643}, title = {Evolutionary operators for the Hamiltonian completion problem}, keyword = {Hamiltonian completion, Evolutionary algorithm, Evolutionary operator, Crossover, Mutation, Traveling salesman} }

Časopis indeksira:


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


Citati:





    Contrast
    Increase Font
    Decrease Font
    Dyslexic Font