Variable space diversity, crossover and mutation in MOEA solving many-objective knapsack problems

In this work, we analyze variable space diversity of Pareto optimal solutions (POS) and study the effectiveness of crossover and mutation operators in evolutionary many-objective optimization. First we examine the diversity of variables in the true POS on many-objective 0/1 knapsack problems with up to 20 items (bits), showing that variables in POS become noticeably diverse as we increase the number of objectives. We also verify the effectiveness of conventional two-point and uniform crossovers, Local Recombination that selects mating parents based on proximity in objective space, and two-point and uniform crossover operators which Controls the maximum number of Crossed Genes (CCG). We use NSGA-II, SPEA2, IBEA _??+? and MSOPS, which adopt different selection methods, and many-objective 0/1 knapsack problems with $n=\{100,250,500,750,\mbox{1,000}\}$ items (bits) and m?=?{2,4,6,8,10} objectives to verify the search performance of each crossover operator. Simulation results reveal that Local Recombination and CCG operators significantly improve search performance especially for NSGA-II and MSOPS, which have high diversity of genes in the population. Also, results show that CCG operators achieve higher search performance than Local Recombination for m?≥?4 objectives and that their effectiveness becomes larger as the number of objectives m increases. In addition, the contribution of CCG and mutation operators for the solutions search is analyzed and discussed.     

Impedancemetric gas sensor based on Pt and WO3 co-loaded TiO2 and ZrO2 as total NOx sensing materials

Pt-loaded metal oxides [WO₃/ZrO₂, MO_x/TiO₂ (MO_x = WO₃, MoO₃, V₂O₅), WO₃ and TiO₂] equipped with interdigital Au electrodes have been tested as a NO_x (NO and NO₂) gas sensor at 500 °C. The impedance value at 4 Hz was used as a sensing signal. Among the samples tested, Pt-WO₃/TiO₂ showed the highest sensor response magnitude to NO. The sensor was found to respond consistently and rapidly to change in concentration of NO and NO₂ in the oxygen rich and moist gas mixture at 500 °C. The 90% response and 90% recovery times were as short as less than 5–10 s. The impedance at 4 Hz of the present device was found to vary almost linearly with the logarithm of NO_x (NO or NO₂) concentration from 10 to 570 ppm. Pt-WO₃/TiO₂ showed responses to NO and NO₂ of the same algebraic sign and nearly the same magnitude, while Pt/WO₃ and WO₃/TiO₂ showed higher response to NO than NO₂. The impedance at 4 Hz in the presence of NO for Pt-WO₃/TiO₂ was almost equal at any O₂ concentration examined (1–99%), while in the case of Pt/WO₃ and WO₃/TiO₂ the impedance increased with the oxygen concentration. The features of Pt-WO₃/TiO₂ are favorable as a NO_x sensor that can monitor and control the NO_x concentration in automotive exhaust. The effect of WO₃ loading of Pt-WO₃/ZrO₂-based sensor is studied to discuss the role of surface W-OH sites on the NO_x sensing.     

Closed-form forward kinematics solutions of a 4-DOF parallel robot

It is well known that the forward kinematics of parallel robots is a very difficult problem. Closed-form forward kinematics solutions have been reported only to a few special classes of parallel robots. This paper presents closed-form forward kinematics solutions of a 4-DOF parallel robot H4. A 16th order polynomial in a single variable is derived to solve the forward kinematics of the H4. The 16 roots of the polynomial lead to at most 16 different forward kinematics solutions. A numerical verification is also presented.     

Observation of three-dimensional elemental distributions of a Si device using a 360 degrees -tilt FIB and the cold field-emission STEM system

A technique for preparation of a pillar-shaped specimen and its multidirectional observation using a combination of a scanning transmission electron microscope (STEM) and a focused ion beam (FIB) instrument has been developed. The system employs an FIB/STEM compatible holder with a specially designed tilt mechanism, which allows the specimen to be tilted through 360 degrees [T. Yaguchi, M. Konno, T. Kamino, T. Hashimoto, T. Ohnishi, K. Umemura, K. Asayama, Microsc. Microanal. 9 (Suppl. 2) (2003) 118; T. Yaguchi, M. Konno, T. Kamino, T. Hashimoto, T. Ohnishi, M. Watanabe, Microsc. Microanal. 10 (Suppl. 2) (2004) 1030]. This technique was applied to obtain the three-dimensional (3D) elemental distributions around a contact plug of a Si device used in a 90-nm technology. A specimen containing only one contact plug was prepared in the shape of a pillar with a diameter of 200nm and a length of 5mum. Elemental maps were obtained from the pillar specimen using a 200-kV cold-field emission gun (FEG) STEM model HD-2300C equipped with the EDAX genesis X-ray energy-dispersive spectrometry (XEDS) system through a spectrum imaging technique. In this study, elemental distributions of minor elements with weak signals were enhanced by applying principal component analysis (PCA), which is a superior technique to extract weak signals from a large dataset. The distributions of elements, especially the metallization component Ti and minor dopant As in this particular device, were successfully extracted by PCA. Finally, the 3D elemental distributions around the contact plug could be visualized by reconstruction from the tilt series of maps.     

Market prediction using machine learning based on social media specific features

Artificial Life and Robotics - In recent years, unspecified messages posted on social media have significantly affected the price fluctuations of online-traded products, such as stocks and virtual...     

Relationship between transition of fracture mode of carbon fiber-reinforced plastic and glass transition temperature of its resin

In this study, the correlation between the stress–strain behavior of a carbon fiber-reinforced plastic (CFRP) and the temperature at which the heat-affected zone (HAZ) is generated is investigated. First, CFRP ([?45/45]_2s laminate) specimens were heated at several temperatures to induce thermal damage, i.e. a HAZ. Subsequently, tensile tests were conducted on the specimens with thermal damage. Then, microscopy and X-ray measurements were carried out to discuss the stress–strain responses from a microscopic viewpoint. The results of strain measurement during thermal treatment indicated that the strain increases with increasing temperature. The tensile tests showed that the CFRP specimens subjected to thermal damage during heating at a high temperature fractured in the ductile mode, whereas the fracture mode of the CFRP specimens with low-temperature thermal damage was discontinuous. Microstructure observation using X-ray tomography showed that the debonding between the carbon fibers and the resin matrix induced by heating to above the glass transition temperature was responsible for the continuous fracture mode.     

Chemical modification of group IV graphene analogs

Mono-elemental two-dimensional (2D) crystals (graphene, silicene, germanene, stanene, and so on), termed 2D-Xenes, have been brought to the forefront of scientific research. The stability and electronic properties of 2D-Xenes are main challenges in developing practical devices. Therefore, in this review, we focus on 2D free-standing group-IV graphene analogs (graphene quantum dots, silicane, and germanane) and the functionalization of these sheets with organic moieties, which could be handled under ambient conditions. We highlight the present results and future opportunities, functions and applications, and novel device concepts.     

Effect of end group of amorphous perfluoro-polymer electrets on electron trapping

Charge trap in amorphous perfluoro-polymer electret is studied, focusing on electron trap site and trap energy. Low-energy inverse photoelectron spectroscopy is adopted to measure solid-state electron affinity (EA) of cyclic transparent optical polymer (CYTOP). EA of CYTOP CTL-S is discovered by compensating the unwanted charge-up effect. Negatively-charged electret materials (polyethylene, ethylene-tetra-fluoro-ethylene, poly-tetra-fluoro-ethylene, and CYTOP) are analyzed by quantum mechanical calculation. Density functional theory with long-range correction is adopted to analyze orbital energies of single molecular systems. Intramolecular distribution of trapped electron and EA are investigated. Calculated electron affinities of CYTOP polymers with different end group are qualitatively in accordance with trapped charge stability measured with thermal stimulated discharge, signifying that electron affinities obtained with the present simulation can be used as an index of amorphous polymer electret.     

Enzyme structure with two catalytic sites for double-sieve selection of substrate

High-fidelity transfers of genetic information in the central dogma can be achieved by a reaction called editing. The crystal structure of an enzyme with editing activity in translation is presented here at 2.5 angstroms resolution. The enzyme, isoleucyl-transfer RNA synthetase, activates not only the cognate substrate L-isoleucine but also the minimally distinct L-valine in the first, aminoacylation step. Then, in a second, "editing" step, the synthetase itself rapidly hydrolyzes only the valylated products. For this two-step substrate selection, a "double-sieve" mechanism has already been proposed. The present crystal structures of the synthetase in complexes with L-isoleucine and L-valine demonstrate that the first sieve is on the aminoacylation domain containing the Rossmann fold, whereas the second, editing sieve exists on a globular beta-barrel domain that protrudes from the aminoacylation domain.