Fuzzy-Genetic Methods for a Graph Label Optimization Problem

D.L. Hibler (USA)

Keywords

Genetic Algorithms, Fuzzy Systems, Hybrid Systems

Abstract

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