EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-SA 4.0

Flower Pollination Algorithm (FPA) to Solve Quadratic Assignment Problem (QAP)

Derby Prayogo Samdean, Herry Suprajitno, Edi Winarko

Contemporary Mathematics and Applications (ConMathA) · 2019

DOI: 10.20473/conmatha.v1i2.17398 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Contemporary Mathematics and Applications (ConMathA), 2019. Verfasst von Derby Prayogo Samdean und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The purpose of this paper is to solve Quadratic Assignment Problem using Flower Pollination Algorithm. Quadratic Assignment Problem discuss about assignment of facilities to locations in order to minimize the total assignment costs where each facility assigns only to one location and each location is assigned by only one facility. Flower pollination Algorithm is an algorithm inspired by the process of flower pollination. There are two main steps in this algorithm, global pollination and local pollination controlled by switch probability. The program was created using Java programming language and implemented into three cases based on its size: small, medium and large. The computation process obtained the objective function value for each data using various values of parameter. According to the pattern of the computational result, it can be concluded that a high value of maximum iteration of the algorithm can help to gain better solution for this problem.

Zitieren

APA

Samdean, D. P., Suprajitno, H., & Winarko, E. (2019). Flower Pollination Algorithm (FPA) to Solve Quadratic Assignment Problem (QAP). Contemporary Mathematics and Applications (ConMathA). https://doi.org/10.20473/conmatha.v1i2.17398

Vancouver

Samdean DP, Suprajitno H, Winarko E. Flower Pollination Algorithm (FPA) to Solve Quadratic Assignment Problem (QAP). Contemporary Mathematics and Applications (ConMathA). 2019. doi:10.20473/conmatha.v1i2.17398

BibTeX
@article{Samdean2019,
  author = {Samdean, Derby Prayogo and Suprajitno, Herry and Winarko, Edi},
  title = {Flower Pollination Algorithm (FPA) to Solve Quadratic Assignment Problem (QAP)},
  journal = {Contemporary Mathematics and Applications (ConMathA)},
  year = {2019},
  doi = {10.20473/conmatha.v1i2.17398}
}
Kostenlos starten →