一种新的模糊自适应模拟退火遗传算法

针对遗传算法收敛速度慢、容易"早熟"等缺点,结合模糊推理、模拟退火算法和自适应机制,提出一种改进的遗传算法--模糊自适应模拟退火遗传算法(FASAGA),并分析了该算法的性能和特点,实验研究表明,该算法比标准的遗传算法(SGA)具有更快的收敛速度和寻优效果.     

Solving parametric fuzzy systems of linear equations by a nonlinear programming method

Linear systems of equations, with uncertainty on the parameters, play a major role in various problems in economics and finance. In this paper parametric fuzzy linear systems of the general form A ₁ x + b ₁ = A ₂ x + b ₂, with A ₁, A ₂, b ₁ and b ₂ matrices with fuzzy elements, are solved by means of a nonlinear programming method. The relation between this methodology and the algorithm proposed in Muzzioli and Reynaerts [(2006) Fuzzy Sets and Systems, in press] is highlighted. The methodology is finally applied to an economic and a financial problem.     

多输入多输出非线性多时滞系统的直接自适应模糊跟踪控制

针对多输入多输出非线性多时滞系统,提出了一种直接自适应模糊跟踪控制方案．该方案有机综合了自适应控制和H∞ 控制,构建了一种自适应时滞模糊逻辑系统用来逼近有多重时滞的未知函数;设计了H∞ 补偿器来抵消模糊逼近误差和外部扰动．根据跟踪误差给出了参数调节规律,构造了包含时滞的李亚普诺夫函数,从而证明了误差闭环系统满足期望的H∞ 跟踪性能．仿真结果表明了该方案的可行性．     

Fuzzy hybrid simulated annealing algorithms for topology design of switched local area networks

Topology design of switched local area networks (SLAN) is classified as an NP-hard problem since a number of objectives, such as monetary cost, network delay, hop count between communicating pairs, and reliability need to be simultaneously optimized under a set of constraints. This paper presents a multiobjective heuristic based on a simulated annealing (SA) algorithm for topology design of SLAN. Fuzzy logic has been incorporated in the SA algorithm to handle the imprecise multiobjective nature of the SLAN topology design problem, since the logic provides a suitable mathematical framework to address the multiobjective aspects of the problem. To enhance the performance of the proposed fuzzy simulated annealing (FSA) algorithm, two variants of FSA are also proposed. These variants incorporate characteristics of tabu search (TS) and simulated evolution (SimE) algorithms. The three proposed fuzzy heuristics are mutually compared with each other. Furthermore, two fuzzy operators, namely, ordered weighted average (OWA) and unified AND–OR (UAO) are also applied in certain steps of these algorithms. Results show that in general, the variant which embeds characteristics of SimE and TS into the fuzzy SA algorithm exhibits more intelligent search of the solution subspace and was able to find better solutions than the other two variants of the fuzzy SA. Also, the OWA and UAO operators exhibited relatively similar performance.     

多变量非线性系统的间接模糊输出反馈自适应控制

针对一类多输入多输出非线性不确定系统,提出一种基于观测器的模糊间接自适应控制方法,并基于李亚普诺夫函数方法,导出了输出反馈控制律以及参数的自适应律,证明了整个控制方案不但能保证闭环系统稳定,而且取得了良好的跟踪控制性能。     

非线性系统的故障诊断技术

文中对非线性系统的故障诊断方面问题给予了归纳总结,指出了基于数学模型方法,基于信号处理方法和基于知识的方法在实现非线性系统故障诊断的基本思想,并进一步指出了各各非线性系统故障诊断方法及可能的发展方向。     

Discrete-time nonlinear observer design using functional equations

The present research work proposes a new approach to the discrete-time nonlinear observer design problem. Based on the early ideas that influenced the development of the linear Luenberger observer, the proposed approach develops a nonlinear analogue. The formulation of the discrete-time nonlinear observer design problem is realized via a system of first-order linear nonhomogeneous functional equations, and a rather general set of necessary and sufficient conditions for solvability is derived using results from functional equations theory. The solution to the above system of functional equations can be proven to be locally analytic and this enables the development of a series solution method, that is easily programmable with the aid of a symbolic software package.     

Solving power system optimization problems using simulated annealing

Based on the simulated annealing technique and the constrained form of power system optimization problems, this paper develops a simulated-annealing-based optimization algorithm for power-system optimization problems. The algorithm is general, and it possesses the ability to determine the global optimum solution. The developed algorithm is demonstrated by its application to the problem of the economic dispatch of electric power.     

A theoretical framework for simulated annealing

Simulated Annealing has been a very successful general algorithm for the solution of large, complex combinatorial optimization problems. Since its introduction, several applications in different fields of engineering, such as integrated circuit placement, optimal encoding, resource allocation, logic synthesis, have been developed. In parallel, theoretical studies have been focusing on the reasons for the excellent behavior of the algorithm. This paper reviews most of the important results on the theory of Simulated Annealing, placing them in a unified framework. New results are reported as well.This research was sponsored by SRC and DARPA monitored by SNWSC under contract numbers N00039-87-C-012 and N00039-88-C-0292.     

Model reference adaptive robust fuzzy control for ship steering autopilot with uncertain nonlinear systems

A novel model reference adaptive robust fuzzy control algorithm is presented for ship steering autopilot, which is an uncertain nonlinear system. In the proposed algorithm, fuzzy logic systems have been used to approximate lumped unknown function in the ship steering systems and the adaptive mechanism with minimal learning parameter, i.e. only one parameter, has been achieved by use of Lyapunov approach. The proposed methodology is verified using the simulation mode of the Dalian Maritime University's ocean-going training ship named Yulong. It is shown that the proposed algorithm guarantees that the ship steering autopilot system is asymptotically stable and its tracking error can approach to zero.     

Direct adaptive fuzzy control of nonlinear strict-feedback systems

This paper focuses on adaptive fuzzy tracking control for a class of uncertain single-input /single-output nonlinear strict-feedback systems. Fuzzy logic systems are directly used to approximate unknown and desired control signals and a novel direct adaptive fuzzy tracking controller is constructed via backstepping. The proposed adaptive fuzzy controller guarantees that the output of the closed-loop system converges to a small neighborhood of the reference signal and all the signals in the closed-loop system remain bounded. A main advantage of the proposed controller is that it contains only one adaptive parameter that needs to be updated online. Finally, an example is used to show the effectiveness of the proposed approach.     

Improving inductive logic programming by using simulated annealing

In Inductive Logic Programming (ILP), algorithms that are purely of the bottom-up or top-down type encounter several problems in practice. Since a majority of them are greedy ones, these algorithms stop when finding clauses in local optima, according to the “quality” measure used for evaluating the results. Moreover, when learning clauses one by one, the induced clauses become less and less interesting as the algorithm is progressing to cover few remaining examples. In this paper, we propose a simulated annealing framework to overcome these problems. Using a refinement operator, we define neighborhood relations on clauses and on hypotheses (i.e. sets of clauses). With these relations and appropriate quality measures, we show how to induce clauses (in a coverage approach), or to induce hypotheses directly by using simulated annealing algorithms. We discuss the necessary conditions on the refinement operators and the evaluation measures to increase the effectiveness of the algorithm. Implementations (included a parallelized version of the algorithm) are described and experimentation results in terms of convergence of the method and in terms of accuracy are presented.     

Robust adaptive fuzzy tracking control for a class of strict-feedback nonlinear systems based on backstepping technique

In this paper, the robust adaptive fuzzy tracking control problem is discussed for a class of perturbed strict-feedback nonlinear systems. The fuzzy logic systems in Mamdani type are used to approximate unknown nonlinear functions. A design scheme of the robust adaptive fuzzy controller is proposed by use of the backstepping technique. The proposed controller guarantees semi-global uniform ultimate boundedness of all the signals in the derived closed-loop system and achieves the good tracking performance. The possible controller singularity problem which may occur in some existing adaptive control schemes with feedback linearization techniques can be avoided. In addition, the number of the on-line adaptive parameters is not more than the order of the designed system. Finally, two simulation examples are used to demonstrate the effectiveness of the proposed control scheme.     

Robust adaptive fuzzy control scheme for nonlinear system with uncertainty

In this paper, a robust adaptive fuzzy control scheme for a class of nonlinear system with uncertainty is proposed. First, using prior knowledge about the plant we obtain a fuzzy model, which is called the generalized fuzzy hyperbolic model （GFHM）. Secondly, for the case that the states of the system are not available an observer is designed and a robust adaptive fuzzy output feedback control scheme is developed. The overall control system guarantees that the tracking error converges to a small neighborhood of origin and that all signals involved are uniformly bounded. The main advantages of the proposed control scheme are that the human knowledge about the plant under control can be used to design the controller and only one parameter in the adaptive mechanism needs to be on-line adjusted.     

Direct adaptive fuzzy control for nonlinear systems with time-varying delays

This paper focuses on the problem of direct adaptive fuzzy control for nonlinear strict-feedback systems with time-varying delays. Based on the Razumikhin function approach, a novel adaptive fuzzy controller is designed. The proposed controller guarantees that the system output converges to a small neighborhood of the reference signal and all the signals in the closed-loop system remain bounded. Different from the existing adaptive fuzzy control methodology, the fuzzy logic systems are used to model the desired but unknown control signals rather than the unknown nonlinear functions in the systems. As a result, the proposed adaptive controller has a simpler form and requires fewer adaptation parameters.     

A design for a class of nonlinear systems with delay time using fuzzy logic

 The goal of this paper is to design a controller for a class of nonlinear systems with delay time using fuzzy logic. The control scheme considered in this paper integrates a fuzzy component and a sliding control component. In the former, the fuzzy system can be considered as a universal approximator to approximate the unknown functions in plant. In the latter, a variable structure control with a sector guarantees the global stability of the closed-loop system when a variable, involving tracking error, travels outside of the sector. The adaptive laws to adjust the parameters in the system are developed based on the Lyapunov synthesis approach. It is shown that the proposed adaptive controller guarantees tracking error, between the outputs of the considered system and desired␣values, to be asymptotical in decay.     

Modified simulated annealing for multiple-objective engineering design optimization

Simulated annealing is adopted as a tool for engineering design optimization. The annealing algorithm was originally designed for single-objective, discrete variable problems. In this study, the annealing algorithm has been significantly modified to handle multiple-objective, continuous variable problems. Cam design is used as a test-bed for the modified annealing algorithm. The result is compared with those from other cam design methods. Computational experience with the modified annealing algorithm is presented and discussed.     

Fuzzy arithmetic-based interpolative reasoning for nonlinear dynamic fuzzy systems

FAIR (fuzzy arithmetic-based interpolative reasoning)—a fuzzy reasoning scheme based on fuzzy arithmetic, is presented here. Linguistic rules of the Mamdani type, with fuzzy numbers as consequents, are used in an inference mechanism similar to that of a Takagi–Sugeno model. The inference result is a weighted sum of fuzzy numbers, calculated by means of the extension principle. Both fuzzy and crisp inputs and outputs can be used, and the chaining of rule bases is supported without increasing the spread of the output fuzzy sets in each step. This provides a setting for modeling dynamic fuzzy systems using fuzzy recursion. The matching in the rule antecedents is done by means of a compatibility measure that can be selected to suit the application at hand. Different compatibility measures can be used for different antecedent variables, and reasoning with sparse rule bases is supported. The application of FAIR to the modeling of a nonlinear dynamic system based on a combination of knowledge-driven and data-driven approaches is presented as an example.     

A new evolutionary algorithm combining simulated annealing and genetic programming for relevance feedback in fuzzy information retrieval systems

 Relevance feedback techniques have demonstrated to be a powerful means to improve the results obtained when a user submits a query to an information retrieval system as the world wide web search engines. These kinds of techniques modify the user original query taking into account the relevance judgements provided by him on the retrieved documents, making it more similar to those he judged as relevant. This way, the new generated query permits to get new relevant documents thus improving the retrieval process by increasing recall. However, although powerful relevance feedback techniques have been developed for the vector space information retrieval model and some of them have been translated to the classical Boolean model, there is a lack of these tools in more advanced and powerful information retrieval models such as the fuzzy one. In this contribution we introduce a relevance feedback process for extended Boolean (fuzzy) information retrieval systems based on a hybrid evolutionary algorithm combining simulated annealing and genetic programming components. The performance of the proposed technique will be compared with the only previous existing approach to perform this task, Kraft et al.'s method, showing how our proposal outperforms the latter in terms of accuracy and sometimes also in time consumption. Moreover, it will be showed how the adaptation of the retrieval threshold by the relevance feedback mechanism allows the system effectiveness to be increased.     

Optimization of fuzzy relational equations with max-av composition

Max-min and max-product compositions are commonly utilized to optimize a linear objective function subject to fuzzy relational equations. Both are members in the class of max-t-norm composition. In this study, the max-av composition is considered for the same optimization model, which does not belong to the max-t-norm composition. However, max-av composition generates some properties of the solution set that are similar to the max-product composition. Thanks to these properties, a simple value matrix with rules can be applied to reduce problem size. Thus, this study proposes an efficient procedure for obtaining optimal solutions without decomposing the problem into two sub-problems or finding all the potential minimal solutions.