Fuzzy-Genetic Methods for a Graph Label Optimization Problem

D.L. Hibler (USA)


Genetic Algorithms, Fuzzy Systems, Hybrid Systems


The purpose of this paper is to discuss the application of a hybrid fuzzy reasoning and genetic algorithm method to graph optimization. Both fuzzy rules and fuzzy modeling are used to assist the genetic algorithm. The case studied deals with decomposing an engineering design for optimal fabrication and assembly and involves the piping design for ships or process plants. Essentially this problem reduces to optimizing the labels on a graph. We will discuss the problem in this abstract setting as much as possible. Many optimization problems can be represented as optimizing the labels of a graph so our methods should be widely applicable.

Important Links:

Go Back