Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling

This paper shows how the performance of evolutionary multiobjective optimization (EMO) algorithms can be improved by hybridization with local search. The main positive effect of the hybridization is the improvement in the convergence speed to the Pareto front. On the other hand, the main negative effect is the increase in the computation time per generation. Thus, the number of generations is decreased when the available computation time is limited. As a result, the global search ability of EMO algorithms is not fully utilized. These positive and negative effects are examined by computational experiments on multiobjective permutation flowshop scheduling problems. Results of our computational experiments clearly show the importance of striking a balance between genetic search and local search. In this paper, we first modify our former multiobjective genetic local search (MOGLS) algorithm by choosing only good individuals as initial solutions for local search and assigning an appropriate local search direction to each initial solution. Next, we demonstrate the importance of striking a balance between genetic search and local search through computational experiments. Then we compare the modified MOGLS with recently developed EMO algorithms: the strength Pareto evolutionary algorithm and revised nondominated sorting genetic algorithm. Finally, we demonstrate that a local search can be easily combined with those EMO algorithms for designing multiobjective memetic algorithms.     

Asymptotic statistical theory of overtraining and cross-validation

A statistical theory for overtraining is proposed. The analysis treats general realizable stochastic neural networks, trained with Kullback-Leibler divergence in the asymptotic case of a large number of training examples. It is shown that the asymptotic gain in the generalization error is small if we perform early stopping, even if we have access to the optimal stopping time. Based on the cross-validation stopping we consider the ratio the examples should be divided into training and cross-validation sets in order to obtain the optimum performance. Although cross-validated early stopping is useless in the asymptotic region, it surely decreases the generalization error in the nonasymptotic region. Our large scale simulations done on a CM5 are in good agreement with our analytical findings.     

Performance evaluation of fuzzy rule-based classification systems obtained by multi-objective genetic algorithms

In this paper, we examine the classification performance of fuzzy if-then rules selected by a GA-based multi-objective rule selection method. This rule selection method can be applied to high-dimensional pattern classification problems with many continuous attributes by restricting the number of antecedent conditions of each candidate fuzzy if-then rule. As candidate rules, we only use fuzzy if-then rules with a small number of antecedent conditions. Thus it is easy for human users to understand each rule selected by our method. Our rule selection method has two objectives: to minimize the number of selected fuzzy if-then rules and to maximize the number of correctly classified patterns. In our multi-objective fuzzy rule selection problem, there exist several solutions (i.e., several rule sets) called “non-dominated solutions” because two conflicting objectives are considered. In this paper, we examine the performance of our GA-based rule selection method by computer simulations on a real-world pattern classification problem with many continuous attributes. First we examine the classification performance of our method for training patterns by computer simulations. Next we examine the generalization ability for test patterns. We show that a fuzzy rule-based classification system with an appropriate number of rules has high generalization ability.     

Performance evaluation of a visual management system for effective case transfer

Visual management (VM) has become an important management tool for the smooth management of global supply chains. The target of VM systems is to harmonise communication. For example, in the production sector, VM provides solutions for various issues such as the quick detection of an abnormal situation, continuous maintenance of a safe environment, prevention of an operation miss and knowledge sharing. However, the development of VM cases has been uncontrolled, which is considered problematic. A system for the strategic enhancement of VM is necessary. Recognising this need, this study presents a model for the performance evaluation of relevant cases and validates the utility of the model, which is the initial step in developing a strategic enhancement system for VM.     

Focal calcium monitoring with targeted nanosensors at the cytosolic side of endoplasmic reticulum

Ca²⁺ distribution is spatially and temporally non-uniform inside cells due to cellular compartmentalization. However, Ca²⁺ sensing with small organic dyes, such as fura-2 and fluo-4, has been practically applied at a single cell level where the averaged signal from freely diffusing dye molecules is acquired. In this study, we aimed to target azide-functionalized fura-2 (N₃-fura-2) to a specific site of subcellular compartments to realize focal Ca²⁺ sensing. Using scAVD (single-chain avidin)–biotin interaction and a copper-free click reaction system, we linked N₃-fura-2 to specifically-targeted scAVD protein fused with a red fluorescent protein mCherry, so that Ca²⁺ sensors conjugated with four N₃-fura-2 dyes with dibenzocyclooctyne (DBCO)-PEG4-biotin as a linker were generated at subcellular compartments in living cells. In cytoplasm, N₃-fura-2 showed a prolonged retention period after binding to scAVD. Furthermore, the reacted N₃-fura-2 was retained inside cells even after free dyes were washed out by methanol fixation. When scAVD was overexpressed on endoplasmic reticulum (ER) membranes, N₃-fura-2 was accumulated on ER membranes. Upon histamine stimulation, which increases cytosolic Ca²⁺ concentration, ER-localized N₃-fura-2 successfully sensed the Ca²⁺ level changes at the cytosolic side of ER membrane. Our study demonstrated specific targeting of N₃-fura-2 to subcellular compartments and the ability of sensing focal Ca²⁺ level changes with the specifically targeted Ca²⁺ sensors.     

Postfunctionalization of aromatic polyamine by [2+2] cycloaddition of 7,7,8,8-tetracyanoquinodimethane with side chain alkynes

Electron-rich, side chain alkynes of an aromatic polyamine were functionalized by a [2+2] cycloaddition, followed by retro-cyclization with the electron-accepting 7,7,8,8-tetracyanoquinodimethane (TCNQ). ¹H NMR studies were used to optimize the reaction conditions. Mild heating to >50?°C afforded the postfunctionalized aromatic polyamines with the desired acceptor amounts. The quantitative TCNQ addition was demonstrated by the MALDI-TOF mass spectrum and elemental analysis. Introduction of the cyano-based acceptor moieties into the polymer side chains resulted in unusually strong intermolecular interactions. In addition to the ?ШC?? interactions of the extended acceptor moieties, these intermolecular forces were supposed to improve the thermal stability of the aromatic polymers. Furthermore, the donor?Cacceptor chromophores formed by this postfunctionalization displayed low energy charge-transfer bands and redox activities in both the anodic and cathodic directions. The straightforward postfunctionalization technique using the alkyne?CTCNQ addition is useful for the preparation of narrow band gap polymers in one step.