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

产品功能多样性和结构相似性评价方法及其在计算机辅助设计系统中的应用

• 批准号: 13650447
• 负责人: HANEDA Hiromasa
• 金额: $ 1.34万
• 依托单位: Kobe University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-13650447/
• 关键词: Optimal Design; Meta Heuristics; Genetic Algorithm; Integrated Circuit; Electronic Device; Assembly Robot; 最適化問題; 進化型計算

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 ProblemIn 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 ControlFor 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 DeviceThe 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.

近年来，要求制造商有效、经济地生产多品种、少数量的制成品。本研究的目的是提出一种新的产品设计方法，考虑功能多样性和结构相似性。首先，将产品的设计过程表述为一个适当的优化问题。然后，采用遗传算法和变量邻域搜索等元启发式方法寻找优化问题的各种最优解。为了证明我们提出的设计技术的有效性，我们研究了以下实际问题。为了寻找在超大规模集成电路设计中具有特殊意义的模块放置问题的复数最优解，提出了一种基于Imanishi进化理论的遗传算法（GA）。一个新的度量函数也被用来评估解决方案的多样性，或个体，包括在人口。为了从多目标资源划分问题的整个Pareto前沿抽取各种解，引入了两个解之间的功能距离和结构距离。然后，将Imanishian遗传算法应用于该问题。电子器件的优化设计将三idt型表面声波滤波器的结构设计表述为一个组合优化问题。然后，提出了一种新的基于k度邻域的局部搜索方法，并将其应用于该问题。

项目成果

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)

Kiyoharu Takawa：“使用局部搜索的三 IDT 型 SAW 滤波器的优化设计”Proc。

Kiyoharu Tagawa: "Optimal resolution of kinematical redundancy for endpoint compliance"Proceedings of 2001 IEEE International Symposium on Industrial Electronics. 1730-1735 (2001)

Kiyoharu Takawa：“端点合规性运动冗余的最佳解决方案”2001 年 IEEE 国际工业电子研讨会论文集。

Kiyoharu Tagawa: "Perception driven robotic assembly based on ecological approach"Proceedings of 2002 International Symposium on Micromechatronics and Human Science. 259-265 (2002)

Kiyoharu Takawa：“基于生态方法的感知驱动机器人装配”2002年国际微机电一体化与人类科学研讨会论文集。

Kiyoharu Tagawa: "Optimal resolution of kinematical redundancy for endpoint compliance"Proc. of IEEE Int. Symposium on Industrial Electronics. 1730-1735 (2001)

Kiyoharu Takawa：“端点合规性运动冗余的最佳分辨率”Proc。

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 Electr

Kiyoharu Takawa：“一种基于 Imanishism 的遗传算法，用于对各种帕累托最优解进行采样：对多目标资源划分问题的应用”，日本电气工程师学会汇刊，Electr 出版物