Smoothed functional and Quasi-Newton algorithms for routing in multi-stage queueing network with constraints

We consider the problem of optimal routing in a multi-stage network of queues with constraints on queue lengths. We develop three algorithms for probabilistic routing for this problem using only the total end-to-end delays. These algorithms use the smoothed functional (SF) approach to optimize the routing probabilities. In our model all the queues are assumed to have constraints on the average queue length. We also propose a novel quasi-Newton based SF algorithm. Policies like Join Shortest Queue or Least Work Left work only for unconstrained routing. Besides assuming knowledge of the queue length at all the queues. If the only information available is the expected end-to-end delay as with our case such policies cannot be used. We also give simulation results showing the performance of the SF algorithms for this problem.

A Vision-Based Micro-Newton Static Force Sensor Using a Displacement-Amplifying Compliant Mechanism (DaCM)

A micro-newton static force sensor is presented here as a packaged product. The sensor, which is based on the mechanics of deformable objects, consists of a compliant mechanism that amplifies the displacement caused by the force that is to be measured. The output displacement, captured using a digital microscope and analyzed using image processing techniques, is used to calculate the force using precalibrated force-displacement curve. Images are scanned in real time at a frequency of 15 frames per second and sampled at around half the scanning frequency. The sensor was built, packaged, calibrated, and tested. It has simulated and measured stiffness values of 2.60N/m and 2.57N/m, respectively. The smallest force it can reliably measure in the presence of noise is about 2 mu N over a range of 1.4mN. The off-the-shelf digital microscope aside, all of its other components are purely mechanical; they are inexpensive and can be easily made using simple machines. Another highlight of the sensor is that its movable and delicate components are easily replaceable. The sensor can be used in aqueous environment as it does not use electric, magnetic, thermal, or any other fields. Currently, it can only measure static forces or forces that vary at less than 1Hz because its response time and bandwidth are limited by the speed of imaging with a camera. With a universal serial bus (USB) connection of its digital microscope, custom-developed graphical user interface (GUI), and related software, the sensor is fully developed as a readily usable product.

Newton-based stochastic optimization using q-Gaussian smoothed functional algorithms

We present the first q-Gaussian smoothed functional (SF) estimator of the Hessian and the first Newton-based stochastic optimization algorithm that estimates both the Hessian and the gradient of the objective function using q-Gaussian perturbations. Our algorithm requires only two system simulations (regardless of the parameter dimension) and estimates both the gradient and the Hessian at each update epoch using these. We also present a proof of convergence of the proposed algorithm. In a related recent work (Ghoshdastidar, Dukkipati, & Bhatnagar, 2014), we presented gradient SF algorithms based on the q-Gaussian perturbations. Our work extends prior work on SF algorithms by generalizing the class of perturbation distributions as most distributions reported in the literature for which SF algorithms are known to work turn out to be special cases of the q-Gaussian distribution. Besides studying the convergence properties of our algorithm analytically, we also show the results of numerical simulations on a model of a queuing network, that illustrate the significance of the proposed method. In particular, we observe that our algorithm performs better in most cases, over a wide range of q-values, in comparison to Newton SF algorithms with the Gaussian and Cauchy perturbations, as well as the gradient q-Gaussian SF algorithms. (C) 2014 Elsevier Ltd. All rights reserved.

Simultaneous Perturbation Newton Algorithms for Simulation Optimization

We present a new Hessian estimator based on the simultaneous perturbation procedure, that requires three system simulations regardless of the parameter dimension. We then present two Newton-based simulation optimization algorithms that incorporate this Hessian estimator. The two algorithms differ primarily in the manner in which the Hessian estimate is used. Both our algorithms do not compute the inverse Hessian explicitly, thereby saving on computational effort. While our first algorithm directly obtains the product of the inverse Hessian with the gradient of the objective, our second algorithm makes use of the Sherman-Morrison matrix inversion lemma to recursively estimate the inverse Hessian. We provide proofs of convergence for both our algorithms. Next, we consider an interesting application of our algorithms on a problem of road traffic control. Our algorithms are seen to exhibit better performance than two Newton algorithms from a recent prior work.

Evaluación de dos grupos de cerdos alimentados con dos tipos de raciones, concentrado comercial y desperdicios de cocina

El presente trabajo se realizó en la granja "Santa Rosa" propiedad de la UNA, ubicada en Sabana Grande, Managua El objetivo general del estudio fue: evaluar comparativamente el concentrado comercial y los desperdicios de cocina, sobre los indicadores técnicos del cerdo en producción. Los objetivos específicos fueron: l. Evaluar el comportamiento de las variables ganancia media diaria, ganancia por periodo, peso inicial, peso final, consumo de alimento por animal y por periodo, conversión alimenticia por animal y por periodo de dos grupos de cerdos alimentados, uno con concentrado comercial y otro con desperdicios de cocina; 2. Comparar económicamente las dietas utilizadas. El experimento se analizó en tres etapas productivas (crecimiento, desarrollo y engorde) con dos grupos de cerdos alimentados con: Concentrado comercial (T1) y Desperdicios de cocina (T2). Se utilizaron 16 cerdos Híbridos divididos en dos grupos de 8 animales (4♀ y 4♂ castrados),con peso promedio de 27.5 kg., los animales se pesaron cada 30 días. Las variables evaluadas fueron: ganancia media diaria (GMD), ganancia media por periodo (GMPP), peso inicial, peso final, consumo animal (CA), consumo por periodo (CP), conversión de alimento por animal (Convan) y por periodo (convp). Las variables PI, PF, G.MD. y G.M.P.P. se analizaron como un BCA en arreglo bifactorial considerando los factores: A: Sexo y B: Dietas. Las variables CA, CP, Convan y ConvP se analizaron como un DCA. Se realizó el ANDEVA y pruebas de separaciones de medias para todas las variables. Para relacionar las variables peso inicial con el peso final, se realizó un análisis de regresión. Se realizó un análisis económico por presupuestos parciales. La variable GMD se vio afectada (0.05 %) por la interacción. sexo*dieta, no así por el tiempo, sexo y dieta La GMPP fue afectada (0.05%) dieta y no por el tiempo, sexo y la interacción. sexo*dieta. El peso inicial se vio afectado (0.05%) por el tiempo, la dieta y la interacción sexo*dieta, y no por el sexo. El peso final se vio afectado (0.05%) por el tiempo, sexo, dieta y la interacción sexo*dieta. La Convan, ConvP, CA y CP se observan diferencias significativa pan ambos tratamientos, observándose un mejor comportamiento con el T1. El peso final se ve afectado por el peso inicial en ambos tratamientos, con r2 de 0.99 y 0.97 respectivamente. El tratamiento que presentó mayor fue el T2. Se concluye que: Los desperdicios de cocina son una alternativa de alimentación no convencional viable para los productores; tanto T1 y T2 tuvieron estadísticamente igual comportamiento GMD y GMPP, no siendo así para el peso inicial y peso final que fueron mayores al el T1; El CA, CP, Convan y ConvP fueron inferiores al el T1.De igual forma en ambos tratamientos el peso final dependió del peso inicial en un 99 y 97% respectivamente. El tratamiento que mayor Utilidad Obtuvo fue el de desperdicios de cocina. Económicamente producir un kilogramo de carne de cerdo con desperdicios de cocina es más rentable que hacerlo a partir de alimentos concentrados.

Efecto de coberturas muertas de follajes de tres especies de árboles de sombra sobre la reducción de grupos de malezas en el cultivo de café (Coffea arabica L.)

El presente trabajo evaluó el efecto de coberturas muertas procedentes de hojas y ramas podadas de las especies: Simarouba glauca D.C., Clusia rosea Jacq y Giricidia sepuim (Jacq) Steud., sobre la reducción de los grupos de malezas de una plantación de café (Coffea arabica L.), manejada bajo sombra. Para ello se estableció un ensayo en la finca La Nacional, Masatepe, Nicaragua; colocando en las parcelas experimentales, material vegetal cortado de cada una de estas especies, en tres diferentes grosores de cubrimiento. Las malezas procedentes de semillas y de retoños se mantuvieron controladas a los 17, 31, 45 y 65 días después de establecido el ensayo. El testigo promedio 385 individuos por m2 y los diferentes tratamientos promediaron 22 individuos por m2 en malezas de semillas. El testigo para malezas de retoños promedio 619 brotes por m2, los diferentes tratamientos promediaron 85.5 brotes por m2. En el muestreo para determinar biomasa fresca de malezas, hubo diferencias significativas en malezas de semillas y retoños, con promedios de 21 g/m2 para el testigo, comparado con 3 g/m2 para los m2 para los tratamientos en malezas de semillas y para malezas de retoños el testigo promedio 233 g/m2 y en los tratamientos promediaron 52 g/m2. En general los grosores dobles y triples alcanzaron a reducir mayormente las malezas.

Las situaciones de alfabetización temprana en hogares de dos grupos sociales de Argentina

Resumen: En el marco de las perspectivas socioculturales actuales (Nelson, 2010) y en las líneas de investigación de alfabetización temprana y familiar (Hannon & Bird, 2004), se analizan 296 situaciones de alfabetización registradas en hogares de 20 niños de 4 años de poblaciones urbano marginadas y 20 niños de sectores medios. Empleando un procedimiento cualitativo (Strauss & Corbin, 1991) se analizaron comparativamente las situaciones registradas en ambos grupos atendiendo al tipo y a la estructura de la situación y a la interacción entre los participantes. Se identificaron diferencias en el tipo y la cantidad de situaciones en las que participaron los niños de ambos grupos. No se observaron diferencias en el interés de los niños por la lectura y la escritura.

Ancient Chinese algorithm: The Ying Buzu Shu (method of surplus and deficiency) vs Newton iteration method

Air exploratory discussion of an ancient Chinese algorithm, the Ying Buzu Shu, in about 2nd century BC, known as the rule of double false position in the West is given. In addition to pointing out that the rule of double false position is actually a translation version of the ancient Chinese algorithm, a comparison with well-known Newton iteration method is also made. If derivative is introduced, the ancient Chinese algorithm reduces to the Newton method. A modification of the ancient Chinese algorithm is also proposed, and some of applications to nonlinear oscillators are illustrated.

Mídia, parlamento e violência : uma análise da CPI dos grupos de extermínio no Nordeste

Analisa a relação entre parlamento, mídia e sociedade na construção de uma democracia forte. Há dois elementos fundamentais para que uma sociedade estabeleça um Estado Democrático: a confiança e a participação cidadã. Parece paradoxal que em uma estrutura em que o voto é direto, haja problemas de confiança entre o Legislativo e os cidadãos. Focando a atuação da CPI dos Grupos de Extermínio no Nordeste, que tratou de um tema federal - a proteção dos direitos humanos em um cenário regional: o nordeste brasileiro, o estudo propõe uma reflexão sobre o papel do deputado no fortalecimento do elo entre a instituição Câmara Federal e o cidadão. A partir da análise feita nos jornais impressos de Pernambuco, indaga o papel da mídia no fechamento da conexão eleitoral, contribuindo ainda para a prestação de contas entre deputados e cidadãos. Pretende, ainda, verificar como se dá o relacionamento da mídia com os representantes populares.

Grupos de pressão e minorias: interesse comum como conceito-regulador do dilema da democracia-liberal : o caso da política de cotas

A partir do entendimento do interesse comum como um conceito-regulador, o trabalho discute a tensão presente no sistema democrático-liberal no ponto em que o individualismo liberal e a igualdade democrática se fazem mais presentes. Isto é, no momento em que a vontade comum se dissocia da vontade particular ao mesmo tempo em que ambas se advogam o direito de serem atendidas. O estudo tem como ponto de partida a herança liberal e sua fusão com a democracia. É feita uma classificação das políticas de interesse dos grupos de pressão para avaliar o particularismo nelas presente. Comenta a ação afirmativa da política de cotas para exemplificar e ilustrar a discussão precedente.

Los grupos de interés y la presión medioambiental

[ES] Uno de los motivos de mayor peso que inducen a las organizaciones a la implantación de sistemas de gestión medioambiental es la presión ejercida por los grupos de interés. La investigación aporta resultados sobre cuál es la influencia de los grupos de interés sobre la gestión medioambiental. Con este fin hemos analizado 142 centros de negocio españoles, poseedores de los certificados ISO 14000 y/o EMAS, estableciendo la relación de los grupos de interés y su influencia con el modo en que se realiza en dichas organizaciones la gestión medioambiental.

A participação de grupos de interesse e a Lei do Turismo

Analisa como os grupos de interesses organizados em torno da Confederação Nacional do Comercio, Bens, Serviços e Turismo e da Câmara Empresarial de Turismo (CNC/CET) atuaram para que, em apenas seis meses, obtivessem a aprovação do Projeto de Lei nº 3.118, de 27 de março de 2008 (projeto da Lei do Turismo), dentro da Câmara dos Deputados, qual o interesse na aprovação do referido projeto e como foram realizadas as articulações e os contatos com os parlamentares. O fato de participar operacionalmente de algumas fases do processo possibilita uma visão interna de como os desdobramentos verdadeiramente ocorreram. Até 1938, o Brasil desconhecia a legislação turística, sendo que, a partir daí, e pelos próximos 73 anos, a legislação seria uma "colcha de retalhos" elaborada de acordo com a conveniência e a necessidade política do momento. Apenas em 2003, o Poder Executivo criou o Ministério do Turismo que, dentro da Câmara Temática de Legislação, elaborou, em quatro anos, sete versões de um anteprojeto de lei, sempre com a participação da CNC/CET. Pesquisaram-se os acontecimentos que deram origem ao projeto de lei e foram investigados como esses grupos de interesses e de pressão em torno da CNC/CET se caracterizaram politicamente, de que forma ocorreram os debates, reuniões em torno do projeto e em que a participação desses grupos contribuiu (ou não) para as mudanças no texto do projeto da lei que tramitou tão rapidamente dentro do Congresso Nacional. Ao final, elaborou-se um compêndio com as principais inovações trazidas nos 49 artigos da Lei nº 11.771, de 17 de setembro de 2008 (a Lei do Turismo), resultado de um amplo debate que ocorreu na construção do anteprojeto, havendo concessões por parte do governo e por parte do empresariado para que o texto já chegasse ao Congresso Nacional com o mínimo de arestas a serem aparadas. Certamente, a lei não contém todas as propostas empresariais, mas abarca a maioria delas, configurando-se em um verdadeiro marco regulatório do turismo brasileiro.

Ação dos grupos de pressão no processo decisório das comissões permanentes do Congresso Nacional

O artigo relaciona as características dos modelos teóricos distributivista, informacional e partidário com a forma de ação dos grupos de pressão exercida no Congresso Nacional. Com isso, busca responder em que momento essas ações de interferência são realizadas no processo decisório das comissões permanentes. Justifica-se a realização do trabalho em virtude da necessidade de identificação de qual dos três modelos teóricos melhor explicaria ações de pressão. Os resultados do estudo levam à conclusão de que o modelo informacional é o que melhor ilustra o exercício das atividades de influência dos grupos de pressão nas comissões permanentes da

A atuação dos grupos de pressão no processo legislativo da Câmara dos Deputados

Monografia (especialização) – Curso de Processo Legislativo, Câmara dos Deputados, Centro de Formação, Treinamento e Aperfeiçoamento (Cefor), 2013