離散的な要因を含む構造設計へのGAの応用に関する研究

遗传算法在含离散因素结构设计中的应用研究

• 批准号: 05650443
• 负责人: 杉本 博之
• 金额: $ 0.51万
• 依托单位: Muroran Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1993
• 资助国家: 日本
• 起止时间: 1993 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-05650443/
• 关键词: 遺伝的アルゴリズム; 生長オペレータ; 平面骨組構造物; 既製形鋼

一般にGAといわれているのは、「繁殖・淘汰」、「交叉」、及び「突然変異」の3つのオペレータから構成される単純GAのことである。この単純GAは、理論的には非常に簡明であり、プログラムも簡単に作成でき、一部の問題には有効に働く。構造物の設計に、最適化手法を利用することは、30年来精力的に試みられてきたが、いつもぶつかる壁が設計問題に含まれる何らかの離散的な要因であった。例えば、既製形鋼を用いる場合には、設計変数は定められた規格品になり、完全な離散量である。また、板厚、板幅にしても、実際に使用できるのはやはり規格サイズであり、既製形鋼程ではないにしろ、離散的な要因は含まれている。また、目的関数も、一般には連続な関数で定義されることは無く、微分不可能な形で与えられることが多いと思われる。このような設計問題には、従来の1次の微分の情報を用いる数理計画法は適用が困難であり、最適設計法の普及を妨げていた大きな要因であった。このような離散的な要因を含む構造設計の問題に、上記の単純GAを応用したところ、なかなか安定的に良好な解を得ることができなかった。これは、構造設計の設計空間が、従来GAが利用されていた問題よりもかなり複雑であり、特に「交叉」の過程で、少なくない規模で設計が破壊されていることに理由があると考えられた。そこで、本研究では、「繁殖・淘汰」の手続きの前に、多数ある設計集団の不特定の部分に、明らかに良くなるという方向に、非常に簡単な論理で設計を改良することを試み、これを「生長オペレータ」として提案した。その結果は劇的であり、少なくとも、50変数位までの構造設計問題であれば、離散の内容に関係なく、安定的に良好な設計を得ることができるようになった。本研究では、生長を考慮したGAを、設計変数に離散性のある問題、また目的関数が非連続な設計問題、あるいは、土留工の設計最適化に応用し、良い結果を得ている。また、道路ネットワーク上の工事区間の着手順にも応用し、実用的にも注目されている。

General に GA と い わ れ て い る の は "breeding out", "cross", and び "sudden variations" の 3 つ の オ ペ レ ー タ か ら constitute さ れ る 単 pure GA の こ と で あ る. こ の 単 pure は GA, the theory of に は very concise で に あ り, プ ロ グ ラ ム も Jane 単 に made で き, a の に は have sharper に 働 く. Structure の に, optimization design technique を USES す る こ と は, 30 years energy に try み ら れ て き た が, い つ も ぶ つ か が design contains に ま る wall れ る what ら か の discrete な by で あ っ た. For example, えば, in the case where を る is used for the production of shaped steel, に えば, the design variable <e:1> determines the められた specification product にな, and the complete な discrete quantity である. ま た, plate thickness, plate picture に し て も, use the event be に で き る の は や は り specifications サ イ ズ で あ り, both system shaped steel cheng で は な い に し ろ, discrete は な will contain ま れ て い る. ま た, objective masato も, general に は even 続 な masato number で definition さ れ る こ と は く, differential impossible で な shape with え ら れ る こ と が more い と think わ れ る. こ の よ う な design problem に は, 1 time 従 to の の differential の intelligence を with い る は applicable mathematical planning が difficult で あ り, optimal design method of の popularization を hinder げ て い た big き な by で あ っ た. こ の よ う な discrete な by を む structure design の に, written の 単 pure GA を 応 with し た と こ ろ, な か な か stable に を な solution have good る こ と が で き な か っ た. こ れ は, structure design が の space design, 従 using GA が さ れ て い た problem よ り も か な り complex 雑 で あ り, に "cross" で の process, less な く な い scale で design が broken 壊 さ れ て い る こ と に reason が あ る と exam え ら れ た. そ こ で, this study で は, "breeding out" の hand 続 き の に before, most あ る design set 団 の is specific の に, Ming ら か に good く な る と い に う direction, very に Jane 単 な improved logical design を で す る こ と を み, こ れ を "growth オ ペ レ ー タ" と し て proposal し た. そ は の results show the で あ り, less な く と も, 50 - digital ま で の structure design problem で あ れ ば, discrete の content に masato is な く, good stable に な design を る こ と が で き る よ う に な っ た. This study で は, growth を consider し た を GA, the number of design variations に discreteness の あ る problem, ま た purpose masato number が not even 続 な design problem, あ る い は, soil stay の design optimization に 応 し, the result of a good い を て い る. Youdaoplaceholder0, road ネットワ また, on the upper part of the construction section また, proceed in the direction of に 応 応 use また, practical use に pay attention to されて る る.

项目成果

田村・杉本・上前: "遺伝的アルゴリズムの道路整備順位決定問題への応用" 土木学会論文集. IV-22. 37-46 (1994)

Tamura、Sugimoto 和 Uemae：“遗传算法在道路维护排名确定问题中的应用”，日本土木工程师学会汇刊 IV-22（1994 年）。

杉本・鹿: "GAの工業設計への応用に関する一考察" 応用力学連合講演会講演予稿集. Vol42. 65-68 (1993)

Sugimoto, Shika：“遗传算法在工业设计中的应用研究”应用力学联盟会议记录第 65-68 卷（1993 年）。

杉本・山本・満尾・笹木: "GAによる仮設鋼矢板土留工の設計最適化に関する研究" 土木学会論文集. VI-20. 105-114 (1993)

Sugimoto、Yamamoto、Mitsuo、Sasaki：“利用 GA 进行临时钢板桩挡土结构的设计优化”，日本土木工程师学会会刊 VI-20（1993 年）。

杉本・鹿: "非連続目的関数を有する構造設計へのGAの応用について" システム最適化に関するシンポジウム講演論文集. Vol.3. 105-110 (1993)

Sugimoto, Shika：“遗传算法在不连续目标函数结构设计中的应用”系统优化研讨会论文集，第 3 卷，105-110（1993 年）。

杉本・鹿・山本: "離散的構造最適設計のためのGAの信頼性向上に関する研究" 土木学会論文集. I-24. 67-76 (1993)

Sugimoto、Shika 和 Yamamoto：“提高离散结构优化设计的 GA 可靠性的研究”，日本土木工程师学会论文集 I-24（1993 年）。