Dergi makalesi Açık Erişim

Metaheuristic based solution approaches for the obstacle neutralization problem

Alkaya, Ali Fuat; Algin, Ramazan


JSON

{
  "conceptrecid": "82798", 
  "created": "2021-03-16T06:06:01.444979+00:00", 
  "doi": "10.1016/j.eswa.2014.09.027", 
  "files": [
    {
      "bucket": "0db9006b-c55c-4f3c-b031-c958816bd47b", 
      "checksum": "md5:c5f2385be5b3e80da38ba98dbad5ccd6", 
      "key": "bib-a7f416b4-9414-485a-8e08-d5fbe80d7924.txt", 
      "links": {
        "self": "https://aperta.ulakbim.gov.tr/api/files/0db9006b-c55c-4f3c-b031-c958816bd47b/bib-a7f416b4-9414-485a-8e08-d5fbe80d7924.txt"
      }, 
      "size": 163, 
      "type": "txt"
    }
  ], 
  "id": 82799, 
  "links": {
    "badge": "https://aperta.ulakbim.gov.tr/badge/doi/10.1016/j.eswa.2014.09.027.svg", 
    "bucket": "https://aperta.ulakbim.gov.tr/api/files/0db9006b-c55c-4f3c-b031-c958816bd47b", 
    "doi": "https://doi.org/10.1016/j.eswa.2014.09.027", 
    "html": "https://aperta.ulakbim.gov.tr/record/82799", 
    "latest": "https://aperta.ulakbim.gov.tr/api/records/82799", 
    "latest_html": "https://aperta.ulakbim.gov.tr/record/82799"
  }, 
  "metadata": {
    "access_right": "open", 
    "access_right_category": "success", 
    "communities": [
      {
        "id": "tubitak-destekli-proje-yayinlari"
      }
    ], 
    "creators": [
      {
        "affiliation": "Marmara Univ, Dept Comp Engn, TR-34722 Istanbul, Turkey", 
        "name": "Alkaya, Ali Fuat"
      }, 
      {
        "affiliation": "Marmara Univ, Dept Comp Engn, TR-34722 Istanbul, Turkey", 
        "name": "Algin, Ramazan"
      }
    ], 
    "description": "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.", 
    "doi": "10.1016/j.eswa.2014.09.027", 
    "has_grant": false, 
    "journal": {
      "issue": "3", 
      "pages": "1094-1105", 
      "title": "EXPERT SYSTEMS WITH APPLICATIONS", 
      "volume": "42"
    }, 
    "license": {
      "id": "cc-by"
    }, 
    "publication_date": "2015-01-01", 
    "relations": {
      "version": [
        {
          "count": 1, 
          "index": 0, 
          "is_last": true, 
          "last_child": {
            "pid_type": "recid", 
            "pid_value": "82799"
          }, 
          "parent": {
            "pid_type": "recid", 
            "pid_value": "82798"
          }
        }
      ]
    }, 
    "resource_type": {
      "subtype": "article", 
      "title": "Dergi makalesi", 
      "type": "publication"
    }, 
    "title": "Metaheuristic based solution approaches for the obstacle neutralization problem"
  }, 
  "owners": [
    1
  ], 
  "revision": 1, 
  "stats": {
    "downloads": 15.0, 
    "unique_downloads": 15.0, 
    "unique_views": 62.0, 
    "version_downloads": 15.0, 
    "version_unique_downloads": 15.0, 
    "version_unique_views": 55.0, 
    "version_views": 58.0, 
    "version_volume": 2445.0, 
    "views": 65.0, 
    "volume": 2445.0
  }, 
  "updated": "2021-03-16T06:06:01.501666+00:00"
}
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