Efficient approach for simultaneous estimation of multiple health-promoting effects of foods.

The investigation of new food constituents for purposes of disease prevention or health promotion is an area of increasing interest in food science. This paper proposes a new system that allows for simultaneous estimation of the multiple health-promoting effects of food constituents using informatics. The model utilizes expression data of intracellular marker proteins as descriptors that reply to stimulation of a constituent. To estimate three health-promoting effects, namely, cancer cell growth suppression activity, antiviral activity, and antioxidant stress activity, each model was constructed using expression data of marker proteins as input data and health-promoting effects as the output value. When prediction performances of three types of mathematical models constructed by simple, multiple regressions, or artificial neural network (ANN), were compared, the most adequate model was the one constructed using an ANN. There were no statistically significant differences between the actual data and estimated values calculated by the ANN models. This system was able to simultaneously estimate health-promoting effects with reasonable precision from the same expression data of marker proteins. This novel system should prove to be an interesting platform for evaluation of the health-promoting effects of food.

Implementation of an effective hybrid GA for large-scale traveling salesman problems.

This correspondence describes a hybrid genetic algorithm (GA) to find high-quality solutions for the traveling salesman problem (TSP). The proposed method is based on a parallel implementation of a multipopulation steady-state GA involving local search heuristics. It uses a variant of the maximal preservative crossover and the double-bridge move mutation. An effective implementation of the Lin-Kernighan heuristic (LK) is incorporated into the method to compensate for the GA's lack of local search ability. The method is validated by comparing it with the LK-Helsgaun method (LKH), which is one of the most effective methods for the TSP. Experimental results with benchmarks having up to 316228 cities show that the proposed method works more effectively and efficiently than LKH when solving large-scale problems. Finally, the method is used together with the implementation of the iterated LK to find a new best tour (as of June 2, 2003) for a 1904711-city TSP challenge.

Aligning multiple protein sequences by parallel hybrid genetic algorithm.

This paper presents a parallel hybrid genetic algorithm (GA) for solving the sum-of-pairs multiple protein sequence alignment. A new chromosome representation and its corresponding genetic operators are proposed. A multi-population GENITOR-type GA is combined with local search heuristics. It is then extended to run in parallel on a multiprocessor system for speeding up. Experimental results of benchmarks from the BAliBASE show that the proposed method is superior to MSA, OMA, and SAGA methods with regard to quality of solution and running time. It can be used for finding multiple sequence alignment as well as testing cost functions.