Solution of a fuzzy resource allocation problem by various evolutionary approaches

Zs Dányádi, P. Foldesi, L. T. Koczy

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 - Oct 31 2013
Event9th Joint World Congress on Fuzzy Systems and NAFIPS Annual Meeting, IFSA/NAFIPS 2013 - Edmonton, AB, Canada
Duration: Jun 24 2013Jun 28 2013

Publication series

NameProceedings of the 2013 Joint IFSA World Congress and NAFIPS Annual Meeting, IFSA/NAFIPS 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

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Dányádi, Z., Foldesi, P., & Koczy, L. T. (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] (Proceedings of the 2013 Joint IFSA World Congress and NAFIPS Annual Meeting, IFSA/NAFIPS 2013). https://doi.org/10.1109/IFSA-NAFIPS.2013.6608504