Solution of a fuzzy resource allocation problem by various evolutionary approaches

Zs Dányádi, P. Foldesi, L. Kóczy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In this paper we present a fuzzy resource allocation and assignment problem and propose two types of biologically inspired optimization methods to solve it. The resources in question are used for the maintenance of a network of nodes, each with its specific maintenance demands over time. Our goal is to assign sufficient capacities to storage locations and transport the appropriate amount of resources to the nodes at specific times during the simulation, so that the total cost of storage, transportation and malfunction is kept to a minimum. We use fuzzy numbers to describe the parameters of all the scenarios a solution has to fit, such as the maintenance demands of each node, the additional expenditure that malfunctions bring, and also the varying cost of transportation between nodes and storage locations. The optimization methods we used were the bacterial evolutionary algorithm and the particle swarm algorithm, both with a plain and a memetic variant complemented with gradient-based local search. All of them had a version where they only worked with crisp values, and one with fuzzy solutions. We tested the effectiveness of these four approaches on four examples with varying network sizes and durations.

Original languageEnglish
Title of host publicationProceedings of the 2013 Joint IFSA World Congress and NAFIPS Annual Meeting, IFSA/NAFIPS 2013
Pages807-812
Number of pages6
DOIs
Publication statusPublished - 2013
Event9th Joint World Congress on Fuzzy Systems and NAFIPS Annual Meeting, IFSA/NAFIPS 2013 - Edmonton, AB, Canada
Duration: Jun 24 2013Jun 28 2013

Other

Other9th Joint World Congress on Fuzzy Systems and NAFIPS Annual Meeting, IFSA/NAFIPS 2013
CountryCanada
CityEdmonton, AB
Period6/24/136/28/13

Fingerprint

Resource allocation
Evolutionary algorithms
Costs

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Dányádi, Z., Foldesi, P., & Kóczy, L. (2013). Solution of a fuzzy resource allocation problem by various evolutionary approaches. In Proceedings of the 2013 Joint IFSA World Congress and NAFIPS Annual Meeting, IFSA/NAFIPS 2013 (pp. 807-812). [6608504] https://doi.org/10.1109/IFSA-NAFIPS.2013.6608504

Solution of a fuzzy resource allocation problem by various evolutionary approaches. / Dányádi, Zs; Foldesi, P.; Kóczy, L.

Proceedings of the 2013 Joint IFSA World Congress and NAFIPS Annual Meeting, IFSA/NAFIPS 2013. 2013. p. 807-812 6608504.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Dányádi, Z, Foldesi, P & Kóczy, L 2013, Solution of a fuzzy resource allocation problem by various evolutionary approaches. in Proceedings of the 2013 Joint IFSA World Congress and NAFIPS Annual Meeting, IFSA/NAFIPS 2013., 6608504, pp. 807-812, 9th Joint World Congress on Fuzzy Systems and NAFIPS Annual Meeting, IFSA/NAFIPS 2013, Edmonton, AB, Canada, 6/24/13. https://doi.org/10.1109/IFSA-NAFIPS.2013.6608504
Dányádi Z, Foldesi P, Kóczy L. Solution of a fuzzy resource allocation problem by various evolutionary approaches. In Proceedings of the 2013 Joint IFSA World Congress and NAFIPS Annual Meeting, IFSA/NAFIPS 2013. 2013. p. 807-812. 6608504 https://doi.org/10.1109/IFSA-NAFIPS.2013.6608504
Dányádi, Zs ; Foldesi, P. ; Kóczy, L. / Solution of a fuzzy resource allocation problem by various evolutionary approaches. Proceedings of the 2013 Joint IFSA World Congress and NAFIPS Annual Meeting, IFSA/NAFIPS 2013. 2013. pp. 807-812
@inproceedings{fdc4a8b141c04f3caf08398e5835d756,
title = "Solution of a fuzzy resource allocation problem by various evolutionary approaches",
abstract = "In this paper we present a fuzzy resource allocation and assignment problem and propose two types of biologically inspired optimization methods to solve it. The resources in question are used for the maintenance of a network of nodes, each with its specific maintenance demands over time. Our goal is to assign sufficient capacities to storage locations and transport the appropriate amount of resources to the nodes at specific times during the simulation, so that the total cost of storage, transportation and malfunction is kept to a minimum. We use fuzzy numbers to describe the parameters of all the scenarios a solution has to fit, such as the maintenance demands of each node, the additional expenditure that malfunctions bring, and also the varying cost of transportation between nodes and storage locations. The optimization methods we used were the bacterial evolutionary algorithm and the particle swarm algorithm, both with a plain and a memetic variant complemented with gradient-based local search. All of them had a version where they only worked with crisp values, and one with fuzzy solutions. We tested the effectiveness of these four approaches on four examples with varying network sizes and durations.",
author = "Zs D{\'a}ny{\'a}di and P. Foldesi and L. K{\'o}czy",
year = "2013",
doi = "10.1109/IFSA-NAFIPS.2013.6608504",
language = "English",
isbn = "9781479903474",
pages = "807--812",
booktitle = "Proceedings of the 2013 Joint IFSA World Congress and NAFIPS Annual Meeting, IFSA/NAFIPS 2013",

}

TY - GEN

T1 - Solution of a fuzzy resource allocation problem by various evolutionary approaches

AU - Dányádi, Zs

AU - Foldesi, P.

AU - Kóczy, L.

PY - 2013

Y1 - 2013

N2 - In this paper we present a fuzzy resource allocation and assignment problem and propose two types of biologically inspired optimization methods to solve it. The resources in question are used for the maintenance of a network of nodes, each with its specific maintenance demands over time. Our goal is to assign sufficient capacities to storage locations and transport the appropriate amount of resources to the nodes at specific times during the simulation, so that the total cost of storage, transportation and malfunction is kept to a minimum. We use fuzzy numbers to describe the parameters of all the scenarios a solution has to fit, such as the maintenance demands of each node, the additional expenditure that malfunctions bring, and also the varying cost of transportation between nodes and storage locations. The optimization methods we used were the bacterial evolutionary algorithm and the particle swarm algorithm, both with a plain and a memetic variant complemented with gradient-based local search. All of them had a version where they only worked with crisp values, and one with fuzzy solutions. We tested the effectiveness of these four approaches on four examples with varying network sizes and durations.

AB - In this paper we present a fuzzy resource allocation and assignment problem and propose two types of biologically inspired optimization methods to solve it. The resources in question are used for the maintenance of a network of nodes, each with its specific maintenance demands over time. Our goal is to assign sufficient capacities to storage locations and transport the appropriate amount of resources to the nodes at specific times during the simulation, so that the total cost of storage, transportation and malfunction is kept to a minimum. We use fuzzy numbers to describe the parameters of all the scenarios a solution has to fit, such as the maintenance demands of each node, the additional expenditure that malfunctions bring, and also the varying cost of transportation between nodes and storage locations. The optimization methods we used were the bacterial evolutionary algorithm and the particle swarm algorithm, both with a plain and a memetic variant complemented with gradient-based local search. All of them had a version where they only worked with crisp values, and one with fuzzy solutions. We tested the effectiveness of these four approaches on four examples with varying network sizes and durations.

UR - http://www.scopus.com/inward/record.url?scp=84886459514&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84886459514&partnerID=8YFLogxK

U2 - 10.1109/IFSA-NAFIPS.2013.6608504

DO - 10.1109/IFSA-NAFIPS.2013.6608504

M3 - Conference contribution

SN - 9781479903474

SP - 807

EP - 812

BT - Proceedings of the 2013 Joint IFSA World Congress and NAFIPS Annual Meeting, IFSA/NAFIPS 2013

ER -