Single-machine group scheduling with processing times dependent on position,starting time and allotted resource

This article considers scheduling problems on a single machine with learning effect, deteriorating jobs and resource allocation under group technology (GT) assumption. We assume that the actual processing time of a job depends on the job position, the group position, the starting time and the amount of resource allocated to them concurrently, and the actual setup times of groups depend on the group position and the amount of resource allocated to them concurrently. Two resource allocation functions are examined for minimizing the weighted sum of makespan and total resource cost. We prove that the problems have polynomial solutions under the condition that the number of jobs in each group are the same.     

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.     

LANN AND ITS HETEROASSOCIATIVE MEMORY PROPERTIES

This paper provides a new architecture of neural network, called loop architecture neural network(LANN), and its learning rules. One of its features distinguished from other network, such as Hopfield and bidirectional associative memories, is that it can perform the associative memory among multiple categories. Analysis and simulated results have proved that it is an effective network with excellent convergence.     

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).     

Eliminating counterexamples: A Grade 8 student’s learning trajectory for contrapositive proving

This study uses a teaching experiment and retrospective analysis to develop a learning trajectory for improving a Grade 8 student’s ability to construct, critique, and validate contrapositive arguments. The study is predicated on the hypothesis that adolescents perform poorly on contrapositive reasoning tasks because they lack sufficient ways of justifying contrapositive argumentation as a viable mode of argumentation. By studying a student’s actions and comments as she develops, critiques, and validates not-the-conclusion-implies-the-conditions-are-impossible arguments for conditional claims, a promising learning trajectory for contrapositive argumentation is developed. The student’s learning trajectory demonstrates how a conception of contrapositive proving as eliminating counterexamples can be useful in developing, critiquing, and validating contrapositive arguments.