No description available.

The speed of fuzzy controllers implemented on dedicated hardware is adequate for control of any physical process, but too slow for todays high-complexity data networks. Defuzzification has been the bottleneck for fast implementations due to the large number of computationally expensive multiplication and division operations. In this thesis, we propose a high-speed fuzzy inferential system based on log-domain arithmetic, which only requires addition and subtraction operations. The system is implemented on a Xilinx Virtex-II FPGA with a processing speed of 67.6 MFLIPS having a maximum combinational path delay of 4.2 ns. It is a clear speedup compared to the reported fastest 50 MFLIPS implementation. A pipelined version of the controller is also implemented, which achieves a speed of 248.7 MFLIPS. Although a small approximation error is introduced, software simulation and hardware implementation on FPGA confirm high similarity of the outputs for control surfaces and a number of second-order plants. / Software Engineering and Intelligent Systems

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Type-2 fuzzy inferencing for generalised, discretised type-2 fuzzy sets has been impeded by the computational complexity of the defuzzification stage of the fuzzy inferencing system. Indeed this stage is so complex computationally that it has come to be known as the defuzzification bottleneck. The computational complexity derives from the enormous number of embedded sets that have to be individually processed in order to effect defuzzification. Two new approaches to type-2 defuzzification are presented, the sampling method and the Greenfield-Chiclana Collapsing Defuzzifier. The sampling method and its variant, elite sampling, are techniques for the defuzzification of generalised type-2 fuzzy sets. In these methods a relatively small sample of the totality of embedded sets is randomly selected and processed. The small sample size drastically reduces the computational complexity of the defuzzification process, so that it may be speedily accomplished. The Greenfield-Chiclana Collapsing Defuzzifier relies upon the concept of the representative embedded set, which is an embedded set having the same defuzzified value as the type-2 fuzzy set that is to be defuzzified. By a process termed collapsing the type-2 fuzzy set is converted into a type-1 fuzzy set which, as an approximation to the representative embedded set, is known as the representative embedded set approximation. This type-1 fuzzy set is easily defuzzified to give the defuzzified value of the original type-2 fuzzy set. By this method the computational complexity of type-2 defuzzification is reduced enormously, since the representative embedded set approximation replaces the entire collection of embedded sets. The strategy was conceived as a generalised method, but so far only the interval version has been derived mathematically. The grid method of discretisation for type-2 fuzzy sets is also introduced in this thesis. Work on the defuzzification of type-2 fuzzy sets began around the turn of the millennium. Since that time a number of investigators have contributed methods in this area. These different approaches are surveyed, and the major methods implemented in code prior to their experimental evaluation. In these comparative experiments the grid method of defuzzification is employed. The experimental results show beyond doubt that the collapsing method performs the best of the interval alternatives. However, though the sampling method performs well experimentally, the results do not demonstrate it to be the best performing generalised technique.

A fuzzy set is one in which membership in a category is not Boolean, rather items have a degree of membership. Fuzzy databases expand on this idea by storing fuzzy data and allowing data to be retrieved based on its degree of membership. Determining the degree of membership that satisfies the largest number of users is difficult. Five different methods of determining the membership function: the Direct Rating Method, the Random Method with step sizes of .02 and .03, the Steplock Method, and the Weighted Average Method, were compared on the basis of convergence and user satisfaction. The results support use of the Direct Rating Method and the Steplock Method in conjunction with each other, to produce the membership function in the least time and with the highest user satisfaction.

Vehicle acoustic signals have long been considered as unwanted traffic noise. In this research acoustic signals generated by each vehicle will be used to detect its presence and classify its type. Circular arrays of microphones were designed and built to detect desired signals and suppress unwanted ones. Circular arrays with multiple rings have an interesting and important property that is constant sidelobe levels. A modified genetic algorithm that can work directly with real numbers is used in the circular array design. It offers more effective ways to solve numerical problems than a standard genetic algorithm. In classifier design two main paradigms are considered: multilayer perceptrons and adaptive fuzzy logic systems. A multilayer perceptron is a network inspired by biological neural systems. Even though it is far from a biological system, it possesses the capability to solve many interesting problems in variety fields. Fuzzy logic systems, on the other hand, were inspired by human capabilities to deal with fuzzy terms. Its structures and operations are based on fuzzy set theory and its operations. Adaptive fuzzy logic systems are fuzzy logic systems equipped with training algorithms so that its rules can be extracted or modified from available numerical data similar to neural networks. Both fuzzy logic systems and multilayer perceptrons have been proved to be universal function approximators. Since there are approximations in almost every stage, both of these system types are good candidates for classification systems. In classification problems unequal learning of each class is normally encountered. This unequal learning may come from different learning difficulties and/or unequal numbers of training data from each class. The classifier tends to classify better for a well-learned class while doing poorly for other classes. Classification costs that may be different from class to class can be used to train and test a classifier. An error backpropagation algorithm can be modified so that the classification costs along with unequal learning factors can be used to control classifier learning during its training phase. / Ph. D.

The diploma thesis concerns Multi Objective Optimization and proposes a fuzzy model for a particular business. The model and the results of the evaluation are described in detail.

時間序列是用來預測未來趨勢的一種重要技術，然而在實務上建構時間序列模型時，參數很難有效估計。原因可能來自於時間序列本身的模糊性質，而導致參數的不確定性使得預測結果產生極大誤差。如果將參數模糊化引進時間序列的模型中，往往過於複雜。本論文提出相對移動率為新的模糊時間序列建構方法，讓原本具有模糊性質的時間序列經由反模糊化(defuzzification)後，以點估計的方式估計起始中心點，經由適當的修正調整為較佳的中心點以及半徑，建立有效的區間時間序列。並將相對移動率引進門檻自廻規模型中，取代原有之門檻值設定，並建立區間時間序列。最後，我們使用台灣加權股價指數為例，以本論文所提出之方法進行區間預測及效率評估。 / The time series is an important technology that is used to predict future trends, however in the real world, parameter is difficult to estimate effectively when we construct a time series model due to the of the fuzzy property of the times series data. The estimated parameters in the time series will cause a big error due to the uncertainty of fuzzy data. It is too complex to introduce the fuzzy parameters into the time series model. In this thesis, we propose relative moving ratio as a new criteria in constructing procedure of an interval time series. We defuzzify a fuzzy data and use point estimation to obtain an initial center, then we adjust the center and radius making it more appropriately. The resulting center and radius is then become an interval time series that can be use to forecast an interval data. We also apply relative moving ratio in threshold autoregressive models by replacing the threshold in constructing interval time series. Finally, in empirical studies chapter, we use Taiwan weighted Stock Index as examples to evaluate the performance of the proposed two methods in building the interval time series.

No description available.

No description available.