(57)【要約】【課題】  シミュレーションに要する計算量を削減するとともに、設計領域の全体を把握可能な領域抽出方法を提供する。【解決手段】  与えられたモデルの変数に基づき特性値を算出するとともに、当該モデルの変数および特性値を算出し、モデルの特性値が閾値を越えた場合には、当該モデルに最も近い他のモデルまでの距離を算出する。この距離の範囲内において新たなモデルを生成し、特性値を算出することを繰り返すとともに、階層化クラスタリングを用いて生成されたモデルの領域を抽出する。【選択図】  図３
2005267025.tif 000002
【特許請求の範囲】
【請求項１】
変数に応じた特性値を有するモデルの特性値の閾値を決定する閾値決定部と、
与えられたモデルの変数に基づき当該モデルの特性値を算出するとともに、当該モデルの変数および特性値をメモリマップに書き込む特性値算出部と、
前記モデルの特性値と前記閾値とを比較し、前記モデルの特性値が前記閾値を越えた場合には、変数空間において当該モデルに最も近い他のモデルまでの距離を算出する距離算出部と、
前記距離の範囲内において新たなモデルを生成するとともに、当該モデルの変数を前記特性値算出部に出力するモデル生成部と、
前記閾値を越えた特性値を有するモデルの領域を前記メモリマップから抽出する領域抽出部とを備える、解析モデルの領域抽出システム。
【請求項２】
変数空間において互いに近接する二つのモデルを一つのクラスタに分類することにより階層化クラスタリングを行う階層化クラスタリング部をさらに備えることを特徴とする請求項１に記載の解析モデルの領域抽出システム。
【請求項３】
前記モデル生成部は、直交表に基づく変数を有するモデルを初期モデルとして生成することを特徴とする請求項１に記載の解析モデルの領域抽出システム。
【請求項４】
前記領域抽出部は、閾値を越える特性値を有するモデルからなるクラスタを抽出することを特徴とする請求項１に記載の解析モデルの領域抽出システム。
【請求項５】
前記モデル生成部は、前記距離の範囲内において乱数を用いて新たなモデルを追加することを特徴とする請求項１に記載の解析モデルの領域抽出システム。
【請求項６】
前記距離算出部は、変数空間において当該モデルに最も近い他のモデルまでのユークリッド距離を算出することを特徴とする請求項１に記載の解析モデルの領域抽出システム。
【請求項７】
前記領域抽出部によって抽出されたモデルの領域を保存および検索を行うデータベースをさらに有することを特徴とする請求項１に記載の解析モデルの領域抽出システム。
【請求項８】
前記モデルは車両構造を表すことを特徴とする請求項１に記載の解析モデルの領域抽出システム。
【請求項９】
変数に応じた特性値を有するモデルの特性値の閾値を決定する閾値決定ステップと、
与えられたモデルの変数に基づき当該モデルの特性値を算出するとともに、当該モデルの変数および特性値をメモリマップに書き込む特性値算出ステップと、
前記モデルの特性値と前記閾値とを比較し、前記モデルの特性値が前記閾値を越えた場合には、変数空間において当該モデルに最も近い他のモデルまでの距離を算出する距離算出ステップと、
前記距離の範囲内において新たなモデルを生成するモデル生成ステップと、
前記特性値算出ステップ、前記距離算出ステップ、および前記モデル生成ステップを繰り返すことにより、閾値を越えたモデルの変数および特性値を前記メモリマップに書き込むステップと、
前記閾値を越えた特性値を有するモデルの領域を前記メモリマップから抽出する領域抽出ステップとを備える、解析モデルの領域抽出方法。
【請求項１０】
変数空間において互いに近接する二つのモデルを一つのクラスタに分類することにより階層化クラスタリングを行うステップをさらに備えることを特徴とする請求項９に記載の解析モデルの領域抽出方法。
【請求項１１】
前記特性値算出ステップは、直交表に基づく変数を有する初期モデルの特性値を算出することを特徴とする請求項９に記載の解析モデルの領域抽出方法。
【請求項１２】
前記領域抽出ステップは、閾値を越える特性値を有するモデルからなるクラスタを抽出することを特徴とする請求項９に記載の解析モデルの領域抽出方法。
【請求項１３】
前記モデル生成ステップは、前記距離の範囲内において乱数を用いて新たなモデルを生成することを特徴とする請求項９に記載の解析モデルの領域抽出方法。
【請求項１４】
前記距離算出ステップは、変数空間において当該モデルに最も近い他のモデルまでのユークリッド距離を算出することを特徴とする請求項９に記載の解析モデルの領域抽出方法。
【請求項１５】
前記領域抽出ステップによって抽出されたモデルの検索を行うステップをさらに有することを特徴とする請求項９に記載の解析モデルの領域抽出方法。
【請求項１６】
前記モデルは車両構造を表すことを特徴とする請求項９に記載の解析モデルの領域抽出方法。
【請求項１７】
変数に応じた特性値を有するモデルの特性値の閾値を決定する閾値決定ステップと、
与えられたモデルの変数に基づき当該モデルの特性値を算出するとともに、当該モデルの変数および特性値をメモリマップに書き込む特性値算出ステップと、
前記モデルの特性値と前記閾値とを比較し、前記モデルの特性値が前記閾値を越えた場合には、変数空間において当該モデルに最も近い他のモデルまでの距離を算出する距離算出ステップと、
前記距離の範囲内において新たなモデルを生成するモデル生成ステップと、
前記特性値算出ステップ、前記距離算出ステップ、および前記モデル生成ステップを繰り返すことにより、閾値を越えたモデルの変数および特性値を前記メモリマップに書き込むステップと、
前記閾値を越えた特性値を有するモデルの領域を前記メモリマップから抽出する領域抽出ステップとをコンピュータに実行させるための、解析モデルの領域抽出プログラム。
【請求項１８】
変数空間において互いに近接する二つのモデルを一つのクラスタに分類することにより階層化クラスタリングを行うステップをさらに備えることを特徴とする請求項１７に記載の解析モデルの領域抽出プログラム。
【請求項１９】
前記特性値算出ステップは、直交表に基づく変数を有する初期モデルの特性値を算出することを特徴とする請求項１７に記載の解析モデルの領域抽出プログラム。
【請求項２０】
前記モデル生成ステップは、前記距離の範囲内において乱数を用いて新たなモデルを生成することを特徴とする請求項１７に記載の解析モデルの領域抽出プログラム。
【請求項２１】
変数に応じた特性値を有するモデルの特性値の閾値を決定する閾値決定ステップと、
与えられたモデルの変数に基づき当該モデルの特性値を算出するとともに、当該モデルの変数および特性値をメモリマップに書き込む特性値算出ステップと、
前記モデルの特性値と前記閾値とを比較し、前記モデルの特性値が前記閾値を越えた場合には、変数空間において当該モデルに最も近い他のモデルまでの距離を算出する距離算出ステップと、
前記距離の範囲内において新たなモデルを生成するモデル生成ステップと、
前記特性値算出ステップ、前記距離算出ステップ、および前記モデル生成ステップを繰り返すことにより、閾値を越えたモデルの変数および特性値を前記メモリマップに書き込むステップと、
前記閾値を越えた特性値を有するモデルの領域を前記メモリマップから抽出する領域抽出ステップとをコンピュータに実行させるためのプログラムを格納した、解析モデルの領域抽出プログラム媒体。
【請求項２２】
変数空間において互いに近接する二つのモデルを一つのクラスタに分類することにより階層化クラスタリングを行うステップをさらに備えることを特徴とする請求項２１に記載の解析モデルの領域抽出プログラム媒体。
【請求項２３】
前記特性値算出ステップは、直交表に基づく変数を有する初期モデルの特性値を算出することを特徴とする請求項２１に記載の解析モデルの領域抽出プログラム媒体。
【請求項２４】
前記モデル生成ステップは、前記距離の範囲内において乱数を用いて新たなモデルを生成することを特徴とする請求項２１に記載の解析モデルの領域抽出プログラム媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、解析モデルのなかから目的となる領域を効率よく抽出するための、解析モデルの領域抽出システム、方法、プログラム、およびプログラム媒体に関する。
【背景技術】
【０００２】
近年のコンピュータ技術の発達に伴い、多くの分野においてシミュレーションシステム、ＣＡＥ（Computer-Aided Engineering）が広く用いられるようになってきた。例えば、自動車設計の分野においては、解析モデルとして車両モデルをコンピュータ上において生成し、この車両モデルにおいて最適な特性を示す設計パラメータを探し出すことにより、開発期間の短縮を実現しようとしている。しかしながら、一般に車両モデル等の解析モデル多変量、多評価項目を有することから、いわゆる多峰性問題が発生する。ここで、多峰性問題とは、ある目標とする特性値を得るための設計変数の組み合わせが複数存在することを指している。例えば、自動車設計においては、操縦安定性、乗り心地等の特性値は、複数の設計変数が複雑に絡み合って決定され、また、特性値同士のトレードオフの関係にあり、これらの特性値、設計変数の決定は容易ではない。
【０００３】
そこで、図２６に示されるように、解析モデルの応答曲面を作成し、この応答曲面に基づき設計変数の最適解を探索する手法が撮られている。同図（Ａ）の波線は実際の特性を示し、実線は応答曲面により得られた特性を示している。同図に示されたように、特性値のカーブは複数の山を描いており、多峰性問題が生じている。かかる場合には、応答曲面法によっては、実際の特性と応答曲面との間に誤差が生じてしまい、精度の高い解析が困難となってしまう。一方、精度の高い解析結果を得るためには、膨大な計算量が必要となり、設計時間および開発コストの増大という問題が新たに生じてしまう。同図の（Ｂ）に最適化手法として、応答曲面法、遺伝的アルゴリズム、ニューラルネットワークの各種アルゴリズムを示した。上述のように応答曲面法は広域探索には向かず、遺伝的アルゴリズムは計算数が膨大になり易い。また、ニューラルネットワークは計算数が膨大となるとともに、高精度の解析には適していない。このように、従来のいずれの方法も短時間かつ高精度に最適解を探索するのは困難である。
【０００４】
また、上述の方法を用いて、短時間に解析を行うために特定の最適解だけを探索できたとしても、仕様変更、設計変更の必要が生じた場合に、他の解を最初から探索し直さなければならない。さらに、設計変数はある幅をもって選択されることが多いので、たとえ最適解であっても設計変数の幅が狭すぎる場合には自動車の量産段階における部品のばらつき等により所望の特性を得ることが困難になることがある。このため、単に最適解だけを探索するだけでなく、設計変数に対する特性値の変化の概略を高精度に把握できることが望ましい。すなわち、解析モデルが複数の最適解を有する場合、設計者がいずれの最適解を選択すべきかを把握できるように複数の最適解をすべて提示できることが要求される。ところが、上述の応答曲面法では、設計変数の広範囲に亘って精度の高い解析を行おうとすると膨大な計算量が必要になってしまう。
【０００５】
また、特開２００３−２４２１８４号公開公報には、解析モデルに基づく応答曲面および遺伝的アルゴリズムを用いて最適解を探索する方法が開示されている。この方法においては、解析結果と計測結果の誤差を目的地の範囲内に置くように変数を探索し、応答曲面法および遺伝的アルゴリズムにより、誤差が最小となる解析モデルを解析することを試みている。しかしながら、遺伝的アルゴリズムは計算量が膨大であり、また、応答曲面法によって精度の高い解析結果を得るためには同様に計算量が膨大となる。逆に、変数領域を限定し、最適解だけを探索したのでは、広範囲な設計変数に対する特性値の変化を把握することができず、設計変更、仕様変更等に対処することができない。
【０００６】
さらに、特開２００３−１６１１４号公報においても、応答曲面を用いた解析方法が示されている。この方法においては、設計パラメータと応答特性パラメータの複数の組み合わせを作成し、各々の組み合わせに対応する複数の応答曲面を生成しておく。そして、所定の応答特性を満たす設計パラメータを探索する際に複数の応答曲面を同時に比較し、使用する応答曲面を切り換えることにより最適解の探索を行っている。しかしながら、この方法においても、摂家に不必要な領域まで計算が行われるため、計算量の増加等の問題を回避することはできない。
【０００７】
また、特開２００１―１２５９３３号公報には、解析モデルの分散分析の結果に基づき応答曲面を作成する方法が開示されている。しかしながら、当該方法は、応答曲面法を用いていることから精度の高い解析を行うためには膨大な計算量が必要となる。また、上述の従来技術と同様に、設計変数の範囲を限定して最適解だけを探索したとしても、広範囲の設計変数に対して高精度の特性値の変化を算出することは困難である。
【０００８】
【特許文献１】特開２００３−２４２１８４号公報
【特許文献２】特開２００３−１６１１４号公報
【特許文献３】特開２００１−１２５９３３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
本発明は上述の問題に鑑みてなされたものであり、本発明の解決しようとする課題は、複数の最適解をより少ない計算量で抽出可能な解析モデルの領域抽出システム、方法、プログラム、およびプログラム媒体を提供することにある。
【課題を解決するための手段】
【００１０】
上述の課題を解決するために、本発明は、変数に応じた特性値を有するモデルの特性値の閾値を決定する閾値決定部と、与えられたモデルの変数に基づき当該モデルの特性値を算出するとともに、当該モデルの変数および特性値をメモリマップに書き込む特性値算出部と、前記モデルの特性値と前記閾値とを比較し、前記モデルの特性値が前記閾値を越えた場合には、変数空間において当該モデルに最も近い他のモデルまでの距離を算出する距離算出部と前記距離の範囲内において新たなモデルを生成するとともに、当該モデルの変数を前記特性値算出部に出力するモデル生成部と、前記閾値を越えた特性値を有するモデルの領域を前記メモリマップから抽出する領域抽出部とを備える。
【００１１】
また、本発明は、変数空間において互いに近接する二つのモデルを一つのクラスタに分類することにより階層化クラスタリングを行う階層化クラスタリング部をさらに備える。
さらに、前記モデル生成部は、直交表に基づく変数を有するモデルを初期モデルとして生成する。
また、前記領域抽出部は、閾値を越える特性値を有するモデルからなるクラスタを抽出する。
また、前記モデル生成部は、前記距離の範囲内において乱数を用いて新たなモデルを追加する。
さらに、前記距離算出部は、変数空間において当該モデルに最も近い他のモデルまでのユークリッド距離を算出する。
【発明の効果】
【００１２】
本発明によれば、生成されたモデルが閾値を越えた場合には、当該モデルに最も近い他のモデルまでの距離の範囲内において新たなモデルを生成するので、閾値を越えたモデルが生成される確立を高くすることができる。このため、閾値以下のモデルのシミュレーションに要する計算量を削減できるため、設計等の費やす時間およびコストを大幅に削減することが可能となる。
また、本発明によれば、特性の最大値のみならず、閾値を越えるモデルの領域を抽出することができるので、いずれの変数領域を用いて設計を行うべきかを容易に把握することができる。
さらに、閾値を越える特性値を有するモデルからなるクラスタを抽出することにより、類似した特性値を有するモデルの領域を抽出することが可能となる。
また、変数空間においてモデルに最も近い他のモデルまでのユークリッド距離を算出し、この距離内において乱数を用いて新たなモデルを生成することにより、重複したモデルの生成を回避でき、効率の良いモデル生成が可能となる。
【発明を実施するための最良の形態】
【００１３】
以下に、図面を参照しながら本発明の最良の実施の形態を説明する。
（全体構成）
図１に本実施形態に係る解析システムの全体構成図を示す。この領域抽出システムは、シミュレーション端末１，エミュレータ端末２、ハードウェアインタフェース３、サーバ４、およびネットワーク５を備えて構成されている。シミュレーション端末１は、コンピュータ本体、ディスプレイ、キーボード等により構成されており、解析モデルの変数領域を抽出するとともに、当該変数領域のシミュレーションを実行する機能を備えている。マタ、シミュレーション端末１は、抽出された設計変数領域におけるシミュレーション結果をデータベースとして記憶し、ユーザからの要求に応じた所望のデータを検索することが可能である。
【００１４】
エミュレータ端末２は試作されたハードウェアの物理量を測定するためのハードウェアインタフェース３を備えている。このエミュレータ端末２はシミュレーション端末１によって算出された変数領域に基づき、ＨＩＬ（Hardware In Loop）によるエミュレーション等を実行し、詳細な設計を行うために用いられる。
サーバ４は、ＬＡＮまたはＷＡＮ等のネットワーク５を介してシミュレーション端末１およびエミュレーション端末２に接続されており、これらの端末１，２からの要求に応じて所定の計算処理を実行するためのものである。本実施形態においては、シミュレーション処理、データベースの検索等を上述の端末１，２に代わって実行することも可能である。サーバ４は、シミュレーション端末１によって抽出された設計変数領域のシミュレーション結果をデータベースとして保存しておき、ユーザからの要求に応じて当該データベースの検索を実行する機能を備えている。
【００１５】
図２は、上述のシミュレーション端末１のハードウェアブロック図である。このシミュレーション端末１は、ＣＰＵ（中央処理演算ユニット）１０１、バス１０２、メモリ１０３、ＨＤＤ（ハードディスクドライブ）１０４，外部記憶装置１０５，操作インタフェース１０６，ビデオコントローラ１０７，入出力インタフェース１０９，ＮＩＣ（ネットワークインタフェースカード）１１０、ディスプレイ１０８等により構成されている。
ＣＰＵ１０１は、与えられた解析モデルの設計変数領域を抽出するとともに、当該設計変数領域のシミュレーション計算を実行する。バス１０２はデータバスおよびアドレスバスにより構成され、ＣＰＵ１０１とメモリ等デバイスとの間でデータの受け渡しを行うためのものである。メモリ１０３はＣＰＵ１０１が領域抽出のためのプログラムを実行するためのワークエリア等として用いられ、ＨＤＤ１０４は当該プログラムを保存するとともにシミュレーション結果等のデータベースを保存するために用いられる。
【００１６】
外部記憶装置１０５は、ＭＯ、ＣＤ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ、ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ等の各種記録媒体に対してデータの読み書きを行うための記憶装置である。これの記録媒体上に本実施形態に係る領域抽出プログラムを格納する他、シミュレーション結果等を保存することが可能である。
操作インタフェース１０６は、キーボード、マウス等の入力デバイスとのインタフェースであり、ユーザはこれらの入力デバイスを介して解析モデルの指定、データベースの検索の指示をシミュレーション端末１に与えることができる。ビデオコントローラ１０７はグラフィックメモリ、３Ｄグラフィックコントローラ等を備え、解析モデル、シミュレーション結果のグラフ等を映像信号に変換する機能を備えている。ディスプレイ１０８は、ＣＲＴ、液晶ディスプレイ等により構成され、ビデオコントローラからの映像信号に基づく画像を表示するためのものである。入出力インタフェース１０９は、ＵＳＢ、シリアルポート、パラレルポート等により構成され、プリンタ等の外部デバイスとシミュレーション端末１との接続のために使用される。ＮＩＣ１１０はイーサネット（登録商標）、インターネット等とシミュレーション端末１とを接続するためのネットワークアダプタである。このＮＩＣ１１０を介してサーバ４からシミュレーション端末１に領域抽出プログラムをダウンロードすることも可能である。
【００１７】
図３は本実施形態に係る領域抽出システムの機能ブロック図である。この図において、サンプリング点生成部１１は、直交表を用いた初期サンプリング点の生成、ユークリッド距離に基づくサンプリング点の生成を行うためのものである。直交表は、２水準、４水準等で表されたマトリクスからなり、直交関数に対応したものである。これらの値を複数の設計変数に割り当てることにより重複のないサンプリング点を発生させることが可能である。また、ユークリッド距離に基づくサンプリング点は、所定のユークリッド距離内において乱数を用いて発生することができる。
【００１８】
閾値決定部１２は、設計に使用可能な特性値を閾値として決定するものである。例えば、図５に示されたように、所定の特性値を閾値と定め、この閾値を越える特性値に対応する設計変数領域を求める。得られた設計変数領域が、実際の設計に利用可能なものである。そして、各々の設計変数と特性値との組み合わせがモデルとして得られることになる。このように、設計値として最低限満たすべき特性値を閾値として決定することにより、設計に利用する可能性のない設計モデルのシミュレーション計算を実行せずに済むことになる。
【００１９】
図７において、閾値クリアモデルは閾値を越えた特性値を有するモデルを示し、閾値アウトモデルは閾値以下の特性値を有するモデルを示している。
ユークリッド距離算出部は、２つのサンプリング点ＸＹ間のユークリッド距離ｄを下式に従い算出するものである。
Ｘ＝（ｘ１，ｘ２，・・・，ｘｎ）、  Ｙ＝（ｙ１，ｙ２，・・・，ｙｎ）
ｄ＝｛Σ（ｘｉ−ｙｉ）２｝１／２
【００２０】
閾値を超える特性値を有するモデルを基準として、所定のユークリッド距離ｄの範囲において新たなモデルを乱数により生成することにより、閾値を越える可能性の高いモデルを生成することが可能となる。すなわち、設計に不必要と思われるモデルを排除することができる。
シミュレーション計算部１０はサンプリング点生成部１１によって生成されたモデルにおけるシミュレーションを行い、当該モデルの特性値を計算するため機能を有している。このシミュレーション計算部１０は、できるだけ高精度の計算が可能であることが好ましいが、汎用のシミュレーションシステムを用いて構成可能である。上述のように、計算すべき設計変数の数は、モデル生成部１１，閾値決定部１２，ユークリッド距離算出部１３によって限定されるため、シミュレーション計算部１０の計算量を最小限に抑えることができる。
【００２１】
階層化クラスタリング部１４は、シミュレーション計算部１４によって算出された複数のモデルを階層化クラスタリングするためのものである。シミュレーションされた複数のモデルの中には、変数の値が近似したものが存在する。階層化クラスタリング部１４は、変数の値が近似したモデル同士を一つのクラスタとして分類し、さらに分類されたクラスタ同士を上位のクラスタとして順に分類することにより、階層的に分類されたクラスタを生成することが可能である。このようにして得られた各々のクラスタは独立した設計領域としてみなすことができ、この設計領域の範囲において具体的な設計変数を選択することにより、同様の傾向の特性値を有するモデルを得ることができる。
【００２２】
出力部１６はシミュレーション結果、階層化クラスタリング結果等を出力し、ユーザに視覚的に提示するためのものである。データベース１７は、階層化クラスタリングされたモデルをデータベースとして記憶し、所望のクラスタ内のモデルをユーザに提供するためのものである。
メモリマップ１８は、モデル生成部１１によって生成されたモデル，およびシミュレーション計算部１０によって算出された特性値を記憶するとともに、これらの値を変数空間上の座標として保持するものである。階層化クラスタリング部１４，設計領域抽出部１５は、このメモリマップ１８上のデータに対して階層化クラスタリングおよび領域抽出を行うことができる。
【００２３】
続いて、本実施形態に係る解析システムの処理の概要を図４、図５のフローチャートを参照しながら説明する。
【００２４】
（初期モデル決定）
先ず、閾値決定部１２により設計モデルの特性値の閾値を決定する（ステップS１０１）。閾値の決定は、例えば設計において最低限満たすべき特性値、設計に利用可能性のある特性値を考慮して行うことができる。次に、モデル生成部１１は直交表を用いて初期モデルを決定し（ステップS１０２）、シミュレーション計算部１０は決定されたモデルのシミュレーションを行う。例えば、図６において、シミュレーション計算部１０は、初期モデルとして与えられた変数ｘ１、ｘ２、・・の各々の特性値ｐ１、ｐ２，・・・を算出し、閾値を越えたモデルを閾値クリアモデルとしてメモリマップ１８に書き込み、閾値以下のモデルは閾値アウトモデルとして同様にメモリマップ１８に書き込む。このようにして、初期モデルのシミュレーション結果が得られる。
【００２５】
（追加モデルの生成）
閾値クリアモデルの近傍には、他にも閾値を越える特性値を有するモデルが存在することが推定される。これに対して、閾値アウトモデルの近傍には、閾値を越えるモデルが存在する可能性は低いことが推定される。そこで、閾値クリアモデルの近傍において新たなモデルを生成し、このモデルのシミュレーション計算を行うことにより、設計に有用な変数の範囲を決定することができる。すなわち、モデル生成部１１は閾値クリアモデルに近接する他のモデルとの範囲内における距離ｄを算出し（ステップS１０９）、距離ｄの範囲において乱数を用いて新たなモデルを追加する（ステップS１１０）。このようにして、追加せれたモデルはメモリマップ１８上に書き込まれる。なお、上述のように、２つのモデルのユークリッド距離を算出することにより、距離ｄが求められる。また、本発明によれば、乱数を用いているので、重複したモデルの生成を回避することが可能である。
【００２６】
図７に計算予定モデルと計算除外モデルの一例を示す。同図において、計算対象となるモデルは黒丸で示され、計算対象外のモデルは×印で示されている。閾値クリアモデルｐ２と隣接するモデルｐ１との範囲内での距離ｄが設定され。閾値クリアモデルｐ２から距離ｄの範囲内にモデルｐ１３，ｐ１４が乱数を用いて生成される。これらのモデルｐ１３，ｐ１４は計算対象となるモデルとして決定され（ステップＳ１１１）、距離ｄの範囲外にあるモデルｐ１１，ｐ１２は計算対象から外される。同様に、閾値クリアモデルｐ４，ｐ６の近傍において、追加計算対象となるモデルが決定される。
【００２７】
シミュレーション計算部１０は計算対象として追加されたモデルｐ１３，ｐ１４のシミュレーションを行い、各々の特性値を算出する（ステップＳ１０３）。これらのモデルのシミュレーション結果を図８に示す。この図において、黒丸は閾値を越えたモデルを表し、三角は閾値以下のモデルを表している。この結果から、実際に計算された閾値以下のモデルは極めて少なく、無駄な計算量を大幅に削減できることが確認される。
ステップＳ１０４において、閾値を越えた領域においてさらに追加のモデルを算出する必要があるか否かを判断する。さらに追加のモデルを生成する必要がる場合には、ステップＳ１０９〜Ｓ１１１の処理が繰り返し実行される。なお、当該判断は、閾値を越えたモデルが所定密度になったか否かで判断しても良く、ユーザによって判断しても良い。
【００２８】
これらの処理を繰り返す毎に、ユークリッド距離ｄは次第に短くなり、より詳細な設計領域のモデルのシミュレーション結果が得られる。ユークリッド距離ｄが短くなるということは、新しく生成されたモデルの変数が近似していることを意味している。従って、距離ｄが十分に小さくなるまでモデルの追加を行うことにより、閾値を満たす変数の領域を正確に把握することが可能となる。
【００２９】
（階層化クラスタリング）
モデルを繰り返し追加することにより、設計に必要な変数の領域が得られた場合には（ステップＳ１０４でＹＥＳ）、階層化クラスタリング部１４はメモリマップ１８上において閾値を満たした複数のモデルの階層化クラスタリングを行う。すなわち、階層化クラスタリング部１４は、閾値を満たしたモデル（丸印）のうち各変数間のＷＡＲＤ距離を算出し（ステップＳ１０５）、距離が最小なもの同士を一つのクラスタに分類する（ステップＳ１０６）。さらに、階層化クラスタリング部１４は、各クラスタのＷＡＲＤ距離が最小なもの同士をさらに一つのクラスタに分類し、クラスタが１つになるまで以上の処理を繰り返す（ステップＳ１０７でＹＥＳ）。
【００３０】
図９に示されたように、閾値を満たしたモデル（丸印）のうち、変数の近似したもの同士が一つのクラスタに分類され、さらにクラスタ同士が上位のクラスタに分類される。このようにして階層化クラスタの樹形図が生成される（ステップＳ１０８）。
また、同図において、閾値を満たしたモデルのうち、隣接し合うもの同士が一つの設計領域として認識され、設計領域１、２、および３が存在することが確認できる。これらの設計領域は図１０（A）に示されるように、３つの凸部（峰状部）に対応しており、近似した特性を有する領域として設計に利用可能である。図１０（B）は設計領域１を表しており、横軸はパラメータ（変数）、縦軸は特性値を表している。同図（C）の左図のグラフは正規化したパラメータの分布を表し、この図から当該設計領域のパラメータの範囲を判断することが可能である。また、右のグラフは特性値を閾値で割った値を示している。すなわち、特性値が閾値と等しい場合には縦軸の１．０の値を示し、１．０より小さいほど特性値が閾値よりも大きいことを意味している。設計領域１の分布は１．０に比較的に近い値を示しており、設計領域の特性値は閾値を少し超えているにすぎないことが、このグラフから確認できる。このようにして、設計者は各々の設計領域の特性を視覚的に把握することが可能となる。
【００３１】
（データベース作成）
上述の処理により生成された階層化クラスタリングの樹形図、設計領域の情報は、データベース１７に保存される（ステップＳ１１２）。すなわち、データベース１７には、図９の樹形図、図１０（Ａ）〜（Ｃ）のグラフの情報が保存される。設計時においては、所望の特性値に基づき検索を行うことにより、当該特性値を満たす変数の範囲を即座に得ることができる。また、図１０で示されたような特性値のグラフを資格邸に表示することにより、特性値の概略の値を知ることも可能である。
このようにして生成されたデータベース１７に基づき、所望の設計領域において詳細な設計を行うか、または、コンセプト設計を行うかを判断することできる（ステップＳ１１３）。詳細設計において、上述の処理で得られた各特性値について推定式を作成する（ステップＳ１１５）。推定式としては、例えば一次回帰重解析の推定式を使用することができる。この推定式において特性値の最適値を求めることにより、詳細な設計を行うことが可能となる（ステップＳ１１５）。一方、詳細な設計ではなく、概略設計を行う場合にはデータベースを解析し、所望の設計領域を選択する（ステップＳ１１６）。
【実施例１】
【００３２】
続いて、本実施形態に係る解析システムの適用例を説明する。上述の説明では一つの変数を有する関数について説明したが、多変数の関数についても本実施形態に係る解析システムを適用できることはいうまでもない。
図１１〜図１６に、２つの変数ＸＹからなる関数に実施形態に係る解析システムを適用した例を示す。図１１に示されるように、特性値がＺ＝−１−（２＋ｓｉｎ（Ｘ））＊ｃｏｓ（２Ｙ）で表されるとき、特性値のグラフには複数の凸部（峰状部）を有する曲面が表れる。そして、特性値の閾値としてＺ＝０とした場合、閾値を越える特性値は図１２のように示される。この図において楕円曲線の外側から内側に向かって特性値Ｚが大きくなることを示しており、外側の曲線は特性値Ｚ＝０となる曲線を表している。
【００３３】
このような関数において、本実施形態に係る解析システムは初期モデルの決定を行う。上述のように、初期モデルの決定は、２つの変数のテーブルを含む直交表を用いて行われる。直交表によって決定されたモデルは、ＸＹ平面に一様に分布し、偏りのない変数ＸＹの組み合わせが得られる。シミュレーション計算部１０は、初期モデルの特性値Ｚを算出し、特性値が閾値を越えたか否かを判断する。閾値を越えた初期モデルは閾値クリアモデルとして記憶され、閾値以下のモデルは閾値アウトモデルとして記憶される。
続いて、モデル生成部１１は、閾値クリアモデルを基準として、追加のモデルの生成を行う。すなわち、モデル生成部１１は、閾値クリアモデルから所定の距離の範囲内において乱数により追加モデルの変数ｘｙを決定する。このようにして、閾値クリアモデルに近接する他のモデルとの間において、所定の距離の追加のモデルがモデル生成部１１によって追加される。シミュレーション計算部１０は、新たに生成されたモデルの特性値を算出し、このモデルをメモリマップ１８上に書き込む。
【００３４】
以上の処理を繰り返すことにより、図１３（Ａ）に示されるように、複数のモデルが生成される。この図において、小さな黒丸は閾値以下となるモデルを示し、大きな黒丸は閾値を越えるモデルを表している。同図から確認できるように、生成されたモデルの多くは、閾値を越えた領域に分布していることが確認できる。同図（Ｂ）に閾値を越えたモデルの数は３３９となり、全体のモデルの６５．２％となった。
これに対して、乱数のみによって新たなモデルを追加した場合の結果を図１４に示す。同図（Ａ）に示されたように、閾値以下となるモデルが多数存在し、閾値を越えるモデルの数は極めて少ないことが確認できる。同図（Ｂ）からは、閾値を越えたモデルの割合は全体の３１．２％にすぎず、閾値以下のモデルのために無駄な計算を行ったことが分かる。
【００３５】
これらの結果を比較して分かるように、本実施形態によれば、利用可能性の少ない閾値以下のモデルの計算を回避することができ、効率の良いシミュレーションを行うことが可能となる。また、計算量を最小限に抑えながら、利用可能性のあるモデルを広く計算することができるため、モデルの特性値の変化を把握することが可能である。
【００３６】
図１５に、本実施例に係る閾値クリアモデルの割合のグラフを示す。この図において、横軸は追加モデルの回数を表し、縦軸は閾値を越えたモデルの割合を表している。１回目のモデル生成（初期モデル生成）においては、全体のモデル数に対する閾値を越えたモデル数の割合は２１．９％であるが、３回目のモデル生成においては、当該割合は８０％に達し、さらに、８回目のモデル生成においては、当該割合は９２．３％に達している。この結果から確認できるように、本実施形態によれば極めて効率よく閾値を越えるモデルを生成することが可能である。
【００３７】
続いて、このようにして生成されたモデルにおいて、階層化クラスタリングが行われる。すなわち、閾値を満たした複数のモデルのうち各変数間のＷＡＲＤ距離が算出され、距離が最小なもの同士が一つのクラスタに分類される。さらに、各クラスタのＷＡＲＤ距離が最小なもの同士が上位のクラスタに分類され、クラスタが１つになるまで以上の処理が繰り返される。
【００３８】
各クラスタは、近似した変数および特性値を有する複数のモデルを含み、独立した設計領域として抽出されるものである。図１６に示されるように、波線で囲まれた設計領域１から５が抽出され、ユーザは互いに異なる特性（特徴）を有する設計領域を認識することが可能である。
このようにして抽出された設計領域等はデータベース１７として保存され、ユーザはデータベースを自由に検索することができる。本実施例に示されたように、閾値を越えるモデルを生成することにより、多変数のモデルの解析をより少ない計算量で実現することができる。また、特性値が閾値を越えるモデルの生成および計算が行われるので、利用可能性のあるモデルの概要を容易に把握することが可能となる。
【実施例２】
【００３９】
続いて、本実施形態に係る解析システムの車両設計への適用例を説明する。図１７に示されるように、車両の乗り心地等の性能は、サスペンションのセッティング、車両の重量バランスなどの要因が複雑に絡み合い決定されることが分かっている。ここでは、バネ弾性係数、スタビライザ剛性、ダンパ減衰係数（伸び側、縮み側）の各々をフロントおよびリアに分けて、合計で８変数Ｘ１〜Ｘ８をモデルの変数として用いることとする。また、各々の変数について、下限値および上限値を定め、この範囲において上述の８つの変数Ｘ１〜Ｘ８を正規化しておく。
【００４０】
また、図１８に示されるように、特記乗り越え試験における最大上加速度ｆ(1)、最大ピッチ角ｆ(2)、定常円旋回試験におけるロール率ｆ(3)、最大横加速度ｆ(4)の４つを特性値として定めておく。なお、特記乗り越え試験は、フロント車重９００Ｋｇ、リア車重６００Ｋｇの車両を磁束３０Ｋｍ／ｈで平坦路を走行させ、左右のタイヤを同位相で長さ３６５０ｍｍ、高さ１００ｍｍのｓｉｎ形状の突起を乗り越えさせることにより行われる（同図（Ａ）参照）。また、定常円旋回試験は、車両を一定の半径で回転させた場合における車両のロール率および最大横加速度を測定することにより行われる（同図（Ｂ）参照）。
【００４１】
さらに、同図（Ｃ）に示されるように、４つの特性値の閾値を予め決定しておく。閾値としては、利用可能性のある最低限度の特性値、あるいは特性値の変化を把握するのに十分に低い値を設定しておくことができる。
先ず、モデル生成部１１は、例えば８水準、８変数の直交表を用いて初期モデルを決定する。このように、直交表を用いることにより、均等な８変数の数値を有する初期モデルを決定することができる。このようにして決定された初期モデルの変数に基づき上述の評価試験のシミュレーションを行い、初期モデルの各々について４つの特性値を求める。さらに、モデル生成部１１によって、閾値を越える特性値を有する初期モデルを基準として、所定のＷＡＲＤ距離の範囲において乱数により決定された新たなモデル決定される。
【００４２】
図１９（Ａ）に、本実施例に係る閾値クリアモデルの割合のグラフを示す。この図において、横軸は追加モデルの回数を表し、縦軸は閾値を越えたモデルの割合を表している。１回目のモデル生成においては、全体のモデル数に対する閾値を越えたモデル数の割合は３４．４％であるが、３〜１２回目のモデル生成においては当該割合は平均６４．４％に達ししている。同図（Ｂ）に、モデル生成の詳細結果を示す。初期モデル数６１２のうち、閾値を越えたモデル数は１７６であり、閾値を越えたモデル数の割合は全体の３４．４％であった。また、最終的に発生したモデル数２６２４のうち、閾値を越えたモデル数１５２４であり、全体の５８．１％となった。また、階層化クラスタリングにより、最終的に得られた設計領域の数は３５６であった。以上の結果により、少ないモデル数で、閾値を越えるモデルを効率良く発生させることが確認できる。
【００４３】
続いて、図２０に示されるように、変数が類似しているモデル同士が同一のクラスタに分類され、さらにこれらのクラスタが上位のクラスタに順に分類される。すなわち、変数X1〜X8が類似した変化を示すモデル同士が同一のクラスタに分類される。このように各モデルをクラスタに分留することにより、閾値を満たす変数領域の境界を把握することも可能となる。
【００４４】
図２１に本実施例に係る車両設計の結果を示す。同図（Ａ）は８つの変数の各々の範囲を示しており、例えば、変数X１（フロントバネ弾性係数）が約０．３〜０．９という比較的に広範囲に亘って、閾値を満たすような特性が得られることが確認できる。これに対して、変数X６（フロントダンパ減衰係数（伸び側））は約０．３５〜０．６という比較的に狭い範囲を示しており、閾値を満たす特性を得るにはフロントダンパ減衰係数の設計領域は比較的に狭いことが確認できる。
【００４５】
同図（Ｂ）は、特定の設計領域における４つの特性の各々の範囲を表しており、横軸が４つの特性の種類を示し、縦軸が閾値に対する特性値の比率を示している。特性ｆ(1)（最大加速度）の範囲は約０．２〜１．０を示しており、変数の値により最大加速度の特性が大きく変化することがこのグラフから確認できる。
なお、これらのグラフの形状は設計領域毎に異なり、ユーザはこれらのグラフに基づき車両設計に最も適した設計領域を選択することが可能である。例えば、普及車においては、大量生産時における部品のばらつきを考慮して、特性の値はさほど高くなくとも、部品のばらつきを考慮して広い範囲で閾値を満たす特性値を有する設計領域を選択することが好ましい（図２２参照）。一方、スポーツカーの場合には、変数の範囲は狭くても、より高性能を期待できる設計領域を選択することが可能である（図２３参照）。本発明によれば、利用可能性のある設計領域の全体を把握することができるので、設計目的に応じた設計領域を選択することができる。
【００４６】
図２１（Ｃ）、（Ｄ）に一次重回帰分析による推定結果を示す。同図（Ｃ）に示されたように、８つの変数Ｘ１〜Ｘ８に基づき、４つの特性値ｆ（１）〜ｆ（４）を推定し、詳細な最適値を探し出すことができる。なお、この推定結果と実測値との重相関を同図（Ｄ）に示す。この図から確認できるように、精度の高い推定式を得ることができ、本発明を詳細な最適設計に提要することにより、開発期間を短縮することが可能となる。
【実施例３】
【００４７】
本発明は設計の分野に限定されることなく、多様な数値解析に適用可能であり、商品の需要予測の分野においても、本発明を適用することが可能である。例えば、図２４に示されたように、季節、販売地域、購買者年齢、購買者性別を変数Ｘ１〜Ｘ４として設定し、商品A、B、Cの売上を特性値ｆ(1)〜ｆ(3)として設定しておく。なお、季節、販売地域、購買者年齢、購買者性別を正規化した数値を変数X１〜X４として用いることが望ましい。
先ず、特性値の閾値として、商品売り上げの最低目標（例えば採算限度額）を設定しておく。続いて、直交表に基づき変数Ｘ１〜Ｘ４の初期モデル定め、初期モデルの特性値’（売上）を所定のシミュレーションシステムにより算出する。上述のように、直交表を使用することにより、変数Ｘ１〜Ｘ４の空間において均一なモデルを生成することができる。
【００４８】
続いて、閾値である売上最低目標を越えたモデルを基準として、隣接するモデルとの範囲内において乱数により新たなモデルを生成する。新たに生成されたモデルについて、特性値である売上を算出し、算出結果が閾値を越えたか否かを判断する。さらに、新たに生成されたモデルのうち、最低売上額を越えたモデルを基準として追加モデルの生成を行い、需要予測に十分なモデルのシミュレーションを行う。
さらに、最低売上額を超えたモデルの階層化クラスタリングを行い、最低売上額を超える変数Ｘ１〜Ｘ４の組み合わせを同一のクラスタに分類する。このようにして、商品Ａ，Ｂ，Ｃの売上ｆ(1)〜ｆ(3)の最低限度を実現可能な変数X1〜X４、すなわち季節、販売地域、購買者年齢、購買者性別を探し求めることができる。
【実施例４】
【００４９】
また、本発明は、ネットワーク回線のパフォーマンスの予測にも適用可能である。ネットワークの回線はできるだけ大容量であることが望ましいが、回線の維持コストを考慮すると、必要以上に要領の大きな回線は、コストの面からは好ましくない。このような事情から、ネットワークパフォーマンスの予測が広く行われている。
ネットワークのパフォーマンス（サービスレベル）を計る尺度としてPingレスポンスを用いることが考えられるが、あまりに低いPingレスポンスのシミュレーション結果は設計上、利用可能性が少ない。そこで、本発明に係るシステムを適用して、ネットワーク設計に必要な領域のみを計算および抽出することにより、設計時間、コストを大幅に短縮することが可能となる。以下に、ネットワークのパフォーマンスのシミュレーションの手順を説明する。
【００５０】
先ず、図２５に示されるように、ネットワークパフォーマンスに影響を与える要因としてトラフィック、ネットワーク構成、ユーザ数、利用アプリケーションを想定し、これらを数値化することにより変数Ｘ１，Ｘ２、Ｘ３，Ｘ４を定める。また、ネットワークの特性値を上述のようにPingレスポンスとし、さらに、ネットワークのPingレスポンスとして設計上の最低限の値を閾値として定めておく。Pingレスポンスの閾値としては、例えば０．５ｍｓｅｃのように設定する方法、０．２ｍｓｅｃ以内にPingレスポンスが応答される割合のように定めることができる。
【００５１】
先ず、モデル生成部１１は直交表を用いて変数Ｘ１〜Ｘ４の初期値を決定し、この変数を有するネットワークモデルのPingレスポンスをシミュレーション計算部１０により算出する。なお、ネットワークモデルのシミュレーションは、既存の予測システムをそのまま利用することが可能である。ユークリッド距離算出部１３は、閾値を越えたPingレスポンスを有するネットワークモデル同士の距離を算出し、モデル生成部１１はこの距離内において乱数を用いて変数を決定することにより、新たなネットワークモデルを生成する。生成されたネットワークモデルについてPingレスポンスを算出し、閾値を越えたPingレスポンスに基づき新たなネットワークモデルを生成する。このようにして、ネットワークの設計の判断に十分な数のモデルが生成されるまで、上述の処理を繰り返す。
【００５２】
階層化クラスタリング部１４は、閾値を越えるPingレスポンスを有するネットワークモデルのうち、変数空間における距離が近接したもの同士を一つのクラスタに分類し、さらにこのクラスタ同士を順に上位のクラスタに分類する。設計領域抽出部１５は、一つのクラスタに含まれるネットワークモデルの領域を抽出し、データベース等に出力する。
【００５３】
以上の処理により、閾値を越えるPingレスポンスを有するネットワークモデルが設計領域毎に抽出されるので、いずれの設計領域においてネットワークの設計をするかを容易に把握することが可能となる。また、設計には利用可能性の少ない閾値以下のネットワークモデルのシミュレーション計算を行わずに済むため、計算時間およびコストを大幅に短縮することが可能となる。
【００５４】
以上、本実施形態を説明したが、本発明は上述の構成に拘泥されることなく、本発明の趣旨を逸脱しない範囲で変更可能である、例えば、上述の設計分野に限定されることなく、シミュレーション計算が可能な設計分野であれば、本発明を適用可能である。例えば、電子回路シミュレーション、構造設計、ソフトウェア設計、株価予測、交通機関の渋滞予測などの広い分野に亘って本発明を適用可能である。
【００５５】
なお、本発明は、上述の処理を実行するソフトウエアのプログラムをコンピュータにインストールするだけでなく、サーバ若しくはダウンロードサイトからダウンロードして使用しても良い。また、ＣＤ−ＲＯＭ等の記憶媒体からプログラムソフトウエアをインストールしても良い。さらに、暗号化されたプログラムをユーザに配布し、対価を支払ったユーザにのみ解読キーを通知するようにしても良い。また、プログラムを実行するためのオペレーティングシステムはどのようなものであっても良く、プログラムを実行するハードウェアの形態を問わない。
【図面の簡単な説明】
【００５６】
【図１】本発明に係る解析モデルの領域抽出システムの全体図である。
【図２】本発明に係る解析モデルの領域抽出システムのハードウェアブロック図である。
【図３】本発明に係る解析モデルの領域抽出システムの機能ブロック図である。
【図４】本発明に係る解析モデルの領域抽出システムの動作を表すフローチャートである。
【図５】本発明に係る解析モデルの領域抽出システムの動作を表すフローチャートである。
【図６】本発明に係る解析モデルの生成方法を説明するための図である。
【図７】本発明に係る解析モデルの生成方法を説明するための図である。
【図８】本発明に係る解析モデルの生成方法を説明するための図である。
【図９】本発明に係る解析モデルの領域抽出方法を説明するための図である。
【図１０】本発明に係る解析モデルの設計領域を表す図である。
【図１１】本発明の第１実施例に係る解析モデルのグラフである。
【図１２】本発明の第１実施例に係る解析モデルのXY平面図である。
【図１３】本発明の第１実施例に係る生成モデルの発生確率を説明するための図である。
【図１４】本発明の第１実施例に係る生成モデルの発生確率との比較例を表す図である。
【図１５】本発明の第１実施例に係る閾値クリアモデルの割合を表すグラフである。
【図１６】本発明の第１実施例に係る設計領域を表す図である。
【図１７】本発明の第２実施例に係る設計変数を表す表である。
【図１８】本発明の第２実施例に係る特性値を説明するための図である。
【図１９】本発明の第２実施例に係る閾値クリアモデルの割合を表すグラフである。
【図２０】本発明の第２実施例に係る階層化クラスタリングを説明するための図である。
【図２１】本発明の第２実施例に係る設計領域の推定式を説明するための図である。
【図２２】本発明の第２実施例に係る設計領域の変数範囲および特性範囲を表すグラフである。
【図２３】本発明の第２実施例に係る設計領域の変数範囲および特性範囲を表すグラフである。
【図２４】本発明の第３実施例に係る商品需要予測方法を説明するための図である。
【図２５】本発明の第４実施例に係るネットワーク設計方法を説明するための図である。
【図２６】従来の解析システムを説明するための図である。
【符号の説明】
【００５７】
１０  シミュレーション計算部
１１  モデル生成部
１２  閾値決定部
１３  ユークリッド距離算出部
１４  階層化クラスタリング部
１５  設計領域抽出部
１６  データベース
１８  メモリマップ
【図１】
2005267025.tif 000003
【図２】
2005267025.tif 000004
【図３】
2005267025.tif 000005
【図４】
2005267025.tif 000006
【図５】
2005267025.tif 000007
【図６】
2005267025.tif 000008
【図７】
2005267025.tif 000009
【図８】
2005267025.tif 000010
【図９】
2005267025.tif 000011
【図１０】
2005267025.tif 000012
【図１１】
2005267025.tif 000013
【図１２】
2005267025.tif 000014
【図１３】
2005267025.tif 000015
【図１４】
2005267025.tif 000016
【図１５】
2005267025.tif 000017
【図１６】
2005267025.tif 000018
【図１７】
2005267025.tif 000019
【図１８】
2005267025.tif 000020
【図１９】
2005267025.tif 000021
【図２０】
2005267025.tif 000022
【図２１】
2005267025.tif 000023
【図２２】
2005267025.tif 000024
【図２３】
2005267025.tif 000025
【図２４】
2005267025.tif 000026
【図２５】
2005267025.tif 000027
【図２６】
2005267025.tif 000028