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)
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)
Genetic algorithms (GAs) are stochastic optimization techniques, and the theoretical study of the process of GA evolution is very important in the application of GA. Mutation is one of most important operators in GA, and Markov chain theory has attracted researchers’ attention for the study of mutation. By applying Markov chain to study symmetric mutation(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)
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)