Title :
Fuzzy multiobjective integer programs through genetic algorithms using double string representation and information about solutions of continuous relaxation problems
Author :
Sakawa, M. ; Kato, K. ; Shibano, T. ; Hirose, K.
Author_Institution :
Fac. of Eng., Hiroshima Univ., Japan
fDate :
6/21/1905 12:00:00 AM
Abstract :
We formulate fuzzy multiobjective integer programming problems considering the vagueness or ambiguity of the decision maker as a human being and introduce an interactive fuzzy satisficing method into them. As a result, the problem to be solved turns out to be an ordinary integer programming problem. For integer programming problems, Sakawa et al. (1997) proposed an approximate solution method based on genetic algorithms using double string representation, but it calls for more improvement on accuracy and processing time. Thus, we attempt to make use of information about solutions of continuous relaxation problems in the genetic algorithm proposed by Sakawa et al., since it is expected to be useful to search the (approximate) optimal solution of the integer programming problem
Keywords :
decision theory; fuzzy set theory; genetic algorithms; integer programming; ambiguity; approximate solution method; continuous relaxation problems; decision maker; double string representation; fuzzy multiobjective integer programs; interactive fuzzy satisficing method; vagueness; Decoding; Genetic algorithms; Genetic mutations; Humans; Large-scale systems; Linear programming; Optimization methods; Tin;
Conference_Titel :
Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-7803-5731-0
DOI :
10.1109/ICSMC.1999.823359