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"
}
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