Automatic Synthesis of Dynamic Systems Based on Hungarian Algorithm and Genetic Programming

2011 ◽  
Vol 467-469 ◽  
pp. 160-163
Author(s):  
Guan Ci Yang ◽  
Shao Bo Li ◽  
Yong Zhong ◽  
Wei Jie Pan

Genetic programming is an effective way to generate design candidates in an open-ended, but statistically structured, manner. A critical aspect of the procedure is a fitness measure, which guides candidate designs toward an optimal scheme in reasonable time. This paper has suggested a new definition of fitness base on Hungarian algorithm for automatically synthesizing designs for multi-domain, lumped parameter dynamic systems, and uses a type of embryo bond graph model with three modifiable sites to initialize population. Although the experiments run to date are not sufficient to allow making strong statistical assertions, it shows that the search capability of genetic programming combining Hungarian algorithm is good enough to make feasible automated design methodology proposed here for multi-domain systems.

Mechatronics ◽  
2003 ◽  
Vol 13 (8-9) ◽  
pp. 851-885 ◽  
Author(s):  
Kisung Seo ◽  
Zhun Fan ◽  
Jianjun Hu ◽  
Erik D. Goodman ◽  
Ronald C. Rosenberg

Author(s):  
Mark Newman

An introduction to the mathematics of the Poisson random graph, the simplest model of a random network. The chapter starts with a definition of the model, followed by derivations of basic properties like the mean degree, degree distribution, and clustering coefficient. This is followed with a detailed derivation of the large-scale structural properties of random graphs, including the position of the phase transition at which a giant component appears, the size of the giant component, the average size of the small components, and the expected diameter of the network. The chapter ends with a discussion of some of the shortcomings of the random graph model.


2003 ◽  
Vol 11 (2) ◽  
pp. 169-206 ◽  
Author(s):  
Riccardo Poli ◽  
Nicholas Freitag McPhee

This paper is the second part of a two-part paper which introduces a general schema theory for genetic programming (GP) with subtree-swapping crossover (Part I (Poli and McPhee, 2003)). Like other recent GP schema theory results, the theory gives an exact formulation (rather than a lower bound) for the expected number of instances of a schema at the next generation. The theory is based on a Cartesian node reference system, introduced in Part I, and on the notion of a variable-arity hyperschema, introduced here, which generalises previous definitions of a schema. The theory includes two main theorems describing the propagation of GP schemata: a microscopic and a macroscopic schema theorem. The microscopic version is applicable to crossover operators which replace a subtree in one parent with a subtree from the other parent to produce the offspring. Therefore, this theorem is applicable to Koza's GP crossover with and without uniform selection of the crossover points, as well as one-point crossover, size-fair crossover, strongly-typed GP crossover, context-preserving crossover and many others. The macroscopic version is applicable to crossover operators in which the probability of selecting any two crossover points in the parents depends only on the parents' size and shape. In the paper we provide examples, we show how the theory can be specialised to specific crossover operators and we illustrate how it can be used to derive other general results. These include an exact definition of effective fitness and a size-evolution equation for GP with subtree-swapping crossover.


2006 ◽  
Vol 78 (1) ◽  
pp. 32-38 ◽  
Author(s):  
Donald McLean

PurposeTo provide for the use of airlines and other civil aviation organizations a practical definition of operational efficiency and to show how it can be determined.Design/methodology/approachA brief account of air transport economics is used to demonstrate how bom load factors and aircraft utilization need to be considered in assessing operational efficiency. Then other efficiencies are treated briefly before an example is given of how the better of two fictitious aircraft can be chosen for a particular route. A second example involving the calculation of the operational efficiency achieved by an imaginary airline is also given to show that the typical value is lower than might be expected, particularly in view of the relatively high load factors involved.FindingsProvides performance values and economic figures which are typical of current airline operations.Practical implicationsUse of the proposed definition will allow the consistent assessment of the economic performance of airlines.Originality/valueAt present there is no definition of operational efficiency in general use although it is greatly needed by airlines. The definition proposed in this paper is practical and easy to use.


2018 ◽  
Vol 36 (2) ◽  
pp. 186-202
Author(s):  
Francesco Tajani ◽  
Pierluigi Morano

Purpose The purpose of this paper is to develop a method to support the definition of efficient and fair divisional projects in particularly complex cases concerning inheritance disputes. Design/methodology/approach First, the approach involves an appraisal of the market value of the assets, along with an analysis of the respective conditions of concrete divisibility; then, two mathematical models have been developed for the assignment of the assets to the subjects involved in the divisional projects. The logic underlying of both models has been translated into mathematical algorithms that allow for the minimization of the monetary compensations resulting from the differences between the legal right shares and the actual portions to be attributed to them. Findings Both models have been developed through mathematical formulas that can be easily implemented by using an appropriate calculation software. They can be used in particularly complex inheritance divisions, in which the deceased’s assets are numerous and there are several heirs with similar or different legal right shares. Originality/value The methodology is useful in the disputes that could arise in hereditary successions. The fundamental value is that the models could support the definition of the best solution in particularly complex situations, characterized by a large number of assets to be assigned and/or the existence of “preferential” constraints for the assignment of the assets.


2014 ◽  
Vol 31 (2) ◽  
pp. 129-143
Author(s):  
Alexey Zhirabok ◽  
Alexey Shumsky ◽  
Yevgeny Bobko

Purpose – The purpose of this study is to investigate the problem of fault accommodation in bilinear dynamic systems. Design/methodology/approach – Solution to this problem is related to constructing the control law which provides full decoupling with respect to the fault effects. The so-called logic-dynamic approach will be used to solve this problem. The main steps of this approach are: replacing the initial bilinear system by certain linear one, solving the problem under consideration for this linear system by well-known linear methods with some restrictions, taking into account the bilinear term to correct the obtained linear solution. Findings – Existing conditions of the fault accommodation problem in a form of rank equalities and inequalities are formulated. Calculating relations for the control law and the auxiliary systems are given. Practical implications – The suggested method allows determining such a control law that preserves the main performances of the system in the faulty case, while the minor performances may degrade. Originality/value – The main advantage of the logic-dynamic approach is a possibility to solve the problem of fault accommodation for nonlinear systems by linear methods without decreasing the main properties of the obtained solution.


2018 ◽  
Vol 33 (7) ◽  
pp. 544-560 ◽  
Author(s):  
Jatta Jännäri ◽  
Seppo Poutanen ◽  
Anne Kovalainen

Purpose This paper aims to analyse the ways the textual materials of job advertisements do the gendering for prospective expert positions and create a space for ambiquity/non-ambiquity in the gender labelling of this expertise. Expert positions are almost always openly announced and are important to organizations because they often lead to higher managerial positions. By gendering the prospective positions, the job advertisements bring forth repertoires strengthening the gendering of work and gendered expert employee positions. Design/methodology/approach This study draws on qualitative textual and visual data of open job advertisements for expert positions. The materials of the study are gathered from open job advertisements in two countries, i.e. Finland and Estonia with rather similar labour market structures in relation to gender positions but differing as regards their gender equality. Findings The analyses show that the gendering of expert work takes place in the job advertisements by rendering subtly gendered articulations, yet allowing for interpretative repertoires appear. The analysis reveals some differences in the formulations of the advertisements for expert jobs in the two countries. It also shows that in general the requirements for an ideal expert candidate are coated with superlatives that are gendered in rather stereotypical ways, and that the ideal candidates for highly expert jobs are extremely flexible and follows the ideal of an adaptable and plastic employee, willing to work their utmost. This paper contributes to the “doing gender” literature by adding an analysis of the textual gendering of ideal candidates for positions of expertise. Research limitations/implications The research materials do not expose all the issues pertinent to questions of the ideal gendered candidate. For instance, questions of ethnicity in relation to the definition of the ideal candidate cannot be studied with the data used for this study. Being an exploratory study, the results do not aim for generalizable results concerning job advertisements for expert positions. Originality/value This paper contributes to the “doing gender” and “gendering” literature by addressing the question of how and in what ways gender is defined and done for an expert positions prior the candidates are chosen to those jobs. It also offers new insights into the global construction of gendered expert jobs advertisements by addressing the topic with data from two countries. It further contributes to understanding the gendered shaping of expertise in the management literature.


Sign in / Sign up

Export Citation Format

Share Document