A memetic algorithm for the capacitated m-ring-star problem

The Capacitated m-Ring-Star Problem (CmRSP) models a network topology design problem in the telecommunications industry. In this paper, we propose to solve this problem using a memetic algorithm that includes a crossover operation, a mutation operation, a local search involving three neighborhood operators, and a population selection strategy that maintains population diversity. Our approach generates the best known solutions for 131 out of 138 benchmark instances, improving on the previous best solutions for 24 of them, and exhibits more advantages on large benchmark instances when compared with the best existing approach. Additionally, all existing algorithms for this problem in literature assume that the underlying graph of the problem instance satisfies the triangle inequality rule; our approach does not require this assumption. We also generated a new set of 36 larger test instances based on a digital data service network price structure to serve as a new benchmark data set for future researchers.     

Non-Isothermal crystallization of isotactic polypropylene in dotriacontane. II: Effects of dilution,cooling rate,and nucleating agent addition on growth rate

Non-isothermal crystallization growth rates of nucleated and non-nucleated isotactic polypropylene (iPP) in dotriacontane were determined experimentally by thermal optical microscopy. Adipic acid was used as the nucleating agent. The non-isothermal growth rates of the nucleated and non-nucleated systems were compared with experimentally determined isothermal growth rates. The Lauritzen and Hoffman growth rate equation, originally developed for isothermal crystallization, was modified to describe the non-isothermal growth. The modified Lauritzen-Hoffman equation was used to predict isothermal growth rates from non-isothermal crystallization for the nucleated and non-nucleated polymer-diluent mixtures. This study is the first to deal with polymer-diluent-nucleating agent systems vital to membrane production.     

Circulating fluidized bed combustion of a high-sulphur eastern canadian coal

Combustion tests were carried out with Minto coal in combination with three different limestones in the University of British Columbia (UBC) pilot scale (152 mm square x 7.3 m tall) circulating fluidized bed combustion (CFBC) unit. Operating conditions were chosen to be typical of those employed in large-scale CFBC power boilers. Recycling of fine particles captured by the secondary cyclone was found to be of considerable importance in increasing sulphur capture, enhancing combustion efficiency and reducing the amount of calcium sulphide in the solids residues. NO_x emissions increased as the Ca:S ratio increased. Local gas concentrations inside the reactor were strongly influenced by the core-annulus solids distribution patterns which characterize circulating fluidized beds.     

Scalable and leaderless Byzantine consensus in cloud computing environments

Traditional Byzantine consensus in distributed systems requires n ≥ 3f + 1, where n is the number of nodes. In this paper, we present a scalable and leaderless Byzantine consensus implementation based on gossip, requiring only n ≥ 2f + 1 nodes. Unlike conventional distributed systems, the network topology of cloud computing systems is often not fully connected, but loosely coupled and layered. Hence, we revisit the Byzantine consensus problem in cloud computing environments, in which each node maintains some number of neighbors, called local view. The message complexity of our Byzantine consensus scheme is O(n), instead of O(n ²). Experimental results and correctness proof show that our Byzantine consensus scheme can solve the Byzantine consensus problem safely in a scalable way without a bottleneck and a leader in cloud computing environments.     

A three-dimensional model for suspension-to-membrane-wall heat transfer in circulating fluidized beds

A three-dimensional model is proposed for both furnace-side and wall-side heat transfer in circulating fluidized beds with membrane walls. Following previous publications (Int. J. Heat Mass Transfer (2003a, b)), a core-annulus flow structure is employed in the model, with consideration of the membrane wall influence on bed hydrodynamics. The model couples radiation, conduction and convection on the furnace side to conduction and convection on the wall side. Radiation in the wall layer is simulated by the moment method. A finite-element method is employed to solve the set of non-linear, partial differential equations. The solution is demonstrated for a typical example. The model gives predictions of suspension-to-wall heat transfer which show satisfactory agreement with published experimental data.     

Development of density distributions in injection molded amorphous engineering plastics. Part I

The gapwise density distributions of the injection molded specimens of two engineering thermoplastics, i.e., poly(phenylene ether) and poly(ether imide), were characterized employing the density gradient column technique. The samples were molded using a 40t Van Dorn injection molding machine. The effects of the thermal history on the density distribution of unconstrained quenched specimens were also investigated. In addition, various material properties, such as pressure-volume-temperature, isothermal contraction, and pressure induced densification behavior were characterized, for the two resins employed in this study. The moldings of the two resins exhibited different trends in their density distributions. These findings were explained in terms of the competing effects of cooling rate and the pressure history experienced by the engineering plastic resins during the molding cycle. The data collected were also used as input to mathematical modeling of density distributions in injection molded articles, which is reported in Part II of this article.     

Nitrogen removal using recycled polystyrene bottles as biofilm media

The performance of an attached growth wastewater treatment process was investigated in an effort to improve nitrogen removal efficiency. Recycled Yakult (lactic acid fermentation drink) bottles made of polystyrene were used as a biofilm media. The use of Yakult bottles as a biofilm media has been attempted by numerous researchers in Japan for the removal of solids and organics. However, these studies focused only on the removal of solids and organics. This study extended their application to the removal of nitrogen for domestic sewage treatment. Yakult media was placed in a reactor with 70% apparent reactor volume in a conventional A/O process. The bottom of the Yakult media was removed, and randomly filled Yakult media were effectively able to reduce the flow in tanks, resulting in an increase in the contact time between pollutants and microorganisms. With higher HRT, the nitrogen removal efficiency was increased by up to 83% with 12 hr of HRT. Nitrification appeared to be the limiting factor of nitrogen removal at an HRT that is less than 12 hr, indicating that the Yakult process requires more retention time to achieve nitrification compared to other biofilm processes. The removal efficiencies of organics and solids were high regardless of the change of operational parameters. This article is based on a presentation in “The 7th Korea-China Workshop On Advanced Materials” organized by the Korea-China Advanced Materials Cooperation Center and the China-Korea Advanced Materials Cooperation Center, held at Ramada Plaza Jeju Hotel, Jeju Island, Korea on August 24–27, 2003.     

User Satisfaction with Tablet PC Features

Previous studies of tablet personal computers have concentrated on their use in education and healthcare. The current study focused instead on personal usage, investigating how satisfied users are with their own tablets after having used them in their daily lives. The objective was to identify the major features for tablets and to investigate how form factors affect the preference of functions by performing a comparison of iPad1 and Galaxy Tab. Also, gender and ethnicity were analyzed to determine whether they influence satisfaction with the devices. For e‐mail and web browsing functions, users’ ratings showed more satisfaction with the iPad1 since it has a larger display; for the e‐book reader function, users indicated higher satisfaction with the Galaxy Tab. Male users evaluated their devices by the function itself, whereas female users were mainly concerned with aesthetic aspects. Koreans indicated that they were less satisfied with their tablets than were other ethnic groups.     

Band selection for hyperspectral images using probabilistic memetic algorithm

Band selection plays an important role in identifying the most useful and valuable information contained in the hyperspectral images for further data analysis such as classification, clustering, etc. Memetic algorithm (MA), among other metaheuristic search methods, has been shown to achieve competitive performances in solving the NP-hard band selection problem. In this paper, we propose a formal probabilistic memetic algorithm for band selection, which is able to adaptively control the degree of global exploration against local exploitation as the search progresses. To verify the effectiveness of the proposed probabilistic mechanism, empirical studies conducted on five well-known hyperspectral images against two recently proposed state-of-the-art MAs for band selection are presented.