• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

An evaluation method of the functional diversity and structural similarity among products, and its application to computer aided design system

Research Project

Project/Area Number 13650447
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field System engineering
Research InstitutionKobe University

Principal Investigator

HANEDA Hiromasa  Kobe University, Faculty of Engineering, Professor, 工学部, 教授 (10031113)

Co-Investigator(Kenkyū-buntansha) TAGAWA Kiyoharu  Kobe University, Faculty of Engineering, Research Associate, 工学部, 助手 (50252789)
Project Period (FY) 2001 – 2002
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 2002: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2001: ¥1,500,000 (Direct Cost: ¥1,500,000)
KeywordsOptimal Design / Meta Heuristics / Genetic Algorithm / Integrated Circuit / Electronic Device / Assembly Robot / 最適化問題 / 進化型計算
Research Abstract

In recent years, manufactures are required to product many kinds and small numbers of manufactured goods effectively and economically. The purpose of this research is to present a new design methodology of products that considers functional diversity and structural similarity among them. First of all, the procedure of designing products is formulated as an appropriate optimization problem. Then, for finding various optimal solutions of the optimization problem, a meta-heuristic method, such as genetic algorithm and variable neighborhood search, is employed. In order to demonstrate the usefulness of our proposed design technique, we have studied the following practical problems.
1. Module Placement Problem
In order to find the plural number of optimal solutions for the module placement problem, which is of particular significance in the design of VLSI, a new Genetic Algorithm (GA) based on the Imanishi's evolutionary theory is proposed. A new metric function is also employed to evaluate the diversity of solutions, or individuals, included in the population.
2. Assembly Robot Control
For sampling various solutions from the entire Pareto front of the multiobjective resource division problem, functional and structural distances between two solutions are introduced. Then, the Imanishian GA is applied to the problem.
3. Optimal Design of Electronic Device
The structural design of a three-IDT type Surface Acoustic Wave filter is formulated as a combinatorial optimization problem. Then, a new local search method based on the k-degree-neighborhood is proposed and applied to the problem.

Report

(3 results)
  • 2002 Annual Research Report   Final Research Report Summary
  • 2001 Annual Research Report
  • Research Products

    (37 results)

All Other

All Publications (37 results)

  • [Publications] 田川聖治: "今西進化論に基づく遺伝アルゴリズムによる多様なパレート最適解の抽出法"電気学会論文誌C(電子・情報・システム部門誌). 121・6. 992-1000 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 田川聖治: "今西進化論に基づく遺伝アルゴリズムによるモジュール配置問題の多様な最適解の探索"システム制御情報学会論文誌. 14・10. 467-474 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 田川聖治: "手先コンプライアンスを考慮した冗長アームの最適姿勢問題とその区間解析による解法計測"計測自動制御学会論文集. 37・10. 990-992 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kiyoharu Tagawa: "Optimal resolution of kinematical redundancy for endpoint compliance"Proc. of IEEE Int. Symposium on Industrial Electronics. 1730-1735 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kiyoharu Tagawa: "An action-perception cycle model with working memory of temporal actions for behavior-based intelligent robots"Proc. of Int. Conference on Computational Intelligence, Robotics and Autonomous Systems. 12-17 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kiyoharu Tagawa: "An Imanishism-based genetic algorithm for sampling various Pareto-optimal solution"Electrical Engineering in Japan. 139・2. 23-35 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kiyoharu Tagawa: "An Imanishian genetic algorithm : an application to the module placement problem"Proc. of 2002 Genetic and Evolutionary Computation Conference Late-Breaking Papers. 427-434 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kiyoharu Tagawa: "Perception driven robotic assembly based on ecological approach"Proc. of 2002 International Symposium on Micromechatronics and Human Science. 259-265 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kiyoharu Tagawa: "Optimal design of three-IDT type SAW filter using local search"Proc. of the 28th Annual Conference of the IEEE Industrial Electronics Society. (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kiyoharu Tagawa: "Aspects of affordance and embodiment in robotic assembly"Proc. of the Third International Symposium on Human and Artificial Intelligence Systems. 464-470 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 田川聖治: "可変近傍探索法による三電極SAWフィルタの最適化設計"電気学会論文誌C(電子・情報・システム部門誌). 123・3(掲載予定). (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kiyoharu Tagawa: "An Imanishism-based genetic algorithm for sampling various Pareto-optimal solutions : an application to the multi-objective resource division problem"Transactions of The Institute of Electrical Engineers of Japan, A Publication of Electronics, Information and System Society. Vol.121, No.6. 992-1000 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kiyoharu Tagawa: "An Imanishism-based genetic algorithm for seeking various optimal solutions of the module placement problem"Transactions of The Institute of Systems, Control and Information Engineers. Vol.14, No.10. 467-474 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kiyoharu Tagawa: "Optimal configuration problem of redundant arms considering endpoint compliance and its solution using interval analysis"Transactions of The Society of Instrument and Control Engineers. Vol.37, No.10. 990-992 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kiyoharu Tagawa: "Optimal resolution of kinematical redundancy for endpoint compliance"Proceedings of 2001 IEEE International Symposium on Industrial Electronics. 1730-1735 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kiyoharu Tagawa: "An action-perception cycle model with working memory of temporal actions for behavior-based intelligent robots"Proceedings of the International Conference on Computational Intelligence, Robotics and Automations Systems. 12-17 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kiyoharu Tagawa: "An Imanishism-based genetic algorithm for sampling various Pareto-optimal solutions"Electrical Engineering in Japan. Vol.139, No.2. 23-35 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kiyoharu Tagawa: "An Imanishian genetic algorithm : an application to the module placement problem"Proceedings of 2002 Genetic and Evolutionary Computation Conference Late-Breaking Papers. 427-434 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kiyoharu Tagawa: "Perception driven robotic assembly based on ecological approach"Proceedings of 2002 International Symposium on Micro-mechatronics and Human Science. 259-265 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kiyoharu Tagawa: "Optimal design of three-IDT type SAW filter using local search"Proceedings of the 28th Annual Conference of the IEEE Industrial Electronics Society. (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kiyoharu Tagawa: "Aspects of affordance and embodiment in robotic assembly"Proceedings of the Third International Symposium on Human and Artificial Intelligent Systems. 464-470 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kiyoharu Tagawa: "Optimal design of three-IDT type SAW filter by using variable neighborhood search"Transactions of The Institute of Electrical Engineers of Japan, A Publication of Electronics, Information and System Society. Vol.123, No.3 (to be published). (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 田川聖治: "今西進化論に基づく遺伝アルゴリズムによる多様なパレート最適解の抽出法-多目的資源分割問題を実例として-"電気学会論文誌C(電子・情報・システム部門誌). 121・6. 992-1000 (2001)

    • Related Report
      2002 Annual Research Report
  • [Publications] 田川聖治: "今西進化論に基づく遺伝アルゴリズムによるモジュール配置問題の多様な最適解の探索"システム制御情報学会論文誌. 14・10. 467-474 (2001)

    • Related Report
      2002 Annual Research Report
  • [Publications] 田川聖治: "手先コンプライアンスを考慮した冗長アームの最適姿勢問題とその区間解析による解法"計測自動制御学会論文集. 37・10. 990-992 (2001)

    • Related Report
      2002 Annual Research Report
  • [Publications] Kiyoharu Tagawa: "Optimal resolution of kinematical redundancy for endpoint compliance"Proceedings of 2001 IEEE International Symposium on Industrial Electronics. 1730-1735 (2001)

    • Related Report
      2002 Annual Research Report
  • [Publications] Kiyoharu Tagawa: "An action-perception cycle model with working memory of temporal actions for behavior-based intelligent robots"Proceedings of the International Conference on Computational Intelligence, Robotics and Autonomous Systems. 12-17 (2001)

    • Related Report
      2002 Annual Research Report
  • [Publications] Kiyoharu Tagawa: "An Imanishism-based genetic algorithm for sampling various Pareto-optimal solution"Electrical Engineering in Japan. 139・2. 23-35 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Kiyoharu Tagawa: "An Imanishian genetic algorithm : an application to the module placement problem"Proceedings of 2002 Genetic and Evolutionary Computation Conference Late-Breaking Papers. 427-434 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Kiyoharu Tagawa: "Perception driven robotic assembly based on ecological approach"Proceedings of 2002 International Symposium on Micromechatronics and Human Science. 259-265 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Kiyoharu Tagawa: "Optimal design of three-IDT type SAW filter using local search"Proceedings of the 28th Annual Conference of the IEEE Industrial Electronics Society. (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Kiyoharu Tagawa: "Aspects of affordance and embodiment in robotic assembly"Proceedings of the Third International Symposium on Human and Artificial Intelligence Systems. 464-470 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 田川聖治: "可変近傍探索法による三電極SAWフィルタの最適化設計"電気学会論文誌C(電子・情報・システム部門誌). 123・3(掲載予定). (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] 田川聖治: "今西進化論に基づく遺伝アルゴリズムによる多様なパレート最適解の抽出法-多目的資源分割問題を実例として-"電気学会論文誌C(電子・情報・システム部門誌). 121・6. 992-1000 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 田川聖治: "今西進化論に基づく遺伝アルゴリズムによるモジュール配置問題の多様な最適解の探索"システム制御情報学会論文誌. 14・10. 467-474 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 田川聖治: "手先コンプライアンスを考慮した冗長アームの最適姿勢問題とその区間解析による解法"計測自動制御学会論文集. 37・10. 990-992 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Kiyoharu Tagawa: "Optimal Resolution of Kinematical Redundancy for Endpoint Compliance"Proceedings of 2001 IEEE International Symposium on Industrial Electronics. 1730-1735 (2001)

    • Related Report
      2001 Annual Research Report

URL: 

Published: 2001-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi