Cogeneration design problem Computational complexity analysis and solution through an expert system

Purpose - The purpose of this paper is twofold: to analyze the computational complexity of the cogeneration design problem; to present an expert system to solve the proposed problem, comparing such an approach with the traditional searching methods available.Design/methodology/approach - The complexity of the cogeneration problem is analyzed through the transformation of the well-known knapsack problem. Both problems are formulated as decision problems and it is proven that the cogeneration problem is np-complete. Thus, several searching approaches, such as population heuristics and dynamic programming, could be used to solve the problem. Alternatively, a knowledge-based approach is proposed by presenting an expert system and its knowledge representation scheme.Findings - The expert system is executed considering two case-studies. First, a cogeneration plant should meet power, steam, chilled water and hot water demands. The expert system presented two different solutions based on high complexity thermodynamic cycles. In the second case-study the plant should meet just power and steam demands. The system presents three different solutions, and one of them was never considered before by our consultant expert.Originality/value - The expert system approach is not a "blind" method, i.e. it generates solutions based on actual engineering knowledge instead of the searching strategies from traditional methods. It means that the system is able to explain its choices, making available the design rationale for each solution. This is the main advantage of the expert system approach over the traditional search methods. On the other hand, the expert system quite likely does not provide an actual optimal solution. All it can provide is one or more acceptable solutions.

Aging reduces complexity of heart rate variability assessed by conditional entropy and symbolic analysis

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Plant species identification using multi-scale fractal dimension applied to images of adaxial surface epidermis

This paper presents the study of computational methods applied to histological texture analysis in order to identify plant species, a very difficult task due to the great similarity among some species and presence of irregularities in a given species. Experiments were performed considering 300 ×300 texture windows extracted from adaxial surface epidermis from eight species. Different texture methods were evaluated using Linear Discriminant Analysis (LDA). Results showed that methods based on complexity analysis perform a better texture discrimination, so conducting to a more accurate identification of plant species. © 2009 Springer Berlin Heidelberg.

Vectorized algorithms for quadtree construction and descent

This paper presents vectorized methods of construction and descent of quadtrees that can be easily adapted to message passing parallel computing. A time complexity analysis for the present approach is also discussed. The proposed method of tree construction requires a hash table to index nodes of a linear quadtree in the breadth-first order. The hash is performed in two steps: an internal hash to index child nodes and an external hash to index nodes in the same level (depth). The quadtree descent is performed by considering each level as a vector segment of a linear quadtree, so that nodes of the same level can be processed concurrently. © 2012 Springer-Verlag.

Fractal analysis along stretch zone for an aluminum alloy

The topography of fracture surface along stretch zone front for Al7050 is analyzed about its fractal behavior and compared against local distributions of microstructural parameters and stretch zone height, considered here as a toughness parameter. Major influence on microscale was presented by precipitation density. Larger grains should be significant on topographic behavior at macroscale, besides the local toughness measured along stretch zone. The large scattering of fractal measurements along specimen width should limit the validity of models relating fractal values and fracture toughness. It is proposed that models based on mixed fractals must also consider some dispersion parameter instead of mean fractal measurements due to the overall complexity of fracture relief formation. It is suggested that sampling for fractal measurement must be restricted to plane strain region along fracture surface, due to smaller scattering in this region. (C) 2004 Elsevier B.V. All rights reserved.

Proportional controllers: Direct method for stability analysis and MATLAB implementation

In most cases, the cost of a control system increases based on its complexity. Proportional (P) controller is the simplest and most intuitive structure for the implementation of linear control systems. The difficulty to find the stability range of feedback systems with P controllers, using the Routh-Hurwitz criterion, increases with the order of the plant. For high order plants, the stability range cannot be easily obtained from the investigation of the coefficient signs in the first column of the Routh's array. A direct method for the determination of the stability range is presented. The method is easy to understand, to compute, and to offer the students a better comprehension on this subject. A program in MATLAB language, based on the proposed method, design examples, and class assessments, is provided in order to help the pedagogical issues. The method and the program enable the user to specify a decay rate and also extend to proportional-integral (PI), proportional-derivative (PD), and proportional-integral-derivative (PID) controllers.

Analysis and functional annotation of an expressed sequence tag collection for tropical crop sugarcane

To contribute to our understanding of the genome complexity of sugarcane, we undertook a large-scale expressed sequence tag (EST),program. More than 260,000 cDNA clones were partially sequenced from 26 standard cDNA libraries generated from different sugarcane tissues. After the processing of the sequences, 237,954 high-quality ESTs were identified. These ESTs were assembled into 43,141 putative transcripts. of the assembled sequences, 35.6% presented no matches with existing sequences in public databases. A global analysis of the whole SUCEST data set indicated that 14,409 assembled sequences (33% of the total) contained at least one cDNA clone with a full-length insert. Annotation of the 43,141 assembled sequences associated almost 50% of the putative identified sugarcane genes with protein metabolism, cellular communication/signal transduction, bioenergetics, and stress responses. Inspection of the translated assembled sequences for conserved protein domains revealed 40,821 amino acid sequences with 1415 Pfam domains. Reassembling the consensus sequences of the 43,141 transcripts revealed a 22% redundancy in the first assembling. This indicated that possibly 33,620 unique genes had been identified and indicated that >90% of the sugarcane expressed genes were tagged.

Natural and artificially-induced habitat complexity and freshwater fish species composition

The effects of habitat complexity, induced by construction of artificial reefs, on the fish assemblages in the Barra Bonita reservoir, Brazil, and in the lotic zone immediately below the dam were studied. Four artificial reefs were constructed in each habitat at variable distances from the shore. Multiple correspondence analysis showed that the factors distance from the shore and type of habitat were determinants for the group formation, and artificial reefs had a lesser effect. Fish species composition was about the same at locations with and without reefs.

Time series analysis for minority game simulations of financial markets

The minority game (MG) model introduced recently provides promising insights into the understanding of the evolution of prices, indices and rates in the financial markets. In this paper we perform a time series analysis of the model employing tools from statistics, dynamical systems theory and stochastic processes. Using benchmark systems and a financial index for comparison, several conclusions are obtained about the generating mechanism for this kind of evolution. The motion is deterministic, driven by occasional random external perturbation. When the interval between two successive perturbations is sufficiently large, one can find low dimensional chaos in this regime. However, the full motion of the MG model is found to be similar to that of the first differences of the SP500 index: stochastic, nonlinear and (unit root) stationary. (C) 2002 Elsevier B.V. B.V. All rights reserved.

Meso and microhabitat analysis and feeding habits of small nektonic characins (Teleostei: Characiformes) in Neotropical streams

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Fractal dimension and Shannon's entropy analyses of the architectural complexity caused by the inflammatory reactions induced by highly crystalline polyvinyl alcohol) microspheres implanted in subcutaneous tissues of the Wistar rats

The results of the histopathological analyses after the implantation of highly crystalline PVA microspheres in subcutaneous tissues of Wistar rats are here in reported. Three different groups of PVA microparticles were systematically studied: highly crystalline, amorphous, and commercial ones. In addition to these experiments, complementary analyses of architectural complexity were performed using fractal dimension (FD), and Shannon's entropy (SE) concepts. The highly crystalline microspheres induced inflammatory reactions similar to the ones observed for the commercial ones, while the inflammatory reactions caused by the amorphous ones were less intense. Statistical analyses of the subcutaneous tissues of Wistar rats implanted with the highly crystalline microspheres resulted in FD and SE values significantly higher than the statistical parameters observed for the amorphous ones. The FD and SE parameters obtained for the subcutaneous tissues of Wistar rats implanted with crystalline and commercial microparticles were statistically similar. Briefly, the results indicated that the new highly crystalline microspheres had biocompatible behavior comparable to the commercial ones. In addition, statistical tools such as FD and SE analyses when combined with histopathological analyses can be useful tools to investigate the architectural complexity tissues caused by complex inflammatory reactions. © 2012 WILEY PERIODICALS, INC.

Demographic bottlenecks in tropical plant regeneration: A comparative analysis of causal influences

Mortality factors that act sequentially through the demographic transitions from seed to sapling may have critical effects on recruitment success. Understanding how habitat heterogeneity influences the causal factors that limit propagule establishment in natural populations is central to assess these demographic bottlenecks and their consequences. Bamboos often influence forest structure and dynamics and are a major factor in generating landscape complexity and habitat heterogeneity in tropical forests. To understand how patch heterogeneity influences plant recruitment we studied critical establishment stages during early recruitment of Euterpe edulis, Sloanea guianensis and Virola bicuhyba in bamboo and non-bamboo stands in the Brazilian Atlantic forest. We combined observational studies of seed rain and seedling emergence with seed addition experiments to evaluate the transition probabilities among regeneration stages within bamboo and non-bamboo stands. The relative importance of each mortality factor was evaluated by determining how the loss of propagules affected stage-specific recruitment success. Our results revealed that the seed addition treatment significantly increased seedling survivorship for all three species. E. edulis seedling survival probability increased in the addition treatment in the two stand types. However, for S. guianensis and V. bicuhyba this effect depended strongly on artificially protecting the seeds, as both species experienced increased seed and seedling losses due to post-dispersal seed predators and herbivores. Propagules of all three species had a greater probability of reaching subsequent recruitment stages when protected. The recruitment of large-seeded V. bicuhyba and E. edulis appears to be much more limited by post-dispersal factors than by dispersal limitation, whereas the small-seeded S. guianensis showed an even stronger effect of post-dispersal factors causing recruitment collapse in some situations. We demonstrated that E. edulis, S. guianensis and V. bicuhyba are especially susceptible to predation during early compared with later establishment stages and this early stage mortality can be more crucial than stand differences as determinants of successful regeneration. Among-species differences in the relative importance of dispersal vs. establishment limitation are mediated by variability in species responses to patch heterogeneity. Thus, bamboo effects on the early recruitment of non-bamboo species are patchy and species-specific, with successional bamboo patches exerting a far-reaching influence on the heterogeneity of plant species composition and abundance. © 2012 Perspectives in Plant Ecology, Evolution and Systematics.

Analysis of the lightning attractive radius of power transmission lines through the use of a physically-oriented model

Models of different degrees of complexity are found in the literature for the estimation of lightning striking distances and attractive radius of objects and structures. However, besides the oversimplifications of the physical nature of the lightning discharge on which most of them are based, till recently the tridimensional structure configuration could not be considered. This is an important limitation, as edges and other details of the object affect the electric field and, consequently, the upward leader initiation. Within this context, the Self-consistent leader initiation and propagation model (SLIM) proposed by Becerra and Cooray is state-of-the-art leader inception and propagation leader model based on the physics of leader discharges which enables the tridimensional geometry of the structure to be taken into account. In this paper, the model is used for estimating the striking distance and attractive radius of power transmission lines. The results are compared with those obtained from the electrogeometric and Eriksson's models. © 2003-2012 IEEE.

Comparative analysis of strut-and-tie models using Smooth Evolutionary Structural Optimization

The strut-and-tie models are widely used in certain types of structural elements in reinforced concrete and in regions with complexity of the stress state, called regions D, where the distribution of deformations in the cross section is not linear. This paper introduces a numerical technique to determine the strut-and-tie models using a variant of the classical Evolutionary Structural Optimization, which is called Smooth Evolutionary Structural Optimization. The basic idea of this technique is to identify the numerical flow of stresses generated in the structure, setting out in more technical and rational members of strut-and-tie, and to quantify their value for future structural design. This paper presents an index performance based on the evolutionary topology optimization method for automatically generating optimal strut-and-tie models in reinforced concrete structures with stress constraints. In the proposed approach, the element with the lowest Von Mises stress is calculated for element removal, while a performance index is used to monitor the evolutionary optimization process. Thus, a comparative analysis of the strut-and-tie models for beams is proposed with the presentation of examples from the literature that demonstrates the efficiency of this formulation. © 2013 Elsevier Ltd.

Why is it so difficult to identify a single indicator of water stress in plants? A proposal for a multivariate analysis to assess emergent properties

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)