JP2001034599A - 問題解決システムにおけるインタフェース装置、インタフェース生成方法及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】問題解決システム実行装置のインタフェース装
置に関して、複数の実行条件組に対しても混乱無く、問
題解決システムの実行条件設定、実行、解析・表示がで
きるインタフェース装置を提供する。 【解決手段】問題解決システム（ＰＳＳ）実行装置を実
行する場合、まず、ユーザに対するインタフェースを生
成する。インタフェースからは、新規ＰＳＳプロセスの
起動や制御対象ＰＳＳの終了、選択、進行制御方法の設
定などを行うほか、ＰＳＳの解析・表示方法の設定を行
う。この設定により、ＰＳＳが演算した結果が様々な図
表として表示される。図表を含む複数の画面を表示させ
た後、新たに実行するＰＳＳの実行条件組の設定処理を
行ったり、ＰＳＳの進行制御を行ったり、属性・実体の
強調表示や、画面間の連動表示を可能とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、実行条件依存の問
題解決システムのインタフェース装置に関する。

【０００２】

【従来の技術】実行条件依存の問題解決システムとは、
問題の解を求めるに当たって、処理時間が経過する毎に
徐々に良い精度の解を出力するものであり、解の質ある
いは解の得られる効率を左右する、適切に設定されるべ
き実行条件（の組）を持つものを言い、遺伝アルゴリズ
ム、ニューラルネットワーク、免疫アルゴリズム等が含
まれる。

【０００３】このような実行条件依存の問題解決システ
ムは、問題が複雑すぎたり、問題の規模が大きすぎた
り、定式化が難しいなどの理由で、解析的手法や全解探
索手法では最適解はおろか実用的なレベルの解を導出す
るのも困難といった問題（スケジューリング、ＶＬＳＩ
配置、パターン認識など）に効果があるとされている
が、その適用時には、解の質あるいは解の得られる効率
を向上させるためにも、実行条件を適切に設定すること
が不可欠である。

【０００４】本発明に関連した公知の技術としては、以
下のようなものがある。 ・特願平８−１２３１６１号「遺伝アルゴリズム解析表
示処理装置」では、問題解決システム（本出願において
は、例として遺伝アルゴリズムを前提とする）の実行条
件の入力・保存とＧＡ（Genetic Algorithm）の実行、
そして実行性能の視覚化表示機能を有し、それによって
ユーザが実行条件の値の組を調整できるようになってい
る。 ・特願平９−０１３５５０号「遺伝アルゴリズム解析表
示処理装置」では、問題解決システム（遺伝アルゴリズ
ム）の属性（データ型）・実体を、異なる種類の解析表
示画面上で対応付けることができる。 ・特願平１０−４６６２６号「進化型アルゴリズム実行
システム及びそのプログラム記録媒体」では、問題解決
システム（遺伝アルゴリズム）の実行経過を対話的に解
析、視覚化したり、実行条件を実行途中に変更すること
ができる。

【０００５】典型的な問題解決システムにおいては、実
行条件（の組）の設定値と、問題解決システムの実行で
得られた解のシステム内部での表現と、更に実際の問題
空間における解表現という、互いに関連を持ったクラス
が存在し、適切な実行条件組の設定には、これらのクラ
ス間の関連を明確化することが望ましい。しかしなが
ら、従来の技術には、それらのクラス間の関連付けは明
確に行われていなかった。

【０００６】

【発明が解決しようとする課題】このように、実行条件
依存の問題解決システムにおいては、実行条件を変えて
問題解決システムを実行し、より効率よく精度の良い解
が得られるような作業をする必要がある。しかし、従来
では、これら実行条件の解析と、この解析に基づいた実
行条件の変更は人間の感に頼っており、より効率よく実
行条件を解析するためのツールは存在しなかった。

【０００７】本発明の課題は、問題解決システム実行装
置おいて、複数の実行条件組に対しても混乱無く、問題
解決システムの実行条件設定、実行、解析・表示を可能
とするインタフェース装置を提供することである。

【０００８】

【課題を解決するための手段】本発明のインタフェース
装置は、問題解決システムにおけるインタフェース装置
であって、問題解決システムから出力される実行経過・
結果のデータ型を入力する入力手段と、該入力手段によ
り入力されたデータ型に基づき、該問題解決システムの
実行条件組のデータ型に適した実行条件組を表示・設定
・保存するための第１のインタフェースを生成する第１
のインタフェース生成手段と、該入力手段により入力さ
れたデータ型に基づき、該問題解決システムの実行性能
の評価に適した実行経過・結果を解析・表示するための
第２のインタフェースを生成する第２のインタフェース
生成手段と、該第２のインタフェースを介して入力され
た設定情報に基づき、該問題解決システムの実行性能を
数値的あるいは視覚的に表示する表示手段とを備えるこ
とを特徴とする。

【０００９】本発明のインタフェース生成方法は、問題
解決システムにおけるインタフェース生成方法であっ
て、（ａ）問題解決システムから出力される実行経過・
結果のデータ型を入力するステップと、（ｂ）該ステッ
プ（ａ）により入力されたデータ型に基づき、該問題解
決システムの実行条件組のデータ型に適した実行条件組
の表示・設定・保存のための第１のインタフェースを生
成するステップと、（ｂ）該ステップ（ａ）によるデー
タ型の設定に基づき、該問題解決システムの実行性能の
評価に適した実行経過・結果を解析・表示するための第
２のインタフェースを生成するステップと、（ｃ）該ス
テップ（ａ）によるデータ型の設定情報に基づき、該問
題解決システムの実行性能を数値的あるいは視覚的に表
示するステップとを備えることを特徴とする。

【００１０】本発明によれば、問題解決システムを実行
する際に、問題解決システムから出力される実行経過や
結果のデータ型を入力し、これら入力情報に従って、各
実行条件の下での問題解決システムの実行経過や結果を
数値的あるいは視覚的に解析・表示する。従って、問題
解決システムが実行条件依存型の場合にも、特定の実行
条件と他の実行条件下での実行結果を容易に比較検討す
ることができ、最適な実行条件の組を効率的に発見する
ことができる。また、他の側面においては、表示された
実行経過や結果を実行条件の実体や画面間で関連づけて
強調表示するので、ディスプレイ上に多くの画面が表示
されている場合にも、ユーザが注目したい部分を容易に
認識でき、実行条件の違い等による問題解決システムの
演算効率の比較検討を容易に行うことができる。

【００１１】

【発明の実施の形態】以下では、問題解決システムの例
として遺伝アルゴリズム（ＧＡ）を取り上げて説明する
が、本発明は、ＧＡ以外でも、ニューラルネットワー
ク、免疫アルゴリズム等の各種問題解決システムに適用
可能である。

【００１２】遺伝アルゴリズムの詳細については、 ・北野編：「遺伝的アルゴリズム」産業図書、１９９３ ・Goldberg,D.E.:'Genetic Algorithms in Search,
Optimization, and Machine Learning'. Addison-
Wesley, １９８９ などを参照されたい。

【００１３】図１は、本発明の一実施形態の問題解決シ
ステム実行装置の原理構成図である。問題解決システム
（ＰＳＳ：Plobrem Solving System）実行装置制御統
括部１は、システム内の各制御部、実行部、装置を全体
的に制御したり、各種設定・制御・表示に係る（グラフ
ィカル）ユーザ・インタフェースを提供する。ＰＳＳア
ルゴリズム制御部２は、遺伝アルゴリズム、ニューラル
ネットワークなどのＰＳＳを実行するＰＳＳ実行部１６
に属し、ＰＳＳ実行装置制御統括部１からの制御命令に
従ってＰＳＳのデータ型を（ＰＳＳ実行装置制御統括部
１側へ）送信したり、（ＰＳＳ実行装置制御統括部１側
から）ＰＳＳ実行のための実行条件設定を受信したり、
ＰＳＳの進行を開始したり、一時停止したり、ＰＳＳの
進行経過データを（ＰＳＳ実行装置制御統括部１側へ）
送信したり、ＰＳＳ進行を終了したりする。

【００１４】ＰＳＳプロセス選択制御部３は、実行条件
組の設定・実行・解析・表示の対象となるＰＳＳプロセ
スを選択するための制御を行う。ＰＳＳプロセス進行方
法設定制御部４は、（ＰＳＳの１ステップ毎に一時停止
するとか、一時停止なしで進行させる、といった）ＰＳ
Ｓの進行の制御方法を設定する。ＰＳＳプロセス進行制
御部５は、ＰＳＳプロセス進行方法設定制御部４の設定
とは別に、より柔軟でユーザの望み通りのＰＳＳプロセ
ス進行の制御を行う。

【００１５】ＰＳＳ実行条件組設定制御部６は、ＰＳＳ
プロセスの実行に必要な実行条件組の設定に関する処理
の制御を行う構成である。ＰＳＳプロセス・実行条件組
指定制御部７は、本実施形態の問題解決システム実行装
置が現在制御しているＰＳＳプロセス中からいくつかを
性能比較（解析・表示）の対象とするために指定する
（あるいは、そのプロセスを特徴づけている実行条件の
組の指定によって、ＰＳＳプロセスを指定する）構成で
ある。ＰＳＳ解析・表示方法設定制御部８は、ＰＳＳの
解析・表示方法を設定する構成である。ＰＳＳ解析・表
示制御部９は、ＰＳＳの進行経過データ等から（ＰＳＳ
解析・表示方法設定制御部８で設定された方法による）
ＰＳＳプロセス進行の解析・表示処理をする構成であ
る。ＰＳＳ属性・実体指定制御部１０は、強調表示の対
象となるＰＳＳの属性・実体を指定する構成である。Ｐ
ＳＳ解析結果強調表示部１１は、ＰＳＳの属性・実体の
強調表示を指定する。

【００１６】ここで、属性とは、ＰＳＳの解析対象とな
る実行条件組の種類を表すデータであり、オブジェクト
の性質を表すものである。属性は、コンピュータ処理に
おいて、各種データ型で表現される。ＰＳＳは、与えら
れる属性の実体を入力として演算を行う。また、実体と
は、属性に与えられる具体的な数値などを示す。ＰＳＳ
解析結果連動表示設定制御部１２は、どの（ＰＳＳの解
析・表示結果）画面のどの部分（ＰＳＳの属性・実体）
を連動表示させるかを設定する構成である。ＰＳＳ解析
結果連動表示制御部１３は、連動表示を処理する構成で
ある。ＰＳＳ実行部１６に属するＰＳＳアルゴリズム部
２０は、遺伝アルゴリズム、ニューラルネットワークな
どのＰＳＳの実行の本体部分であり、ＰＳＳアルゴリズ
ム制御部２からの制御命令に従って、実行条件設定の読
み込み、ステップ進行、進行経過データの出力を行う。
典型的な遺伝アルゴリズムの場合、ＰＳＳアルゴリズム
部２０は、０：初期化、１：遺伝型から表現型への変
換、２：適応度評価、３：選択、４：交叉・突然変異、
５：終了条件の評価の各ステップからなるアルゴリズム
を実行し、終了条件を満たすまでステップ１〜５を繰り
返す。

【００１７】上記各構成部の内、問題開設システム（Ｐ
ＳＳ）実行装置制御統括部１、ＰＳＳプロセス選択制御
部３、ＰＳＳプロセス進行方法設定制御部４、ＰＳＳプ
ロセス進行制御部５、ＰＳＳ実行条件設定制御部６、Ｐ
ＳＳプロセス・実行条件組指定制御部７、ＰＳＳ解析・
表示方法設定制御部８、ＰＳＳ解析・表示制御部９、Ｐ
ＳＳ属性・実体指定制御部１０、ＰＳＳ解析結果強調表
示制御部１１、ＰＳＳ解析結果連動表示設定制御部１
２、及びＰＳＳ解析結果連動表示制御部１３は、図１に
示す全体構成を有するＰＳＳ実行装置のインタフェース
部（ＰＳＳ実行装置インタフェース部１５）を構成して
いる。ＰＳＳ実行装置インタフェース部１５によって加
工された、ＰＳＳ実行部１６の出力データは、出力装置
３１を介してユーザに提示され、また、入力装置３０を
介して入力されるユーザからの入力情報は、ＰＳＳ実行
装置インタフェース部１５によって処理され、ＰＳＳ実
行部１６に渡される。

【００１８】入力装置３０は、キーボード、マウスなど
の入力装置である。出力装置３１は、ライン出力、グラ
フィック出力などの出力装置である。記憶装置３２はハ
ードディスク、メモリなどの記憶装置である。

【００１９】図２は、本発明の一実施形態による問題解
決システム実行装置が行う処理の全体の流れを示すフロ
ーチャートである。まず、ステップＳ１で、インタフェ
ースの生成を行う。これは、ユーザに必要な情報を提示
したり、ユーザから必要な情報を受け取ることができる
ように、例えばＧＵＩ（Graphical User Interface）
などを使ってモニタの表示画面に入出力画面を出力する
処理である。次に、ステップＳ１で生成されたインタフ
ェースを使って、ステップＳ２において、ユーザに処理
の選択を行わせる。ここでは、処理の種類に番号を付
け、変数“Ｌ”に設定することを念頭に置いている。ま
ず、Ｌ＝１の場合には、ステップＳ１２に進んで、ＰＳ
Ｓ実行装置の終了処理を行う。この場合、既存のＰＳＳ
プロセスの終了処理も行う。

【００２０】Ｌ＝２であった場合には、ステップＳ１１
で、新規ＰＳＳプロセスの起動処理を行う。この新規Ｐ
ＳＳプロセスの起動処理の詳細は、図３において説明す
る。Ｌ＝３であった場合には、実行条件組設定処理を行
う（ステップＳ１０）。ステップＳ１０の詳細は図４に
おいて説明する。Ｌ＝４であった場合には、制御対象の
ＰＳＳプロセスの終了処理を行う（ステップＳ９）。Ｌ
＝５であった場合には、制御の対象となるＰＳＳの選択
あるいは選択変更を行う（ステップＳ８）。Ｌ＝６であ
った場合には、制御対象ＰＳＳの進行制御方法の設定あ
るいは設定変更を行う（ステップＳ７）。Ｌ＝７であっ
た場合には、制御対象のＰＳＳの進行制御を行う（ステ
ップＳ６）。ステップＳ６の詳細は図５にて説明を行
う。Ｌ＝８であった場合には、ＰＳＳの処理結果の解析
・表示方法の設定、設定変更、あるいは追加設定を行う
（ステップＳ５）。Ｌ＝９であった場合には、ＰＳＳの
属性・実体の強調表示の設定あるいは設定変更、及びそ
れらの実行を行う（ステップＳ４）。ステップＳ４の詳
細は、図６にて説明する。Ｌ＝１０であった場合には、
画面間の連動表示の設定あるいは設定変更、及びそれら
の実行を行う（ステップＳ３）。ステップＳ３の詳細は
図７にて説明する。

【００２１】図３は、図２のステップＳ１１の処理をよ
り詳細に説明するフローチャートである。まず、ステッ
プＳ２０において、ＰＳＳ実行装置インタフェース部１
５は、ＰＳＳプロセスの起動命令を生成し、これをＰＳ
Ｓ実行部１６に送信する。ＰＳＳプロセスの起動命令を
受信したＰＳＳ実行部１６は、ステップＳ２１で、ＰＳ
Ｓプロセスを起動する。ＰＳＳプロセスが起動される
と、ステップＳ２２において、ＰＳＳのデータ型をＰＳ
Ｓプロセスから読み込むか否かを判断する。データ型を
読み込まない場合、すなわち、前回のＰＳＳプロセスの
実行に際して使用したデータ型を記憶装置３２から読み
出して使用するか、ユーザ入力を使用するか、あるいは
標準設定を使用する場合、ステップＳ２５に進んで、Ｐ
ＳＳ実行条件組設定用インタフェースの生成を行い、こ
のサブルーチンから出る。

【００２２】ステップＳ２２で、ＰＳＳのデータ型をＰ
ＳＳプロセスから読み込むと判断された場合には、ＰＳ
Ｓ実行部１６に入力すべきデータ型に関する質問信号を
送出する。すると、ＰＳＳ実行部１６は、ＰＳＳデータ
型をＰＳＳ実行装置インタフェース部１５に送信する。
これをステップＳ２４で読み込み、ステップＳ２５でＰ
ＳＳ実行条件組設定用インタフェースの生成を行って、
このサブルーチンから出る。

【００２３】なお、ステップＳ２２の判断は、例えば、
ユーザが入力装置３０を使って入力した指示情報を基に
行う。このとき、ユーザには、図２のステップＳ１で生
成されたインタフェース画面が出力装置３１を介して提
示され、例えば、そのインタフェース画面上にユーザに
対し指示の入力を促す表示がなされる。そして、ユーザ
はそのインタフェース画面を介して指示入力を行う。

【００２４】図４は、図２のステップＳ１０の処理をよ
り詳細に説明するフローチャートである。まず、ステッ
プＳ３０で、ＰＳＳ実行装置インタフェース部１５は、
現在起動しているＰＳＳプロセスを削除するか否かを判
断する。現在起動中のＰＳＳプロセスを削除する場合に
は、ＰＳＳ実行部１６が、当該ＰＳＳプロセスの終了処
理を行い（ステップＳ３１）、このサブルーチンを出
る。ステップＳ３０で、現在起動中のＰＳＳプロセスを
削除しない旨が判断された場合には、ステップＳ３２に
進む。この判断は、例えば、上記ステップＳ２２と略同
様にしてユーザからの入力に基づいて行う。ステップＳ
３２では、ＰＳＳ実行条件組を保存済み設定（記憶装置
３２に記憶された設定）から読み込むか否かが判断され
る。保存済み設定を読み込むと判断された場合には、ス
テップＳ３３で、保存済みのＰＳＳの実行条件組を読み
込みステップＳ３４に進む。ステップＳ３２で、保存済
みの実行条件組を記憶装置３２から読み込まないと判断
した場合には、ユーザ入力の設定あるいは標準設定を利
用する。そして、ステップＳ３４に進んで、ＰＳＳ実行
条件組を表示・編集し、ステップＳ３５で、ユーザに現
在のＰＳＳ実行条件組を保存するか否かを問い合わせ
る。ユーザが保存することを選択した場合には、ステッ
プＳ３６で、現在のＰＳＳ実行条件組の保存を行い、ス
テップＳ３７に進む。ステップＳ３５で、ユーザが現在
のＰＳＳ実行条件組を保存しない旨を選択した場合に
は、そのままステップＳ３７に進む。ステップＳ３７で
は、ＰＳＳの初期化／設定変更命令をＰＳＳ実行部１６
に出力する。ＰＳＳ実行部１６では、当該命令を受け取
ると、ＰＳＳの初期化／設定変更を行い、処理を終了し
て、このサブルーチンから出る。

【００２５】図５は、図２のステップＳ６の処理の詳細
を示すフローチャートである。まず、ＰＳＳ実行装置イ
ンタフェース部１５は、ステップＳ４０において、ユー
ザに設定対象となる項目が表示される画面を選択させ
る。ユーザが画面を選択すると、ステップＳ４１で、選
択された画面を削除するか否かをユーザに指定させ、削
除する旨の指定がなされた場合には、ステップＳ４２で
画面を削除して、このサブルーチンから出る。ステップ
Ｓ４１で、画面を削除しない旨の指定がされた場合に
は、ステップＳ４３で、ＰＳＳの解析・表示方法を設定
するか否かをユーザに指定させる。ステップＳ４３の判
断がＹｅｓの場合には、ステップＳ４４で、ＰＳＳの解
析・表示方法の設定をユーザに行わせ、それが終了する
とステップＳ４５に進む。ステップＳ４３で、判断がＮ
ｏとなったときには、ステップＳ４５にそのまま進む。
ステップＳ４５では、ＰＳＳの進行制御方法を設定する
か否かをユーザに入力させる。ユーザにより、設定しな
い旨の入力がなされた場合には、ステップＳ４７にその
まま進む。ユーザがＰＳＳの進行制御方法を設定する旨
の入力を行った場合には、ステップＳ４６において、Ｐ
ＳＳの進行制御方法の設定を行い、ステップＳ４７に進
む。

【００２６】ステップＳ４７で、ＰＳＳ実行装置インタ
フェース部１５は、ＰＳＳ実行部１６にＰＳＳの進行命
令を出力する。ＰＳＳの進行命令を受け取ったＰＳＳ実
行部１６は、ステップＳ４８において、ＰＳＳに１ステ
ップの進行を行わせる。そして、ＰＳＳ実行部１６は、
ステップＳ４９において、１ステップだけＰＳＳを進行
させた結果により得られたデータをＰＳＳの経過データ
としてＰＳＳ実行装置インタフェース部１５に送信す
る。

【００２７】ＰＳＳ実行装置インタフェース部１５で
は、ＰＳＳの経過データをＰＳＳ実行部１６から受け取
ると、ステップＳ５０において、ＰＳＳの経過データを
解析・表示する。この解析・表示の方法については後述
する。この解析・表示は、例えば、ＧＵＩを用いた表示
を行い、経過データが送信される毎に自動更新されるも
のとする。そして、ステップＳ５１において、ＰＳＳの
進行を一時停止するか否かを判断し、ユーザがＰＳＳの
進行の一時停止を行う旨の指示を出した場合には、この
サブルーチンから出る。ユーザがＰＳＳの進行の一時停
止を指示しなかった場合には、ステップＳ４７に戻っ
て、ＰＳＳの実行を進行させる。

【００２８】図６は、図２のステップＳ４の処理を詳細
に示すフローチャートである。まず、ＰＳＳ実行装置イ
ンタフェース部１５は、ステップＳ５５において、ＰＳ
Ｓの属性・実体の設定／設定変更を行う。次に、ステッ
プＳ５６において、各表示画面について該当する属性・
実体の有無をチェックする。このとき、各表示画面に表
示されているオブジェクトに関するデータを参照する。
そして、ステップＳ５７で、各表示画面について該当す
る属性・実体の強調表示を実行して、このサブルーチン
から出る。

【００２９】図７は、図２のステップＳ３の処理を詳細
に示すフローチャートである。まず、ＰＳＳ実行装置イ
ンタフェース部１５は、ステップＳ６０において、画面
間の連動表示の設定／設定変更を行う。次に、ステップ
Ｓ６１で、各表示画面について連動設定をチェックす
る。そして、ステップＳ６２において、表示画面間の連
動表示を実行して、このサブルーチンから出る。

【００３０】図８〜図１０は、図３のフローチャートに
示された処理に対応するＰＳＳ実行装置インタフェース
部の表示例である。ＰＳＳ実行装置は、まず、図２のス
テップＳ１で、図８のＰＳＳプロセス起動ウィンドウを
生成・表示する。図８の例では、ＰＳＳプロセス起動ウ
ィンドウには、ＰＳＳプロセスＩＤ、ホスト名、及びプ
ログラム名が設定できるように、それぞれデータの入力
用のテキストボックスが配置されていると共に、データ
型の読み込みをどの方法で行うか、すなわち、ＰＳＳプ
ロセスのプログラムから読み込むか、記憶装置に記憶さ
れているファイルから読み込むか、あるいは標準設定を
使用するかを選択するように構成されている。ユーザ
は、図８のＰＳＳプロセス起動ウィンドウを用いて、Ｐ
ＳＳプロセスの起動に必要な設定を行い、“起動”ボタ
ン４１を押すことにより、ＰＳＳ実行部１６にＰＳＳプ
ロセスの起動命令を送信する。本実施形態のＰＳＳ実行
装置は、複数のＰＳＳプロセスを扱うことができる。そ
の際、ＰＳＳプロセス起動ウィンドウは、ＰＳＳプロセ
スの数だけ別々のウィンドウを開くようにしても良い
し、あるいは、図８のＰＳＳプロセス起動ウィンドウを
拡張して、複数のＰＳＳプロセスに関する設定を１つの
ウィンドウ上で扱う様にしてもよい。

【００３１】次に、ＰＳＳのデータ型の読み込みが行わ
れる。ＰＳＳのデータ型については、設定すべき実行条
件の名称、データ型、取りうる値の範囲を（｀サイズ
´、整数、［２、．．．、１０，０００］）、や（｀コ
ーディング´、文字列、［Binary、Gray］）といった書
式や、解析・表示すべきＰＳＳ実行結果の出力データの
解析・表示方法・データ型などを（グラフ、適応度、世
代変化、全個体）といった書式を読み込むものとする
が、その際、ＰＳＳプログラムからの出力を読み込む様
にしても、データ型を記述したファイルから読み込むよ
うにしても、あるいは、何らかの標準設定を用いる様に
しても良い。

【００３２】図８では、ＰＳＳプロセス起動ウィンドウ
上に「プログラムから」、「ファイルから」、及び「標
準設定を使用」というＰＳＳデータ型の読み込み設定用
インタフェースを実装したが、この部分をＰＳＳプロセ
ス起動ウィンドウから切り離して別のウィンドウ上に実
装しても良い。

【００３３】次に、ＰＳＳ実行装置は、図３のステップ
Ｓ２５で、読み込まれたデータ型に基づき、図９のＰＳ
Ｓ実行条件組設定用インタフェースを生成する。図９で
は、第１回目のＰＳＳ実行に対する｀条件１´という名
称が実行条件組の設定欄が表示された状態（実体（値）
は未設定）を表している。ＰＳＳプロセスを新規に起動
するたびに、図９のインタフェース上に新規の実行条件
組設定欄が｀条件２´、｀条件３´、．．．と１行ずつ
付け加えられる。ＰＳＳの各プロセスは、（｀条件１´
といった名称を持つ）１つの実行条件組に対応してい
る。ユーザは、（設定変更などの）制御対象となる条件
組を図９のウィンドウ上でマウスなどのポインタなどを
用いて選択する。図１０に示されるように、現在の制御
対象となっている条件組（この場合、｀条件２´の組）
は、設定欄を太枠で囲むことにより強調表示される。

【００３４】図４のステップＳ３０において、既存のＰ
ＳＳプロセスを削除する場合には、対応する実行条件組
を選択し、｀条件削除´ボタン４２を押す。また、ＰＳ
Ｓ実行条件組設定用インタフェース（図９、１０のウィ
ンドウ）上では、図４のステップＳ３２に示されるよう
に、保存済み実行条件組の設定値を（ファイルなどか
ら）読み込んだり（｀読込み´ボタン４３）、標準設定
を用いたり（｀標準設定´ボタン４４）、図４のステッ
プＳ３４において設定欄の値を修正するなどして、実行
条件組を設定することができる。実行条件組の設定が完
了したら、図４のステップＳ３５に示されるように、｀
保存´ボタン４５を押すことにより、設定した実行条件
組を記憶装置に記憶させることができる。そして、図４
のステップＳ３７に示されるように、｀更新´ボタン４
６を押すことにより、ＰＳＳ実行部１６へＰＳＳ初期化
あるいは設定変更の命令を送信する。

【００３５】図１１〜図１３は、図５のフローチャート
の処理に対応して表示される画面の一例を示した図であ
る。ＰＳＳ実行装置は、図８のインタフェースから読み
込んだＰＳＳのデータ型に基づいて、ＰＳＳ解析・設定
方法コントロールパネル（図１１）を生成する（図５の
ステップＳ４０）。ユーザは、このコントロールパネル
上で、ポインタなどを用いて既存の画面を選択したり、
設定欄に値（実体）を入力することにより、既存の画面
を削除・更新したり、新規に画面を生成することができ
る（そのために、｀画面削除´ボタン５１、｀設定更新
´ボタン５２及び｀画面生成´ボタン５３が用意されて
いる）。これは、図５のステップＳ４１、Ｓ４３の処理
を行うものである。各画面は、｀画面１´、｀画面２
´、．．．といった名称で識別され、解析・表示方法、
解析・表示の対象となる（実行条件組の名称で指定され
た）ＰＳＳ進行、何ステップ目について解析・表示する
か、また、特にどの個体（遺伝アルゴリズムを前提にし
ている）について解析・表示するか、等の設定欄を有し
ている。｀トラック´や｀店舗´の欄は、解決すべき問
題の設定によって代わるものである。今の場合には、複
数のトラックに荷物を載せて、複数の店舗に配布する問
題を想定しているが、問題設定は個々の問題によって変
化すべきものである。

【００３６】図１１（ｂ）は、コントロールパネル上で
４つの画面が設定された状態を示す。それぞれの設定に
ついて生成された画面（表示例）は、図１２の画面１
（ステップ進行に合わせた自動更新機能を模式化したも
の）、図１３（ａ）の画面２、図１３（ｂ）の画面３、
図１３（ｃ）の画面４である。

【００３７】図１１（ｃ）のコントロールパネル女王の
進行制御方法の設定欄を用いて、｀ノンストップ´や｀
２ステップ毎に一時停止する´といったＰＳＳの（デフ
ォルトの）進行制御方法を設定することもできる。本実
施形態では、ＰＳＳの進行制御方法のインタフェース
を、ＰＳＳ実行条件組コントロールパネル（図１１
（ｃ））上に組み込んだ実装例を示しているが、別の例
として、ＰＳＳの進行制御方法のインタフェースを独立
したウィンドウ上に実装しても良い。

【００３８】図５のステップＳ５１に示されるように、
ＰＳＳが設定された進行制御方法に進行している最中
に、臨時に一時停止しても良い（図１１（ｃ）では、｀
一時停止／解除´ボタン５４を押す）。また、進行制御
方法の設定を、ＰＳＳの進行途中に変更しても良い。一
時停止状態（あるいは進行開始前の）ＰＳＳは、｀一時
停止／解除´ボタン５４を押すことにより、一時停止状
態が解除され（あるいは進行が開始し）、次の一時停止
条件を満たすまで（あるいは一時停止命令が出されるま
で）ＰＳＳのステップが進行していく。

【００３９】本実施形態のＰＳＳ実行装置では、各画面
の表示内容が、ＰＳＳのステップ進行に合わせて（デフ
ォルト設定では）自動更新する。その様子を模式化した
ものが、図１２である。図１２（ａ）、（ｂ）、（ｃ）
に示された画面１は、それぞれＰＳＳ進行の０ステップ
目、２ステップ目、．．．、１２ステップ目における自
動更新された適応度グラフを示している。ここでは、図
示していないが、他の画面もＰＳＳのステップ進行に合
わせて（デフォルト設定では）自動更新する。

【００４０】図１３（ｃ）は、複数の（実行条件組によ
る）ＰＳＳ進行の性能比較のための解析・表示画面の表
示例であり、既存の実行条件組（条件１及び条件２）に
関して個体０の適応度のステップ推移をグラフ化したも
のである。ＰＳＳ解析・設定方法コントロールパネル
（図１１）を用いて、新しいＰＳＳ進行が加わる度に、
その性能グラフを図１３（ｃ）の画面上に重ね書きする
ように設定したり、重ね書きすべき条件組を指定した
り、あるいは、重ね書きの中から削除するべき条件組を
指定することができる。

【００４１】図１４〜図２２は、属性・実体の強調表示
機能の一実施形態である。図１４は、強調表示の一形態
のＰＳＳ実行装置インタフェース部の行う処理を示すフ
ローチャートであり、図１５は、強調表示の実行前、図
１６は、強調表示の実行後を示す図である。

【００４２】図１５〜図１６では、ＰＳＳの属性を強調
表示する様子を示している。ここで、｀属性´とは、
（図１１（ａ）、（ｂ）のＰＳＳ解析・表示方法コント
ロールパネルに見られる）｀個体´、｀トラック´、｀
店舗´といったＰＳＳの解析対象であり、そこに何か具
体的な値（実体）が与えられるものである。ユーザが、
ＰＳＳ解析・表示方法コントロールパネル上でポインタ
などを用いて何か属性を選択する。このとき、必要なら
ば、ＰＳＳの属性・実体の設定／設定変更を行う（図１
４のステップＳ７０）。すると、ＰＳＳ実行装置インタ
フェース部１５では、各表示画面に対して該当する属性
が（どういった形式で）存在するかチェックし（図１４
のステップＳ７１）、該当する画面の全てについて、そ
れぞれの形式に合った方法で、その属性を強調表示する
（図１４のステップＳ７２）。例えば、図１５（ａ）の
コントロールパネル上で｀店舗´が選択されると、図１
５（ｂ）〜（ｅ）の画面の中から店舗属性を含むものが
チェックされる。この例では、図１５（ｃ）のスケジュ
ール表及び図１５（ｄ）の経路図が店舗属性を含んでい
るので、図１６（ｃ）及び図１６（ｄ）において、店舗
名がボールド体で表示され、スケジュール表（図１６
（ｃ））上では店舗の（受入可能時間帯を表す）線分が
他よりも太い線幅で表示され、経路図（図１６（ｄ））
上では、店舗の位置が枠で囲まれて強調表示される。あ
るいは、この図には示していないが、店舗名や店舗を表
す線分などを点滅させたり、カラー表示が可能な場合
は、表示色を変えることによって強調表示しても良い。
選択された属性を含まない画面（図１６では適応度グラ
フ（図１６（ｂ））と性能比較グラフ（図１６
（ｅ）））は変化しない。

【００４３】図１７〜図１９では、ＰＳＳの実体を強調
表示する様子を表す。ここで、実体とは、属性の具体的
な値のことであり、例えば、｀個体０´、｀トラックＰ
´、｀店舗ａ´といったものである。ユーザが、ＰＳＳ
解析・表示方法コントロールパネル上でポインタなどを
用いて何か属性の実体を選択する。このとき、必要なら
ば、ＰＳＳの属性・実体の設定／設定変更を行う（ステ
ップＳ７３）。すると、ＰＳＳ実行装置インタフェース
部１５は、各表示画面に対して該当する実体が（どうい
った形式で）存在するかチェックし（ステップＳ７
４）、該当する画面すべてについて、それぞれの形式に
合った方法で、その実体を強調表示する（ステップＳ７
５）。例えば、図１８（ａ）のコントロールパネル上
で、適当なトラック設定欄に｀Ｐ´を入力し、更に店舗
設定欄に｀ａ´を入力すると、図１８（ｂ）〜図１８
（ｅ）の中からトラックＰ及び店舗ａを含むものがチェ
ックされる。図１８の例では、図１８（ｃ）のスケジュ
ール表および図１８（ｄ）の経路図がトラックＰ及び店
舗ａを含んでいるので、図１９（ｃ）及び図１９（ｄ）
において、トラック名Ｐ及び店舗名ａがボールド体で表
示され、スケジュール表（図１９（ｃ））上ではトラッ
クＰの経路を示す矢印が他よりも太い線で表示され、店
舗ａの位置が枠で囲まれて強調表示される。あるいは、
図１９には示してないが、トラック／店舗名やトラック
／店舗を表す線分を点滅させたり、カラー表示が可能な
場合は表示色を変えることによって強調表示しても良
い。選択された属性を含まない画面（今の場合、適応度
グラフ（図１９（ｂ））と性能比較グラフ（図１９
（ｅ）））は変化しない。

【００４４】図１４〜図１９では、コントロールパネル
上で属性・実体を選択した時に、解析結果表示画面上で
該当する属性・実体が強調表示される様子を説明したも
のであるが、強調表示機能は、コントロールパネルから
解析結果表示画面への一方向だけではなく、ある解析結
果表示画面からコントロールパネルへの、あるいは他の
解析結果表示画面への双方向（多方向）に作用するよう
に実装することができる。図２０〜図２２は、その一例
である。

【００４５】まず、図２１（ｃ）のスケジュール表でト
ラックＰ及び店舗ａを選択する（ステップＳ７７）。す
ると、ＰＳＳ実行装置インタフェース部１５は、スケジ
ュール表で、トラックＰと店舗ａが選択された事を認識
し、コントロールパネル（図２１（ａ））を含む各表示
画面について該当する属性・実体がどのような形式で存
在するかをチェックし（ステップＳ７８）、トラックＰ
と店舗ａを含む画面（図２１の場合、図２１（ａ）、
（ｃ）、（ｄ））に対して該当する属性・実体の強調表
示を行う（ステップＳ７９）。図２２が強調表示した結
果である。図２２（ａ）のコントロールパネルのトラッ
クの実体｀Ｐ´と店舗の実体｀ａ´が太枠で囲まれてい
ると共に、図２２（ｄ）の経路図では、トラックＰの辿
る経路がボールド体で示されると共に、店舗ａが枠で囲
まれている。このように、スケジュール表におけるトラ
ックＰ及び店舗ａを選択することにより、経路図及びコ
ントロールパネル上の該当する実体も強調表示される。

【００４６】なお、前述と同様に、トラック／店舗名や
トラック／店舗を表す線分などを点滅させたり、カラー
表示が可能な場合は表示色を変えることによって強調表
示しても良い。選択された属性を含まない画面（適応度
グラフ（図２２（ｂ））と性能比較グラフ（図２２
（ｅ）））は変化しない。

【００４７】図２３〜図３２は、実行条件組等の強調表
示機能の一実施形態を説明する図である。図２３〜図２
４は、ＰＳＳの画面を強調表示する様子を示している。

【００４８】ユーザが、ＰＳＳ解析・表示方法コントロ
ールパネル上で、ポインタなどを用いて何か画面を選択
すると、該当画面を強調表示する。例えば、図２３
（ａ）のコントロールパネル上で｀画面３´が選択され
ると、図２４（ｄ）に示されるように、画面３が太枠で
囲まれて強調表示される。あるいは、該当する画面を点
滅させたり、カラー表示が可能な場合は表示色を変える
ことによって強調表示するようにしても良い。

【００４９】図２５〜図２６は、ＰＳＳの解析・表示方
法（解析・表示手法）を強調表示する様子を示してい
る。ユーザが、ＰＳＳ解析・表示方法コントロールパネ
ル（図２５（ａ））上で、ポインタなどを用いて、何ら
かの解析・表示方法の実体を選択すると、該当する画面
を強調表示する。例えば、図２５（ａ）のコントロール
パネル上で、｀性能比較グラフ´を選択すると、図２６
（ｅ）に示されるように、性能比較グラフの画面が太枠
で囲まれて強調表示される。あるいは、該当する画面を
点滅させたり、カラー表示が可能な場合は表示色を変え
ることによって強調表示するようにしても良い。

【００５０】図２７〜図２８は、ＰＳＳの実行条件組
（実行条件）を強調表示する様子を示している。ユーザ
が、ＰＳＳ解析・表示方法コントロールパネル（図２７
（ａ））上で、ポインタなどを用いて、何らかの実行条
件組（実行条件）の実体を選択すると、該当する実行条
件組の実体を含む画面を強調表示する。例えば、図２７
（ａ）のコントロールパネル上で、｀条件１´を選択す
ると図２７（ｃ）のスケジュール表の画面が強調表示さ
れる。また、図２８に示されるように、実行条件組の実
体として｀条件１、２´を含む画面４も｀条件１´を含
む画面として強調表示される。すなわち、実行条件組の
実体として｀条件１´を選択すると、ＰＳＳ実行装置イ
ンタフェース部１５は、図２８（ａ）〜図２８（ｅ）の
画面をチェックし、｀条件１´が含まれている画面の該
当する部分を強調表示する。従って、図２８（ａ）のコ
ントロールパネルの｀条件１´のみを選択した場合も、
｀条件１、２´が強調表示されると共に、画面２と画面
４が共に強調表示される。なお、強調表示する方法とし
ては、該当する画面を点滅させたり、カラー表示が可能
な場合には表示色を変えるようにしてもよい。

【００５１】図２９〜図３０は、ＰＳＳの実行経過を強
調表示する様子を示している。ユーザが、図２９（ａ）
のコントロールパネル上で実行経過を選択すると（例え
ば、｀１２ステップ目´）該当する実行経過（ステッ
プ）が表示されている画面、つまり、図３０において、
１２ステップ目が表示されている、図３０（ｂ）、
（ｃ）、（ｅ）が太枠で囲まれて強調表示される（ある
いは、該当する画面を点滅させたり、カラー表示が可能
な場合には表示色を変えることによって強調表示しても
良い）。更に、適応度グラフや性能グラフのように複数
のステップが一緒に表示されている画面については、選
択されたステップ部分を適当な方法で強調表示する。図
３０の例では、選択された１２ステップ目部分に縦棒を
引いて強調表示している。また、図２９（ａ）のよう
に、コントロールパネル上で、１つの実行経過の実体を
選択すると、同じ実体を有する実行経過がコントロール
パネル上で太枠で囲まれて強調表示される（図３０
（ａ）参照）。

【００５２】上記図２３〜図３０は、コントロールパネ
ル上で実行条件組等を選択した場合に、該当する画面が
強調表示される様子を説明したものであるが、強調表示
機能は、コントロールパネルから解析結果表示画面への
一方向だけではなく、ある解析結果表示画面からコント
ロールパネルへの、あるいは他の解析結果表示画面への
双方向（多方向）に作用するように実装する。

【００５３】図３１〜図３２は、ＰＳＳの解析・表示画
面を選択することによって、他の画面が連動して強調表
示される様子を示している。図３１（ｂ）に示されるよ
うに、ＰＳＳの解析・表示画面の適応グラフの１２ステ
ップ目を選択することにより、各表示画面（コントロー
ルパネル（図３１（ａ））を含む）の表示内容をチェッ
クし、１２ステップ目という属性の実体が表示されてい
る画面を特定する。これにより、図３２に示すように、
図３２（ａ）、（ｂ）、（ｃ）、（ｅ）の画面の１２ス
テップ目に対応する部分が強調表示される。図３２
（ｃ）のスケジュール表は、表示されている内容が、１
２ステップ目の演算結果に基づいているので、太枠で囲
まれている。また、図３２（ｂ）、（ｅ）では、適応度
グラフの全体が太枠で囲まれると共に、グラフ内の１２
ステップ目の位置に縦棒が引かれて、１２ステップ目の
値が強調表示されている。また、図３２（ａ）のコント
ロールパネルにおいても、実行経過の属性の実体が｀１
２ステップ目´となっている部分が太枠で囲まれて、強
調表示されている。

【００５４】なお、強調表示方法としては、太枠で囲む
ほか、点滅させたり、カラー表示が可能な場合には、強
調表示したい部分を表示色を変えて表示するようにして
も良い。

【００５５】図３３〜図３８は、連動表示機能の一実施
形態を示す図である。連動機能とは、ユーザ指定の属性
に関して、その属性（の実体）を表示しうる全ての画面
上で、解析・表示（及び強調表示）される実体の動的変
化を連動させる（１つの画面に対する実体の変更が他の
画面にも反映される）というものである。

【００５６】図３３（ａ）は、ＰＳＳ解析・表示コント
ロールパネル上に連動表示機能を付加したものである。
図３３〜図３４の例では、各属性に対して連動機能をＯ
Ｎ／ＯＦＦするためのラジオボタン６１を付けてある
（図３３（ａ）では、すべての属性について連動機能が
ＯＦＦの状態である）。

【００５７】図３３（ａ）〜図３４（ｂ）は、ＰＳＳ解
析・表示コントロールパネル上での連動機能のための操
作の流れを示したものである。まず、連動させたい属性
を指定する。例えば、図３３（ｂ）に図示したように、
｀実行経過´属性のラジオボタン６１をＯＮにする。あ
る属性が連動状態にあることを明示するために、その属
性の設定欄は他の設定欄と区別して表示される。図３３
（ｃ）では、連動状態の属性の設定欄を網かけで表示し
ているが、他の方法（例えば、色分け）で区別しても良
い。連動状態にある属性の値（実体）を変更する（例え
ば、図３４（ａ）に図示したように｀画面２´の実行経
過を｀１２ステップ目´から｀８ステップ目´に変更す
る）と、関連する属性・実体の再解析がただちに行わ
れ、連動状態にある他の画面も｀８ステップ目´に関す
る表示に切り替わる（図３４（ｂ）参照）。

【００５８】図３５〜図３８は、図３３〜図３４で示し
たようなコントロールパネル上での連動機能操作の結
果、解析・表示画面がどの様に変化するかを示してい
る。図３５及び図３７は、連動すべき属性を指定した
後、ある画面に対するその属性の値（実体）を変更させ
たところ、図３６、図３８のようにその変更が他の画面
に反映される状態を示している。

【００５９】図３５、図３６は、コントロールパネル
（図３５（ａ））上で連動すべき属性として｀実行経過
´を指定し、｀画面２´の実行経過を｀１２ステップ目
´から｀８ステップ目´に変更した例である。その結
果、画面全てについて｀実行経過´の変更に伴う再解析
が行われ、｀８ステップ目´に関する表示に切り替わり
（図３６（ｂ）〜（ｄ）参照）、コントロールパネル上
の実行経過の設定欄も全て｀８ステップ目´と表示され
るようになる（図３６（ａ）参照）。

【００６０】図３７、図３８は、コントロールパネル
（図３７（ａ））上で、連動すべき属性として｀個体´
を指定し、｀画面３´の個体を｀０´から｀１５´に変
更した例である。その結果、画面全てについて｀個体´
の変更に伴う再解析が行われ、｀個体１５´に関する表
示に切り替わり（図３８（ｂ）〜（ｄ）参照）、コント
ロールパネル上の個体の設定欄も全て｀１５´と表示さ
れるようになる（図３８（ａ）参照）。

【００６１】属性の値（実体）の変更は、コントロール
パネルだけではなく、ある画面上で直接実行することも
できる。例えば、図３５、図３６の例のように、｀実行
経過´が連動状態にあるとき、適応度グラフや性能比較
グラフ上で｀１０ステップ目´に相当する位置をポイン
タなどを用いて指定した場合も連動機能が働いて、他の
画面も｀１０ステップ目´の表示に切り替わる。

【００６２】なお、連動状態でない属性の値（実体）を
変更した場合は、他の画面にその変化は波及しない。例
えば、図３５、図３６の例のように、｀実行経過´が連
動状態にあるとき、スケジュール表を｀個体１５´に関
する表示に変更したとしても、｀個体´属性については
連動状態にしていないので、その変化は他の画面には波
及しない。

【００６３】図３９〜図４２は、連動表示機能の他の実
施形態を示している。前述の連動表示機能との違いは、
ある属性が連動表示用に指定されると、その属性を表示
しうる全ての画面に対して無条件に連動するのではな
く、連動から除外する画面を指定可能としている点であ
る。

【００６４】図３９（ａ）〜図４０（ｃ）は、ＰＳＳ解
析・表示コントロールパネル上での（連動から除外する
画面を指定する場合の）連動機能のための操作の流れを
示したものである。まず、連動させたい属性を指定す
る。例えば、図３９（ｂ）に示したように、｀個体´属
性のラジオボタン６１をＯＮにする。ある属性が連動状
態にあることを明示するために、その属性の設定欄は、
他の設定欄と区別して表示される。つぎに、連動から除
外する画面を（その網掛け部分をクリックするなどし
て）指定する（図４０（ａ）の｀画面１´と｀画面４
´）。連動から除外された画面の設定欄は無地で表示さ
れる。それから、連動状態にある属性の値（実体）を変
更する。例えば、図４０（ｂ）に図示したように、｀画
面３´の個体を｀０´から｀１５´に変更する。する
と、関連する属性・実体の再解析が直ちに行われ、連動
状態にある他の画面も｀個体１５´に関する表示に切り
替わる（図４０（ｃ）の｀画面２´参照）が、連動から
除外した画面の表示は切り替わらない（図４０（ｃ）の
｀画面１´と｀画面４´）。

【００６５】図４１及び図４２は、図３９及び図４０に
示したコントロールパネル上での連動機能操作の結果、
解析・表示画面がどのように変化するかを示した表示例
である。図４１（ａ）及び図４２（ａ）に示すように、
コントロールパネル上で、連動すべき属性を指定し、更
に連動から除外する画面を指定した後、ある画面に対す
るその属性の値（実体）を変更させると、図４２（ｂ）
〜（ｅ）に示すように、その変更が連動する他の画面に
反映されている。コントロールパネル（図４１（ａ））
上で、連動すべき属性として｀個体´を指定し、連動か
らの除外として｀画面１´と｀画面４´を指定し、それ
からコントロールパネル（図４２（ａ））上で、｀画面
３´の個体を｀０´から｀１５´に変更した例である。
その結果、連動する画面（｀画面２´と｀画面３´）に
ついて｀個体´の変更に伴う再解析が行われ、｀個体１
５´に関する表示に切り替わり（図４２（ｃ）、
（ｄ））、コントロールパネル上の｀画面２´と｀画面
３´の個体の設定欄も｀１５´と表示されるようになる
（図４２（ａ））。しかし、｀画面１´と｀画面４´の
表示（図４２（ｂ）、（ｅ））も、コントロールパネル
上の｀画面１´と｀画面４´の個体の設定欄も変化しな
い。

【００６６】前述の連動動作のように、属性の値（実
体）の変更は、コントロールパネルだけではなく、ある
画面上で直接実行することも可能とすることができる。
また、連動状態ではない属性の値（実体）を変更した場
合は、他の画面にその変化は波及しない。

【００６７】なお、上記実施形態では、表示画面の例を
説明したが、これらの具体的な実現手法は、ＧＵＩに精
通した当業者によれば容易に理解され、様々な変形態様
が実現可能であることが理解されるであろう。

【００６８】図４３は、本発明の実施形態に係るＰＳＳ
実行装置インタフェース部及びＰＳＳ実行部を含むＰＳ
Ｓ実行装置をコンピュータ上でのプログラムで実現する
場合に必要とされるハードウェア構成の例を示した図で
ある。

【００６９】ＣＰＵ７１は、バス７０を介して、記憶装
置７７あるいは、可搬記録媒体８０に格納されているプ
ログラムをＲＡＭ７３に読み込み、実行する。記憶装置
５７は、ハードディスクなどであり、可搬記録媒体８０
は、フロッピーディスクやＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ
等の可搬性を有する記録媒体である。可搬記録媒体８０
に記録されたプログラムは、記録媒体読み取り装置７８
によって読みとられ、ＲＡＭ７３にロードされる。

【００７０】ＣＰＵ７１は、ＲＯＭ７２からＢＩＯＳな
どのプログラムを読みとり、実行して、記憶装置７７、
記録媒体読み取り装置７８を駆動したり、ディスプレイ
やキーボード、マウスなどからなる入出力装置７９を使
用可能とする。ＣＰＵ７１は、ＲＡＭ７３に格納された
プログラムを実行すると、必要な情報を入出力装置５９
から読みとって演算を行うと共に、演算結果を入出力装
置７９に出力する。このように、本実施形態を実現する
プログラムは可搬記録媒体８０に記録されて頒布される
ことができ、可搬記録媒体８０に記録されたプログラム
を読みとり、実行することによって本実施形態を実現す
ることができる。

【００７１】また、他のプログラムの頒布、実行の形態
としては、通信インタフェース７４を使って、ネットワ
ーク７５を介し、情報提供者７６にアクセスして必要な
プログラムをダウンロードして実行する形態がある。こ
のように、情報提供者７６からプログラムをネットワー
ク７５を介してダウンロード可能とすることによって、
情報提供者７６は、ネットワーク７５にアクセス可能な
多くのユーザにプログラムを頒布することが可能であ
る。ユーザは、ダウンロードしたプログラムを記憶装置
７７あるいは、可搬記録媒体８０に記録してから、ＲＡ
Ｍ７３にロードし、ＣＰＵ７１に実行させることができ
る。

【００７２】また、プログラムの実行形態としては、ネ
ットワーク環境の下に実行することが可能である。すな
わち、情報提供者７６は、演算に必要な情報を入出力装
置７９から入力させ、通信インタフェース７４からネッ
トワーク７５を介してこの情報を取得する。情報提供者
７６は、取得した情報を元に、自分の装置を使ってプロ
グラムを実行させ、演算結果のみをネットワーク７５を
介して入出力装置７９に出力するようにする。このよう
にしても、ユーザは、あたかも自分の装置にプログラム
をダウンロードして実行したと同様の処理を実現するこ
とができる。

【００７３】

【発明の効果】本発明によれば、遺伝アルゴリズム等の
ように、与えられる実行条件によって得られる解の精度
や解が得られるまでに必要とされる時間が決定される問
題解決システムにおいて、様々な実行条件によって得ら
れた結果を解析・表示させ、複数の表示画面間に実行条
件等をキーとして関連づけて強調表示することにより、
ユーザが最適な実行条件の組を探索するのに有効なイン
タフェースを提供することができる。

【図面の簡単な説明】

【図１】本発明の一実施形態の原理構成図である。

【図２】本発明の一実施形態による問題解決システム実
行装置が行う処理の全体の流れを示すフローチャートで
ある。

【図３】図２のステップＳ１１をより詳細に説明するフ
ローチャートである。

【図４】図２のステップＳ１０をより詳細に説明するフ
ローチャートである。

【図５】図２のステップＳ６の処理の詳細を示すフロー
チャートである。

【図６】図２のステップＳ４の処理を詳細に示すフロー
チャートである。

【図７】図２のステップＳ３の処理を詳細に示すフロー
チャートである。

【図８】図３のフローチャートに示された処理に対応す
るＰＳＳ実行装置インタフェース部の表示例（その１）
である。

【図９】図３のフローチャートに示された処理に対応す
るＰＳＳ実行装置インタフェース部の表示例（その２）
である。

【図１０】図３のフローチャートに示された処理に対応
するＰＳＳ実行装置インタフェース部の表示例（その
３）である。

【図１１】図５のフローチャートの処理に対応して表示
される画面の一例を示した図（その１）である。

【図１２】図５のフローチャートの処理に対応して表示
される画面の一例を示した図（その２）である。

【図１３】図５のフローチャートの処理に対応して表示
される画面の一例を示した図（その３）である。

【図１４】属性・実体の強調表示機能の一実施形態（そ
の１）である。

【図１５】属性・実体の強調表示機能の一実施形態（そ
の２）である。

【図１６】属性・実体の強調表示機能の一実施形態（そ
の３）である。

【図１７】属性・実体の強調表示機能の一実施形態（そ
の４）である。

【図１８】属性・実体の強調表示機能の一実施形態（そ
の５）である。

【図１９】属性・実体の強調表示機能の一実施形態（そ
の６）である。

【図２０】属性・実体の強調表示機能の一実施形態（そ
の７）である。

【図２１】属性・実体の強調表示機能の一実施形態（そ
の８）である。

【図２２】属性・実体の強調表示機能の一実施形態（そ
の９）である。

【図２３】実行条件組等の強調表示機能の一実施形態を
説明する図（その１）である。

【図２４】実行条件組等の強調表示機能の一実施形態を
説明する図（その２）である。

【図２５】実行条件組等の強調表示機能の一実施形態を
説明する図（その３）である。

【図２６】実行条件組等の強調表示機能の一実施形態を
説明する図（その４）である。

【図２７】実行条件組等の強調表示機能の一実施形態を
説明する図（その５）である。

【図２８】実行条件組等の強調表示機能の一実施形態を
説明する図（その６）である。

【図２９】実行条件組等の強調表示機能の一実施形態を
説明する図（その７）である。

【図３０】実行条件組等の強調表示機能の一実施形態を
説明する図（その８）である。

【図３１】実行条件組等の強調表示機能の一実施形態を
説明する図（その９）である。

【図３２】実行条件組等の強調表示機能の一実施形態を
説明する図（その１０）である。

【図３３】連動表示機能の一実施形態を示す図（その
１）である。

【図３４】連動表示機能の一実施形態を示す図（その
２）である。

【図３５】連動表示機能の一実施形態を示す図（その
３）である。

【図３６】連動表示機能の一実施形態を示す図（その
４）である。

【図３７】連動表示機能の一実施形態を示す図（その
５）である。

【図３８】連動表示機能の一実施形態を示す図（その
６）である。

【図３９】連動表示機能の他の実施形態を示す図（その
１）である。

【図４０】連動表示機能の他の実施形態を示す図（その
２）である。

【図４１】連動表示機能の他の実施形態を示す図（その
３）である。

【図４２】連動表示機能の他の実施形態を示す図（その
４）である。

【図４３】本発明の実施形態に係るＰＳＳ実行装置イン
タフェース部及びＰＳＳ実行部を含むＰＳＳ実行装置を
プログラムで実現する場合に必要とされるハードウェア
構成の例を示した図である。

【符号の説明】

１ 問題解決システム（ＰＳＳ）実行装置制御統括
部 ２ ＰＳＳアルゴリズム制御部 ３ ＰＳＳプロセス選択制御部 ４ ＰＳＳプロセス進行方法設定制御部 ５ ＰＳＳプロセス進行制御部 ６ ＰＳＳ実行条件組設定制御部 ７ ＰＳＳプロセス・実行条件組指定制御部 ８ ＰＳＳ解析・表示方法設定制御部 ９ ＰＳＳ解析・表示制御部 １０ ＰＳＳ属性・実体指定制御部 １１ ＰＳＳ解析結果強調表示制御部 １２ ＰＳＳ解析結果連動表示設定制御部 １３ ＰＳＳ解析結果連動表示制御部 ２０ ＰＳＳアルゴリズム部 ３０ 入力装置 ３１ 出力装置 ３２ 記憶装置

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5E501 AA01 AC12 AC17 AC18 BA03 BA09 CA02 CB02 CB09 DA17 EA05 EA10 EB01 FA14 FA46 FB28 FB30 FB43

Claims (30)

【特許請求の範囲】
1. 【請求項１】問題解決システムにおけるインタフェース
   装置であって、 問題解決システムから出力される実行経過・結果のデー
   タ型を入力する入力手段と、 該入力手段により入力されたデータ型に基づき、該問題
   解決システムの実行条件組のデータ型に適した実行条件
   組を表示・設定・保存するための第１のインタフェース
   を生成する第１のインタフェース生成手段と、 該入力手段により入力されたデータ型に基づき、該問題
   解決システムの実行性能の評価に適した実行経過・結果
   を解析・表示するための第２のインタフェースを生成す
   る第２のインタフェース生成手段と、 該第２のインタフェースを介して入力された設定情報に
   基づき、該問題解決システムの実行性能を数値的あるい
   は視覚的に表示する表示手段と、を備えることを特徴と
   するインタフェース装置。
2. 【請求項２】前記問題解決システムの進行を制御する進
   行制御方法を設定するための第３のインタフェースを生
   成する第３のインタフェース生成手段と、 該第３のインタフェースによる設定に基づき前記問題解
   決システムの進行を制御する手段と、を更に備えること
   を特徴とする請求項１に記載のインタフェース装置。
3. 【請求項３】前記問題解決システムのプロセスを複数起
   動し、実行条件組設定、進行制御、解析・表示の操作を
   該複数のプロセスに対して並列実行し、それらの各プロ
   セスの進行を、個別に制御する進行制御手段と、 該複数の問題解決システムのプロセスに関する実行条件
   組設定、進行制御、解析・表示手法の現在の状況を、統
   合的に表示する第４のインタフェースを生成する第４の
   インタフェース手段と、を備えることを特徴とする請求
   項１に記載のインタフェース装置。
4. 【請求項４】前記問題解決システムの既存のプロセスあ
   るいは既存の実行条件組に対する実行性能を１つの表示
   画面上に重ねて表示する手段とを更に備えることを特徴
   とする請求項３に記載のインタフェース装置。
5. 【請求項５】該プロセスあるいは実行条件組の指定を解
   除することにより、該解除されたプロセスあるいは実行
   条件組に対応する実行性能の表示を表示画面上から削除
   する手段と、を更に備えることを特徴とする請求項４に
   記載のインタフェース装置。
6. 【請求項６】問題解決システムの実行経過・結果の属性
   群の中から、より詳細に解析・表示すべき属性を指定す
   る属性指定手段と、 該指定された属性が、該問題解決システムの実行性能の
   解析結果の表示画面上に視覚的に存在するかどうかを判
   定し、その属性が視覚的に存在する表示画面について、
   指定された属性の視覚的表現を強調表示する強調表示手
   段と、 属性の指定状況を表示する第５のインタフェースを生成
   する第５のインタフェース生成手段と、を備えることを
   特徴とする請求項１に記載のインタフェース装置。
7. 【請求項７】問題解決システムの実行経過・結果の属性
   の実体群の中から、より詳細に解析・表示すべき実体を
   指定する実体指定手段と、 該指定された実体が、該問題解決システムの該実行性能
   の解析結果の表示画面上に視覚的に存在するかどうかを
   判定し、その実体が視覚的に存在する表示画面につい
   て、指定された実体の視覚的表現を強調表示する強調表
   示手段と、 実体の指定状況を表示する第６のインタフェースを生成
   する第６のインタフェース生成手段と、を備えることを
   特徴とする請求項１に記載のインタフェース装置。
8. 【請求項８】複数の問題解決システムのプロセスについ
   ての現在の状況の統合的表示画面上で、個々の画面、実
   行条件組設定、実行経過、あるいは解析・表示手法など
   を個別に選択する選択手段と、 該選択手段によって選択された画面、実行条件組、実行
   経過、解析・表示手法が関係する種々の表示画面を相互
   に関連づけて強調表示する関連強調表示手段と、を備え
   ることを特徴とする請求項１に記載のインタフェース装
   置。
9. 【請求項９】運動の対象とする属性を指定する属性指定
   手段と、 該属性指定手段によって指定された属性の実体を動的に
   変化させながら指定する動的指定手段と、 該属性指定手段によって指定された属性を表示しうる表
   示画面の全てに対して、上記動的に指定された実体が常
   に視覚的に存在するように、前記問題解決システムの実
   行性能を再解析し、上記表示画面の表示内容を更新する
   更新手段と、を更に備えることを特徴とする請求項１に
   記載のインタフェース装置。
10. 【請求項１０】指定された前記表示画面を、実体の指定
    の動的変化に応じた再解析・表示内容の更新から除外す
    る除外手段を備えることを特徴とする請求項７に記載の
    インタフェース装置。
11. 【請求項１１】問題解決システムにおけるインタフェー
    ス生成方法であって、 （ａ）問題解決システムから出力される実行経過・結果
    のデータ型を入力するステップと、 （ｂ）該ステップ（ａ）により入力されたデータ型に基
    づき、該問題解決システムの実行条件組のデータ型に適
    した実行条件組の表示・設定・保存のための第１のイン
    タフェースを生成するステップと、 （ｂ）該ステップ（ａ）によるデータ型の設定に基づ
    き、該問題解決システムの実行性能の評価に適した実行
    経過・結果を解析・表示するための第２のインタフェー
    スを生成するステップと、 （ｃ）該ステップ（ａ）によるデータ型の設定情報に基
    づき、該問題解決システムの実行性能を数値的あるいは
    視覚的に表示するステップと、を備えることを特徴とす
    るインタフェース生成方法。
12. 【請求項１２】（ｄ）前記問題解決システムの進行を制
    御する進行制御方法を設定するための第３のインタフェ
    ースを生成するステップと、 （ｅ）該第３のインタフェースによる設定に基づき前記
    問題解決システムの進行を制御するステップと、を更に
    備えることを特徴とする請求項１１に記載のインタフェ
    ース生成方法。
13. 【請求項１３】（ｆ）前記問題解決システムのプロセス
    を複数起動し、実行条件組設定、進行制御、解析・表示
    の操作を該複数のプロセスに対して並列実行し、それら
    の各プロセスの進行を、個別に、制御するステップと、 （ｇ）該複数の問題解決システムのプロセスに関する実
    行条件組設定、進行制御、解析・表示手法の現在の状況
    を、統合的に表示する第４のインタフェースを生成する
    ステップと、を備えることを特徴とする請求項９に記載
    のインタフェース生成方法。
14. 【請求項１４】（ｈ）前記問題解決システムの既存のプ
    ロセスあるいは既存の実行条件組に対する実行性能を１
    つの表示画面上に重ねて表示するステップとを更に備え
    ることを特徴とする請求項１１に記載のインタフェース
    生成方法。
15. 【請求項１５】（ｉ）該プロセスあるいは実行条件組の
    指定を解除することにより、該解除されたプロセスある
    いは実行条件組に実行性能の表示を表示画面上から削除
    するステップと、を更に備えることを特徴とする請求項
    １２に記載のインタフェース生成方法。
16. 【請求項１６】（ｊ）問題解決システムの実行経過・結
    果の属性群の中から、より詳細に解析・表示すべき属性
    を指定するステップと、 （ｋ）該指定された属性が、該問題解決システムの実行
    性能の解析結果の表示画面上に視覚的に存在するかどう
    かを判定し、その属性が視覚的に存在する表示画面につ
    いて、指定された属性の視覚的表現を強調表示するステ
    ップと、 （ｌ）属性の指定状況を表示する第５のインタフェース
    を生成するステップと、を備えることを特徴とする請求
    項１１に記載のインタフェース生成方法。
17. 【請求項１７】問題解決システムの実行経過・結果の属
    性の実体群の中から、より詳細に解析・表示すべき実体
    を指定するステップと、 該指定された実体が、該問題解決システムの該実行性能
    の解析結果の表示画面上に存在するかどうかを判定し、
    その実体が視覚的に存在する表示画面について、指定さ
    れた実体の視覚的表現を強調表示するステップと、を備
    えることを特徴とする請求項１１に記載のインタフェー
    ス生成方法。
18. 【請求項１８】（ｍ）複数の問題解決システムのプロセ
    スについての現在の状況の統合的表示画面上で、個々の
    画面、実行条件組設定、実行経過、あるいは解析・表示
    手法などを個別に選択するステップと、 （ｎ）該ステップ（ｍ）によって選択された画面、実行
    条件組、実行経過、解析・表示手法が関係する種々の表
    示画面を相互に関連づけて強調表示するステップと、を
    備えることを特徴とする請求項１１に記載のインタフェ
    ース生成方法。
19. 【請求項１９】（ｏ）連動の対象とする属性を指定する
    ステップと、 （ｐ）解析・表示の対象にする属性の実体を動的に変化
    させながら指定するステップと、 （ｑ）該ステップ（ｐ）によって指定された属性を表示
    しうる表示画面の全てに対して、上記動的に指定された
    実体が常に視覚的に存在するように、前記問題解決シス
    テムの実行性能を再解析し、上記表示画面の表示内容を
    更新するステップと、を備えることを特徴とする請求項
    １１に記載のインタフェース生成方法。
20. 【請求項２０】（ｒ）指定された表示画面を、該更新ス
    テップの更新対象から除外するステップを更に備えるこ
    とを特徴とする請求項１８に記載のインタフェース生成
    方法。
21. 【請求項２１】コンピュータに、問題解決システムにお
    けるインタフェース生成を実現させるプログラムを記録
    した記録媒体であって、 （ａ）問題解決システムから出力される実行経過・結果
    のデータ型を入力するステップと、 （ｂ）該ステップ（ａ）により入力されたデータ型を基
    づき、該問題解決システムの実行条件組のデータ型に適
    した実行条件組を表示・設定・保存するための第１のイ
    ンタフェースを生成するステップと、 （ｂ）該ステップ（ａ）により入力されたデータ型に基
    づき、該問題解決システムの実行性能の評価に適した実
    行経過・結果を解析・表示するための第２のインタフェ
    ースを生成するステップと、 （ｃ）第２のインタフェースを介して入力された設定情
    報に基づき、該問題解決システムの実行性能を数値的あ
    るいは視覚的に表示するステップと、を備える処理をコ
    ンピュータに実現させることを特徴とする、コンピュー
    タ読み取り可能な記録媒体。
22. 【請求項２２】（ｄ）前記問題解決システムの進行を制
    御する進行制御方法を設定するための第３のインタフェ
    ースを生成するステップと、 （ｅ）該第３のインタフェースによる設定に基づき前記
    問題解決システムの進行を制御するステップと、を更に
    備えることを特徴とする処理をコンピュータに実現させ
    るプログラムを記録した請求項２１に記載の記録媒体。
23. 【請求項２３】（ｆ）前記問題解決システムのプロセス
    を複数起動し、実行条件組設定、進行制御、解析・表示
    の操作を該複数のプロセスに対して並列実行し、それら
    のプロセスの進行を、個別に制御するステップと、 （ｇ）該複数の問題解決システムのプロセスに関する実
    行条件組設定、進行制御、解析・表示手法の現在の状況
    を、統合的に表示する第４のインタフェースを生成する
    ステップと、を備えることを特徴とする処理をコンピュ
    ータに実現させるプログラムを記録した請求項２１に記
    載の記録媒体。
24. 【請求項２４】（ｈ）前記問題解決システムの既存のプ
    ロセスあるいは既存の実行条件組に対する実行性能を１
    つの表示画面上に重ねて表示するステップを更に備える
    ことを特徴とする請求項２３に記載の記録媒体。
25. 【請求項２５】（ｉ）該プロセスあるいは実行条件組の
    指定を解除することにより、該解除されたプロセスある
    いは実行条件組に対応する実行性能の表示を表示画面上
    から削除するステップを備えることを特徴とする処理を
    コンピュータに実現させるプログラムを記録した請求項
    ２３に記載の記録媒体。
26. 【請求項２６】（ｊ）問題解決システムの実行経過・結
    果の属性群の中から、より詳細に解析・表示すべき属性
    を指定するステップと、 （ｋ）該指定された属性が、該問題解決システムの実行
    性能の解析結果の表示画面上に視覚的に存在するかどう
    かを判定し、その属性が視覚的に存在する表示画面につ
    いて、指定された属性の視覚的表現を強調表示するステ
    ップと、 （ｌ）属性の指定状況を表示する第５のインタフェース
    を生成するステップと、を備えることを特徴とする処理
    をコンピュータに実現させるプログラムを記録した請求
    項２１に記載の記録媒体。
27. 【請求項２７】問題解決システムの実行経過・結果の属
    性の実体群の中から、より詳細に解析・表示すべき実体
    を指定するステップと、該指定された実体が、該問題解
    決システムの該実行性能の解析結果の表示画面上に視覚
    的に存在するかどうかを判定し、その実体が視覚的に存
    在する表示画面について、指定された実体の視覚的表現
    を強調表示するステップと、 実体の指定状況を表示する第５のインタフェースを生成
    するステップと、を備えることを特徴とする請求項２１
    に記載の記録媒体。
28. 【請求項２８】（ｍ）複数の問題解決システムのプロセ
    スについての現在の状況の統合的表示画面上で、個々の
    画面、実行条件組設定、実行経過、あるいは解析・表示
    手法などを個別に選択するステップと、 （ｎ）該ステップ（ｍ）によって選択された画面、実行
    条件組、実行経過、解析・表示手法が関係する種々の表
    示画面を相互に関連づけて強調表示するステップと、を
    備えることを特徴とする処理をコンピュータに実現させ
    るプログラムを記録した請求項２１に記載の記録媒体。
29. 【請求項２９】（ｏ）連動の対象とする属性を指定する
    ステップと、 （ｐ）該属性指定ステップによって指定された属性の実
    体を動的に変化させながら指定するステップと、 （ｑ）該ステップ（ｐ）によって指定された属性を表示
    しうる表示画面の全てに対して、上記動的に指定された
    実体が常に視覚的に存在するように、前記問題解決シス
    テムの実行性能を再解析し、上記表示画面の表示内容を
    更新するステップと、を備えることを特徴とする処理を
    コンピュータに実現させるプログラムを記録した請求項
    ２１に記載の記録媒体。
30. 【請求項３０】（ｒ）指定された表示画面を、該更新ス
    テップの更新対象から除外するステップを備えることを
    特徴とする処理をコンピュータに実現させるプログラム
    を記録した請求項２９に記載の記録媒体。