Capacitated Clustering Problems by Hybrid Simulated Annealing and Tabu Search

The capacitated clustering problem (CCP) is the problem in which a given set of weighted objects is to be partitioned into clusters so that the total weight of objects in each cluster is less than a given value (cluster ‘capacity’). The objective is to minimize the total scatter of objects from the ‘centre’ of the cluster to which they have been allocated. A simple constructive heuristic, a R-interchange generation mechanism, a hybrid simulated annealing (SA) and tabu search (TS) algorithm which has computationally desirable features using a new non-monotonic cooling schedule, are developed. A classification of the existing SA cooling schedules is presented. The effects on the final solution quality of the initial solutions, the cooling schedule parameters and the neighbourhood search strategies are investigated. Computational results on randomly generated problems with size ranging from 50 to 100 customers indicate that the hybrid SA/TS algorithm out-performs previous simulated annealing algorithms, a simple tabu search and local descent algorithms.     

Short-term preoperative radiotherapy results in down-staging of rectal cancer: a study of 1316 patients

OBJECTIVE: The incidence of back pain in children in our country is unknown. Several causes can produce this symptom, but it is necessary to rule out pathologies that require specific treatments. The goal of this work was to study the incidence and the etiology of back pain in children in our country. PATIENTS AND METHODS: We present a prospective study done in our Orthopedic Department during a period of 7 months. Twenty-two patients were referred with back pain of at least two months duration. The incidence was 2.9% compared to the total number of patients. The average age ranged from 7 to 17 years. RESULTS: A careful history and a radiological examination diagnosed 50% (11 cases) of the causes of backache in the present study. An idiopathic etiology was the most frequent cause and represented 9 patients (41%). In the remaining 12 cases (59%) pathological causes that required special treatment were identified including 2 cases of Scheuermann disease, 4 cases of painful scoliosis, 3 spondylolysis with spondylolisthesis, 2 cases of discitis, 1 benign neoplasm and 1 psychogenic cause. CONCLUSIONS: We recommend conservative management with the use of medication for relief of pain and physical therapy in the idiopathic cases. In the remaining cases, the specific treatment of the disease can improve the back pain.     

A STOCHASTIC CHARACTERIZATION OF THE MACHINE TOOL WORKPIECE SYSTEM IN BTA OEEP HOLE MACHINING Part I: Mathematical Modelling and Analysis

A three dimensional model of the BTA deep-hole machining system is presented by modelling each of the components separately and later combining to represent the total system. A model for the interaction between the workpiece and the cutting tool is also included. Such a model can determine the response of any component of the machine tool as well as the individual influence on the system performance. Based on this, physical models representing the three working methods in the BTA process can be studied, from which stochastic differential equations are derived to represent the resultant force system on the machine tool

A physical model for the stationary workpiece and rotating cutting tool working method is developed. The assumed modes method along with the Lagrange' equation is used to obtain the stochastic differential equation to represent the influence of axial force and torque, in order to obtain the response of the system under the action of the axial force and torque to predict the stability behaviour.     

Cellular neural network with trapezoidal activation function

This paper presents a cellular neural network (CNN) scheme employing a new non‐linear activation function, called trapezoidal activation function (TAF). The new CNN structure can classify linearly non‐separable data points and realize Boolean operations (including eXclusive OR) by using only a single‐layer CNN. In order to simplify the stability analysis, a feedback matrix W is defined as a function of the feedback template A and 2D equations are converted to 1D equations. The stability conditions of CNN with TAF are investigated and a sufficient condition for the existence of a unique equilibrium and global asymptotic stability is derived. By processing several examples of synthetic images, the analytically derived stability condition is also confirmed. Copyright © 2005 John Wiley & Sons, Ltd.     

A detailed analysis of ambipolar diffusion in nanostructured metal oxide films

In this paper a transport equation is derived which describes the behaviour of the nanostructured metal oxide films in a photoelectrochemical cell. It is shown that a detailed analysis of the charge compensation mechanism necessarily leads to a transport equation with characteristics similar to but logically distinct from the pure diffusion equation. The studied phenomenon was named ambipolar diffusion in the early 1950s. It takes into account the fact that the diffusion processes of ions and electrons occur at different speeds. A weak electric field therefore couples the processes together to preserve charge neutrality. The electric field in turn affects the transport resulting in a deviation from purely diffusive behaviour. However, this has not been widely recognised in the literature for nanostructured semiconductor films until very recently. In this paper a detailed analysis is presented. It is based on the assumption that the current density is solenoidal. It is shown that application of the ambipolar diffusion model to a photoelectrochemical cell based on a nanostructured metal oxide film leads to an additional term in the transport equation, rather than only a new diffusion coefficient as in earlier work. It is also shown that the boundary conditions interact closely with the equation to form a transport model.     

A Comprehensive Performance Analysis of Random Early Detection Mechanism

One of the most promising active queue management schemes being proposed for deployment in the Internet is the Random Early Detection (RED) scheme. However, research results on RED performance are highly mixed, especially in the field of tuning its parameters. In this paper, a comprehensive performance analysis of RED is presented. We revisit some features in RED and study them in greater detail. We point out that RED, in general, does not possess proportional loss between flows as claimed and widely adopted in previous research. We suggest the generalization of the PASTA property and give a proof for TCP flows. We also evaluate the performance of the Exponential Weighted Moving Average (EWMA) algorithm in RED. We find that EWMA in RED is an unbiased estimator of the average queue-length, regardless of the weighting value w _q . We also point out the theoretical and practical limits of EWMA in RED. Finally, we propose the use of fuzzy EWMA to RED (fuzzy RED) to alleviate the inflexibility of RED tuning. We use simulations to evaluate the performance of fuzzy RED and compare it with other versions of RED. Our simulations show that, in the case of a high workload and a high level of variation, fuzzy RED, by tracking system variation in an on-line manner, improves RED performance in a number of important router-based metrics like packet loss rate, average queueing delay, link utilization, and global power.