A survey of models and algorithms for emergency response logistics in electric distribution systems. Part I: Reliability planning with fault considerations

Emergency response operations in electric distribution systems involve a host of decision-making problems at the reliability and contingency planning levels. Those operations include fault diagnosis, fault location, fault isolation, restoration, and repair. As the first of a two-part survey, this paper reviews optimization models and solution methodologies for reliability planning problems with fault considerations related to electric distribution operations. Contingency planning problems of emergency distribution response are discussed in the second part. The present paper surveys research on determining a distribution substation single-fault capacity, reallocating excess load, configuring distribution systems, partitioning a geographical area into service territories, and locating material stores and depots.     

Sequential Decision Strategies for Machine Interpretation of Speech

Recognition errors made by automatic speech recognition (ASR) systems may not prevent the development of useful dialogue applications if the interpretation strategy has an introspection capability for evaluating the reliability of the results. This paper proposes an interpretation strategy which is particularly effective when applications are developed with a training corpus of moderate size. From the lattice of word hypotheses generated by an ASR system, a short list of conceptual structures is obtained with a set of finite state machines (FSM). Interpretation or a rejection decision is then performed by a tree-based strategy. The nodes of the tree correspond to elaboration-decision units containing a redundant set of classifiers. A decision tree based and two large margin classifiers are trained with a development set to become interpretation knowledge sources. Discriminative training of the classifiers selects linguistic and confidence-based features for contributing to a cooperative assessment of the reliability of an interpretation. Such an assessment leads to the definition of a limited number of reliability states. The probability that a proposed interpretation is correct is provided by its reliability state and transmitted to the dialogue manager. Experimental results are presented for a telephone service application     

Verification of randomized consensus algorithms under round-rigid adversaries

International Journal on Software Tools for Technology Transfer - Randomized fault-tolerant distributed algorithms pose a number of challenges for automated verification: (i) parameterization in...     

Sinusoidal disturbance induced topology identification of Hindmarsh-Rose neural networks正弦扰动诱导复杂网络拓扑识别

Topology identification of complex networks is an important problem. Existing research shows that the synchronization of network nodes is an obstacle in the identification of network topology. Identification of the structure of the network presents an interesting challenge during the synchronization of complex networks. We developed a new method using the sinusoidal disturbance to identify the topology when the complex network achieves synchronization. Compared with the disturbance of all the nodes, the disturbance of the key nodes alone can achieve a very good effect. Finally, numerical simulation data are provided to validate our hypothesis.     

Characterization of renal tumours based on Raman spectra classification

In this study, we propose to evaluate the potential of Raman spectroscopy (RS) to assess renal tumours at surgery. Different classes of Raman renal spectra acquired during a clinical protocol are discriminated using support vector machines classifiers. The influence on the classification scores of various preprocessing steps generally involved in RS are also investigated and evaluated in the particular context of renal tumour characterization. Encouraging results show the interest of RS to evaluate kidney cancer and suggest the potential of this technique as a surgical assistance during partial nephrectomy.     

EM procedures using mean field-like approximations for Markov model-based image segmentation

Image segmentation using Markov random fields involves parameter estimation in hidden Markov models for which the EM algorithm is widely used. In practice, difficulties arise due to the dependence structure in the models and approximations are required. Using ideas from the mean field approximation principle, we propose a class of EM-like algorithms in which the computation reduces to dealing with systems of independent variables. Within this class, the simulated field algorithm is a new stochastic algorithm which appears to be the most promising for its good performance and speed, on synthetic and real image experiments.     

CIGI2011: A heuristic method for resource-constrained project scheduling with activity overlapping

The overlapping of activities is a common practice to accelerate the execution of engineering projects. This technique consists in executing in parallel two activities, normally executed in a sequential way, by allowing the downstream activity to start before the end of the upstream activity based on preliminary information. In this paper, we propose a constructive heuristic for the resource-constrained project scheduling problem with overlapping modes (RCPSP-OM). Given a set of activities to execute, the RCPSP-OM consists in determining the order of execution in time of a set of activities so as to minimize the total project duration, while respecting precedence relations, resource constraints and overlapping possibilities. The heuristic implies that rework tasks related to overlapping are added to downstream activities and that the consumption of the resources is constant throughout the execution of the project (including rework). The method also considers that the possible overlapping modes for every couple of activities and the duration of rework tasks associated with every mode are known in advance. Results show that, when the objective consists in minimizing the project duration, the consideration of the costs associated to activity overlapping allows to significantly reducing the cost of reworks. On the other hand, when the objective consists in maximizing the gains related to the project execution, the search for the best trade-off between acceleration and increase of project costs enables to avoid losses.     

Building language resources for a Multi-Engine English-Filipino machine translation system

In this paper, we present the building of various language resources for a multi-engine bi-directional English-Filipino Machine Translation (MT) system. Since linguistics information on Philippine languages are available, but as of yet, the focus has been on theoretical linguistics and little is done on the computational aspects of these languages, attempts are reported here on the manual construction of these language resources such as the grammar, lexicon, morphological information, and the corpora which were literally built from almost non-existent digital forms. Due to the inherent difficulties of manual construction, we also discuss our experiments on various technologies for automatic extraction of these resources to handle the intricacies of the Filipino language, designed with the intention of using them for the MT system. To implement the different MT engines and to ensure the improvement of translation quality, other language tools (such as the morphological analyzer and generator, and the part of speech tagger) were developed.     

A survey of models and algorithms for winter road maintenance. Part IV: Vehicle routing and fleet sizing for plowing and snow disposal

This is the last part of a four-part survey of optimization models and solution algorithms for winter road maintenance planning. The two first parts of the survey address system design problems for winter road maintenance. The third part concentrates mainly on vehicle routing problems for spreading operations. The aim of this paper is to provide a comprehensive survey of optimization models and solution methodologies for the routing of vehicles for plowing and snow disposal operations. We also review models for the fleet sizing and fleet replacement problems.