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


Citation Style Language JSON

{
  "URL": "https://aperta.ulakbim.gov.tr/record/263031", 
  "abstract": "<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>", 
  "author": [
    {
      "family": "\u00d6ks\u00fcz", 
      "given": " Mehmet K\u00fcr\u015fat"
    }, 
    {
      "family": "B\u00fcy\u00fck\u00f6zkan", 
      "given": " Kadir"
    }, 
    {
      "family": "Bal", 
      "given": " Alperen"
    }, 
    {
      "family": "Sato\u011flu", 
      "given": " \u015eule It\u0131r"
    }
  ], 
  "container_title": "Neural Computing and Applications", 
  "id": "263031", 
  "issue": "14467", 
  "issued": {
    "date-parts": [
      [
        2023, 
        4, 
        12
      ]
    ]
  }, 
  "title": "A genetic algorithm integrated with the initial solution procedure and parameter tuning for capacitated P-median problem", 
  "type": "article-journal", 
  "volume": "35"
}
94
90
görüntülenme
indirilme
Tüm sürümler Bu sürüm
Görüntülenme 9494
İndirme 9090
Veri hacmi 85.2 MB85.2 MB
Tekil görüntülenme 8484
Tekil indirme 8888

Alıntı yap

Öksüz, M. K., Büyüközkan, K., Bal, A. ve Satoğlu, Ş. I. (2023). A genetic algorithm integrated with the initial solution procedure and parameter tuning for capacitated P-median problem. Neural Computing and Applications, 35(14467). https://aperta.ulakbim.gov.tr/record/263031 adresinden erişildi.

Loading...