Many problems exist whose solutions take the form of patterns that may be expressed using grammars (e.g., speech recognition, text processing, genetic sequencing). Construction of these grammars is usually carried out...
详细信息
ISBN:
(纸本)9781424442201
Many problems exist whose solutions take the form of patterns that may be expressed using grammars (e.g., speech recognition, text processing, genetic sequencing). Construction of these grammars is usually carried out by computer scientists working with domain experts. In the case when there is a lack of domain experts, grammar inference can be applied. In this paper, two grammar inference algorithms are briefly described and their application to software engineering is presented.
FlexRay is an automotive communication protocol that combines the comprehensive time-triggered paradigm with an adaptive phase that is more suitable for event-based communication. We study optimization of average resp...
详细信息
ISBN:
(纸本)9781424449316
FlexRay is an automotive communication protocol that combines the comprehensive time-triggered paradigm with an adaptive phase that is more suitable for event-based communication. We study optimization of average response times by assigning priorities and frame identifiers to tasks and messages. Our optimization approach is based on immune geneticalgorithms, where in addition to the crossover and mutation operators, we use a vaccination operator that results in considerable improvements in optimization time and quality.
Development of routing protocols for Mobile Ad hoc Networks (MANETs) has become an important field of research because of the promising applications provided by the MANETs. In a TDMA based MANET, routing algorithms sh...
详细信息
Development of routing protocols for Mobile Ad hoc Networks (MANETs) has become an important field of research because of the promising applications provided by the MANETs. In a TDMA based MANET, routing algorithms should meet the QoS constraints like bandwidth in addition to finding the shortest path. Most of the existing protocols concentrate only on finding the shortest path from source to destination. The research work described in this paper is done with an aim to satisfy the QoS requirements by maximizing the path bandwidth along the path found between the source and destination. The Efficient GA Approach by Pi-Rong Sheu et al. uses genetic Algorithm to solve the problem of finding the path with maximum bandwidth. The proposed algorithm uses superior fitness function and genetic Algorithm operators along with parallelization to solve the same problem. The results show that a careful selection of initial population and an improved fitness function actually decreases the number of generations required to reach a much better solution with intended QoS requirements, when compared to other existing heuristics.
The weapon-target assignment (WTA) problem is a fundamental problem arising in defense-related applications of operations research. The WTA problem can be formulated as a nonlinear integer programming problem and is k...
详细信息
The weapon-target assignment (WTA) problem is a fundamental problem arising in defense-related applications of operations research. The WTA problem can be formulated as a nonlinear integer programming problem and is known to be NP-complete. We present firstly a technique founded on the use weapon cell, which enables one-to-many mapping about weapon-target to become one-to-one mapping. Next, we introduce a framework of solving the WTA problem. Based on this framework, an approximation algorithm that is grounded on the rules about weapon cells and targets is proposed. Finally, the simulative results show that the proposed algorithm indeed is very efficient.
It is a problem that established document categorization method reflects the semantic relation inaccurately at feature expression of document. For the purpose of solving this problem, we propose a genetic algorithm an...
详细信息
MEC, Mind Evolutionary Computation presented in Literature has superiority for solving the premature convergence problem of genetic algorithm and no-numerical optimization. The method is a new algorithm, the mature ev...
详细信息
ISBN:
(纸本)0780382730
MEC, Mind Evolutionary Computation presented in Literature has superiority for solving the premature convergence problem of genetic algorithm and no-numerical optimization. The method is a new algorithm, the mature evolutionary operators have not come into being, so the efficiency is lower. For the problem that the characteristics can be discrete, the concept of Information Matrix is introduced, the construction methods of the generic similartaxis and dissimilation operators are given in the paper, the coding method for this kind of problem is solved, the theory becomes more perfect, and the effectiveness is proven through the computing examples.
Through mechanism analysis of simple GA (SGA), every genetic operator of SGA is found be equal to linear transformation of chosen individual. So the linear transformation is changed for the improvement of the algorith...
详细信息
Through mechanism analysis of simple GA (SGA), every genetic operator of SGA is found be equal to linear transformation of chosen individual. So the linear transformation is changed for the improvement of the algorithm capability. As a result, a new genetic algorithm-nonlinear GA (NGA) is conducted. The optimization computing of some examples is made to show that the new genetic algorithm has better global search capacity and rapid convergence rate.
The working of three-way catalytic converters (TWC's) is based on chemical reactions whose rates are nonlinear functions of temperature and reactant concentrations all along the device. Unfortunately, the choice o...
详细信息
The working of three-way catalytic converters (TWC's) is based on chemical reactions whose rates are nonlinear functions of temperature and reactant concentrations all along the device. Unfortunately, the choice of suitable expressions and the tuning of their parameters is particularly difficult in dynamic conditions. In this paper we introduce a hybrid modeling technique which allows us to preserve the most important features of an accurate distributed parameter TWC model, while it circumvents both the structural and the parameter uncertainties of "classical" reaction kinetics models, and saves computational time. In particular, we compute the rates within the TWC dynamic model by a neural network which, thus, becomes a static nonlinear component of a larger dynamic system. A purposely designed genetic algorithm, in conjunction with a fast ad hoc partial differential equation integration procedure, allows us to train the neural network, embedded in the whole model structure, using currently available measurement data and without computing gradient information.
作者：
Dassanayake, PWatanabe, KIzumi, KSaga Univ
Grad Sch Sci & Engn Fac Engn Syst & Technol Saga 8408502 Japan Saga Univ
Grad Sch Sci & Engn Dept Adv Syst Control Engn Saga 8408502 Japan Saga Univ
Fac Sci & Engn Dept Mech Engn Saga 8408502 Japan
The behavior based approach has been actively used in many applications of intelligent robots due to the advantages of dividing the control system according to the task achieving behaviors over the conventional method...
详细信息
ISBN:
(纸本)3540666451
The behavior based approach has been actively used in many applications of intelligent robots due to the advantages of dividing the control system according to the task achieving behaviors over the conventional method in which the division is based on functions. One important application that had been done is for a mobile robot to reach a target while avoiding obstacles. The objective of this paper is for a multi-link manipulator to reach a target while avoiding obstacles by using a fuzzy behavior-based control approach. The control system that had been applied to the mobile robot in the previous work, is modified to suit to the manipulator. Fuzzy behavior elements are trained by a genetic algorithm. An additional component is also introduced in order to overcome the gravitational effect. Simulation results show that the manipulator reaches the target with an acceptable solution.
The proceedings contains 8 papers. Topics discussed include algorithms, optimization, data structures, mathematical models and programming, medical and scientific applications, parallel processing systems and computer...
详细信息
The proceedings contains 8 papers. Topics discussed include algorithms, optimization, data structures, mathematical models and programming, medical and scientific applications, parallel processing systems and computer programming.
暂无评论