Dergi makalesi Açık Erişim

Metaheuristic based solution approaches for the obstacle neutralization problem

Alkaya, Ali Fuat; Algin, Ramazan


MARC21 XML

<?xml version='1.0' encoding='UTF-8'?>
<record xmlns="http://www.loc.gov/MARC21/slim">
  <leader>00000nam##2200000uu#4500</leader>
  <datafield tag="909" ind1="C" ind2="O">
    <subfield code="p">user-tubitak-destekli-proje-yayinlari</subfield>
    <subfield code="o">oai:zenodo.org:82799</subfield>
  </datafield>
  <datafield tag="520" ind1=" " ind2=" ">
    <subfield code="a">The problem of finding shortest path under certain constraints is NP-Complete except for some trivial variants. In this study, we develop metaheuristics for the obstacle neutralization problem (ONP) which is a path planning problem where the goal is to safely and swiftly navigate an agent from a given source location to a destination through an arrangement of potential mine or threat discs in the plane. To solve the ONP, ant system, genetic algorithm, simulated annealing and migrating birds optimization algorithms are developed and customized. We provide computational experiments both on real-world and synthetic data to empirically assess their performance. The results of the algorithms are compared with exact solutions on small instances. The comparison results present that our algorithms finds near-optimal solutions in reasonable execution times. Furthermore, the results show that the proposed versions of the aforementioned algorithms can be applicable to similar problems. (C) 2014 Elsevier Ltd. All rights reserved.</subfield>
  </datafield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">publication</subfield>
    <subfield code="b">article</subfield>
  </datafield>
  <datafield tag="540" ind1=" " ind2=" ">
    <subfield code="a">Creative Commons Attribution</subfield>
    <subfield code="u">http://www.opendefinition.org/licenses/cc-by</subfield>
  </datafield>
  <datafield tag="100" ind1=" " ind2=" ">
    <subfield code="a">Alkaya, Ali Fuat</subfield>
    <subfield code="u">Marmara Univ, Dept Comp Engn, TR-34722 Istanbul, Turkey</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="z">md5:c5f2385be5b3e80da38ba98dbad5ccd6</subfield>
    <subfield code="s">163</subfield>
    <subfield code="u">https://aperta.ulakbim.gov.trrecord/82799/files/bib-a7f416b4-9414-485a-8e08-d5fbe80d7924.txt</subfield>
  </datafield>
  <controlfield tag="005">20210316060601.0</controlfield>
  <datafield tag="260" ind1=" " ind2=" ">
    <subfield code="c">2015-01-01</subfield>
  </datafield>
  <datafield tag="024" ind1=" " ind2=" ">
    <subfield code="a">10.1016/j.eswa.2014.09.027</subfield>
    <subfield code="2">doi</subfield>
  </datafield>
  <datafield tag="542" ind1=" " ind2=" ">
    <subfield code="l">open</subfield>
  </datafield>
  <datafield tag="245" ind1=" " ind2=" ">
    <subfield code="a">Metaheuristic based solution approaches for the obstacle neutralization problem</subfield>
  </datafield>
  <datafield tag="909" ind1="C" ind2="4">
    <subfield code="v">42</subfield>
    <subfield code="p">EXPERT SYSTEMS WITH APPLICATIONS</subfield>
    <subfield code="c">1094-1105</subfield>
    <subfield code="n">3</subfield>
  </datafield>
  <datafield tag="650" ind1="1" ind2="7">
    <subfield code="a">cc-by</subfield>
    <subfield code="2">opendefinition.org</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="a">Algin, Ramazan</subfield>
    <subfield code="u">Marmara Univ, Dept Comp Engn, TR-34722 Istanbul, Turkey</subfield>
  </datafield>
  <controlfield tag="001">82799</controlfield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">user-tubitak-destekli-proje-yayinlari</subfield>
  </datafield>
</record>
65
15
görüntülenme
indirilme
Görüntülenme 65
İndirme 15
Veri hacmi 2.4 kB
Tekil görüntülenme 62
Tekil indirme 15

Alıntı yap