The original Extremal Optimization (EO) algorithm and its modified versions have been successfully applied to a variety of NP-hard optimization problems. However, almost all existing EO-based algorithms have overlooke...
详细信息
The original Extremal Optimization (EO) algorithm and its modified versions have been successfully applied to a variety of NP-hard optimization problems. However, almost all existing EO-based algorithms have overlooked the inherent structural properties behind the optimization problems, e.g., the backbone information. This paper presents a novel stochastic local search method called Backbone Guided Extremal Optimization (BGEO) to solve the hard maximum satisfiability (MAX-SAT) problem, one of typical NP-hard problems. The key idea behind the proposed method is to incorporate the backbone information into a recent developed optimization algorithm termed extremal optimization (EO) to guide the entire search process approach the optimal solutions. The superiority of BGEO to the reported BE-EEO algorithm without backbone information is demonstrated by the experimental results on the hard Max-SAT instances.
This paper presents a new multiobjective bio-inspired algorithm based on membrane computing (MOBIAMC). Similar to the single objective bio-inspired algorithm based on membrane computing (BIAMC), MOBIAMC has a netted m...
详细信息
With the uncertainty in the prices of feedstock, energy and finished products, the profit optimization plays a critical role in making a chemical production enterprise more dynamic and flexible to adapt the changes in...
详细信息
An emergency control system for shipping is an indispensable part of the modern maritime operation system. Petri nets are useful for describing and studying information processing systems that are characterized as bei...
详细信息
An emergency control system for shipping is an indispensable part of the modern maritime operation system. Petri nets are useful for describing and studying information processing systems that are characterized as being concurrent, distributed parallel and asynchronous. In this paper, a generalized stochastic Petri net with finite capacity and inhibitor arc is exploited to model the emergency control system for shipping. The obtained model is analyzed using the software of PIPE. The analyzed results on modeling time and resource performance show that the obtained model is able to describe well the real physics system and provide some suggestion on improving the performance of the emergency control system for shipping.
Predictor that is built from the plant model, plays an important role in model predictive control system. The predictor should be updated timely to maintain certain calculation accuracy and performance optimality. In ...
详细信息
Predictor that is built from the plant model, plays an important role in model predictive control system. The predictor should be updated timely to maintain certain calculation accuracy and performance optimality. In order to avoid unnecessary interruptions to production, however, updating should only be done when serious mismatch between the process and model appears. A novel method based on subspace approach is proposed to detect the mismatches using closed-loop operation data. The channels with mismatches in multi input multi output system are isolated. And some combinations of the mismatched parameters that have physical significance can be detected. These results provide useful information for the maintenance of model predictive control system. Simulations on a distillation process demonstrate the efficacy of the methodology.
This paper is concerned with identification of linear parameter varying (LPV) systems in an input-output setting with Box-Jenkins (BJ) model structure. Classical linear time invariant prediction error method (PEM) is ...
详细信息
For a class of uniformly observable nonlinear multi-input-multi-output (MIMO) systems with unknown parameters in both state and output equations, an adaptive observer is designed in a constructive manner based on the ...
详细信息
For a class of uniformly observable nonlinear multi-input-multi-output (MIMO) systems with unknown parameters in both state and output equations, an adaptive observer is designed in a constructive manner based on the techniques of high gain observer and adaptive estimation. The high gain adaptive observer for joint state and unknown parameter estimation is conceptually simple. The new algorithm makes use of a time varying gain matrix for unknown parameter estimation, which simplifies the initialization and parameter tuning. In order to establish the global exponential convergence of the adaptive observer, a persistent excitation condition is required. Consequently, the global exponential convergence for simultaneous estimation of states and unknown parameters is formally established following a simple procedure. A numerical example is presented to illustrate the performance of this adaptive observer.
This paper introduces extremal optimization (EO) method to solve unit commitment problem for power systems. EO is a local-search heuristic algorithm and originally developed from the fundamentals of statistical physic...
详细信息
This paper introduces extremal optimization (EO) method to solve unit commitment problem for power systems. EO is a local-search heuristic algorithm and originally developed from the fundamentals of statistical physics. In the implementation of EO for unit commitment (UC) problem, a novel problem-specific mutation operator is introduced and rule-based heuristic constraint-repairing techniques are devised. Simulation results on power systems which are composed of up to 100-units over a scheduling horizon of 24-hours demonstrate competitive performance with EO method compared with other existing methods for UC problem.
Model is usually necessary for the design of a control loop. Due to *** and unknown dynamics, model plant mismatch is inevitable in the control loop. In process monitoring, detection of the mismatch and evaluation of ...
详细信息
Model is usually necessary for the design of a control loop. Due to *** and unknown dynamics, model plant mismatch is inevitable in the control loop. In process monitoring, detection of the mismatch and evaluation of its *** are both demanded. In this paper we .rstly present several mismatch measures based on *** model descriptions. Then we categorize them into *** groups from *** perspectives and compare their potential in detection and diagnosis. A case study on a mixing process is presented and some remarks on related aspects are given.
Hysteretic optimization (HO) is a recently proposed heuristic physical optimization algorithm based on the well-known demagnetization process of magnetic materials in magnetism. The Capacitated Vehicle Routing Problem...
详细信息
Hysteretic optimization (HO) is a recently proposed heuristic physical optimization algorithm based on the well-known demagnetization process of magnetic materials in magnetism. The Capacitated Vehicle Routing Problem (CVRP) is an important variant of the vehicle routing problem which is one of the most important and intensively studied combinatorial optimization problems. In this study, we apply HO to the Capacitated Vehicle Routing Problem (CVRP), by generalizing the external field and endowing the configuration space with a proper distance. The experimental results with benchmark problems show the proposed method is competitive with other popular algorithms, such as particle swarm optimization, genetic algorithms.
暂无评论