A contribuition to the study of channel coding in wireless communication systems

Pós-graduação em Engenharia Elétrica - FEIS

Solving the minimum vertex floodlight problem with hybrid metaheuristics

In this paper we propose four approximation algorithms (metaheuristic based), for the Minimum Vertex Floodlight Set problem. Urrutia et al. [9] solved the combinatorial problem, although it is strongly believed that the algorithmic problem is NP-hard. We conclude that, on average, the minimum number of vertex floodlights needed to illuminate a orthogonal polygon with n vertices is n/4,29.

Approximations on minimum weight pseudo-triangulation problem using ant colony optimization

In this work, we consider the Minimum Weight Pseudo-Triangulation (MWPT) problem of a given set of n points in the plane. Globally optimal pseudo-triangulations with respect to the weight, as optimization criteria, are difficult to be found by deterministic methods, since no polynomial algorithm is known. We show how the Ant Colony Optimization (ACO) metaheuristic can be used to find high quality pseudo-triangulations of minimum weight. We present the experimental and statistical study based on our own set of instances since no reference to benchmarks for these problems were found in the literature. Throughout the experimental evaluation, we appraise the ACO metaheuristic performance for MWPT problem.

The great Mississippi highway; a three-fold transportation artery, water, rail and automobile. 1200 miles of winding channel, hazardous to navigation, reduced to 600 miles of direct, safe, rapid transportation ... would permanently eliminate the flood problem ...

Folded plan laid in.

Optimization of quantum states for signaling across an arbitrary qubit noise channel with minimum-error detection

International audience

Analysis of foraminifera assemblages and sediment geochemical properties to characterise the environment near Araca and Saco da Cape la domestic sewage submarine outfalls of Sao Sebastiao Channel, Sao Paulo State, Brazil

Superficial bottom samples were collected near diffusers of domestic sewage submarine outfalls at Araca and Saco da Capela, Sao Sebastiao Channel, Brazil. The goal of this study was to investigate the distribution and composition of live benthic foraminifera assemblages and integrate the results obtained with geochemical analyses to assess human-induced changes. According to the results obtained no environmental stress was observed near the Saco da Capela submarine outfall diffusers. The foraminifera assemblage is characterised by species typical of highly hydrodynamic environments, with well-oxygenated bottom waters and low nutrient contents. In contrast, near Araca submarine outfall, organic enrichment was denoted by high phosphorus, sulphur and, to a lesser extent, total organic carbon content. Harmful influences on foraminifera could be identified by low richness and specific diversity, as well as the predominance of detritivore feeder species, which are associated with higher organic matter flux and low oxygen in the interstitial pore water. (C) 2009 Elsevier Ltd. All rights reserved.

Effects of viscous dissipation and boundary conditions on forced convection in a channel occupied by a saturated porous medium

Forced convection with viscous dissipation in a parallel plate channel filled by a saturated porous medium is investigated numerically. Three different viscous dissipation models are examined. Two different sets of wall conditions are considered: isothermal and isoflux. Analytical expressions are also presented for the asymptotic temperature profile and the asymptotic Nusselt number. With isothermal walls, the Brinkman number significantly influences the developing Nusselt number but not the asymptotic one. At constant wall heat flux, both the developing and the asymptotic Nusselt numbers are affected by the value of the Brinkman number. The Nusselt number is sensitive to the porous medium shape factor under all conditions considered.

Effects of viscous dissipation and boundary conditions on forced convection in a channel occupied by a saturated porous medium

Forced convection with viscous dissipation in a parallel plate channel filled by a saturated porous medium is investigated numerically. Three different viscous dissipation models are examined. Two different sets of wall conditions are considered: isothermal and isoflux. Analytical expressions are also presented for the asymptotic temperature profile and the asymptotic Nusselt number. With isothermal walls, the Brinkman number significantly influences the developing Nusselt number but not the asymptotic one. At constant wall heat flux, both the developing and the asymptotic Nusselt numbers are affected by the value of the Brinkman number. The Nusselt number is sensitive to the porous medium shape factor under all conditions considered.

Analysis of heat transfer and entropy generation for a thermally developing Brinkman–Brinkman forced convection problem in a rectangular duct with isoflux walls

Heat transfer and entropy generation analysis of the thermally developing forced convection in a porous-saturated duct of rectangular cross-section, with walls maintained at a constant and uniform heat flux, is investigated based on the Brinkman flow model. The classical Galerkin method is used to obtain the fully developed velocity distribution. To solve the thermal energy equation, with the effects of viscous dissipation being included, the Extended Weighted Residuals Method (EWRM) is applied. The local (three dimensional) temperature field is solved by utilizing the Green’s function solution based on the EWRM where symbolic algebra is being used for convenience in presentation. Following the computation of the temperature field, expressions are presented for the local Nusselt number and the bulk temperature as a function of the dimensionless longitudinal coordinate, the aspect ratio, the Darcy number, the viscosity ratio, and the Brinkman number. With the velocity and temperature field being determined, the Second Law (of Thermodynamics) aspect of the problem is also investigated. Approximate closed form solutions are also presented for two limiting cases of MDa values. It is observed that decreasing the aspect ratio and MDa values increases the entropy generation rate.

Minimum-order stable recursive filter design via the genetic algorithm approach

In this paper, the minimum-order stable recursive filter design problem is proposed and investigated. This problem is playing an important role in pipeline implementation sin signal processing. Here, the existence of a high-order stable recursive filter is proved theoretically, in which the upper bound for the highest order of stable filters is given. Then the minimum-order stable linear predictor is obtained via solving an optimization problem. In this paper, the popular genetic algorithm approach is adopted since it is a heuristic probabilistic optimization technique and has been widely used in engineering designs. Finally, an illustrative example is sued to show the effectiveness of the proposed algorithm.

Analytical solution to the zero-inertia problem for surge flow phenomena in nonprismatic channels

Surge flow phenomena. e.g.. as a consequence of a dam failure or a flash flood, represent free boundary problems. ne extending computational domain together with the discontinuities involved renders their numerical solution a cumbersome procedure. This contribution proposes an analytical solution to the problem, It is based on the slightly modified zero-inertia (ZI) differential equations for nonprismatic channels and uses exclusively physical parameters. Employing the concept of a momentum-representative cross section of the moving water body together with a specific relationship for describing the cross sectional geometry leads, after considerable mathematical calculus. to the analytical solution. The hydrodynamic analytical model is free of numerical troubles, easy to run, computationally efficient. and fully satisfies the law of volume conservation. In a first test series, the hydrodynamic analytical ZI model compares very favorably with a full hydrodynamic numerical model in respect to published results of surge flow simulations in different types of prismatic channels. In order to extend these considerations to natural rivers, the accuracy of the analytical model in describing an irregular cross section is investigated and tested successfully. A sensitivity and error analysis reveals the important impact of the hydraulic radius on the velocity of the surge, and this underlines the importance of an adequate description of the topography, The new approach is finally applied to simulate a surge propagating down the irregularly shaped Isar Valley in the Bavarian Alps after a hypothetical dam failure. The straightforward and fully stable computation of the flood hydrograph along the Isar Valley clearly reflects the impact of the strongly varying topographic characteristics on the How phenomenon. Apart from treating surge flow phenomena as a whole, the analytical solution also offers a rigorous alternative to both (a) the approximate Whitham solution, for generating initial values, and (b) the rough volume balance techniques used to model the wave tip in numerical surge flow computations.

QUADRANT-SEARCHING: A NEW TECHNIQUE TO REDUCE THE SEARCH SPACE OF THE INVERSE PROBLEM OF EIT USING BEM TO THE DIRECT PROBLEM

The image reconstruction using the EIT (Electrical Impedance Tomography) technique is a nonlinear and ill-posed inverse problem which demands a powerful direct or iterative method. A typical approach for solving the problem is to minimize an error functional using an iterative method. In this case, an initial solution close enough to the global minimum is mandatory to ensure the convergence to the correct minimum in an appropriate time interval. The aim of this paper is to present a new, simple and low cost technique (quadrant-searching) to reduce the search space and consequently to obtain an initial solution of the inverse problem of EIT. This technique calculates the error functional for four different contrast distributions placing a large prospective inclusion in the four quadrants of the domain. Comparing the four values of the error functional it is possible to get conclusions about the internal electric contrast. For this purpose, initially we performed tests to assess the accuracy of the BEM (Boundary Element Method) when applied to the direct problem of the EIT and to verify the behavior of error functional surface in the search space. Finally, numerical tests have been performed to verify the new technique.

The peripheral pro-nociceptive state induced by repetitive inflammatory stimuli involves continuous activation of protein kinase A and protein kinase C epsilon and its Na(v)1.8 sodium channel functional regulation in the primary sensory neuron

In the present study, the participation of the Na(v)1.8 sodium channel was investigated in the development of the peripheral pro-nociceptive state induced by daily intraplantar injections of PGE(2) in rats and its regulation in vivo by protein kinase A (PKA) and protein kinase C epsilon (PKC epsilon) as well. In the prostaglandin E(2) (PGE(2))-induced persistent hypernociception, the Na(v)1.8 mRNA in the dorsal root ganglia (DRG) was up-regulated. The local treatment with dipyrone abolished this persistent hypernociception but did not alter the Na(v)1.8 mRNA level in the DRG. Daily intrathecal administrations of antisense Na(v)1.8 decreased the Na(v)1.8 mRNA in the DRG and reduced ongoing persistent hypernociception. once the persistent hypernociception had been abolished by dipyrone, but not by Na(v)1.8 antisense treatment, a small dose of PGE(2) restored the hypernociceptive plateau. These data show that, after a period of recurring inflammatory stimuli, an intense and prolonged nociceptive response is elicited by a minimum inflammatory stimulus and that this pro-nociceptive state depends on Na(v)1.8 mRNA up-regulation in the DRG. in addition, during the persistent hypernociceptive state, the PKA and PKC epsilon expression and activity in the DRG are up-regulated and the administration of the PKA and PKC epsilon inhibitors reduce the hypernociception as well as the Na(v)1.8 mRNA level. In the present study, we demonstrated that the functional regulation of the Na(v)1.8 mRNA by PKA and PKC epsilon in the primary sensory neuron is important for the development of the peripheral pro-nociceptive state induced by repetitive inflammatory stimuli and for the maintenance of the behavioral persistent hypernociception. (C) 2008 Elsevier Inc. All rights reserved.

The application of adaptive partitioned random search in feature selection problem

Feature selection is one of important and frequently used techniques in data preprocessing. It can improve the efficiency and the effectiveness of data mining by reducing the dimensions of feature space and removing the irrelevant and redundant information. Feature selection can be viewed as a global optimization problem of finding a minimum set of M relevant features that describes the dataset as well as the original N attributes. In this paper, we apply the adaptive partitioned random search strategy into our feature selection algorithm. Under this search strategy, the partition structure and evaluation function is proposed for feature selection problem. This algorithm ensures the global optimal solution in theory and avoids complete randomness in search direction. The good property of our algorithm is shown through the theoretical analysis.

Brazil: an emerging military power? The problem of the use of force in Brazilian international relations in the 21st century

The central goal of this paper is thinking about the Brazilian military power and its linking to the international ambitions of the country in the 21st century. After a comparative analysis to other BRICs and with a historical one about Brazil's strategic irrelevance, we aim to establish what the minimum military capacity Brazil would need in order to meet the country's latest international interests. Similarly, it will be discussed if the National Strategy of Defense, approved in 2008, and the recent strategic agreements signed with France represent one more step toward this minimum military capacity.