CAPS in Z(2,n)

We consider point sets in (Z^2,n) where no three points are on a line – also called caps or arcs. For the determination of caps with maximum cardinality and complete caps with minimum cardinality we provide integer linear programming formulations and identify some values for small n.

The System of Quality Prediction on the Basis of a Fuzzy Data and Psychography of the Experts

The system of development unstable processes prediction is given. It is based on a decision-tree method. The processing technique of the expert information is offered. It is indispensable for constructing and processing by a decision-tree method. In particular data is set in the fuzzy form. The original search algorithms of optimal paths of development of the forecast process are described. This one is oriented to processing of trees of large dimension with vector estimations of arcs.

Non-Linear Network-Flow Model of Lukasiewicz’s Multivalue Logic

The paper presents a new network-flow interpretation of Łukasiewicz’s logic based on models with an increased effectiveness. The obtained results show that the presented network-flow models principally may work for multivalue logics with more than three states of the variables i.e. with a finite set of states in the interval from 0 to 1. The described models give the opportunity to formulate various logical functions. If the results from a given model that are contained in the obtained values of the arc flow functions are used as input data for other models then it is possible in Łukasiewicz’s logic to interpret successfully other sophisticated logical structures. The obtained models allow a research of Łukasiewicz’s logic with specific effective methods of the network-flow programming. It is possible successfully to use the specific peculiarities and the results pertaining to the function ‘traffic capacity of the network arcs’. Based on the introduced network-flow approach it is possible to interpret other multivalue logics – of E.Post, of L.Brauer, of Kolmogorov, etc.

A Necessary and Sufficient Condition for the Existence of an (n,r)-arc in PG(2,q) and Its Applications

ACM Computing Classification System (1998): E.4.

Piecewise Convex Curves and their Integral Representation

2000 Mathematics Subject Classification: 52A10.

Sensor Location Problem for a Multigraph

MSC 2010: 05C50, 15A03, 15A06, 65K05, 90C08, 90C35

A tudásérték meghatározása minőségügyi szempontból, hálózatelemzési módszerekkel (The knowledge value in terms of quality with network analysis methods)

A minőségügy egyik kulcsfeladata, hogy azonosítsa az értékteremtés szempontjából kritikus tényezőket, meghatározza ezek értékét, valamint intézkedjen negatív hatásuk megelőzése és csökkentése érdekében. Az értékteremtés sok esetben folyamatokon keresztül történik, amelyek tevékenységekből, elvégzendő feladatokból állnak. Ezekhez megfelelő munkatársak kellenek, akiknek az egyik legfontosabb jellemzője az általuk birtokolt tudás. Mindezek alapján a feladat-tudás-erőforrás kapcsolatrendszer ismerete és kezelése minőségügyi feladat is. A komplex rendszerek elemzésével foglalkozó hálózatkutatás eszközt biztosíthat ehhez, ezért indokolt a minőségügyi területen történő alkalmazhatóságának vizsgálata. Az alkalmazási lehetőségek rendszerezése érdekében a szerzők kategorizálták a minőségügyi hálózatokat az élek (kapcsolatok) és a csúcsok (hálózati pontok) típusai alapján. Ezt követően definiálták a multimodális (több különböző csúcstípusból álló) tudáshálózatot, amely a feladatokból, az erőforrásokból, a tudáselemekből és a közöttük lévő kapcsolatokból épül fel. A hálózat segítségével kategóriákba sorolták a tudáselemeket, valamint a fokszámok alapján meghatározták értéküket. A multimodális hálózatból képzett tudáselem-hálózatban megadták az összefüggő csoportok jelentését, majd megfogalmaztak egy összefüggést a tudáselem-elvesztés kockázatának meghatározására. _______ The aims of quality management are to identify those factors that have significant influence on value production, qualify or quantify them, and make preventive and corrective actions in order to reduce their negative effects. The core elements of value production are processes and tasks, along with workforce having the necessary knowledge to work. For that reason the task-resource-knowledge structure is pertinent to quality management. Network science provides methods to analyze complex systems; therefore it seems reasonable to study the use of tools of network analysis in association with quality management issues. First of all the authors categorized quality networks according to the types of nodes (vertices) and links (edges or arcs). Focusing on knowledge management, they defined the multimodal knowledge network, consisting of tasks, resources, knowledge items and their interconnections. Based on their degree, network nodes can be categorized and their value can be quantified. Derived from the multimodal network knowledge-item network is to be created, where the meaning of cohesive subgroups is defined. Eventually they proposed a formula for determining the risk of knowledge loss.

Geochemical variation among small eruptive centers in the central SVZ of the Andes: An evaluation of subduction, mantle and crustal influences

Subduction zone magmatism is an important and extensively studied topic in igneous geochemistry. Recent studies focus on from where arc magmas are generated, how subduction components (fluids or melts) are fluxed into the source of the magmas, and whether or how the subduction components affect partial melting processes beneath volcanic arcs at convergent boundaries. ^ At 39.5°S in the Central Southern Volcanic Zone of the Andes, Volcano Villarrica is surrounded by a suite of Small Eruptive Centers (SEC). The SECs are located mostly to the east and northeast of the stratovolcano and aligned along the Liquine-Ofqui Fault Zone, the major fracture system in this area. Former studies observed the geochemical patterns of the SECs differ distinctively from those of V. Villarrica and suggested there may be a relationship between the compositions of the volcanic units and their edifice sizes. This work is a comprehensive geochemical study on the SECs near V. Villarrica, using a variety of geochemical tracers and tools including major, trace and REE elements, Li-Be-B elements, Sr-Nd-Pb isotopes and short-lived isotopes such as U-series and 10Be. In this work, systematic differences between the elemental and isotopic compositions of the SECs and those of V. Villarrica are revealed and more importantly, modeled in terms of magmatic processes occurring at continental arc margins. Detailed modeling calculations in this work reconstruct chemical compositions of the primary magmas, source compositions, compositions and percentages of different subduction endmembers mixed into the source, degrees of partial melting and different time scales of the SECs and V. Villarrica, respectively. Geochemical characteristics and possible origins of the two special SECs—andesitic Llizan, with crustal signatures, and Rucapillan, to the northwest toward the trench, are also discussed in this work. ^

Makespan minimization in a job shop with a batch processing machine

A job shop with one batch processing and several discrete machines is analyzed. Given a set of jobs, their process routes, processing requirements, and size, the objective is to schedule the jobs such that the makespan is minimized. The batch processing machine can process a batch of jobs as long as the machine capacity is not violated. The batch processing time is equal to the longest processing job in the batch. The problem under study can be represented as Jm:batch:Cmax. If no batches were formed, the scheduling problem under study reduces to the classical job shop scheduling problem (i.e. Jm:: Cmax), which is known to be NP-hard. This research extends the scheduling literature by combining Jm::Cmax with batch processing. The primary contributions are the mathematical formulation, a new network representation and several solution approaches. The problem under study is observed widely in metal working and other industries, but received limited or no attention due to its complexity. A novel network representation of the problem using disjunctive and conjunctive arcs, and a mathematical formulation are proposed to minimize the makespan. Besides that, several algorithms, like batch forming heuristics, dispatching rules, Modified Shifting Bottleneck, Tabu Search (TS) and Simulated Annealing (SA), were developed and implemented. An experimental study was conducted to evaluate the proposed heuristics, and the results were compared to those from a commercial solver (i.e., CPLEX). TS and SA, with the combination of MWKR-FF as the initial solution, gave the best solutions among all the heuristics proposed. Their results were close to CPLEX; and for some larger instances, with total operations greater than 225, they were competitive in terms of solution quality and runtime. For some larger problem instances, CPLEX was unable to report a feasible solution even after running for several hours. Between SA and the experimental study indicated that SA produced a better average Cmax for all instances. The solution approaches proposed will benefit practitioners to schedule a job shop (with both discrete and batch processing machines) more efficiently. The proposed solution approaches are easier to implement and requires short run times to solve large problem instances.

Mitigating congestion by integrating time forecasting and realtime information aggregation in cellular networks

An iterative travel time forecasting scheme, named the Advanced Multilane Prediction based Real-time Fastest Path (AMPRFP) algorithm, is presented in this dissertation. This scheme is derived from the conventional kernel estimator based prediction model by the association of real-time nonlinear impacts that caused by neighboring arcs’ traffic patterns with the historical traffic behaviors. The AMPRFP algorithm is evaluated by prediction of the travel time of congested arcs in the urban area of Jacksonville City. Experiment results illustrate that the proposed scheme is able to significantly reduce both the relative mean error (RME) and the root-mean-squared error (RMSE) of the predicted travel time. To obtain high quality real-time traffic information, which is essential to the performance of the AMPRFP algorithm, a data clean scheme enhanced empirical learning (DCSEEL) algorithm is also introduced. This novel method investigates the correlation between distance and direction in the geometrical map, which is not considered in existing fingerprint localization methods. Specifically, empirical learning methods are applied to minimize the error that exists in the estimated distance. A direction filter is developed to clean joints that have negative influence to the localization accuracy. Synthetic experiments in urban, suburban and rural environments are designed to evaluate the performance of DCSEEL algorithm in determining the cellular probe’s position. The results show that the cellular probe’s localization accuracy can be notably improved by the DCSEEL algorithm. Additionally, a new fast correlation technique for overcoming the time efficiency problem of the existing correlation algorithm based floating car data (FCD) technique is developed. The matching process is transformed into a 1-dimensional (1-D) curve matching problem and the Fast Normalized Cross-Correlation (FNCC) algorithm is introduced to supersede the Pearson product Moment Correlation Co-efficient (PMCC) algorithm in order to achieve the real-time requirement of the FCD method. The fast correlation technique shows a significant improvement in reducing the computational cost without affecting the accuracy of the matching process.

Chemical composition of Late Cenozoic volcanic and volcaniclastic deposits from the western Woodlark Basin area, SW Pacific

Tephra fallout layers and volcaniclastic deposits, derived from volcanic sources around and on the Papuan Peninsula, form a substantial part of the Woodlark Basin marine sedimentary succession. Sampling by the Ocean Drilling Program Leg 180 in the western Woodlark Basin provides the opportunity to document the distribution of the volcanically-derived components as well as to evaluate their chronology, chemistry, and isotope compositions in order to gain information on the volcanic sources and original magmatic systems. Glass shards selected from 57 volcanogenic layers within the sampled Pliocene-Pleistocene sedimentary sequence show predominantly rhyolitic compositions, with subordinate basaltic andesites, basaltic trachy-andesites, andesites, trachy-andesites, dacites, and phonolites. It was possible to correlate only a few of the volcanogenic layers between sites using geochemical and age information apparently because of the formation of strongly compartmentalised sedimentary realms on this actively rifting margin. In many cases it was possible to correlate Leg 180 volcanic components with their eruption source areas based on chemical and isotope compositions. Likely sources for a considerable number of the volcanogenic deposits are Moresby and Dawson Strait volcanoes (D'Entrecasteaux Islands region) for high-K calc-alkaline glasses. The Dawson Strait volcanoes appear to represent the source for five peralkaline tephra layers. One basaltic andesitic volcaniclastic layer shows affinities to basaltic andesites from the Woodlark spreading tip and Cheshire Seamount. For other layers, a clear identification of the sources proved impossible, although their isotope and chemical signatures suggest similarities to south-west Pacific subduction volcanism, e.g. New Britain and Tonga- Kermadec island arcs. Volcanic islands in the Trobriand Arc (for example, Woodlark Island Amphlett Islands and/or Egum Atoll) are probable sources for several volcaniclastic layers with ages between 1.5 to 3 Ma. The Lusancay Islands can be excluded as a source for the volcanogenic layers found during Leg 180. Generally, the volcanogenic layers indicate much calc-alkaline rhyolitic volcanism in eastern Papua since 3.8 Ma. Starting at 135 ka, however, peralkaline tephra layers appear. This geochemical change in source characteristics might reflect the onset of a change in geotectonic regime, from crustal subduction to spreading, affecting the D'Entrecasteaux Islands region. Initial 143Nd/144Nd ratios as low as 0.5121 and 0.5127 for two of the tephra layers are interpreted as indicating that D'Entrecasteaux Islands volcanism younger than 2.9 Ma occasionally interacted with the Late Archean basement, possibly reflecting the mobilisation of the deep continental crust during active rift propagation.

Mineralogy of sea-floor surface sediments, Sonne cruise SO202/1 to the North Pacific and Bering Sea

During expedition 202 of research vessel SONNE in 2009, 39 sea-floor surface sediments were sampled over a wide area across the North Pacific and the Bering Sea, which are well suited as reference archives of modern environmental processes. In this study, we used the samples to infer the documentation of land-ocean linkages of terrigenous sediment supply. We followed an integrated approach of grain-size analysis, bulk mineralogy, and clay mineralogy in combination with statistical data evaluation (end-member modelling of grain-size data, fuzzy-cluster analysis of mineralogical data), in order to identify the significant sources and modes of sediment transport in an overregional context. We also compiled literature data on clay mineralogy and updated those with the new data. Today, two processes of terrigenous sediment supply prevail in the study area: far-distant aeolian sediment supply to the pelagic North Pacific as well as hemipelagic sediment dispersal from nearby land sources by ocean currents along the continental margins and island arcs of the study area. The aeolian particles show the finest grain sizes (clay and fine silt), while the hemipelagic sediments have high abundances of sortable silt, particles >10 microns.

Projeto iterativo, simulação, análise e otimização de máquina a relutância variável monofásica

Variable reluctance motors have been increasingly used as an alternative for variable speed and high speed drives in many industrial applications, due to many advantages like the simplicity of construction, robustness, and low cost. The most common applications in recent years are related to aeronautics, electric and hybrid vehicles and wind power generation. This paper explores the theory, operation, design procedures and analysis of a variable reluctance machine. An iterative design methodology is introduced and used to design a 1.25 kW prototype. For the analysis of the machine two methods are used, an analytical method and the finite element simulation. The results obtained by both methods are compared. The results of finite element simulation are used to determine the inductance profiles and torque of the prototype. The magnetic saturation is examined visually and numerically in four critical points of the machine. The data collected in the simulation allow the verification of design and operating limits for the prototype. Moreover, the behavior of the output quantities is analyzed (inductance, torque and magnetic saturation) by variation of physical dimensions of the motor. Finally, a multiobjective optimization using Differential Evolution algorithms and Genetic Algorithms for switched reluctance machine design is proposed. The optimized variables are rotor and stator polar arcs, and the goals are to maximize the average torque, the average torque per copper losses and the average torque per core volume. Finally, the initial design and optimized design are compared.

Le problème du postier chinois cumulatif

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

A smart surgical robotic for cochlear implantation

In this paper a surgical robotic device for cochlear implantation surgery is described that is able to discriminate tissue interfaces and other controlling parameters ahead of a drill tip. The advantage in surgery is that tissues at interfaces can be preserved. The smart tool is able to control interaction with respect to the flexing tissue to avoid penetration control the extent of protrusion with respect to the real-time position of the tissue. To interpret drilling conditions, and conditions leading up to breakthrough at a tissue interface, the sensing scheme used enables discrimination between the variety of conditions posed in the drilling environment. The result is a robust fully autonomous system able to respond to tissue type, behaviour and deflection in real-time. The paper describes the robotic tool that has been designed to be used in the surgical environment where it has been used in the operating room.