'Explicit Learning: an Effort towards Human Scheduling Algorithms'

Abstract Scheduling problems are generally NP-hard combinatorial problems, and a lot of research has been done to solve these problems heuristically. However, most of the previous approaches are problem-specific and research into the development of a general scheduling algorithm is still in its infancy. Mimicking the natural evolutionary process of the survival of the fittest, Genetic Algorithms (GAs) have attracted much attention in solving difficult scheduling problems in recent years. Some obstacles exist when using GAs: there is no canonical mechanism to deal with constraints, which are commonly met in most real-world scheduling problems, and small changes to a solution are difficult. To overcome both difficulties, indirect approaches have been presented (in [1] and [2]) for nurse scheduling and driver scheduling, where GAs are used by mapping the solution space, and separate decoding routines then build solutions to the original problem. In our previous indirect GAs, learning is implicit and is restricted to the efficient adjustment of weights for a set of rules that are used to construct schedules. The major limitation of those approaches is that they learn in a non-human way: like most existing construction algorithms, once the best weight combination is found, the rules used in the construction process are fixed at each iteration. However, normally a long sequence of moves is needed to construct a schedule and using fixed rules at each move is thus unreasonable and not coherent with human learning processes. When a human scheduler is working, he normally builds a schedule step by step following a set of rules. After much practice, the scheduler gradually masters the knowledge of which solution parts go well with others. He can identify good parts and is aware of the solution quality even if the scheduling process is not completed yet, thus having the ability to finish a schedule by using flexible, rather than fixed, rules. In this research we intend to design more human-like scheduling algorithms, by using ideas derived from Bayesian Optimization Algorithms (BOA) and Learning Classifier Systems (LCS) to implement explicit learning from past solutions. BOA can be applied to learn to identify good partial solutions and to complete them by building a Bayesian network of the joint distribution of solutions [3]. A Bayesian network is a directed acyclic graph with each node corresponding to one variable, and each variable corresponding to individual rule by which a schedule will be constructed step by step. The conditional probabilities are computed according to an initial set of promising solutions. Subsequently, each new instance for each node is generated by using the corresponding conditional probabilities, until values for all nodes have been generated. Another set of rule strings will be generated in this way, some of which will replace previous strings based on fitness selection. If stopping conditions are not met, the Bayesian network is updated again using the current set of good rule strings. The algorithm thereby tries to explicitly identify and mix promising building blocks. It should be noted that for most scheduling problems the structure of the network model is known and all the variables are fully observed. In this case, the goal of learning is to find the rule values that maximize the likelihood of the training data. Thus learning can amount to 'counting' in the case of multinomial distributions. In the LCS approach, each rule has its strength showing its current usefulness in the system, and this strength is constantly assessed [4]. To implement sophisticated learning based on previous solutions, an improved LCS-based algorithm is designed, which consists of the following three steps. The initialization step is to assign each rule at each stage a constant initial strength. Then rules are selected by using the Roulette Wheel strategy. The next step is to reinforce the strengths of the rules used in the previous solution, keeping the strength of unused rules unchanged. The selection step is to select fitter rules for the next generation. It is envisaged that the LCS part of the algorithm will be used as a hill climber to the BOA algorithm. This is exciting and ambitious research, which might provide the stepping-stone for a new class of scheduling algorithms. Data sets from nurse scheduling and mall problems will be used as test-beds. It is envisaged that once the concept has been proven successful, it will be implemented into general scheduling algorithms. It is also hoped that this research will give some preliminary answers about how to include human-like learning into scheduling algorithms and may therefore be of interest to researchers and practitioners in areas of scheduling and evolutionary computation. References 1. Aickelin, U. and Dowsland, K. (2003) 'Indirect Genetic Algorithm for a Nurse Scheduling Problem', Computer & Operational Research (in print). 2. Li, J. and Kwan, R.S.K. (2003), 'Fuzzy Genetic Algorithm for Driver Scheduling', European Journal of Operational Research 147(2): 334-344. 3. Pelikan, M., Goldberg, D. and Cantu-Paz, E. (1999) 'BOA: The Bayesian Optimization Algorithm', IlliGAL Report No 99003, University of Illinois. 4. Wilson, S. (1994) 'ZCS: A Zeroth-level Classifier System', Evolutionary Computation 2(1), pp 1-18.

Desenvolvimento de magnetizador para tratamento magnético da água

Dissertação (mestrado)—Universidade de Brasília, Faculdade Gama, Programa de Pós-Graduação em Engenharia Biomédica, 2015.

Adaptação do paradigma orientado a notificações para desenvolvimento de sistemas fuzzy

This work proposes to adjust the Notification Oriented Paradigm (NOP) so that it provides support to fuzzy concepts. NOP is inspired by elements of imperative and declarative paradigms, seeking to solve some of the drawbacks of both. By decomposing an application into a network of smaller computational entities that are executed only when necessary, NOP eliminates the need to perform unnecessary computations and helps to achieve better logical-causal uncoupling, facilitating code reuse and application distribution over multiple processors or machines. In addition, NOP allows to express the logical-causal knowledge at a high level of abstraction, through rules in IF-THEN format. Fuzzy systems, in turn, perform logical inferences on causal knowledge bases (IF-THEN rules) that can deal with problems involving uncertainty. Since PON uses IF-THEN rules in an alternative way, reducing redundant evaluations and providing better decoupling, this research has been carried out to identify, propose and evaluate the necessary changes to be made on NOP allowing to be used in the development of fuzzy systems. After that, two fully usable materializations were created: a C++ framework, and a complete programming language (LingPONFuzzy) that provide support to fuzzy inference systems. From there study cases have been created and several tests cases were conducted, in order to validate the proposed solution. The test results have shown a significant reduction in the number of rules evaluated in comparison to a fuzzy system developed using conventional tools (frameworks), which could represent an improvement in performance of the applications.

Entwicklung eines empirisch überprüfbaren Modells musikpraktischer Kompetenz (KOPRA-M)

Nachdem für das Schulfach Musik mit dem Kompetenzmodell „Musik wahrnehmen und kontextualisieren" ein erstes empirisch validiertes Kompetenzmodell vorliegt (Jordan et al., 2012), soll mit dieser Studie in Form eines theoriebasierten Modells musikpraktischer Kompetenz der erste Schritt zur empirischen Modellierung eines weiteren Bereichs, nämlich des musikpraktischen, vorgenommen werden. (DIPF/Orig.)

Working Paper – Organisationsentwicklung im Elementarbereich

Gestiegene Erwartungen an die pädagogische und organisationsbezogene Qualität elementarpädagogischer Einrichtungen stellen neue Anforderungen an Personal und Organisationen in diesem Bildungssegment. Im Rahmen einer durch die Robert Bosch Stiftung Stuttgart geförderten Expertentagung wurden auf der Grundlage eines Diskussionspapiers verschiedene Modelle einer Organisationsentwicklung im Elementarbereich vorgestellt und diskutiert. Hierbei wurde deutlich, dass bislang keine unabhängigen und etablierten Modelle existieren. Die Expertinnen konnten sich in Form von Impulsreferaten oder nachträglich eingereichten Statements in den Prozess einbringen. Die Publikation dokumentiert sowohl die Recherche als auch den Diskussionsprozess. Zudem sind die Statements der Expertinnen und Experten einbezogen. Ziel ist es, das Thema schrittweise weiter zu bearbeiten und zunächst Best Practice Beispiele auszumachen und gemeinsam mit der Praxis ein passendes Modell der Organisationsentwicklung zu erarbeiten. Die Ergebnisse sollen didaktisch so aufbereitet werden, dass Sie in Form von Fallstudien in die Aus- und Weiterbildung einfließen können. (DIPF/Autorinnen)

Cidadania organizacional na perspectiva dos direitos e deveres e sua relação com justiça e estresse organizacional

Tese (doutorado)—Universidade de Brasília, Instituto de Psicologia, Departamento de Psicologia Social e do Trabalho, Programa de Pós-Graduação em Psicologia Social, do Trabalho e das Organizações, 2016.

Construção, caracterização e aplicação de eletrodos para descarga por arco de cátodo oco

The system built to characterize electrodes and, consequently, deposited fine films are constituted by a hollow cathode that works to discharges and low pressures (approximately 10-3 to 5 mbar), a source DC (0 to 1200 V), a cylindrical camera of closed borossilicato for flanges of stainless steel with an association of vacuum bombs mechanical and spread. In the upper flange it is connected the system of hollow cathode, which possesses an entrance of gas and two entrances for its refrigeration, the same is electrically isolated of the rest of the equipment and it is polarized negatively. In front of the system of hollow cathode there is a movable sample in stainless steel with possibility of moving in the horizontal and vertical. In the vertical, the sample can vary its distance between 0 and 70 mm and, in the horizontal, can leave completely from the front of the hollow cathode. The sample and also the cathode hollow are equipped with cromel-alumel termopares with simultaneous reading of the temperatures during the time of treatment. In this work copper electrodes, bronze, titanium, iron, stainless steel, powder of titanium, powder of titanium and silício, glass and ceramic were used. The electrodes were investigated relating their geometry change and behavior of the plasma of the cavity of hollow cathode and channel of the gas. As the cavity of hollow cathode, the analyzed aspects were the diameter and depth. With the channel of the gas, we verified the diameter. In the two situations, we investigated parameters as flow of the gas, pressure, current and applied tension in the electrode, temperature, loss of mass of the electrode with relationship at the time of use. The flow of gas investigated in the electrodes it was fastened in a work strip from 15 to 6 sccm, the constant pressure of work was among 2.7 to 8 x 10-2 mbar. The applied current was among a strip of work from 0,8 to 0,4 A, and their respective tensions were in a strip from 400 to 220 V. Fixing the value of the current, it was possible to lift the curve of the behavior of the tension with the time of use. That curves esteem in that time of use of the electrode to its efficiency is maximum. The temperatures of the electrodes were in the dependence of that curves showing a maximum temperature when the tension was maximum, yet the measured temperatures in the samples showed to be sensitive the variation of the temperature in the electrodes. An accompaniment of the loss of mass of the electrode relating to its time of use showed that the electrodes that appeared the spherical cavities lost more mass in comparison with the electrodes in that didn't appear. That phenomenon is only seen for pressures of 10-2 mbar, in these conditions a plasma column is formed inside of the channel of the gas and in certain points it is concentrated in form of spheres. Those spherical cavities develop inside of the channel of the gas spreading during the whole extension of the channel of the gas. The used electrodes were cut after they could not be more used, however among those electrodes, films that were deposited in alternate times and the electrodes that were used to deposit films in same times, those films were deposited in the glass substrata, alumina, stainless steel 420, stainless steel 316, silício and steel M2. As the eletros used to deposit films in alternate time as the ones that they were used to deposit in same times, the behavior of the thickness of the film obeyed the curve of the tension with relationship the time of use of the electrode, that is, when the tension was maximum, the thickness of the film was also maximum and when the tension was minimum, the thickness was minimum and in the case where the value of the tension was constant, the thickness of the film tends to be constant. The fine films that were produced they had applications with nano stick, bio-compatibility, cellular growth, inhibition of bacterias, cut tool, metallic leagues, brasagem, pineapple fiber and ornamental. In those films it was investigated the thickness, the adherence and the uniformity characterized by sweeping electronic microscopy. Another technique developed to assist the production and characterization of the films produced in that work was the caloteste. It uses a sphere and abrasive to mark the sample with a cap impression, with that cap form it is possible to calculate the thickness of the film. Through the time of life of the cathode, it was possible to evaluate the rate of waste of its material for the different work conditions. Values of waste rate up to 3,2 x 10-6 g/s were verified. For a distance of the substratum of 11 mm, the deposited film was limited to a circular area of 22 mm diameter mm for high pressures and a circular area of 75 mm for pressure strip. The obtained films presented thickness around 2,1 µm, showing that the discharge of arch of hollow cathode in argon obeys a curve characteristic of the tension with the time of life of the eletrodo. The deposition rate obtained in this system it is of approximately 0,18 µm/min

Marketing channel behaviour and performance

Thesis submitted to University of Manchester for the degree of Doctor of Philosophy in the Faculty of Business Administration.

Development of the composition of oak wood during seasoning and its impact on wine

Mestrado Vinifera Euromaster - Instituto Superior de Agronomia - UL

Ocorrência e tratamento de monogenoides em alevinos de pampo (Trachinotus carolinus) cultivados experimentalmente na região norte do estado de São Paulo

This work had as objective tests therapeutic treatments seeking the monogenea eradication in fingerlings Florida Pompano (Trachinotus carolinus) servants in cage net in the area of Ubatuba, State of São Paulo. The fingerlings presented an accentuated weigh loss and strong discoloration and through observation of scraped of gills under light microscope were identified a high amount of monogenea. Three treatments were tested in form of baths: T1 (fresh water for 5 minutes); T2 (formalin: 1: 1.000 for 20 minutes) and T3: (formalin: 1:4.000 for 30 minutes). The treatments were appraised through scraped of gills, mounted among you laminate and laminulas and observed to the light microscope. It was observed that in the tested conditions all of the treatments were efficient in the elimination of the monogenea without presenting lethality to the fish. The treatment is recommended T I (take a bath in fresh water for 5 minutes) for the facility in the application and for the absence of use of chemical products.

O genocídio como problema internacional contemporâneo : um estudo do caso sudanês

Dissertação (mestrado)—Universidade de Brasília, Instituto de Relações Internacionais, 2016.

Divisão de poderes e jurisdição constitucional direta : ressignificação do princípio e precisão conceitual da função no sistema brasileiro

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Direito, Programa de Pós-Graduação em Direito, 2016.

Integer Linear Programming for Sequence Problems: A general approach to reduce the problem size

Sequence problems belong to the most challenging interdisciplinary topics of the actuality. They are ubiquitous in science and daily life and occur, for example, in form of DNA sequences encoding all information of an organism, as a text (natural or formal) or in form of a computer program. Therefore, sequence problems occur in many variations in computational biology (drug development), coding theory, data compression, quantitative and computational linguistics (e.g. machine translation). In recent years appeared some proposals to formulate sequence problems like the closest string problem (CSP) and the farthest string problem (FSP) as an Integer Linear Programming Problem (ILPP). In the present talk we present a general novel approach to reduce the size of the ILPP by grouping isomorphous columns of the string matrix together. The approach is of practical use, since the solution of sequence problems is very time consuming, in particular when the sequences are long.

Biologia alimentar e morfohistologia do tubo digestório do mussum, synbranchus marmoratus, bloch (osteichthyes: synbranchidae) no açude Marechal Dutra Gargalheiras , localizado no semi-árido brasileiro

Food habits and morpho-histology of the digestive tract of marbled swamp eel, Synbranchus marmoratus (Block, 1917) were investigated. The fish samples were captured during August, 2007 to July, 2008 in the Marechal Dutra reservoir, Acari, Rio Grande do Norte. The rain fall data was obtained from EMPARN. The fish captured, were measured, weighed, dissected, eviscerated and individual stomach weights were registered. The stomach contents analyses were carried out based on volumetric method, points, frequency of occurrence and applying the Index of Relative Importance. The degrees of repletion of the stomachs were determined besides the Index of Repletion relating to feeding activity variations and frequency of ingestion during the rainy and dry seasons. The rainfall varied from 0 mm a 335 mm with a mean value of 71.62 mm. Highest rainfall of 335.5 mm was registered in March, 2008 and August to December was the dry period. During the dry period the study species presented high degrees of repletion of the stomachs, with a peak value in the month of September (mean = 4.54; ± SD = 0.56). The minimum mean value of = 3.99 ± SD = 0.25 was registered in the month of May during the rainy period. The stomach contents of S. marmoratus registered show that this fish prefers animals, 78.22% of crustaceans 2.85% of mollusks, 3.25% of fish, 1.4% of insects and 13.5% of semi-digested organic matter, thus characterizing the study species as a carnivore with a preference for crustaceans. The morpho-histological aspects of the digestive tract of S. marmoratus indicate that the mouth is terminal adapted to open widely, thin lips with taste buds, small villiform teeth forming a single series on maxillas, four pairs of branchial arches with short and widely spaced branchial rays. The oesophagus is short and cylindrical with a small diameter. The oesophagus wall is thick with mucas surface and internal parallel folds. The stomach is retilinical in form, presenting cardiac, caecal and pyloric portions. The caecal portion is long and is intermediary in position between the cardiac and pyloric portions. The cardiac portion of the stomach is short and cylindrical formed of simple epithelial cylindrical mucus cells. The caecal portion is long with narrow walls, a big cavity and smaller folds which give rise to gastric glands. The phyloric portion has no glands and primary or secondary mucas folds. The morphohistological aspects of the digestive tract of S. marmoratus indicate its adaptation to a carnivorous feeding habit

Design Optimization of Modern Machine-drive Systems for Maximum Fault Tolerant and Optimal Operation

Modern electric machine drives, particularly three phase permanent magnet machine drive systems represent an indispensable part of high power density products. Such products include; hybrid electric vehicles, large propulsion systems, and automation products. Reliability and cost of these products are directly related to the reliability and cost of these systems. The compatibility of the electric machine and its drive system for optimal cost and operation has been a large challenge in industrial applications. The main objective of this dissertation is to find a design and control scheme for the best compromise between the reliability and optimality of the electric machine-drive system. The effort presented here is motivated by the need to find new techniques to connect the design and control of electric machines and drive systems. A highly accurate and computationally efficient modeling process was developed to monitor the magnetic, thermal, and electrical aspects of the electric machine in its operational environments. The modeling process was also utilized in the design process in form finite element based optimization process. It was also used in hardware in the loop finite element based optimization process. The modeling process was later employed in the design of a very accurate and highly efficient physics-based customized observers that are required for the fault diagnosis as well the sensorless rotor position estimation. Two test setups with different ratings and topologies were numerically and experimentally tested to verify the effectiveness of the proposed techniques. The modeling process was also employed in the real-time demagnetization control of the machine. Various real-time scenarios were successfully verified. It was shown that this process gives the potential to optimally redefine the assumptions in sizing the permanent magnets of the machine and DC bus voltage of the drive for the worst operating conditions. The mathematical development and stability criteria of the physics-based modeling of the machine, design optimization, and the physics-based fault diagnosis and the physics-based sensorless technique are described in detail. To investigate the performance of the developed design test-bed, software and hardware setups were constructed first. Several topologies of the permanent magnet machine were optimized inside the optimization test-bed. To investigate the performance of the developed sensorless control, a test-bed including a 0.25 (kW) surface mounted permanent magnet synchronous machine example was created. The verification of the proposed technique in a range from medium to very low speed, effectively show the intelligent design capability of the proposed system. Additionally, to investigate the performance of the developed fault diagnosis system, a test-bed including a 0.8 (kW) surface mounted permanent magnet synchronous machine example with trapezoidal back electromotive force was created. The results verify the use of the proposed technique under dynamic eccentricity, DC bus voltage variations, and harmonic loading condition make the system an ideal case for propulsion systems.