Solving knapsack problems on GPU

A parallel implementation via CUDA of the dynamic programming method for the knapsack problem on NVIDIA GPU is presented. A GTX 260 card with 192 cores (1.4 GHz) is used for computational tests and processing times obtained with the parallel code are compared to the sequential one on a CPU with an Intel Xeon 3.0 GHz. The results show a speedup factor of 26 for large size problems. Furthermore, in order to limit the communication between the CPU and the GPU, a compression technique is presented which decreases significantly the memory occupancy.     

3D model based tracking for omnidirectional vision: A new spherical approach

The current work addresses the problem of 3D model tracking in the context of monocular and stereo omnidirectional vision in order to estimate the camera pose. To this end, we track 3D objects modeled by line segments because the straight line feature is often used to model the environment. Indeed, we are interested in mobile robot navigation using omnidirectional vision in structured environments. In the case of omnidirectional vision, 3D straight lines are projected as conics in omnidirectional images. Under certain conditions, these conics may have singularities.In this paper, we present two contributions. We, first, propose a new spherical formulation of the pose estimation withdrawing singularities, using an object model composed of lines. The theoretical formulation and the validation on synthetic images thus show that the new formulation clearly outperforms the former image plane one. The second contribution is the extension of the spherical representation to the stereovision case. We consider in the paper a sensor which combines a camera and four mirrors. Results in various situations show the robustness to illumination changes and local mistracking. As a final result, the proposed new stereo spherical formulation allows us to localize online a robot indoor and outdoor whereas the classical formulation fails.     

Understanding design patterns — what is the problem?

Design patterns codify proven solutions to recurring design problems. Their proper use within a development context requires that: (i) we understand them; (ii) we ascertain their applicability or relevance to the design problem at hand; and (iii) we apply them faithfully to the problem at hand. We argue that an explicit representation of the design problem solved by a design pattern is key to supporting the three tasks in an integrated fashion. We propose a model‐driven representation of design patterns consisting of triples < MP, MS, T > where MP is a model of the problem solved by the pattern, MS is a model of the solution proposed by the pattern, and T is a model transformation of an instance of the problem into an instance of the solution. Given an object‐oriented design model, we look for model fragments that match MP (call them instances of MP), and when one is found, we apply the transformation T yielding an instance of MS. Easier said than done. Experimentation with an Eclipse Modeling Framework‐based implementation of our approach applied to a number of open‐source software application's raised fundamental questions about: (i) the nature of design patterns in general, and the ones that lend themselves to our approach, and (ii) our understanding and codification of seemingly simple design patterns. In this paper, we present the principles behind our approach, report on the results of applying the approach to the Gang of Four (GoF) design patterns, and discuss the representability of design problems solved by these patterns. Copyright © 2011 John Wiley & Sons, Ltd.     

Multi‐objective optimization using metaheuristics: non‐standard algorithms

In recent years, the application of metaheuristic techniques to solve multi‐objective optimization problems has become an active research area. Solving this kind of problems involves obtaining a set of Pareto‐optimal solutions in such a way that the corresponding Pareto front fulfils the requirements of convergence to the true Pareto front and uniform diversity. Most of the studies on metaheuristics for multi‐objective optimization are focused on Evolutionary Algorithms, and some of the state‐of‐the‐art techniques belong this class of algorithms. Our goal in this paper is to study open research lines related to metaheuristics but focusing on less explored areas to provide new perspectives to those researchers interested in multi‐objective optimization. In particular, we focus on non‐evolutionary metaheuristics, hybrid multi‐objective metaheuristics, parallel multi‐objective optimization and multi‐objective optimization under uncertainty. We analyze these issues and discuss open research lines.     

Evaluation of Al and Some of Its Alloys as Anode Materials vs γ-MnO2 as Cathode Material and Ore Produced γ-MnO2 vs Zn Anode in KOH Solution

In this study electrochemical performance of Al and some of its alloys (Al-Zn, Al-Mg and Al-Mn) anodes vs MnO2 cathode were carried out in alkaline solution. The results show that the Al-Zn alloy anode has the best cell capacity among the other alloys. Cell capacity values go in the order Al-Zn＞Al-Mg＞Al＞Al-Mn. This result is probably related to the nature of passive films formed on the surface of the alloys which examined by scanning electron microscopy (SEM). SEM morphologies of Al and its alloys showed coarse grains of passive films formed on the surface of these anode materials while Al-Mn morphology shows a needle-like structure.Electrolytic manganese dioxide (EMD) produced by electrodepositing on platinum anode from liquor resulting from reduction of low grade pyrolusite ore (β-MnO2) by sulfur slag was characterized as cathode in alkaline Zn-MnO2 batteries. Ore produced sample (EMD1) was performed well in comparison with EMD standard (EMD2) (commercial battery grade electrolytic manganese dioxide, TOSOH-Hellas GH-S). SEM morphology of Zn anode after cell reaction was carried out and showed that Zn anode has fine grains of passive film on its surface.     

Interface Characteristics and Laboratory Constructability Tests of Novel Fiber-Reinforced Polymer/Concrete Piles

Conventional pile materials such as steel, concrete, and timber are prone to deterioration for many reasons. Fiber-reinforced polymer (FRP) concrete composites represent an alternative construction material for deep foundations that can eliminate many of the performance disadvantages of traditional piling materials. However, FRP composites present several difficulties related to constructability, and the lack of design tools for their implementation as a foundation element. This paper describes the results of an experimental study on frictional FRP/dense sand interface characteristics and the constructability of FRP–concrete composite piles. An innovative toe driving technique is developed to install the empty FRP shells in the soil and self-consolidating concrete is subsequently cast in them. The experimental program involves interface shear tests on small FRP samples and uplift load tests on large-scale model piles. Two different FRP pile materials with different roughness and a reference steel pile are examined. Static uplift load tests are conducted on different piles installed in soil samples subjected to different confining pressures in the pressure chamber. The results showed that the interface friction for FRP materials compared favorably with conventional steel material. It was shown that toe driving is suitable for installation of FRP piles in dense soils.     

A fast and compact elimination method of empty elements from a double‐array structure

A double‐array is a well‐known data structure to implement the trie. However, the space efficiency of the double‐array degrades with the number of key deletions because the double‐array keeps empty elements produced by the key deletion. This paper presents a fast and compact elimination method of empty elements using properties of the trie nodes that have no siblings. The present elimination method is implemented by C language. From simulation results for large sets of keys, the present elimination method is about 30–330 times faster than the conventional elimination method and maintains high space efficiency. Copyright © 2003 John Wiley & Sons, Ltd.     

Reliability-based design optimization with frequency constraints using a new safest point approach

In the reliability-based design optimization (RBDO) model, the mean values of uncertain variables are usually applied as design variables, and the cost is optimized subject to prescribed probabilistic constraints as defined by a nonlinear mathematical programming problem. Therefore, an RBDO solution that reduces the structural weight in non-critical regions provides not only an improved design, but also a higher level of confidence in the design. Solving such nested optimization problems is extremely expensive for large-scale multidisciplinary systems that are likewise computationally intensive. This article focuses on the study of a particular problem representing the failure mode of structural vibration analysis. A new method is proposed, called safest point, that can efficiently give the reliability-based optimum solution under frequency constraints, and then several probability distributions are developed, which are mathematically nonlinear functions, for the proposed method. Finally, the efficiency of the extended approach is demonstrated for probability distributions such as log-normal and uniform distributions, and its applicability to the design of structures undergoing fluid–structure interaction phenomena, especially the design process of aeroelastic structures, is also demonstrated.     

Reactions with 5-substituted 4-arylimino-2-thiazolidinones

The reaction of 5-arylidene-4-arylimino-2-thiazolidinones 4 with GRIGNARD reagents effected 1,4-addition to the exocyclic  CC bond with the formation of 5 . Alkylation of the arylidene derivatives 4 with diazomethane or methyl iodide results in the formation of the N-methyl derivatives 6 . Treatment of 6 with phenylmagnesium bromide effects addition of the reagent to the double bond of the lateral chain to yield products, proved to have structure 8 . The 5-arylazo derivatives 9 of 4-arylimino-2-thiazolidinones were obtained by coupling 4 with aromatic diazonium chlorides. Compounds 9 were N-methylated with diazomethane to yield 10 .     

Effect of thermal annealing on the structural and mechanical properties of amorphous silicon carbide films prepared by polymer-source chemical vapor deposition

We report on the effect of thermal annealing on the structural and mechanical properties of amorphous SiC thin films prepared by means of a polymer-source chemical vapor deposition process. The chemical bondings of the a-SiC:H films were systematically examined by means of Fourier transform infrared spectroscopy (FTIR). The film composition was measured by X-ray photoelectron spectroscopy, while X-ray reflectivity measurements were used to account for the film density variations caused by the post-annealing treatments over the 750-1200 °C range. In addition, their mechanical properties (hardness and Young's modulus) were investigated by using the nano-indentation technique. FTIR measurements revealed that not only the intensity of a-SiC absorption band linearly increases but also its position is found to shift to a higher wave number as a result of annealing. In addition, the bond density of Si―C is found to increase from (101.6-224.5) × 10²¹ bond·cm^− 3 accompanied by a decrease of Si―H bond density from (2.58-0.46)× 10²¹ bond·cm^− 3 as a result of increasing the annealing temperature (T_a) from 750 to 1200 °C. Annealing-induced film densification is confirmed, as the a-SiC film density is found to increase from 2.36 to ∼ 2.75 g/cm^− 3 when T_a is raised from 750 to 1200 °C. In addition, as T_a is increased from 750 to 1200 °C, both hardness and Young's modulus are found to increase from 15.5 to 17.6 GPa and 155 to 178 GPa, respectively. Our results confirm the previously established linear correlation between the mechanical properties of the a-SiC films and their bond densities.