Dergi makalesi Açık Erişim
Öksüz, Mehmet Kürşat; Büyüközkan, Kadir; Bal, Alperen; Satoğlu, Şule Itır
{ "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": 79.0, "unique_downloads": 78.0, "unique_views": 75.0, "version_downloads": 79.0, "version_unique_downloads": 78.0, "version_unique_views": 75.0, "version_views": 79.0, "version_volume": 74774685.0, "views": 79.0, "volume": 74774685.0 }, "updated": "2023-09-07T09:27:05.679856+00:00" }
Tüm sürümler | Bu sürüm | |
---|---|---|
Görüntülenme | 79 | 79 |
İndirme | 79 | 79 |
Veri hacmi | 74.8 MB | 74.8 MB |
Tekil görüntülenme | 75 | 75 |
Tekil indirme | 78 | 78 |