Efficient operator pipelining in a bit serial genetic algorithm engine

The authors propose a bit serial pipeline used to perform the genetic operators in a hardware genetic algorithm. The bit-serial nature of the dataflow allows the operators to be pipelined, resulting in an architecture which is area efficient, easily scaled and is independent of the lengths of the chromosomes. An FPGA implementation of the device achieves a throughput of >25 million genes per second

Systolic random number generation for genetic algorithms

A parallel hardware random number generator for use with a VLSI genetic algorithm processing device is proposed. The design uses an systolic array of mixed congruential random number generators. The generators are constantly reseeded with the outputs of the proceeding generators to avoid significant biasing of the randomness of the array which would result in longer times for the algorithm to converge to a solution. 1 Introduction In recent years there has been a growing interest in developing hardware genetic algorithm devices [1, 2, 3]. A genetic algorithm (GA) is a stochastic search and optimization technique which attempts to capture the power of natural selection by evolving a population of candidate solutions by a process of selection and reproduction [4]. In keeping with the evolutionary analogy, the solutions are called chromosomes with each chromosome containing a number of genes. Chromosomes are commonly simple binary strings, the bits being the genes.

Influence of exogenous fibrolytic enzyme level and incubation pH on the in vitro ruminal fermentation of alfalfa stems

A series of in vitro experiments was carried out to examine the impact of enzyme application rate and incubation medium pH on the rate and extent of fermentation of alfalfa stems. In Experiment 1, a commercial enzyme product (Liquicell 2500, Specialty Enzyme and Biochemicals, Fresno, CA, USA) was added to alfalfa stems at six levels: 0, 0.51, 1.02, 2.55, 5.1, and 25.5 mu l/g (control and L1-L5, respectively) to forage DM in a completely randomized design, with a factorial arrangement of treatments. Rate and extent of fermentation and apparent organic matter degradation (OMD) were determined in vitro, using a gas production technique. Addition of enzyme linearly increased (P < 0.01) gas production for up to 12 h (68.9, 70.9, 67.6, 67.9, 71.9, and 74.9 ml/g OM for control, L1-L5, respectively) and OMD for up to 19 h incubation (0.425, 0.444, 0.433, 0.446, 0.443, and 0.451 for control, L1-L5, respectively), but no increases (P > 0.05) were detected thereafter. In Experiment 2, the effect of the same enzyme as used previously (added at 0.51 mu l/g forage DM, directly into the incubation medium), and buffer pH were examined using the ANKOM system, in a completely randomized design. Incubation medium pH was altered using 1 M citric acid, in order to obtain target initial pH values of 6.8 (control, no citric acid added), 6.2, 5.8, and 5.4. Actual initial pH values achieved were 6.72, 6.50, 6.20, and 5.72. Lowering the pH decreased (P < 0.01) dry matter disappearance (DMD) at 18 h incubation (0.339, 0.341, 0.314, and 0.291 for 6.72, 6.50, 6.20, and 5.72, respectively), whereas enzyme addition increased (P < 0.05) DMD at 24 h (0.363 versus 0.387 for control and enzyme-treated, respectively). Addition of enzyme increased (P < 0.05) neutral detergent fibre (NDF), acid detergent fibre (ADF), and hemicellulose (HC) degradation at pH 6.50 (0.077 versus 0.117; 0.020 versus 0.051; 0.217 versus 0.270 for control and enzyme-treated NDF, ADF and hemicellulose degradation, respectively) and 6.72 (0.091 versus 0.134; 0.041 versus 0.079; 0.205 versus 0.261 for control and enzyme-treated NDF, ADF and HC degradation, respectively). It is concluded that the positive effects of this enzyme product were independent of the pre-treatment period, but pH influenced the responses to enzyme supplementation. Under the conditions of this experiment, exogenous fibrolytic enzymes seemed to work better at close to neutrality ruminal pH conditions. (C) 2006 Elsevier B.V. All rights reserved.

In vitro evaluation of fibrolytic enzymes as additives for maize (Zea mays L.) silage - I. Effects of ensiling temperature, enzyme source and addition level

A series of experiments was completed to investigate the impact of addition of enzymes at ensiling on in vitro rumen degradation of maize silage. Two commercial products, Depot 40 (D, Biocatalysts Ltd., Pontypridd, UK) and Liquicell 2500 (L, Specialty Enzymes and Biochemicals, Fresno, CA, USA), were used. In experiment 1, the pH optima over a pH range 4.0-6.8 and the stability of D and L under changing pH (4.0, 5.6, 6.8) and temperature (15 and 39 degreesC) conditions were determined. In experiment 2, D and L were applied at three levels to whole crop maize at ensiling, using triplicate 0.5 kg capacity laboratory minisilos. A completely randomized design with a factorial arrangement of treatments was used. One set of treatments was stored at room temperature, whereas another set was stored at 40 degreesC during the first 3 weeks of fermentation, and then stored at room temperature. Silages were opened after 120 days. Results from experiment I indicated that the xylanase activity of both products showed an optimal pH of about 5.6, but the response differed according to the enzyme, whereas the endoglucanase activity was inversely related to pH. Both products retained at least 70% of their xylanase activity after 48 h incubation at 15 or 39 degreesC. In experiment 2, enzymes reduced (P < 0.05) silage pH, regardless of storage temperature and enzyme level. Depol 40 reduced (P < 0.05) the starch contents of the silages, due to its high alpha-amylase activity. This effect was more noticeable in the silages stored at room temperature. Addition of L reduced (P < 0.05) neutral detergent fiber (NDF) and acid detergent fiber (ADF) contents. In vitro rumen degradation, assessed using the Reading Pressure Technique (RPT), showed that L increased (P < 0.05) the initial 6 h gas production (GP) and organic matter degradability (OMD), but did not affect (P > 0.05) the final extent of OMD, indicating that this preparation acted on the rumen degradable material. In contrast, silages treated with D had reduced (P < 0.05) rates of gas production and OMD. These enzymes, regardless of ensiling temperature, can be effective in improving the nutritive quality of maize silage when applied at ensiling. However, the biochemical properties of enzymes (i.e., enzymic activities, optimum pH) may have a crucial role in dictating the nature of the responses. (C) 2003 Elsevier B.V. All rights reserved.

Femtosecond pulse shaping using differential evolutionary algorithm and wavelet operators

Evolutionary meta-algorithms for pulse shaping of broadband femtosecond duration laser pulses are proposed. The genetic algorithm searching the evolutionary landscape for desired pulse shapes consists of a population of waveforms (genes), each made from two concatenated vectors, specifying phases and magnitudes, respectively, over a range of frequencies. Frequency domain operators such as mutation, two-point crossover average crossover, polynomial phase mutation, creep and three-point smoothing as well as a time-domain crossover are combined to produce fitter offsprings at each iteration step. The algorithm applies roulette wheel selection; elitists and linear fitness scaling to the gene population. A differential evolution (DE) operator that provides a source of directed mutation and new wavelet operators are proposed. Using properly tuned parameters for DE, the meta-algorithm is used to solve a waveform matching problem. Tuning allows either a greedy directed search near the best known solution or a robust search across the entire parameter space.

Interregional migration 'wage premia': the case of creative and science and technology graduates in the UK

We analyze the migration behavior of graduates from UK universities with a focus on the salary benefits they receive from the migration process. We focus on sequential interregional migration and specifically examine the case of Science, Technology, Engineering and Mathematics (STEM) and Creative subject graduates. Our analysis differs from previous studies in that it accounts explicitly for migrant selectivity through propensity score matching, and it also classifies graduates into different migration behavior categories. Graduates were classified according to their sequential migration behavior first from their pre-university domicile to university and then from university to first job post-graduation. Our results show that ‘repeat migration’, as expected, is associated with the highest wage premium (around 15%). Other migration behaviors are also advantageous although this varies across different types of graduates. Creative graduates, for instance, do not benefit much from migration behaviors other than repeat migration. STEM graduates, on the contrary, benefit from both late migration and staying in the university area to work.

Symmetry in biology: from genetic code to stochastic gene regulation

Mathematical models, as instruments for understanding the workings of nature, are a traditional tool of physics, but they also play an ever increasing role in biology - in the description of fundamental processes as well as that of complex systems. In this review, the authors discuss two examples of the application of group theoretical methods, which constitute the mathematical discipline for a quantitative description of the idea of symmetry, to genetics. The first one appears, in the form of a pseudo-orthogonal (Lorentz like) symmetry, in the stochastic modelling of what may be regarded as the simplest possible example of a genetic network and, hopefully, a building block for more complicated ones: a single self-interacting or externally regulated gene with only two possible states: ` on` and ` off`. The second is the algebraic approach to the evolution of the genetic code, according to which the current code results from a dynamical symmetry breaking process, starting out from an initial state of complete symmetry and ending in the presently observed final state of low symmetry. In both cases, symmetry plays a decisive role: in the first, it is a characteristic feature of the dynamics of the gene switch and its decay to equilibrium, whereas in the second, it provides the guidelines for the evolution of the coding rules.

Milk fatty acid characterization and genetic parameter estimates for milk conjugated linoleic acid in buffaloes

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Effects of broiler breeder genetic, diet type, and feeding program on maternal antibody transfer and development of lymphoid tissues in chicken progeny

Maternal antibody (MatAb) transfer is important for early chicken survivability. Diet composition and the amount of feed given to breeder pullets during rearing may affect the development of immunity and the transfer of MatAb to progeny, and could affect progeny performance and resistance to disease. The effects of broiler breeder nutrition and feeding management practices were evaluated for the transfer of MatAb to progeny and for spleen and bursa development at hatching in 2 genetic strains (A and B). In this experiment, the levels of MatAb against Newcastle disease virus were assessed by enzyme-linked immunosorbent assays in serum samples taken of pedigreed chicken progeny from hatching to 13 d of age. Chickens were fed corn-and wheat-based diets, as were their parents. The breeder feeding program and diet type altered the Newcastle disease virus MatAb found in progeny at hatching and affected how long these antibodies were maintained in circulation. Bursal follicle size at hatching was influenced by an interaction among all factors evaluated. Percentage of white pulp in the spleen was affected mainly by genetic strain and diet type, but responses varied according to the breeder feeding program. It was concluded that breeder feeding programs influence MatAb transfer and half-life, and may also affect the early development of lymphoid tissues.

Genetic algorithm of chu and beasley for static and multistage transmission expansion planning

In this paper the genetic algorithm of Chu and Beasley (GACB) is applied to solve the static and multistage transmission expansion planning problem. The characteristics of the GACB, and some modifications that were done, to efficiently solve the problem described above are also presented. Results using some known systems show that the GACB is very efficient. To validate the GACB, we compare the results achieved using it with the results using other meta-heuristics like tabu-search, simulated annealing, extended genetic algorithm and hibrid algorithms. © 2006 IEEE.

An enhanced genetic algorithm to solve the static and multistage transmission network expansion planning

An enhanced genetic algorithm (EGA) is applied to solve the long-term transmission expansion planning (LTTEP) problem. The following characteristics of the proposed EGA to solve the static and multistage LTTEP problem are presented, (1) generation of an initial population using fast, efficient heuristic algorithms, (2) better implementation of the local improvement phase and (3) efficient solution of linear programming problems (LPs). Critical comparative analysis is made between the proposed genetic algorithm and traditional genetic algorithms. Results using some known systems show that the proposed EGA presented higher efficiency in solving the static and multistage LTTEP problem, solving a smaller number of linear programming problems to find the optimal solutions and thus finding a better solution to the multistage LTTEP problem. Copyright © 2012 Luis A. Gallego et al.

Digital proficiency and digital inclusion: Comparison between students of computer science, public relations and engineering

New information and communication technologies may be useful for providing more in-depth knowledge to students in many ways, whether through online multimedia educational material, or through online debates with colleagues, teachers and other area professionals in a synchronous or asynchronous manner. This paper focuses on participation in online discussion in e-learning courses for promoting learning. Although an important theoretical aspect, an analysis of literature reveals there are few studies evaluating the personal and social aspects of online course users in a quantitative manner. This paper aims to introduce a method for diagnosing inclusion and digital proficiency and other personal aspects of the student through a case study comparing Information System, Public Relations and Engineering students at a public university in Brazil. Statistical analysis and analysis of variances (ANOVA) were used as the methodology for data analysis in order to understand existing relations between the components of the proposed method. The survey methodology was also used, in its online format, as a research instrument. The method is based on using online questionnaires that diagnose digital proficiency and time management, level of extroversion and social skills of the students. According to the sample studied, there is no strong correlation between digital proficiency and individual characteristics tied to the use of time, level of extroversion and social skills of students. The differences in course grades for some components are partly due to subject 'Introduction to Economics' being offered to freshmen in Public Relations, whereas subject 'Economics in Engineering' is offered in the final semesters of Engineering and Information Systems courses. Therefore, the difference could be more tied to the respondent's age than to the course. Information Systems students were observed to be older, with access to computers and Internet at the workplace, compared to the other students who access the Internet more often from home. This paper presents a pilot study aimed at conducting a diagnosis that permits proposing actions for information and communication technology to contribute towards student education. Three levels of digital inclusion are described as a scale to measure whether information technology increases personal performance and professional knowledge and skills. This study may be useful for other readers interested in themes related to education in engineering. © 2013 IEEE.

Causes and consequences of low rates of specialisation in science and technology in CDCC member countries

The importance of science and technology (S&T) in Small Island Developing States (SIDS) is clearly articulated in Chapter XI, paragraphs 57, 58, 61 and 62 of the Mauritius Strategy for the Further Implementation of the Programme of Action for Sustainable Development of Small Island Developing States (MSI). At the regional level, the Heads of Government of the Caribbean Community (CARICOM) noted the challenge that CARICOM member States face in competing in this new international economic environment in which the impact of scientific and technological change has created a knowledge-based global economy. Given the importance of S&T to development of Caribbean SIDS, the Economic Commission for Latin America and the Caribbean (ECLAC) Subregional Headquarters for the Caribbean embarked on a study to determine the causes and consequences of low rates of specialisation in S&T with a view to making recommendations for development of strategies for addressing these challenges. Data on postgraduate (Master of Science, Master of Philosophy and Doctor of Philosophy) enrolment and graduation in agriculture, engineering and the sciences from the three campuses of the University of the West Indies (UWI) as well as from the University of Technology in Jamaica and the University of Trinidad and Tobago (UTT) were examined and analysed. Face-to-face interviews were also held with key personnel from these institutions and a questionnaire was also served to individuals in key institutions. Results of the study revealed that although the number of students enrolled in higher degree programmes has increased in absolute terms, they are decreasing in relative terms. However, enrolment in agriculture has indeed declined while enrolment rates in engineering, although increasing, were not significantly high. Market forces have proved to be a main reason for this trend while facilities for the conduct and supervision of cutting-edge research, the disconnect between science and industry and societal labelling of scientists as “misfits” are also contributing to the situation. This has resulted in a reduced desire by students at all levels of the school system and faculty to be involved in S&T; lack of innovation; a better staffed private, as compared with public, sector; and poor remuneration in science-based employment. There also appears to be a gender bias in enrolment with more males than females being enrolled in engineering while the opposite is apparent in agriculture and the sciences. Recommendations for remedying this situation range from increasing investment in S&T, creating linkages between science and industry as well as with the international community, raising awareness of the value of S&T at all levels of the education system to informing policy to stimulate the science – innovation interface so as to promote intellectual property rights.

Effect of enzymatic treatment on the cross-flow microfiltration of acai pulp: Analysis of the fouling and recovery of phytochemicals

This study aimed to investigate the effects of pectinase enzyme treatment of acai pulp on cross-flow microfiltration (CFMF) performance and on phytochemical and functional characteristics of their compounds. Analyses of fouling mechanisms were carried out through resistance in series and blocking in law models. The enzymatic treatment was conducted using Ultrazym(R) AFPL (Novozymes A/S) at 500 mg kg(-1) of acai pulp for 30 min at 35 degrees C. Before microfiltrations, untreated and enzyme-treated acai pulps were previously diluted in distilled water (1:3; w/v). CFMFs were conducted using commercial alpha-alumina (alpha-Al2O3) ceramic membranes (Andritz AG, Austria) of 0.2 mu m and 0.8 mu m pore sizes, and 0.0047 m(2) of filtration area. The microfiltration unit was operated in batch mode for 120 min at 25 degrees C and the fluid-dynamic conditions were transmembrane pressure of Delta P = 100 kPa and cross-flow velocity of 3 m s(-1) in turbulent flow. The highest values of permeate flux and accumulated permeate volume were obtained using enzyme-treated pulp and 0.2 mu m pore size membranes with steady flux values exceeding 100 L h(-1) m(-2). For the 0.8 mu m pore size membrane, the estimated total resistance after the microfiltration of enzyme-treated acai pulp was 21% lower than the untreated pulp, and for the 0.2 mu m pore size membrane, it was 18%. Cake filtration was the dominant mechanism in the early stages of most of the CFMF processes. After approximately 20 min, however, intermediate pore blocking and complete pore blocking contributed to the overall fouling mechanisms. The reduction of the antioxidant capacity of the permeates obtained after microfiltration of the enzyme-treated pulp was higher (p < 0.01) than that obtained using untreated pulp. For total polyphenols, on the contrary, the permeates obtained after microfiltration of the enzyme-treated pulp showed a lower mean reduction (p < 0.01) than those from the untreated pulp. The results show that the enzymatic treatment had a positive effect on the CFMF process of acai pulp. (C) 2012 Elsevier Ltd. All rights reserved.

Localising and quantifying damage by means of a multi-chromosome genetic algorithm

This paper presents a structural damage detection methodology based on genetic algorithms and dynamic parameters. Three chromosomes are used to codify an individual in the population. The first and second chromosomes locate and quantify damage, respectively. The third permits the self-adaptation of the genetic parameters. The natural frequencies and mode shapes are used to formulate the objective function. A numerical analysis was performed for several truss structures under different damage scenarios. The results have shown that the methodology can reliably identify damage scenarios using noisy measurements and that it results in only a few misidentified elements. (C) 2012 Civil-Comp Ltd and Elsevier Ltd. All rights reserved.