label: url

en: A genetic algorithm for the picture maze generation problem, Computers & Operations research

en: Computers & Operations Research

ja: Computers & Operations Research


en: Modeling of a Vehicle Routing Problem with Actual Constraints and Re-scheduling for Dynamic Requests

ja: 実制約付き車両配送問題に対する即時配送を考慮した動的配送計画システムの提案

en: Transactions of the Society of Instrument and Control Engineers

ja: 計測自動制御学会論文集


en: Parallelization of GA-EAX using Identical Population in all Processes

ja: 全プロセスによる同一集団を維持したGA-EAXの並列化

en: One of the most powerful approximation solution methods for the traveling salesman problem (TSP) is a genetic algorithm using edge assembly crossover (GA-EAX), which has found best-known tours to several 100 thousand points scale TSP instances. However, due to the nature of multi-point search, in many cases GAs take more computation time than local search-based algorithms, and it is difficult to fully exercise the capability of GA-EAX for very large TSP instances having more than 1 million points within a reasonable computation time. In this research, we introduce a MPI parallel implementation of GA-EAX. However, in a naive master slave method, the communication costs between the processes are too high to obtain the effect of parallelization sufficiently. So, we introduce a method to reduce the amount of communication between processes to avoid this problem. We also introduce a MPI/thread hybrid parallel implementation of GA-EAX where each MPI process is executed using multiple threads. Experimental results show that the hybrid parallel model achieved up to 29.4 times speedup using 16 PCs, each with 4 cores.

en: Transaction of the Japanese Society for Evolutionary Computation

ja: 進化計算学会論文誌


en: 同卓スケジューリング問題のモデル化とその動的スケジューリング

ja: 同卓スケジューリング問題のモデル化とその動的スケジューリング


en: Gridifying a Genetic Algorithm for NMR Three-dimensional Protein Structure Determination by Using Ninf-1 and Ninf-G

ja: Ninf-1/Ninf-G を用いたNMR蛋白質立体構造決定のための遺伝アルゴリズムのグリッド化

en: In this paper, we parallelize the genetic algorithm (GA) for NMR protein three-dimensional structure determination, which has been proposed by Ono et al., on a grid that consists of multiple PC clusters on the WAN and report some results on the performance evaluation of the proposed system. The proposed system is parallelized with the hierarchical master-worker paradigm and consists of a master, submasters and workers. The communication between the master and each PC cluster is realized with Ninf-G, which is a secure GridRPC middleware, and that in each PC cluster is implemented by using Ninf-1, which is a fast GridRPC middleware. In the proposed system, we employ the slide transfer technique in order to hide the latency of communication on the Internet by using Ninf-G. The experimental results on the grid testbed consisting of 5 sites/1,196 CPUs showed that the proposed system effectively utilized computing resources on the grid testbed when it was applied to a problem of determining the three-dimensional structure of a 78-residue protein.

ja: 本論文では, Onoらが提案したNMR蛋白質立体構造決定のための遺伝アルゴリズム(GA)を, 複数のWAN上のPCクラスタ群から構成されるグリッド上で並列化したシステムを提案し, 提案システムの性能評価を行った結果を報告する.提案システムは, マスタ, サブマスタ, ワーカから構成される階層的なマスタ・ワーカ方式を用いて並列化されている.マスタと各PCクラスタ間の通信はセキュアなGridRPCミドルウェアNinf-Gを用いて, また, PCクラスタ内の通信は高速なGridRPCミドルウェアNinf-1を用いて実現されている.さらに, 提案システムでは, Ninf-Gによるインターネット上の通信遅延を隠蔽するため, スライド転送手法を導入している.5サイト/1,196 CPUから構成されるグリッドテストベッドで, 78残基からなる蛋白質の立体構造決定問題を用いて, 提案システムの性能評価を行った結果, 高い並列化効率を示すことが確認された.

en: Transactions of Information Processing Society of Japan

ja: 情報処理学会論文誌


en: A Grid-Oriented Genetic Algorithm Framework for Bioinformatics

en: New Generation Computing

ja: New Generation Computing


en: Synthesizing Collective Intelligence: A Modular Reinforcement Learning Approach

en: Proceedings of the 3rd France-Japan Congress & 1st Europe-Asia Congress on Mechatronics


en: Constrained Optimization with Genetic Algorithms: Channel Routing Case

en: Journal of Japanese Society for Artificial Intelligence


en: A Genetic Algorithm for the Two-Dimensional General Guillotine Cutting Problem

en: Special Issue on Soft Computing, Journal of Advanced Software Research


en: On Design of Wavefront-Driven Algorithms for Processing Large-Scale Band-Limited Matrices on Rotary Arrays

en: Journal of the Franklin Institute

ja: Journal of the Franklin Institute


en: On Optimizing the Initial Token Distribution for a Periodic Petri Net Firing Sequence with Prescribed Firing Numbers

en: Transactions of the Society of Instrument and Control Engineers


en: A Parallel Object-Oriented Model for Monitoring Journal Editing Processes

en: Control - Theory and Advanced Technology


en: 通信/同期機構をもつ分散型プロダクションシステムPo-PS

ja: 通信/同期機構をもつ分散型プロダクションシステムPo-PS

en: 情報処理学会誌

ja: 情報処理学会誌