Improvement of Parallal-Distributed Genetic-Algorithm VLSI55

并行分布式遗传算法VLSI55的改进

• 批准号: 13680454
• 负责人: YOSHIDA Norihiko
• 金额: $ 2.18万
• 依托单位: Saitama University (2002)Nagasaki University (2001)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13680454/
• 关键词: Genetic Algorithms; Hardware Desigh; Parallel Distributed Computing; VLSI

Genetic Algorithms (GA) is a probabilistic technique for search and optimization which was inspired from life evolution. It is general purpose, and applicable to wide variety of problems, so it has been collecting attentions. To accelerate GA process, two techniques are the most promising : parallelization and VLSI implementation. We have designed GA-VLSI in a domestic pioneering research, and first developed parallel and distributed design of GA-VLSI.This research is to improve this parallel and distributed GA-VLSI further by introducing a dynamic adaptation technique for inter-cluster migration. This technique was proved to effective in our past research in software implementation on top of workstation network. This is the first attempt in the world.The research has a diverse background of hardware design, parallel and distributed computation, dynamic optimization and problem solving, so we needed the newest technique in each area. We investigated each area, such as hardware design methodologies and dynamic distributed computation, so as to integrate them into our research. Then, we achieved system design, circuit design, hardware simulation and evaluation, and logic synthesis. We obtained a good results out of them.

遗传算法（GA）是一种概率搜索和优化技术，它的灵感来自生命进化。它具有通用性强、适用范围广等特点，因此受到了广泛的关注。为了加速遗传算法的进程，两种技术是最有前途的：并行化和VLSI实现。我们在国内开创性地设计了GA-VLSI，并首次提出了GA-VLSI的并行分布式设计，本研究通过引入机群间迁移的动态自适应技术，进一步完善了并行分布式GA-VLSI。在我们过去对工作站网络之上的软件实现的研究中，这种技术被证明是有效的。这在国际上尚属首次尝试，研究涉及硬件设计、并行和分布式计算、动态优化和问题求解等多个领域，需要各领域的最新技术。我们研究了每个领域，如硬件设计方法和动态分布式计算，以便将它们整合到我们的研究中。然后进行了系统设计、电路设计、硬件仿真与评估以及逻辑综合。我们从中获得了很好的结果。

项目成果

内田良隆: "インデクスサーバを動的生成配置するPZPシステムAmorphic Net"電子情報通信学会・情報処理学会情報技術レターズ. 1. 217-218 (2002)

Yoshitaka Uchida：“Amorphic Net，一种动态生成和放置索引服务器的 PZP 系统”，IEICE/日本信息处理协会信息技术快报 1. 217-218 (2002)。

内田良隆: "インデクスサーバを動的生成配置するP2PシステムAmorphic Net"電子情報通信学会・情報処理学会情報技術レターズ. 1. 217-218 (2002)

Yoshitaka Uchida：“Amorphic Net，一种动态生成和放置索引服务器的 P2P 系统”，IEICE/日本信息处理协会信息技术快报 1. 217-218 (2002)。

Hiromi, Mizoguchi: "Decentralized Coopevative Fault Diagnosis and system Reorganization"Technical Report of Faculty of Engineering Nagasaki, University. 31, No.57. 55-60 (2001)

Hiromi、沟口：“分散协同故障诊断与系统重组”长崎大学工学部技术报告。

Norihiko, Yoshida: "Desigh Potterns Applied to Object-Oriented SoC Design"Proc, 10th workshop on Synthesis and System Integration. 19-24 (2001)

Norihiko, Yoshida：“Design Potterns Applied to Object-Oriented SoC Design”Proc，第 10 届综合与系统集成研讨会。

Toshihiko, Shimokawa: "Server Selection Mechanism with Pluggable Selection Policies"Transaction of the IEICE. 84-D-I, No.9. 1396-1403 (2001)

Toshihiko, Shimokawa：“具有可插入选择策略的服务器选择机制”IEICE 交易。