Scheduling deteriorating jobs with a learning effect on unrelated parallel machines

In this study we consider unrelated parallel machines scheduling problems with learning effect and deteriorating jobs, in which the actual processing time of a job is a function of joint time-dependent deterioration and position-dependent learning. The objective is to determine the jobs assigned to corresponding each machine and the corresponding optimal schedule to minimize a cost function containing total completion (waiting) time, total absolute differences in completion (waiting) times and total machine load. If the number of machines is a given constant, we show that the problems can be solved in polynomial time under the time-dependent deterioration and position-dependent learning model.     

Learning AMP chain graphs and some marginal models thereof under faithfulness

This paper deals with chain graphs under the Andersson–Madigan–Perlman (AMP) interpretation. In particular, we present a constraint based algorithm for learning an AMP chain graph a given probability distribution is faithful to. Moreover, we show that the extension of Meek's conjecture to AMP chain graphs does not hold, which compromises the development of efficient and correct score + search learning algorithms under assumptions weaker than faithfulness.We also study the problem of how to represent the result of marginalizing out some nodes in an AMP CG. We introduce a new family of graphical models that solves this problem partially. We name this new family maximal covariance–concentration graphs because it includes both covariance and concentration graphs as subfamilies.     

常利率复合二项双险种风险模型的研究

提出了含利率因素的复合二项双险种风险模型,并在有关假设的基础上,给出了此模型下保险公司稳定经营的必要条件;证明了索赔时刻的盈余过程是一马氏过程和调节系数的存在性,并采用递归方法得到了模型的破产概率的上界估计.     

Evaluation of fuzzy regression models by fuzzy neural network

In this paper, a novel hybrid method based on fuzzy neural network for approximate fuzzy coefficients (parameters) of fuzzy linear and nonlinear regression models with fuzzy output and crisp inputs, is presented. Here a neural network is considered as a part of a large field called neural computing or soft computing. Moreover, in order to find the approximate parameters, a simple algorithm from the cost function of the fuzzy neural network is proposed. Finally, we illustrate our approach by some numerical examples.     

Incorporating the learning effect into data envelopment analysis to measure MSW recycling performance

The effect of organizational learning, which results in continuous improvement of organizational performance over time, has been widely discussed. The cumulative learning effect may form as a source of intellectual capital. Thus far, the static data envelopment analysis (DEA) model has not been used to examine the longitudinal learning effect. Therefore, a two-stage approach is developed together with the estimation of a latent learning effect using time-series data; the estimated learning effect is then used as an input in the DEA Slacks-Based Measure (SBM) model. The proposed DEA SBM model can be used to investigate the efficiency of the organizational learning effect of Municipal Solid Waste (MSW) recycling systems.     

How Fast Is the Bandit?

Abstract

In this article we investigate the rate of convergence of the so-called two-armed bandit algorithm. The behavior of the algorithm turns out to be highly non standard: no central limit theorem, possible occurrence of two different rates of convergence with positive probability.     

Segment-based region of interest generation for pedestrian detection in far-infrared images

We present a region of interest (ROI) generation method specialized for nighttime pedestrian detection using far-infrared (FIR) images. Because pedestrians typically appear brighter than background in FIR images, previous research efforts primarily attempted to extract ROIs based on the intensity threshold. However this approach has problems resulting from the intensity variances of pedestrians due to their clothing and, especially in urban scenarios, and other heat sources that emit more heat than the pedestrians. In this paper, we propose a novel ROI generation method that is based on combining image segments instead of using the intensity threshold. In order to minimize dependence on brightness, we utilize the low-frequency characteristics of FIR images. As a result, our proposed method generates a small number of ROIs at an acceptable miss rate and the generated ROIs provide advantages for classification because the pedestrians are satisfactorily arranged within a bounding box. Experiments conducted indicate that our proposed method performs reliably in urban scenarios.     

Clustering via minimum volume ellipsoids

We propose minimum volume ellipsoids (MVE) clustering as an alternative clustering technique to k-means for data clusters with ellipsoidal shapes and explore its value and practicality. MVE clustering allocates data points into clusters in a way that minimizes the geometric mean of the volumes of each cluster’s covering ellipsoids. Motivations for this approach include its scale-invariance, its ability to handle asymmetric and unequal clusters, and our ability to formulate it as a mixed-integer semidefinite programming problem that can be solved to global optimality. We present some preliminary empirical results that illustrate MVE clustering as an appropriate method for clustering data from mixtures of “ellipsoidal” distributions and compare its performance with the k-means clustering algorithm as well as the MCLUST algorithm (which is based on a maximum likelihood EM algorithm) available in the statistical package R. Research of the first author was supported in part by a Discovery Grant from NSERC and a research grant from Faculty of Mathematics, University of Waterloo. Research of the second author was supported in part by a Discovery Grant from NSERC and a PREA from Ontario, Canada.     

Detection of functional states by the ‘LAMDA’ classification technique: application to a coagulation process in drinking water treatment

The present Note proposes a learning classification methodology to identify functional states on a coagulation process involved in drinking water treatment. In this work, we chose to carry out the supervised control of this process while using the LAMDA (Learning Algorithm for Multivariate Data Analysis) classification technique. The LAMDA classification technique proposes the interactive participation of the expert operator during the learning phase and in the optimisation of the classification. In this work, all information stemming from the environment process as well as expert knowledge has been aggregated and exploited. The application chosen for state identification is the Rocade drinking water treatment plant located at Marrakech, Morocco. To cite this article: B. Lamrini et al., C. R. Physique 6 (2005).     

基金存储的一个优化模型

研究各期存款(包括购国库券)利率及银行取款政策后发现:每年奖金额均来自于存款的利息;若每笔本金到取款时能获得最大综合本利率,则奖金额就可获得最大值.据此,建立了基金使用模型,设计了一个有效的算法,并通过编程在计算机上实现了这个算法,成功地解决了三种情况下(①只存款不购国库券;②可存款也可购国库券;③第3年的奖金比其他年度多20%)最佳基金存储设计问题,并对每年奖金额不等、年数n任意等都有效.