Kunihito Yamamori

Learn More
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.(More)
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(More)
Recently, non-coding RNA which participates with organic activities has been found in non-coding region. Until now, we do not know detailed function of non-coding RNAs very well. To make clear functions of non-coding RNAs, we need to obtain a lot of data about non-coding RNAs and their targets. However, we do not have efficient techniques to analyze(More)
Experimental and analytical investigations are performed for OneMax problem using Wright–Fisher model. This study investigates the distribution of the first order schema frequency in the evolution process of Genetic Algorithm (GA). Effects of mutation in GA are analyzed for the standard mutation and asymmetric mutation models. If a population is in linkage(More)
Small nucleolar RNAs (snoRNAs) are known that they will participate with RNA modification. However, detail functions of snoRNAs have not been clear still yet. In order to make clear functions of snoRNA, finding more snoRNAs and studying their works in cells are required. In this paper, we propose a method to detect snoRNA genes using(More)
An island model is a typical implementation of genetic programming on parallel computers with distributed memory. The island model has a migration facility that sends/receives some individuals in an island to/from another island to maintain diversity. The island model requires synchronization to migrate same-generation individuals between islands, and this(More)