Beam Search Algorithms for Minimizing Tool Switches on a Flexible Manufacturing System

In the minimization of tool switches problem we seek a sequence to process a set of jobs so that the number of tool switches required is minimized. In this work different variations of a heuristic based on partial ordered job sequences are implemented and evaluated. All variations adopt a depth first strategy of the enumeration tree. The computational test results indicate that good results can be obtained by a variation which keeps the best three branches at each node of the enumeration tree, and randomly choose, among all active nodes, the next node to branch when backtracking.

Analog neural nonderivative optimizers

Continuous-time neural networks for solving convex nonlinear unconstrained;programming problems without using gradient information of the objective function are proposed and analyzed. Thus, the proposed networks are nonderivative optimizers. First, networks for optimizing objective functions of one variable are discussed. Then, an existing one-dimensional optimizer is analyzed, and a new line search optimizer is proposed. It is shown that the proposed optimizer network is robust in the sense that it has disturbance rejection property. The network can be implemented easily in hardware using standard circuit elements. The one-dimensional net is used as a building block in multidimensional networks for optimizing objective functions of several variables. The multidimensional nets implement a continuous version of the coordinate descent method.

Fault section estimation in electric power systems using an optimization immune algorithm

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

Levenberg-Marquardt application to two-phase nonlinear parameter estimation for finned-tube coil evaporators

A procedure for calculation of refrigerant mass flow rate is implemented in the distributed numerical model to simulate the flow in finned-tube coil dry-expansion evaporators, usually found in refrigeration and air-conditioning systems. Two-phase refrigerant flow inside the tubes is assumed to be one-dimensional, unsteady, and homogeneous. In themodel the effects of refrigerant pressure drop and the moisture condensation from the air flowing over the external surface of the tubes are considered. The results obtained are the distributions of refrigerant velocity, temperature and void fraction, tube-wall temperature, air temperature, and absolute humidity. The finite volume method is used to discretize the governing equations. Additionally, given the operation conditions and the geometric parameters, the model allows the calculation of the refrigerant mass flow rate. The value of mass flow rate is computed using the process of parameter estimation with the minimization method of Levenberg-Marquardt minimization. In order to validate the developed model, the obtained results using HFC-134a as a refrigerant are compared with available data from the literature.

Photoelastic Analysis of Stress Distribution in Oral Rehabilitation

The purpose of this study was to present a literature review about photoelasticity, a laboratory method for evaluation of implants prosthesis behavior. Fixed or removable prostheses function as levers on supporting teeth, allowing forces to cause tooth movement if not carefully planned. Hence, during treatment planning, the dentist must be aware of the biomechanics involved and prevent movement of supporting teeth, decreasing lever-type forces generated by these prosthesis. Photoelastic analysis has great applicability in restorative dentistry as it allows prediction and minimization of biomechanical critical points through modifications in treatment planning.

Searching for larval support for majoid families (Crustacea : Brachyura) with particular reference to Inachoididae Dana, 1851

We re-evaluated the larval support for families within majoids using the Wilcoxon signed-rank test with emphasis on Inachoididae. To accomplish our objectives, we added 10 new taxa, two of which are traditionally assigned to the family of special interest, to a previous larval database for majoids, and re-appraised the larval characters used in earlier studies. Phylogenetic analysis was performed with PAUP* using the heuristic search with 50 replicates or the branch-and-bound algorithm when possible. Multi-state transformation series were considered unordered; initially characters were equally weighted followed by successive weighting, and trees were rooted at the Oregoniidae node. Ten different topological constraints were enforced for families to evaluate tree length under the assumption of monophyly for each taxonomic entity. Our results showed that the tree length of most constrained topologies was not considerably greater than that of unconstrained analysis in which most families nested as paraphyletic taxa. This may indicate that the present larval database does not provide strong support for paraphyly of the taxa in question. For Inachoididae, although the Wilcoxon signed-rank test rejected a significant difference between unconstrained and constrained cladograms, we were unable to provide a single synapomorphy for this clade. Except for the conflicting position of Leurocyclus and Stenorhynchus, the two clades correspond to the traditional taxonomic arrangement. Among inachoidids, the clade (Anasimus (Paradasygyius (Collodes + Pyromaia))) is supported, whereas for inachids, the clade (Inachus (Macropodia + Achaeus)) is one of the most supported clades within majids. As often stated, only additional characters will provide a better test for the monophyly of Inachoididae and other families within Majoidea.

Effects of postural threat on walking features of Parkinson's disease patients

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

LEAST ACTION PRINCIPLE and THE INCOMPRESSIBLE EULER EQUATIONS WITH VARIABLE DENSITY

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

On the entropy operator for the general SU(1,1) TFD formulation

In this Letter, an entropy operator for the general unitary SU(1, 1) TFD formulation is proposed and used to lead a bosonic system from zero to finite temperature. Namely, considering the closed bosonic string as the target system, the entropy operator is used to construct the thermal vacuum. The behaviour of such a state under the breve conjugation rules is analyzed and it was shown that the breve conjugation does not affect the thermal effects. From this thermal vacuum the thermal energy, the entropy and the free energy of the closed bosonic string are calculated and the appropriated thermal distribution for the system is found after the free energy minimization. (C) 2004 Elsevier B.V. All rights reserved.

Discrete symmetries, invisible axion, and lepton number symmetry in an economic 3-3-1 model

We show that Peccei-Quinn and lepton number symmetries can be a natural outcome in a 3-3-1 model with right-handed neutrinos after imposing a Z(11)circle timesZ(2) symmetry. This symmetry is suitably accommodated in this model when we augment its spectrum by including merely one singlet scalar field. We work out the breaking of the Peccei-Quinn symmetry, yielding the axion, and study the phenomenological consequences. The main result of this work is that the solution to the strong CP problem can be implemented in a natural way, implying an invisible axion phenomenologically unconstrained, free of domain wall formation, and constituting a good candidate for the cold dark matter.

Three-dimensional solitons in cross-combined linear and nonlinear optical lattices

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

Evaluation and Application of TS-FF-AAS System Using Ceramic Tube as Atomization Cell for Tin Determination in Canned Foods

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

Deposição eletrolítica catódica e anódica simultâneas para minimizar interferências de cobre e chumbo na determinação espectrofotométrica de cádmio em água e alimentos via reação com Verde de Malaquita e iodeto

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

Potencialidades analíticas do dietilditiofosfato de amônio em espectrometria de massas com plasma indutivamente acoplado empregando extração em fase sólida e sistemas de injeção em fluxo

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

Um algoritmo enumerativo baseado em ordenamento parcial para resolução do problema de minimização de trocas de ferramentas

No problema de minimização de troca de ferramentas procura-se por uma sequência para processar um conjunto de tarefas de modo que o número requerido de trocas de ferramentas seja o menor possível. Neste trabalho propõe-se um algoritmo para resolver este problema baseado em um ordenamento parcial das tarefas. Uma sequência ótima é obtida expandindo-se as sequências parciais enumeradas. Testes computacionais são apresentados.