IEEJ Transactions on Electronics, Information and Systems
Online ISSN : 1348-8155
Print ISSN : 0385-4221
ISSN-L : 0385-4221
An Approach for Fuzzy Multiobjective Coordination Combinatorial Optimization using Multi Transition Neural Network
Katsuhisa YoshimotoKeiichiro YasudaRyuichi Yokoyama
Author information
JOURNAL FREE ACCESS

1996 Volume 116 Issue 4 Pages 416-424

Details
Abstract
This paper proposes a method for applying Multi Transition Neural Network (MTNN) toward Fuzzy Multiobjective Coordination Combinatorial Optimization Problem (FMCOP). FMCOP has been puzzled over two kind of subjects which are pointed out until now. The one is how the membership function constructs, the other is how favorable solutions are obtained in reasonable time. To get satisfying membership function, interactive multiobjective programming which adjusts membership function interactively has been proposed. In examining whether the membership function is satisfying, plural favorable solutions are more desirable than the single optimal solution because comparison with solutions one another is made and this helps in judging membership function to be satisfying. Moreover, Combinatorial optimization needs considerable computation time, so fast approximation methods have to be developed to obtain solutions in reasonable time. MTNN has transition on Hamming distance greater than 2 by means of struggle for existence in the similar consideration of simulated evolution. It can effectively search for lower energy state, while escaping from local minima iteratively. Applying MTNN to FMCOP, the above two subjects can be resolved because it is capable of searching for plural favorable solutions in reasonable time. In consequence of numerical examples, MTNN has been verified to be effective for FMCOP.
Content from these authors
© The Institute of Electrical Engineers of Japan
Previous article Next article
feedback
Top