26 research outputs found

    A Variable Neighborhood Search Approach for Solving the Maximum Set Splitting Problem

    Get PDF
    This paper presents a Variable neighbourhood search (VNS) approach for solving the Maximum Set Splitting Problem (MSSP). The algorithm forms a system of neighborhoods based on changing the component for an increasing number of elements. An efficient local search procedure swaps the components of pairs of elements and yields a relatively short running time. Numerical experiments are performed on the instances known in the literature: minimum hitting set and Steiner triple systems. Computational results show that the proposed VNS achieves all optimal or best known solutions in short times. The experiments indicate that the VNS compares favorably with other methods previously used for solving the MSSP. ACM Computing Classification System (1998): I.2.8

    A NOVEL METHOD FOR THE CODECS’ PERFORMANCE ANALYSISIN MOBILE TELEPHONY SYSTEMS

    Get PDF
    This paper presents a novel method of expressing the quality of service in a mobile telecommunication system when its performance depends on several factors including applied codecs’ characteristics (voice quality and data flow rate) and telecommunications traffic service possibilities. The influence of these factors is unified in one variable - quality of service measure. The proposed method is especially applicable in the cases when two-dimensional systems are analyzed – for example when two codecs with different flow rate and different achievable connection quality are used in a system. As an example, we also studied system with full-rate or mixed full-rate and half-rate codec implementation depending on the offered traffic. The system performances – mean data-flow and mean connection quality as a function of offered traffic are presented graphically and also expressed quantitatively by the novel quality of service measure. The systems with different number of available traffic channels may be compared on the base of this novel evaluation value such that the system with the highest value is the most suitable one for the concrete situation. In this way mobile system design is simplified to the great extent. The developed model is applicable generally for mobile telephony systems defining, but in this paper we studied its implementation for Global System for Mobile communications

    Fault Diagnosis of Rotating Electrical Machines in Transient Regime Using a Single Stator Current's FFT

    Full text link
    © 2015 IEEE. Personal use of this material is permitted. Permissíon from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertisíng or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.[EN] The discrete wavelet transform (DWT) has attracted a rising interest in recent years to monitor the condition of rotating electrical machines in transient regime, because it can reveal the time-frequency behavior of the current's components associated to fault conditions. Nevertheless, the implementation of the wavelet transform (WT), especially on embedded or low-power devices, faces practical problems, such as the election of the mother wavelet, the tuning of its parameters, the coordination between the sampling frequency and the levels of the transform, and the construction of the bank of wavelet filters, with highly different bandwidths that constitute the core of the DWT. In this paper, a diagnostic system using the harmonic WT is proposed, which can alleviate these practical problems because it is built using a single fast Fourier transform of one phase's current. The harmonic wavelet was conceived to perform musical analysis, hence its name, and it has spread into many fields, but, to the best of the authors' knowledge, it has not been applied before to perform fault diagnosis of rotating electrical machines in transient regime using the stator current. The simplicity and performance of the proposed approach are assessed by comparison with other types of WTs, and it has been validated with the experimental diagnosis of a 3.15-MW induction motor with broken bars.This work was supported by the Spanish Ministerio de Ciencia e Innovacion through the Programa Nacional de Proyectos de Investigacion Fundamental under Project DPI2011-23740. The Associate Editor coordinating the review process was Dr. Ruqiang Yan.Sapena-Bano, A.; Pineda-Sanchez, M.; Puche-Panadero, R.; Martinez-Roman, J.; Matic, D. (2015). Fault Diagnosis of Rotating Electrical Machines in Transient Regime Using a Single Stator Current's FFT. IEEE Transactions on Instrumentation and Measurement. 64(11):3137-3146. https://doi.org/10.1109/TIM.2015.2444240S31373146641

    Effect of remote ischaemic conditioning on clinical outcomes in patients with acute myocardial infarction (CONDI-2/ERIC-PPCI): a single-blind randomised controlled trial.

    Get PDF
    BACKGROUND: Remote ischaemic conditioning with transient ischaemia and reperfusion applied to the arm has been shown to reduce myocardial infarct size in patients with ST-elevation myocardial infarction (STEMI) undergoing primary percutaneous coronary intervention (PPCI). We investigated whether remote ischaemic conditioning could reduce the incidence of cardiac death and hospitalisation for heart failure at 12 months. METHODS: We did an international investigator-initiated, prospective, single-blind, randomised controlled trial (CONDI-2/ERIC-PPCI) at 33 centres across the UK, Denmark, Spain, and Serbia. Patients (age >18 years) with suspected STEMI and who were eligible for PPCI were randomly allocated (1:1, stratified by centre with a permuted block method) to receive standard treatment (including a sham simulated remote ischaemic conditioning intervention at UK sites only) or remote ischaemic conditioning treatment (intermittent ischaemia and reperfusion applied to the arm through four cycles of 5-min inflation and 5-min deflation of an automated cuff device) before PPCI. Investigators responsible for data collection and outcome assessment were masked to treatment allocation. The primary combined endpoint was cardiac death or hospitalisation for heart failure at 12 months in the intention-to-treat population. This trial is registered with ClinicalTrials.gov (NCT02342522) and is completed. FINDINGS: Between Nov 6, 2013, and March 31, 2018, 5401 patients were randomly allocated to either the control group (n=2701) or the remote ischaemic conditioning group (n=2700). After exclusion of patients upon hospital arrival or loss to follow-up, 2569 patients in the control group and 2546 in the intervention group were included in the intention-to-treat analysis. At 12 months post-PPCI, the Kaplan-Meier-estimated frequencies of cardiac death or hospitalisation for heart failure (the primary endpoint) were 220 (8·6%) patients in the control group and 239 (9·4%) in the remote ischaemic conditioning group (hazard ratio 1·10 [95% CI 0·91-1·32], p=0·32 for intervention versus control). No important unexpected adverse events or side effects of remote ischaemic conditioning were observed. INTERPRETATION: Remote ischaemic conditioning does not improve clinical outcomes (cardiac death or hospitalisation for heart failure) at 12 months in patients with STEMI undergoing PPCI. FUNDING: British Heart Foundation, University College London Hospitals/University College London Biomedical Research Centre, Danish Innovation Foundation, Novo Nordisk Foundation, TrygFonden

    A genetic algorithm for composing music

    Get PDF
    In this paper, a genetic algorithm for making music compositions is presented. Position based representation of rhythm and relative representation of pitches, based on measuring relation from starting pitch, allow for a flexible and robust way for encoding music compositions. This approach includes a pre-defined rhythm applied to initial population, giving good starting solutions. Modified genetic operators enable significantly changing scheduling of pitches and breaks, which can restore good genetic material and prevent from premature convergence in bad suboptimal solutions. Beside main principles of the algorithm and methodology of development, in this paper the analysis of solutions in general is also presented, as well as the analysis of the obtained solutions in relation to the key parameters. Some solutions are presented in the musical score

    Variable neighborhood search for solving bandwidth coloring problem

    No full text

    DEVELOPMENT INITIATIVE OF MANUFACTURING AND SERVICE CLUSTERS IN THE REPUBLIC OF SERBIA CORRIDOR 10 ZONE

    No full text
    In this paper, the authors strive to indicate some great possibilities for further development of rural areas in the wider zone of Corridor 10 in the Republic of Serbia. The significance of manufacturing and service clusters, networks and co-operations formed in rural areas, creating a large number of small and medium enterprises as a manner of running the entire industry through accelerated development of entrepreneurial initiative, is also stressed. A special kind of attention paid to the development of SMEs is a document from June 2008, adopted by the EU under the title:’’ A Small Business Act for Europe’’, with established principles and actions for operating in the section of small and medium-sized enterprises in the EU. The aspect of joining agricultural production and processing with service industry that could be implemented along the Corridor 10 is dominant in this paper. Clusters are networks of companies and institutions that complement each other creating cooperative supply chains, where food-service supply chains are especially stressed in the wider rural area of Corridor 10 with obligatory appliance of the European Alert System for Food and Feed (RASFF) standard, reaching over 7,000 notifications. Those notifications are related to potentially dangerous food or animal feeding and are issued by RASFF system founded by the European Commission

    Predicting the future of sports organizations

    No full text
    The current crisis of sport in Serbia justifies its prediction of real potential future of sport organizations. Sample of respondents (N=277) was divided in two subsamples: 113 professional persons involved in the management of sports clubs ("experimental" sample) and 164 individuals ("control" sample). The results of structural analysis showed that experimental sample based its vision on the staff as a determinant of the system, which is providing creativity as a characteristic of the organizational culture of the club. Control subsample of respondents could indicate some characteristic variables to predict the future of clubs, but can't say a clear prediction system based on a long sequence of reasoning. We can conclude that the mentioned two sub-samples are differerent in terms of the ability to orient to predict the future of their clubs on the basis of assessment of the key variables that shape the future scenarios

    Application of A <sup>∗</sup> to the Generalized Constrained Longest Common Subsequence Problem with Many Pattern Strings

    No full text
    This paper considers the constrained longest common subsequence problem with an arbitrary set of input strings and an arbitrary set of pattern strings as input. The problem has applications, for example, in computational biology, serving as a measure of similarity among different molecules that are characterized by common putative structures. We develop an exact A ∗ search to solve it. Our A ∗ search is compared to the only existing competitor from the literature, an Automaton approach. The results show that A ∗ is very efficient for real-world benchmarks, finding provenly optimal solutions in run times that are an order of magnitude lower than the ones of the competitor. Even some of the large-scale real-world instances were solved to optimality by A ∗ search.Peer reviewe
    corecore