Dergi makalesi Açık Erişim

A genetic algorithm integrated with the initial solution procedure and parameter tuning for capacitated P-median problem

Öksüz, Mehmet Kürşat; Büyüközkan, Kadir; Bal, Alperen; Satoğlu, Şule Itır


JSON

{
  "conceptdoi": "10.48623/aperta.263030", 
  "conceptrecid": "263030", 
  "created": "2023-09-07T09:27:05.634506+00:00", 
  "doi": "10.48623/aperta.263031", 
  "files": [
    {
      "bucket": "d4d40031-0406-4952-89b7-73bda0636316", 
      "checksum": "md5:4727499a8b57a7ef6254d747e8bc66aa", 
      "key": "A genetic algorithm integrated with the initial solution procedure and parameter tuning for capacitated P-median problem.pdf", 
      "links": {
        "self": "https://aperta.ulakbim.gov.tr/api/files/d4d40031-0406-4952-89b7-73bda0636316/A%20genetic%20algorithm%20integrated%20with%20the%20initial%20solution%20procedure%20and%20parameter%20tuning%20for%20capacitated%20P-median%20problem.pdf"
      }, 
      "size": 946515, 
      "type": "pdf"
    }
  ], 
  "id": 263031, 
  "links": {
    "badge": "https://aperta.ulakbim.gov.tr/badge/doi/10.48623/aperta.263031.svg", 
    "bucket": "https://aperta.ulakbim.gov.tr/api/files/d4d40031-0406-4952-89b7-73bda0636316", 
    "conceptbadge": "https://aperta.ulakbim.gov.tr/badge/doi/10.48623/aperta.263030.svg", 
    "conceptdoi": "https://doi.org/10.48623/aperta.263030", 
    "doi": "https://doi.org/10.48623/aperta.263031", 
    "html": "https://aperta.ulakbim.gov.tr/record/263031", 
    "latest": "https://aperta.ulakbim.gov.tr/api/records/263031", 
    "latest_html": "https://aperta.ulakbim.gov.tr/record/263031"
  }, 
  "metadata": {
    "access_right": "open", 
    "access_right_category": "success", 
    "creators": [
      {
        "affiliation": "Erzincan Binali Y\u0131ld\u0131r\u0131m \u00dcniversitesi", 
        "name": "\u00d6ks\u00fcz, Mehmet K\u00fcr\u015fat", 
        "orcid": "0000-0001-5791-3845"
      }, 
      {
        "affiliation": "Karadeniz Teknik \u00dcniversitesi", 
        "name": "B\u00fcy\u00fck\u00f6zkan, Kadir", 
        "orcid": "0000-0001-6321-0302"
      }, 
      {
        "affiliation": "American University of the Middle East", 
        "name": "Bal, Alperen", 
        "orcid": "0000-0003-0675-0796"
      }, 
      {
        "affiliation": "\u0130stanbul Teknik \u00dcniversitesi", 
        "name": "Sato\u011flu, \u015eule It\u0131r", 
        "orcid": "0000-0003-2768-4038"
      }
    ], 
    "description": "<p>The capacitated p-median problem is a well-known location-allocation problem that is NP-hard. We proposed an advanced<br>\nGenetic Algorithm (GA) integrated with an Initial Solution Procedure for this problem to solve the medium and large-size<br>\ninstances. A 3<sup>3</sup> Full Factorial Design was performed where three levels were selected for the probability of mutation,<br>\npopulation size, and the number of iterations. Parameter tuning was performed to reach better performance at each<br>\ninstance. MANOVA and Post-Hoc tests were performed to identify significant parameter levels, considering both computational<br>\ntime and optimality gap percentage. Real data of Lorena and Senne (2003) and the data set presented by<br>\nStefanello et al. (2015) were used to test the proposed algorithm, and the results were compared with those of the other<br>\nheuristics existing in the literature. The proposed GA was able to reach the optimal solution for some of the instances in<br>\ncontrast to other metaheuristics and the Mat-heuristic, and it reached a solution better than the best known for the largest<br>\ninstance and found near-optimal solutions for the other cases. The results show that the proposed GA has the potential to<br>\nenhance the solutions for large-scale instances. Besides, it was also shown that the parameter tuning process might improve<br>\nthe solution quality in terms of the objective function and the CPU time of the proposed GA, but the magnitude of<br>\nimprovement may vary among different instances.</p>", 
    "doi": "10.48623/aperta.263031", 
    "has_grant": true, 
    "journal": {
      "issue": "14467", 
      "title": "Neural Computing and Applications", 
      "volume": "35"
    }, 
    "keywords": [
      "Location-Allocation", 
      "Capacitated p-median problem", 
      "Facility location", 
      "Genetic algorithm", 
      "Initial solution algorithm", 
      "Parameter tuning"
    ], 
    "license": {
      "id": "cc-by-nc-nd-4.0"
    }, 
    "publication_date": "2023-04-12", 
    "related_identifiers": [
      {
        "identifier": "10.48623/aperta.263030", 
        "relation": "isVersionOf", 
        "scheme": "doi"
      }
    ], 
    "relations": {
      "version": [
        {
          "count": 1, 
          "index": 0, 
          "is_last": true, 
          "last_child": {
            "pid_type": "recid", 
            "pid_value": "263031"
          }, 
          "parent": {
            "pid_type": "recid", 
            "pid_value": "263030"
          }
        }
      ]
    }, 
    "resource_type": {
      "subtype": "article", 
      "title": "Dergi makalesi", 
      "type": "publication"
    }, 
    "science_branches": [
      "Teknik Bilimler > End\u00fcstri M\u00fchendisli\u011fi > \u00dcretim Planlamas\u0131 ve Kontrol\u00fc > Tesis Yerle\u015fim ve Tasar\u0131m\u0131", 
      "Teknik Bilimler > End\u00fcstri M\u00fchendisli\u011fi > Eniyileme Kuram\u0131 ve Y\u00f6ntemleri > Sezgisel Y\u00f6ntemler"
    ], 
    "title": "A genetic algorithm integrated with the initial solution procedure and parameter tuning for capacitated P-median problem", 
    "tubitak_grants": [
      {
        "program": "3001", 
        "project_number": "215M143", 
        "workgroup": "MAG"
      }
    ]
  }, 
  "owners": [
    1264
  ], 
  "revision": 1, 
  "stats": {
    "downloads": 66.0, 
    "unique_downloads": 65.0, 
    "unique_views": 50.0, 
    "version_downloads": 66.0, 
    "version_unique_downloads": 65.0, 
    "version_unique_views": 50.0, 
    "version_views": 54.0, 
    "version_volume": 62469990.0, 
    "views": 54.0, 
    "volume": 62469990.0
  }, 
  "updated": "2023-09-07T09:27:05.679856+00:00"
}
54
66
görüntülenme
indirilme
Tüm sürümler Bu sürüm
Görüntülenme 5454
İndirme 6666
Veri hacmi 62.5 MB62.5 MB
Tekil görüntülenme 5050
Tekil indirme 6565

Alıntı yap