JPH10149280A - プログラム合成装置及びプログラム合成方法 - Google Patents

Abstract

(57)【要約】 【課題】概略処理手順を使って、プログラム部品の選択
肢を一部分に限定することにより、効率よく（短時間に
容易に）所望のプログラムを合成できるプログラム合成
方法およびそれを用いたプログラム合成装置を提供する
ことを目的とする。 【解決手段】予め分類されたプログラム部品を記憶する
部品記憶手段（３）と、前記プログラム部品の分類に基
づき所望のプログラムの概略処理手順を指定する処理手
順指定手段（１）と、前記部品記憶手段に記憶されたプ
ログラム部品から前記概略処理手順に対応するプログラ
ム部品を選択する部品選択手段（２）と、この部品選択
手段で選択されたプログラム部品を結合してプログラム
を合成する合成手段（４）と、この合成手段で合成され
たプログラムの性能を評価する評価手段（５）とを具備
し、前記部品選択手段は、前記評価手段で得られた評価
値を参照してプログラム部品を選択する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピューターの
プログラムを予め登録されているプログラム部品から合
成する装置及び方法に関し、特に、最初は暫定的なプロ
グラムを生成し、そのプログラムに対して徐々に改良を
加えることによって性能の良い最終的なプログラムを合
成するプログラム合成装置およびプログラム合成方法に
関する。

【０００２】

【従来の技術】過去に蓄積したプログラム部品を組み合
わせて新しいプログラムを作る技術、即ちプログラムの
部品合成においては、処理する課題に関して人間の専門
家が持っている知識を、機械で扱える形式に纏める必要
がある。

【０００３】画像処理プログラムを作る場合で説明する
と、画像処理の方法や、処理の対象画像の光学的性質
（たとえばパステル画のように全体がぼやけていると
か、直線的な部分が多いなど）、使用する画像処理サブ
ルーチンの内容や入出力変数の型、サブルーチンの効果
（そのサブルーチンを施すことによる画像の変化）など
が、人間の専門家で持っている知識の例である。

【０００４】このうち、画像処理サブルーチンの入出力
引数の型のような形式的な知識は、マニュアルなどの文
書化された形式に体系的にまとめられており、また内容
も正確なので、知識獲得は容易である。

【０００５】これに対し、専門家が沢山の選択肢から適
切な画像処理サブルーチンを選ぶとき、画像上のどんな
特徴に着目し、どんなルールに基づいて判断しいてるの
か、といった複雑な知識は、画像処理分野の長年の研究
にも関わらず、機械化できるような形式に体系的にまと
められてはいない。画像処理の優秀な専門家でも、自分
がどんな論理的思考に基づいてプログラムを作成してい
るのかを明確に意識することは稀であり、本人ですら、
自分の知識を体系立てて整理することは難しい。まして
他人が、インタビューなどの方法で専門家から知識を獲
得することは不可能であると言っても過言ではない。

【０００６】過去、エキスパートシステムを、プログラ
ムの部品合成に応用することが試みられてきたが、上述
の困難さのため、内省ないしはインタビューによって熟
練作業者から獲得できるのは、表面的な知識に限定され
てしまう。熟練者から引き出せる表面的な知識だけで
は、実用に耐え得るプログラムを合成するには甚だ不足
であった。

【０００７】この不足を補う目的で行なわれたのは、熟
練者の作業を外から観察し、熟練者が使っている知識を
推論し、人工的に作ることであった。しかしこの方法に
は、以下の問題点がある。

【０００８】すなわち、いろいろな処理対象に適用でき
るよう網羅して人工的な知識を作り上げるには、膨大な
労力が必要になるという問題があり、現実には狭い適用
範囲に限定した知識しか準備できず、これを利用した部
品合成もまた、自ずから適用分野が限定されてしまう。

【０００９】また人工的な知識は、熟練者が長年の経験
によって蓄積した知識に比較して不正確にならざるを得
ず、したがって合成したプログラムの性能も、熟練者が
作成するプログラムに及ばない。

【００１０】上述の問題に対する解決策として、暫定的
なプログラムを出発点とし、修正を繰り返し加えること
で、徐々に性能の良いプログラムを合成する技術が提案
されている。「認識機構学習システムＭＩＲＡＣＬＥ−
ＩＶにおける画像処理戦略の学習」（電子情報通信学会
技術研究報告ＰＲＵ８８−２０記載）に見られる、遺伝
的アルゴリズムによる技術はこの例である。この技術
は、試行錯誤的に部品を組み合わせてプログラムを作
り、そのプログラムの処理結果と、処理結果の目標の差
によってプログラムを評価し、評価値が所望の値に達す
るまで修正を繰り返してゆく。

【００１１】この技術は、知識としてプログラム部品同
士の接続可否の情報、つまり入出力引数の結合可否の情
報という形式的な知識だけを使う。画像処理サブルーチ
ンを選ぶルールのような形式化できない知識は必要とし
ないので、専門家の複雑な知識の獲得という困難かつ繁
雑な作業を経ることなく、性能の良いプログラムを得ら
れる。

【００１２】しかし上述の従来技術には、以下の問題点
がある。

【００１３】第一の問題は、合成されるプログラムの性
能を高めるには、できるだけ多くの種類のプログラム部
品を用意することが肝要であるが、これは一方で、部品
組合せの場合の数の爆発的な増大の原因になってしまう
という点にある。組合せの数の爆発的な増大によって、
必要な試行錯誤の回数が幾何級数的に増え、そのため、
所望の性能のプログラムを得るまでに掛かる時間が、現
実的範囲に収まらないことがある。このように、ここで
述べた従来技術は、現実規模のプログラムの部品合成に
適用することが困難であった。

【００１４】また第二の問題は、合成するプログラムを
実際の処理結果と目標とする処理結果がどのくらい一致
するか（出力値と目標値の間の誤差の大きさや、出力値
と目標値が完全に一致するデータの件数の全テストデー
タの件数に対する割合などで定義される）ということの
みで評価するため、処理結果が全く同じになる複数のプ
ログラムの優劣を評価できないという点にある。処理結
果が全く同じでも、使用するプログラム部品の違いによ
って、合成したプログラムの実行に要する時間、実行に
要するプログラムコードのサイズ、実行に要する記憶領
域のサイズ、プログラムの構造の複雑さなどが変わる。
またプログラム部品の信頼性、拡張性の良さ、等の主観
的評価にもとづく評価も有り得る。これらのどの評価尺
度に対してプログラムを最適化してゆくのがよいのかは
課題によってまちまちである。

【００１５】一例を挙げる。プログラムを実行するター
ゲットマシンが安価なマイコンの場合は主記憶装置の容
量は一般に小さく、プログラムが消費する記憶領域の大
きさは厳しく制限されるので、実行に要する記憶領域の
サイズができるだけ少ないプログラムがより望ましい。
一方、銀行のオンライン取り引き記録処理プログラムの
場合、大規模な計算機上で処理されるため消費する記憶
領域のサイズには制限がないものの、大量の取り引き情
報を一定の時間内に捌くことが求められ、実行完了まで
に要する時間の長さには厳しい制約が課せられる。

【００１６】上述の従来技術は、合成するプログラムの
処理結果が、目標とする処理結果にどれだけ一致する
か、という意味での性能向上を提供する技術であって、
上述したような、課題の性格に沿った意味で性能が高い
プログラムを合成することはできなかった。

【００１７】

【発明が解決しようとする課題】本発明は上述した事情
に対処すべくなされたものである。

【００１８】処理すべき課題が与えられた際、プログラ
ムの大まかな処理手順（概略処理手順）は容易に指定で
きる場合が多い。概略処理手順を、プログラム部品の組
合せの制約条件として利用することで、試行錯誤の回数
を減らし、より短時間に効率的に、性能の良いプログラ
ムを合成することができるであろう。

【００１９】この点に着目し、本発明は、概略処理手順
を使って、プログラム部品の選択肢を一部分に限定する
ことにより、効率よく（短時間に容易に）所望のプログ
ラムを合成できるプログラム合成方法およびそれを用い
たプログラム合成装置を提供することを第１の目的とす
る。

【００２０】また、本発明は、評価尺度を定義する手段
を備えることにより、課題の性格に沿った意味で性能が
高いプログラムを合成できるプログラム合成方法および
それを用いたプログラムの合成装置を提供することを第
２の目的とする。

【００２１】また、本発明は、高性能のプログラムを容
易に合成できるプログラム合成方法およびそれを用いた
プログラムの合成装置を提供することを第３の目的とす
る。具体的には、 ・ 合成したプログラムをターゲットマシン上で実行す
るのにかかる時間を評価基準としてプログラムの評価値
を決定することで、より所望の時間に近い処理時間のプ
ログラムを合成できるプログラム合成方法およびプログ
ラム合成装置を提供する。

【００２２】・ 合成したプログラムをターゲットマシ
ン上で実行するときのプログラムコードのサイズを評価
基準としてプログラムの評価値を決定することで、より
小さいプログラムを合成できるプログラム合成方法およ
びプログラム合成装置を提供する。

【００２３】・ 合成したプログラムをターゲットマシ
ン上で実行するときに要する記憶領域のサイズを評価基
準としてプログラムの評価値を決定することで、より小
さいプログラムを合成できるプログラム合成方法および
プログラム合成装置を提供する。

【００２４】・ 使用するプログラム部品の主観的優先
度（例えば、部品の信頼性、拡張性のよさ、主観的評価
等）を評価基準としてプログラムの評価値を決定するこ
とで、優先度の高い部品を多く使ってプログラムを合成
できるプログラム合成方法およびプログラム合成装置を
提供する。

【００２５】

【課題を解決するための手段】本発明の第１のプログラ
ム合成装置は、プログラム部品を組み合わせて所望のプ
ログラムを合成するプログラム合成装置において、予め
分類されたプログラム部品を記憶する部品記憶手段と、
前記プログラム部品の分類に基づき所望のプログラムの
概略処理手順を指定する処理手順指定手段と、前記部品
記憶手段に記憶されたプログラム部品から前記概略処理
手順に対応するプログラム部品を選択する部品選択手段
と、この部品選択手段で選択されたプログラム部品を結
合してプログラムを合成する合成手段と、この合成手段
で合成されたプログラムの性能を評価する評価手段と、
を具備し、前記部品選択手段は、前記評価手段で得られ
た評価値を参照してプログラム部品を選択することによ
り、効率よく（短時間に容易に）所望のプログラムを合
成できる。

【００２６】また、本発明の第２のプログラム合成装置
は、プログラム部品を組み合わせて所望のプログラムを
合成するプログラム合成装置において、予め分類された
プログラム部品を記憶する部品記憶手段と、予め指定さ
れた条件に従って、前記プログラム部品の分類に基づき
所望のプログラムの概略処理手順を生成する処理手順生
成手段と、前記部品記憶手段に記憶されたプログラム部
品から前記概略処理手順に対応するプログラム部品を選
択する部品選択手段と、この部品選択手段で選択された
プログラム部品を結合してプログラムを合成する合成手
段と、この合成手段で合成されたプログラムの性能を評
価する評価手段と、を具備し、前記処理手順生成手段は
前記評価手段で得られた評価値を参照して概略処理手順
を生成し、前記部品選択手段は前記評価値を参照してプ
ログラム部品を選択することにより、効率よく（短時間
に容易に）所望のプログラムを合成できる。

【００２７】また、本発明の第３のプログラム合成装置
は、前記評価手段でプログラムを評価する際の評価尺度
を定義する手段をさらに具備することにより、所望する
プログラムの課題に沿った、性能の高いプログラムを合
成できる。

【００２８】また、本発明の第４のプログラム合成装置
は、前記プログラム部品の分類に基づき所望のプログラ
ムの概略処理手順の全部あるいは一部を指定する処理手
順指定手段をさらに具備することにより、所望するプロ
グラムの課題に沿った、性能の高いプログラムを合成で
きる。

【００２９】また、本発明の第５のプログラム合成装置
は、前記部品選択手段は、遺伝的アルゴリズムを用い
て、前記部品記憶手段に記憶されたプログラム部品から
前記概略処理手順に対応するプログラム部品を選択する
ことにより、効率よく（短時間に容易に）所望のプログ
ラムを合成できる。

【００３０】また、本発明のプログラム合成装置は、評
価手段で、合成手段で合成されたプログラムの性能、す
なわち、プログラムの実行時間、プログラムサイズ、プ
ログラムを実行する際に要する記憶容量をそれぞれ評価
することにより、ユーザの所望する条件を満たした高性
能のプログラムを容易に合成できる。

【００３１】また、本発明の第１のプログラム合成方法
は、プログラム部品を組み合わせて所望のプログラムを
合成するプログラム合成方法において、前記プログラム
部品の分類に基づき所望のプログラムの概略処理手順が
指定されると、前記概略処理手順に対応するプログラム
部品を選択し、この選択されたプログラム部品を結合し
てプログラムを合成し、この合成されたプログラムの性
能の評価を行い、その評価値を前記概略処理手順に対応
するプログラム部品を選択する際に参照することによ
り、効率よく（短時間に容易に）所望のプログラムを合
成できる。

【００３２】また、本発明の第２のプログラム合成方法
は、プログラム部品を組み合わせて所望のプログラムを
合成するプログラム合成方法において、予め指定された
条件に従って、前記プログラム部品の分類に基づき所望
のプログラムの概略処理手順を生成し、この生成された
概略処理手順に対応するプログラム部品を選択し、この
選択されたプログラム部品を結合してプログラムを合成
し、この合成されたプログラムの性能の評価を行い、そ
の評価値を前記概略処理手順を生成する際、および前記
概略処理手順に対応するプログラム部品を選択する際に
参照することにより、効率よく（短時間に容易に）所望
のプログラムを合成できる。

【００３３】また、本発明の第３のプログラム合成方法
は、前記合成されたプログラムの性能を評価する際の評
価尺度が定義されることにより、所望するプログラムの
課題に沿った、性能の高いプログラムを合成できる。

【００３４】また、本発明の第４のプログラム合成方法
は、前記プログラム部品の分類に基づき所望のプログラ
ムの概略処理手順の全部あるいは一部を指定することに
より、所望するプログラムの課題に沿った、性能の高い
プログラムを合成できる。

【００３５】また、本発明の第５のプログラム合成方法
は、遺伝的アルゴリズムを用いて、前記概略処理手順に
対応するプログラム部品を選択することにより、効率よ
く（短時間に容易に）所望のプログラムを合成できる。

【００３６】また、本発明のプログラム合成方法は、合
成されたプログラムの性能、すなわち、プログラムの実
行時間、プログラムサイズ、プログラムを実行する際に
要する記憶容量をそれぞれ評価することにより、ユーザ
の所望する条件を満たした高性能のプログラムを容易に
合成できる。

【００３７】

【発明の実施の形態】以下、図面を参照して本発明の実
施形態を説明する。

【００３８】（第１の実施形態）図１は、本発明の第１
の実施形態に係るプログラム合成方法を用いたプログラ
ム合成装置の構成例を概略的に示したものである。本発
明のプログラム合成方法は、ソフトウエアによって構成
し、それを例えばパーソナルコンピュータに実装し、プ
ログラム合成装置として実現してもよい。

【００３９】図１において、プログラム合成装置は、処
理手順指定手段１、部品選択手段２、プログラム部品記
憶手段３、プログラム結合手段４、プログラム評価手段
５から構成される。

【００４０】図２は、プログラム合成装置の処理の流れ
を大まかに説明する流れ図である。

【００４１】まず、処理手順指定手段１において概略処
理手順が指定される（ステップＳ１０１−１）。プログ
ラムの合成は、定められた終了条件が成立するまで繰り
返される。（合成ループ；ステップＳ１０１−２〜Ｓ１
０１−６）。終了条件の例には、繰返し回数が予め与え
られた上限値を越えたときに終了する条件や、合成する
プログラムの評価値が予め与えられた目標値を越えたと
きに終了する条件、合成したプログラムの個数が予め与
えられた上限個数を越えたときに終了する条件、あるい
はこれらの条件の任意の組合せの論理和など様々に考え
られる。ただし本発明の効果は、この終了条件の如何に
拘らず発生し、その内容に拘束されるものではないこと
を指摘しておく。プログラム合成の繰返しごとに、ステ
ップＳ１０１−３〜ステップＳ１０１−５が実行され
る。まず、部品選択手段２は、指定された概略処理手順
に従って、プログラム部品記憶手段３からプログラム部
品を選択する（ステップＳ１０１−３）。つぎにプログ
ラム結合手段４が選択されたプログラム部品を結合し、
１本のプログラムに組み上げる。（ステップＳ１０１−
４）。さらにプログラム評価手段５が、組み上がったプ
ログラムの評価値を決定する（ステップＳ１０１−
５）。次に各手段ごとに詳しく説明して行く。

【００４２】（１−１） 処理手順指定手段 図１において、処理手順指定手段１は、所望のプログラ
ムがとるべき概略処理手順を指定するためのものであ
る。処理すべき課題が与えられた際、プログラムがとる
べき概略処理手順は、容易に指定できる場合が多い。概
略処理手順を使って、プログラム部品の選択肢を一部分
に限定することにより、試行錯誤の回数を減らし、より
短時間に効率的に、性能の良いプログラムを合成するこ
とができる。

【００４３】処理手順指定手段１の具体例として、あら
かじめ保持している概略処理のリストを熟練者に提示し
概略処理を選択させることによって、概略処理の手順を
作成する例を説明する。図３に処理手順指定手段１の構
成例を示す。

【００４４】処理手順指定画面の表示手段１ａは、概略
処理のリスト（一覧表）が保持されている概略処理記憶
手段１ｂから処理の一覧表を読み出して、ディスプレイ
１００上に表示する。熟練者は、作成しようとするプロ
グラムの概略処理の手順を一覧表から選択して所望の概
略処理の一連の手続きを作成する。

【００４５】図４は、概略処理記憶手段１ｂに記憶され
ている概略処理の一覧表の記憶例を示している。図４に
おいて、各概略処理にはそれぞれを識別するための識別
子が与えられている。なお、図４では、処理の名称
（「概略処理１」、「概略処理２」、…）が識別子にな
っている。

【００４６】次に、処理手順指定手段１に具備される、
熟練者が概略処理手順を作成するためのユーザインタフ
ェイスの機能について説明する。

【００４７】図５は、このインタフェイスの例として処
理手順指定手段１の例えば、処理手順指定画面の表示手
段１ａの制御のもと、ディスプレイ１００に表示される
インタフェイス画面の一例を示したものである。

【００４８】図５において、概略処理手順を指定するた
めのインタフェイス画面は、主に、概略処理記憶手段１
ｂに記憶された概略処理の一覧を表示するウインドウ２
００と、このウインドウ２００に表示された一覧から所
望の概略処理を選択して概略処理の手順を編集するため
のウインドウ２０１が表示される。

【００４９】熟練者は、例えば、マウスなどの入力装置
を使って概略処理を表す箱型のシンボル２０２をウイン
ドウ２０１上の作業画面に張り付け、各々に対して、ウ
インドウ２００に表示された概略処理の一覧からマウス
等を用いて所望の概略処理を選択して割り付ける。

【００５０】概略処理の手順は、概略処理を表す箱型の
シンボル２０２を、実行の順序に従って矢印で結ぶこと
によって指定する。手順を作成するこの作業は、いわゆ
るフローチャートを作成する作業と同じである。また図
中の六角形のシンボル２０３は、プログラミングの分岐
処理をあらわすシンボルである。

【００５１】（１−２） プログラム部品記憶手段 プログラム部品記憶手段３は、プログラム部品を部品分
類に分けて保持するものである。プログラム部品は、汎
用に使えるよう標準化したプログラムコードと、プログ
ラムコードの属性からなる。プログラムコードの属性に
は、そのプログラムコードの用途、効果、各種のターゲ
ットマシン上での実行にかかる時間、サイズ、引数の情
報、プログラム部品の信頼性等を考慮した好ましさを表
す使用優先度情報など、そのプログラムコードに関連す
る任意の情報を含めることができる。一つの完全な（実
行可能な）プログラムは、複数のプログラム部品が結合
されて成る。

【００５２】「プログラム部品を結合する」とは、ここ
では、プログラムコードの実行順序を決め、一方のプロ
グラム部品の出力引数と、他方のプログラム部品の入力
引数を接続し、どの引数からどの引数へと値が受渡しさ
れるかを決めることである。

【００５３】なお、部品分類とは、特定の観点でプログ
ラム部品を部分集合にまとめる際の観点、または、分類
そのものを指す。その一例としては類似の機能を持つプ
ログラム同士をひとまとめにする部品分類が挙げられ
る。

【００５４】また、概略処理とは、具体的には、プログ
ラム部品を、例えば、その機能あるいはその効果に基づ
き分類し、その分類されたプログラム部品全体に共通す
る処理名である。ここでは、プログラム部品を分類した
際の部品分類のタイトルが概略処理のタイトルである場
合を例にとり説明している。

【００５５】図６は、プログラム部品記憶手段３におけ
る、プログラム部品の記憶例を示したものである。図６
において、プログラム部品は、例えば、部品分類１０、
３３１、５１０などに分類されて保持されている。

【００５６】また、各プログラム部品は、図７に示すよ
うに、プログラムコードとその属性情報から構成されて
記憶されるようになっている。

【００５７】（１−３） 部品選択手段 部品選択手段２は、処理手順指定手段１が与える概略処
理手順に含まれる個々の概略処理を、プログラム部品記
憶手段３から選択したプログラム部品で置き換えるよう
になっている。

【００５８】部品選択手段２の具体例として、処理手順
指定手段１の概略処理記憶手段１ｂに記憶される概略処
理の一覧と、プログラム部品記憶手段３の部品分類とが
一対一に対応する場合を説明する。この例では、部品分
類が類似の機能を持つプログラム同士をひとまとめにす
る分類であり、処理手順指定手段１に保持されている概
略処理は、プログラム部品の機能的な分類に一致する。

【００５９】部品選択手段２は、処理手順指定手段１か
ら与えられる概略処理手順に含まれる個々の概略処理の
並びに従って、対応する部品分類のプログラム部品を配
列し、具体的な処理の手順を生成する。

【００６０】図８を参照して、部品選択手段２の動作を
説明する。

【００６１】図８において、例えば、図５のウインドウ
２０１上で編集された概略処理手順の個々の処理と、プ
ログラム部品記憶手段３に格納されている部品分類との
対応は、一点鎖線で表されている。

【００６２】上述したように、部品選択手段２は個々の
概略処理の並びに従って、対応する部品分類の中のプロ
グラム部品を配列し、具体的な処理の手順を生成する。

【００６３】本発明は部品選択手段２におけるプログラ
ム部品の選択方法を特に限定するものではない。例え
ば、乱数を用いてプログラム部品を選択する方法でも良
いし、また単に乱数で選択するのではなく、過去に合成
したプログラムの評価値をプログラム評価手段５から取
り込み、評価値の高低とプログラムに使われているプロ
グラム部品との相関から、できるだけ高い評価値が得ら
れるように、プログラム部品を選択する方法でも良い。
また、利用者が置き換えを指示しても良い。この方法を
用いると、試行錯誤的に、徐々に評価値の高いプログラ
ムを合成することができる。

【００６４】図８に示すように、プログラム選択手段２
でのプログラム部品の選択の結果、太枠で囲まれたプロ
グラム部品が選択されたとする。

【００６５】図９に、部品選択手段２による概略処理の
置き換えの結果を示す。

【００６６】（１−４） プログラム結合手段 プログラム結合手段４は、部品選択手段２が与える具体
的な処理手順に従ってプログラムコードの実行順序を決
め、一方のプログラム部品の出力引数と、他方のプログ
ラム部品の入力引数を接続し、どの引数からどの引数へ
と値が受渡しされるかを決める。

【００６７】プログラム結合手段４の具体例を説明す
る。本発明の効果は引数対応の具体的な方法に拘らず、
引数対応の方法を特に限定する必要はない。以下に示す
方法は一例である。プログラム部品記憶手段３の説明で
述べたように、プログラム部品はプログラムコードとそ
の属性から成る。プログラムコードの属性には、引数に
関する情報が含まれている。引数対応は、引数に関する
情報のうち引数の入出力種別と引数の内容を参照して決
定する。

【００６８】図１０は、図９の４つのプログラム部品の
引数の情報を示している。内容の項目には、その引数の
内容を表す記号が入っている。

【００６９】図１１に示すフローチャートは、プログラ
ム結合手段４が行なうデータ受渡しの指定方法の処理手
順を示したものである。図１０に示した４つのプログラ
ム部品からなる具体的な処理手順に対してこのフローチ
ャートに示す手続きを施すと、図１２に示すようにデー
タの受渡しが決まる。矢印は、その根本でデータの送り
手を示し、矢尻でデータの受け手を示している。

【００７０】図１１に示すフローチャートの手続きを簡
単に説明すると、まず、あるプログラム部品ｉの引数ｊ
と、そのプログラム部品ｉより前にあるプログラム部品
ｋの全引数ｌの内容が一致するか否かをチェックして、
一致する場合は、引数ｊを引数ｌと対応させる（ステッ
プＳ３〜ステップＳ８）。以上の処理をプログラム部品
ｉに含まれる全ての引数について行い（ステップＳ
２）、さらに、ステップＳ２〜ステップＳ８の処理を全
てのプログラム部品について行う（ステップＳ１）。

【００７１】たとえば、プログラム部品１３７ｂの引数
ｉｐは、プログラム部品５１０−ｃの引数ｊｒｔの値を
受けとる。入力引数あるいは入出力引数（入出力種別
が、ｉｎｐｕｔかｉｎ／ｏｕｔ）であって、値を他のど
の引数から得るかが定まらない引数のあるプログラム部
品が残ってしまった場合には、その部品が置き換わった
概略処理を、同じ概略処理に属する別のプログラム部品
で置き換えて、上記の手順を再度やり直す。このような
すべての引数のデータの受渡し指定が決まると合成すべ
きプログラムが完成する。

【００７２】（１−５） プログラム評価手段 プログラム評価手段５は、プログラム結合手段４でプロ
グラム部品が結合されて合成されたプログラムの評価値
を決定するようになっている。

【００７３】プログラム評価手段５の具体例として、プ
ログラムを実行したときの実際の出力と、プログラムに
期待されている出力との一致の度合に基づいて、プログ
ラムの評価値を決定するプログラム評価手段を説明す
る。

【００７４】図１３に、プログラム評価手段５の構成例
を示す。図１３において、プログラム評価手段５は、プ
ログラム実行手段５ａ、評価値計算手段５ｂ、入力保持
手段５ｃ、期待出力保持手段５ｄから構成されている。

【００７５】プログラム実行手段５ａは、部品結合手段
２から与えられる具体的な処理手順に従って、プログラ
ム部品記憶手段３にあるプログラム部品を順次実行す
る。その際、プログラム部品間の変数の受け渡しは、プ
ログラム結合手段４から与えられるプログラム部品間の
引数対応に従って行われる。この時、入力保持手段５ｃ
が保持する入力データがプログラム実行手段５ａで実行
中のプログラムに入力される。その入力データを処理し
た結果である出力データは評価値計算手段５ｂに与えら
れる。

【００７６】評価値計算手段５ｂは、入力データがプロ
グラムに入力されたときにその処理結果として出力され
ることが期待されている出力データを、期待出力保持手
段５ｄから読み出す。次に、出力データと期待されてい
る出力データとを比較し、一致しているかどうかを調
べ、それをもとに評価値を計算して出力する。

【００７７】本発明は、評価値の計算方法には依存せず
にその効果を発生するので、具体的な計算式に拘束され
るものではない。

【００７８】ここで、評価値の計算方法の一例を説明す
る。図１４は、入力データとそれがプログラムに入力さ
れたときに期待される出力データと、合成したプログラ
ムの実際の出力データとの対応の一例を示したものであ
る。この例では、入力データは全部でｎ件ある。出力デ
ータＯｉと期待される出力データＯｅｘｐ（ｉ）が一致
する件数をｍとしたとき、プログラムの評価値ｅをｅ＝
ｍ／ｎで求める。すなわち、入力データ件数に対する、
出力データと期待される出力データの一致件数の比率を
評価値とする。

【００７９】計算された評価値は部品選択手段２に送ら
れ、次のプログラム合成において、より評価値の高いプ
ログラムを合成するには概略処理の各々にどのプログラ
ム部品を選択すれば良いかを判断するために使われる。

【００８０】（１−２）で説明したプログラム部品記憶
手段は、プログラム部品を部品分類に分けて保持してい
たが、プログラム部品を部品分類と対応づけて保持して
もよい。

【００８１】すなわち、プログラム部品はプログラムコ
ードとその属性から成るが、図１５に示すプログラム部
品の記憶例のように、属性情報の中に、部品分類の情報
が含まれていてもよい。

【００８２】以上説明したように、本実施形態によれ
ば、プログラム部品の組合せの制約条件としてユーザが
概略処理手順を指定し、その指定手順に従ってプログラ
ム部品を結合し、これを評価するものとなっているた
め、試行錯誤の回数が減少することになり、より短時間
に効率的に、性能の良いプログラムを合成することがで
きる。

【００８３】（第２の実施形態）次に、本発明の第２の
実施形態として、プログラムを評価する尺度（方法）を
定義する評価尺度定義手段をさらに具備したプログラム
合成装置について説明する。

【００８４】図１６に示すように、第２の実施形態に係
るプログラム合成装置の構成例は、図１の第１の実施形
態に係るプログラム合成装置にさらに評価尺度定義手段
６が追加されて構成される。

【００８５】評価尺度定義手段６は、プログラム評価手
段５でプログラムの評価値を計算する際の計算方法を与
えるものである。

【００８６】評価尺度定義手段６の具体例として、合成
したプログラムを評価するための評価プログラムを供給
するものを説明する。図１７は、この評価尺度定義手段
６とプログラム評価手段５の関係を示した図である。こ
の具体例では、合成したプログラムの評価は、以下のデ
ータを評価用入力変数とする関数によって計算する。

【００８７】・合成したプログラムのソースコード ・合成したプログラムのソースコードのサイズ ・合成したプログラムが要する記憶領域のサイズ ・合成したプログラムに入力データを処理させたときの
出力データ ・期待されている出力データ ・合成したプログラムに使われたプログラム部品の属性
情報 ・合成したプログラムの実行時間 評価尺度定義手段のソースコード編集手段６ａは、上記
の評価用入力変数を入力データとし、合成したプログラ
ムの評価値を算出する任意の評価プログラムソースコー
ドを編集するためのものである。このソースコード編集
手段６ａを人間が操作し、所望の評価尺度を実現する評
価プログラムソースコードを作成する。作成されたソー
スコードはコンパイラ６ｂに渡され、実行可能な評価プ
ログラムに変換される。この評価プログラムは、プログ
ラム評価手段５の評価値計算手段５ｂに供給される。

【００８８】同図に示すように評価値計算手段５ｂに
は、上述の評価用入力変数に相当するデータが入力され
ており、評価プログラムが評価値計算手段５ｂによって
実行されることにより、合成したプログラムの評価値が
算出される。算出された評価値は、部品選択手段２に供
給される。

【００８９】つぎに、人間がソースコード編集手段６ａ
で作成する評価プログラムで計算される評価関数の例を
いくつか示す。

【００９０】（実際の出力データと期待されている出力
データとの違いによる評価）第１の実施形態で説明した
評価値ｅを、上述の評価尺度定義手段６によって提供さ
れる評価プログラムで計算できることは明らかである。
それを以下に示す。入力保持手段５ｃに保持される複数
件数のテスト入力データを順次、プログラム実行手段５
ａで実行されている合成したプログラムに入力すると、
その件数分の実際の出力データが算出される。今、その
件数をｎ件としよう。この件数は、合成したプログラム
が評価値計算手段５ｂに供給する出力データの件数と一
致しているので、入力保持手段５ｃから直接供給されな
くても、評価値計算手段５ｂは知ることができる。また
個々のテスト入力データに対応する期待されている出力
データと、実際の出力データとが一致する件数ｍは、評
価値計算手段５ｂに入力されている実際の出力データの
個々と、これらに対応する期待されている出力データの
個々とを比較することで求められる。したがって第１の
実施形態で説明した評価値の例は、上述の評価尺度定義
手段６が供給した評価プログラムによって算出できる。

【００９１】（実際の出力データと期待されている出力
データとの誤差による評価）つぎに数学関数のフィッテ
ィングに適した評価値として、テスト入力データに対す
る出力データと、期待される出力データとの誤差の例を
示す。全部でｎ件あるうちのｉ番目の入力テストデータ
に対する実際の出力データをＯ（ｉ）、期待されるデー
タ出力をＯexp （ｉ）とするとき、評価関数ｅ₂ を次の
ように定める。

【００９２】

【数１】

【００９３】誤差が小さいほど最大値１．０に近い評価
値が得られる。この評価値は、実際の出力データ、期待
される出力データ、および入力データの件数のみで計算
できるから、上述の評価尺度定義手段６が供給する評価
プログラムとして実現することが可能である。

【００９４】（計算結果が期待する値に一致し、プログ
ラムの実行時のサイズがより小さいものを高く評価する
場合）次の例として、合成したプログラムの出力が期待
されている出力に完全に一致することを絶対の条件と
し、さらに、よりプログラムの実行時のサイズが小さい
ものを高く評価する場合の例を示す。プログラム実行手
段５ａから評価値計算手段５ｂに供給される、合成した
プログラムの実行時のサイズをｓとしよう（単位はバイ
ト）。このとき、求める評価値ｅ₃ を次のように定め
る。

【００９５】

【数２】

【００９６】ここでｅ₂ は前述の評価関数とする。この
評価値ｅ₃ は、実際の出力データ、期待される出力デー
タ、入力データの件数、および合成したプログラムのサ
イズのみで計算できるから、上述の評価尺度定手段６が
供給する評価プログラムとして実現することが可能であ
る。

【００９７】（計算結果が期待する値に一致し、実行に
要する時間がより短いものを高く評価する場合）次の例
として、合成したプログラムの出力が期待されている出
力に完全に一致することを絶対の条件とし、さらに、よ
り実行に要する時間が短いものを高く評価する場合の例
を示す。評価値計算手段５ｂには、時計５ｅから時刻が
供給されている。プログラム実行手段５ａ上で合成した
プログラムが実行を開始した時刻と、実行を終了した時
刻とを使って、所要時間ｔを求められる。したがって前
述の評価値ｅ₃ の定義式において、プログラムの実行時
のサイズｓをｔに置き換えると、ここで求める新しい評
価関数ｅ₄ が得られる。

【００９８】（計算結果が期待する値に一致するテスト
入力データの比率と、合成したプログラムの品質メトリ
クスとの線形和を評価値とする場合）次の例として、実
際の出力と期待する出力とが一致するテスト入力データ
の件数の全テストデータに対する比率と、合成したプロ
グラムのソースコードの品質メトリクスの線形和として
評価値を求める場合を示す。実際の出力と期待する出力
とが一致するテスト入力データの件数の、全テストデー
タ件数に対する比率は前述の評価値ｅである。合成した
プログラムのソースコードの品質メトリクスｍはプログ
ラムソースコードの品質を定量化した数値であり、様々
なものが一般に知られている（たとえば、森口繁一編
「ソフトウェア品質管理ガイドブック」日本規格協会
刊、第１２章品質の定量的計測と評価の方法を参照）。
ここでは、ソースコードの複雑さを計測する尺度である
条件文数の総数ｉの関数としてｍ＝１／（ｉ＋１）とす
る。このとき、出力一致度の百分率ｃを８割、品質メト
リクスｍを２割として評価値ｅ₅ を定義すると、 ｅ₅ ＝０．８ｃ＋０．２ｍ となる。評価関数ｅ₅ も、評価尺度定義手段６がプログ
ラム評価手段５に供給する評価プログラムとして実現す
ることができることは、図１７から明らかであろう。

【００９９】（その他）その他評価関数を定義する際
に、入力変数としてプログラム部品の属性情報として各
部品に予め付けられた主観的優先度（後述する第６の実
施形態で詳しく述べる）を使ってもよい。

【０１００】また、ここでは前述の六種類の評価用デー
タを入力変数とする関数として評価関数を定義する例を
説明したが、本発明の評価尺度定義手段６は評価値を計
算する関数の入力変数には依存しないので、何を入力変
数とするかには拘束されずその効果を発揮することに注
意されたい。

【０１０１】（第３の実施形態）前述の第１、第２の実
施形態のプログラム合成装置では、設計者が処理手順指
定手段１を用いて概略処理の手順を作成していく。ここ
では、この概略処理の手順を自動的に生成する処理手順
生成手段７を具備したプログラム合成装置について説明
する。

【０１０２】図１８に第３の実施形態に係るプログラム
合成装置の構成例を示す。なお、図１８において図１と
同一部分には同一符号を付し、異なる部分について説明
する。すなわち、図１の処理手順指定手段１が処理手順
生成手段７に置き換わっている。

【０１０３】処理手順生成手段７は、図１９に示すよう
に、処理手順発生手段７ａと概略処理記憶手段７ｂと処
理手順長入力手段７ｃから構成される。

【０１０４】処理手順長は人間が指示する正の整数Ｎで
あり、処理手順の最大の長さを意味している。

【０１０５】処理手順発生手段７ａは、処理手順長入力
手段７ｃで指定された長さＮ以下の概略処理のシーケン
ス（手順）を概略処理記憶手段７ｂに記憶されている概
略処理からランダムに発生し、部品選択手段２に出力す
る。以降、第１の実施形態の説明と同様にして、プログ
ラム合成を行い、プログラム評価手段５でその評価値を
算出し、その算出された評価値が、処理手順発生手段７
ａに入力されると、それを上記の概略処理のシーケンス
の評価値とし、更に別の概略処理のシーケンスを発生さ
せて同様に評価値を得ることを繰り返し、評価値の高い
概略処理のシーケンスとプログラム合成されたプログラ
ムを得る。

【０１０６】上記では、指定された処理手順長に基づき
概略処理のシーケンスをランダムに発生する場合を示し
たが、各種の組み合わせ探索手法（整数計画法、遺伝的
アルゴリズム、タブーサーチ等を用いることもでき
る）。

【０１０７】（第４の実施形態）次に、前述の処理手順
指定手段１と処理手順生成手段７を併用するプログラム
合成装置について説明する。

【０１０８】図２０に第４の実施形態に係るプログラム
合成装置の構成例を示す。なお、図１と異なる部分は、
処理手順指定手段１にさらに処理手順生成手段７が追加
されている。

【０１０９】ユーザは所望の概略処理手順のうちの一部
を、前述同様に処理手順指定手段１で指定を行い、前記
概略処理手順のうち、自動的に選択して欲しい処理手順
は処理手順生成手段７が生成するものである。

【０１１０】処理手順指定手段１で指定した以外の部分
を前述の第３の実施形態と同様に処理手順生成手段７で
発生し、以降の処理は前述同様である。

【０１１１】また、プログラム評価手段５で得られる評
価値は処理手順指定手段１にも返され、ユーザがそれを
参考に概略処理手順の再指定を行い、修正する。

【０１１２】（第５の実施形態）第１の実施形態では、
プログラム部品記憶手段３に保持されている概略処理と
部品分類とが図８に示すように、一対一に対応している
場合について説明した。プログラム部品の管理の便宜で
作成する部品分類の場合、必ずしも部品分類と概略処理
とは一対一に対応付けすることができず、一般的には多
対多の対応となる。

【０１１３】ここでは、処理−部品分類項目対応テーブ
ル２０を持ち、多対多の対応に対処できるプログラム合
成装置について説明する。

【０１１４】プログラム合成装置の構成例としては、図
１と同様であるが、例えば、部品選択手段２あるいはプ
ログラム部品記憶手段３には、処理−部品分類項目対応
テーブル２０を具備しているものとする。

【０１１５】図２１を参照して、処理−部品分類項目対
応テーブル２０を用いた場合の動作を説明する。すなわ
ち、部品選択手段２は、例えばウインドウ２０１上で指
定された概略処理手順の個々のステップを、処理−部品
分類項目対応テーブル２０で対応づけられる部品分類の
中のプログラム部品と置き換えて、具体的な処理の手順
を生成するようになっている。

【０１１６】（第６の実施形態）次に、プログラム評価
手段５で合成されたプログラムを評価する際、その合成
されたプログラムを実行するのにかかる時間、必要な記
憶容量、プログラムコードのサイズ等を評価基準とし
て、評価値を決定するプログラム合成装置について説明
する。すなわち、プログラム評価手段５は、プログラム
部品記憶手段３からプログラム部品に関する必要な情報
を受け取り、評価値を算出する。

【０１１７】図２２にプログラム部品記憶手段３に保持
されるプログラム部品の属性情報の記憶例を示す。

【０１１８】図２２に示すように、各プログラム部品毎
に、ターゲットマシン上での実行時間、ターゲッドマシ
ン上でのプログラムサイズ、ターゲットマシン上での実
行に要する記憶容量、および、各プログラム部品の主観
的優先度（例えば、部品の信頼性、拡張性のよさ、主観
的評価等）を考慮した利用の好ましさを表す優先度の情
報が記憶されている。

【０１１９】プログラム評価手段５は、プログラム結合
手段４から渡された合成プログラムを構成している各プ
ログラム部品の、ターゲットマシンに対応する情報や優
先度を、プログラム部品記憶手段３の図２２に示したよ
うなテーブルから読み出し、例えば、その合計を算出す
ることにより、ターゲットマシン上での全実行時間、全
プログラムサイズ、全記憶容量、総合優先度を評価値と
して算出する。

【０１２０】なお、算出方法は種々の演算方式が考えら
れ、更に、評価値は単独で用いられるだけでなく、複数
の評価値を組み合わせ、例えば加重和をとって、評価値
とすることも考えられる。

【０１２１】（第７の実施形態）次に、処理手順指定手
段１で指定された概略処理手順に基づきプログラム部品
を選択する際に、遺伝的アルゴリズムを用いるプログラ
ム合成装置について説明する。

【０１２２】図２３は、第７の実施形態に係るプログラ
ム合成装置の構成例を示したものである。図１と異なる
部分は、部品選択手段２が遺伝的アルゴリズムを用いて
部品探索を行う部品探索手段８に置き換わっている。

【０１２３】尚、遺伝的アルゴリズムについては、「遺
伝アルゴリズムハンドブック」（Ｌ．デービス編、森北
出版）等に述べられているので、ここでは適用の仕方を
述べる。

【０１２４】部品探索手段８では、処理手順指定手段１
より与えられる概略処理手順に含まれる個々の概略処理
の並びに従って、プログラム部品記憶手段３からプログ
ラム部品を選択して配列する。この処理は第１の実施形
態の説明と同様である。この配列処理によって一つの染
色体（実行順序を持った一連のプログラム部品の流れを
表す情報表現）が構成される。異なった配列方法で作ら
れる複数の染色体とともに、染色体集団を構成する。こ
の時、集団に属する染色体の個数は予め定められた整数
とする。

【０１２５】染色体集団はプログラム結合手段４に渡さ
れ、プログラム結合手段４が個々の染色体について、第
１の実施形態の説明と同様に、プログラム部品間の引数
対応の決定を行ってプログラムに変換する。このプログ
ラムはプログラム評価手段５に渡され、実行され、第１
の実施形態の説明と同様にプログラムの評価値（染色体
の評価値）が算出される。すべての染色体の評価値を求
め、部品探索手段８にそれらすべての評価値を返す。

【０１２６】部品探索手段８は、より良い評価値を得る
可能性の高い染色体を交叉や突然変異を用いて生成し直
す。一つの行い方は、評価値に比例した確率で任意の２
つの染色体を選び、これを両親として子供の染色体を交
叉で産生する。例えば、概略処理手順に含まれる全ての
個別の概略処理からなる集合を確率的に２つの部分Ａ、
Ｂに分け、父親のＡの部分に含まれる概略処理に対応し
ていたプログラム部品と母親のそれとを入れ替えること
で交叉が実現され、子の染色体が産生される。その染色
体には更に突然変異によって多様性を増加させる方法も
ある。例えば、確率的に１つの概略処理を選び、それに
対応するプログラム部品を他のプログラム部品に確率的
に置き直すことで実現される。

【０１２７】このように、新しい世代の染色体集団を作
成し、同様に、プログラム結合手段４、プログラム評価
手段５を通し、個々の染色体の評価値を得る。このこと
を繰り返すことにより、染色体集団の中に、より評価値
の高い染色体が構成されていく。

【０１２８】遺伝アルゴリズムにも種々の手法があり、
それらを利用した方法も変形例として考えられる。ま
た、探索手法としてタブーサーチ等の任意の組合わせ最
適化手段も利用できる。

【０１２９】（第８の実施形態）次に、第７の実施形態
に係るプログラム合成装置を、例えば、画像前処理プロ
グラムの合成に適用する場合について説明する。題材の
画像前処理プログラムは、工業製品の生産ラインで使わ
れる自動目視検査装置に利用する。

【０１３０】図２４は、画像前処理プログラムを合成す
るプログラム合成装置の構成例を示したものである。以
下に各部の機能、動作を説明する。

【０１３１】（８−１） 処理手順指定手段 処理手順指定手段１は、概略処理手順入力部１ｃとそれ
につながる端末１ｄから構成される。概略処理手順入力
部１ｃには、図４に示した概略処理の一覧表が記憶され
ている。概略処理の一覧表の具体例を図２５に示す。す
なわち、概略処理の一覧表として、画像前処理プログラ
ムを合成するに必要な概略処理の名称の一覧が記憶され
ている。

【０１３２】目視検査装置で用いる、例えば、画像前処
理プログラムを開発する専門家は、サンプル画像を見る
ことによって、どんな処理を行なえば目的の不良が検出
できるか、容易に概略手順を決定できる。たとえば、図
２６に示す検査対象の表面上の色斑を検出したいとす
る。この不良は、色の急激な変化として検出できる。

【０１３３】この場合、概略処理手順は、一例として以
下のようになる。

【０１３４】手順１） ＲＧＢ系で表現されたカラー画
像を、色情報変換によって別の色表現系（例えば、マン
セル色空間など）に変換する。

【０１３５】手順２） 色が急激に変化している部分
（色エッジ）を強調する。

【０１３６】手順３） 後の計算量を減らすため、三次
元の値を一次元の値におとす。

【０１３７】手順４） 色斑の存在を、色エッジがある
か否かによって検出するため、連続した線の存在度を計
算する。

【０１３８】最終的に、算出された連続した線の存在度
が規定値以上の場合には、色斑があると判断する。

【０１３９】専門家は、概略処理手順入力部１ｃが端末
１ｄに具備されるディスプレイ上にに表示するインター
フェースを使って概略処理手順を入力する。

【０１４０】図２７は、インターフェース画面上に入力
した上記の概略処理手順を示し、図５に対応するもので
ある。

【０１４１】（８−２） プログラム部品記憶手段 プログラム部品記憶手段３は、プログラム部品と部品番
号を保管する部品ファイルとして実現する。

【０１４２】ここでは、部品分類としては、機能的な類
似性の観点による分類を採用する。部品分類、および各
分類に属するプログラム部品の記憶例を図２８に示す。
この部品分類は、処理手順指定手段１に具備される概略
処理の一覧表（図２５参照）の各項目と、一対一に対応
する例である（再度強調するが、部品分類と概略処理と
は、必ずしも一対一に静的に対応している必要はな
い）。プログラム部品には、各分類中で一意の部品番号
が付されている。

【０１４３】各プログラム部品は、プログラムコードと
その属性情報との組で記憶されるようになっている。

【０１４４】図２９は、「Ｐｒｅｗｉｔｔ空間フィル
タ」、「色相・再度変換」というプログラム部品を例
に、各プログラム部品の格納方法を示したものである。
図２９に示すように、各プログラム部品に対応して、ソ
ースコードで表現されているプログラムコードと、プロ
グラム属性の情報が格納されている。

【０１４５】「Ｐｒｅｗｉｔｔ空間フィルタ」のプログ
ラム属性を見ると、このプログラムが、入力用引数３個
と出力用引数１個を取ること、あるターゲットマシン上
での標準サイズ画像の処理時間が４．７秒であること、
プログラムのサイズが２８１３バイトであること、など
が分かる。

【０１４６】この例でプログラムコードはソースコード
として表現されているが、表現の形式は問わないので例
えばソースコードをコンパイルした結果であるオブジェ
クトコードであってもかまわない。

【０１４７】（８−３） 部品探索手段、プログラム結
合手段、プログラム評価手段 本実施形態の部品探索手段はＧＡ（遺伝アルゴリズム）
技術を利用するもので、コーディング情報決定部８ａ、
初期染色体発生部８ｂ、交叉・突然変異操作部８ｃ、部
品決定部８ｄ、淘汰操作部８ｅから構成される。

【０１４８】部品探索手段８は、プログラム結合手段
４、プログラム評価手段５と密接に関係している。ま
ず、上記３つの手段の動作を簡単に説明する。

【０１４９】ステップＴ１） 部品探索手段８は、プロ
グラム部品を生物の染色体に各々見立てて、ビット列な
どのコードで表す。ついで乱数などで、初期の染色体集
団を生成する。

【０１５０】ステップＴ２） 生成した染色体集団に対
して、交叉と突然変異を施し、新しい染色体集団をつく
る。これら新しい染色体集団は、プログラムを構成する
部品のコードに変換され、プログラム結合手段４に渡さ
れる。

【０１５１】ステップＴ３） プログラム結合手段４
は、プログラム部品のコードを結合しプログラム群を生
成する。

【０１５２】ステップＴ４） 生成されたプログラム群
は、プログラム評価手段５で実行され、各プログラムの
評価値が計算される。

【０１５３】ステップＴ５） プログラムの評価値は部
品探索手段８に供給される。ここで、評価値が高いプロ
グラムを表現する染色体を残し、評価値の低い染色体を
淘汰することによって、全体として進化した（評価値が
高い）染色体集団を生成する。

【０１５４】ステップＴ６） 終了条件が成立したな
ら、プログラムの生成を終了する。成立していなけれ
ば、ステップＴ２に戻る。終了条件には、ステップＴ２
〜ステップＴ６の手続きを何世代繰り返したか、プログ
ラムの最高評価値が規定の値に達したか、などを設定す
る。

【０１５５】このように、染色体の生成、染色体が表現
するプログラムの生成、プログラムの評価、評価値によ
る染色体淘汰のステップを繰り返すことで、染色体の評
価値が徐々に向上し、したがって評価値の高い画像前処
理プログラムが得られる。以下各ステップの詳細を説明
する。

【０１５６】ステップＴ１）部品探索手段８は、概略処
理手順と部品ファイルを読み込む。

【０１５７】部品探索手段８のコーディング情報決定部
８ａは、概略処理手順と、部品ファイルに保管されてい
る各概略処理に入るプログラム部品の種類の数とから、
コーディング情報を生成する。図３０は、コーディング
情報が表現している各概略処理手順と、染色体ビット列
との対応関係の例を示している。図２７のウインドウ２
０１に表示されている概略処理手順と、図２８に示した
ような部品ファイルに収められているプログラム部品の
情報から生成されるコーディング情報の具体例を図３０
に示す。

【０１５８】図２７に示す概略処理手順では、概略処理
の数が４つで、第１の概略処理は「色情報変換」であ
る。図２８によると、「色情報変換」に対応するプログ
ラム部品は５種類なので３ビットで区別できる。同様に
残りの概略処理のプログラム部品は、「色エッジ強調」
が４ビット、「一次元化」が３ビット、「直線の存在度
計算」が９ビットでそれぞれ区別できる。したがって図
３０に示す通り、プログラムを表現する染色体は、全体
で１９ビットの長さになる。

【０１５９】ここまでの処理によって、プログラムと染
色体の対応、すなわち染色体のコーディングが決定した
ことになる。たとえば染色体 ０１０１０１１１１００００００００１１ には、最初の３ビットで「色情報変換」が「ＹＩＱ変
換」であること、つづく４ビットで「色エッジ強調」が
「Ｓ−Ｇ空間フィルタ」であること、つづく３ビットで
「一次元化」が「ｘ₃ 」 であること、つづく９ビットで
「直線存在度」が「マスク処理なしハフ変換分割数２
０」であることが表現されている。

【０１６０】次に、コーディング情報８ｆは初期染色体
発生部８ｂに渡される。ここでは、予め決められるか、
ユーザーが指定する数の染色体が乱数によって生成され
る。生成された染色体にプログラムが存在しない場合に
は、改めて生成し直す。たとえば生成された染色体が、 １１１… であるとすると、最初の概略処理である「色情報変換」
として部品番号「７」のプログラム部品を選んだことに
なるが、図３０のコーディング情報によれば最初の概略
処理の部品数は「５」であるから、この染色体が表現す
るプログラムが存在しないことになる。この場合は、染
色体を生成し直す。

【０１６１】生成された染色体集団８ｇは交叉・突然変
異操作部８ｃに供給され、ここで、交叉や突然変異の操
作が施される。

【０１６２】交叉： 染色体の間で切断と再結合が生じ
て部分交換が行われ、その結果、染色体組換えがおこる
ことを交叉という。この染色体の操作は、優れた染色体
の掛け合わせからより優れた染色体が生まれる場合があ
る、とする考え方を基本にしている。

【０１６３】いま、図３２に示すように、 染色体Ａ： ００００１１００１００００００００００ と、 染色体Ｂ： １００００００１１００００００００１０ を交叉させる場合を考える。図３２を見ると分かるよう
に、染色体Ａは次のようなプログラムを表現している。

【０１６４】

【数３】

【０１６５】染色体Ｂは次のようなプログラムを表現し
ている。

【０１６６】

【数４】

【０１６７】まず、染色体Ａ、Ｂを複写しＡ′、Ｂ′を
作る。ここでの交叉法は、二箇所で切断し交叉する二点
交叉法を用いることにする。切断点はランダムに選ぶ
が、仮に２箇所の切断点を図３２に示すように、５ビッ
ト目と６ビット目の間、および、９ビット目と１０ビッ
ト目の間に選んだとする。

【０１６８】次に、切断点の間の部分を交換すると、染
色体Ａ′、Ｂ′は、図３３に示すように変化する。

【０１６９】このように交叉によって、染色体Ａと染色
体Ｂとから、新しい染色体Ａ′、Ｂ′が生成された。図
３３から明らかなように、染色体Ａ′は次のようなプロ
グラムを表現している。

【０１７０】

【数５】

【０１７１】染色体Ｂ′は次のようなプログラムを表現
している。

【０１７２】

【数６】

【０１７３】この場合は概略処理であるエッジ強調の部
品が変更されただけであったが、切断点によっては、も
っと大幅に部品が変化し得る。

【０１７４】ある染色体に交叉を施す確率は、予め決め
るか、ユーザによって指定される交叉率で与える。交叉
の相手になる染色体や切断点は、ランダムに選ぶ。また
交叉させた結果存在しないプログラムの染色体が生成さ
れた場合は、それを捨てる。交叉はやり直さない。

【０１７５】突然変異： 染色体の一部を別の染色体で
置換し、新しい染色体をつくる操作を突然変異という。
突然変異は、多くの染色体が似通ってしまい、染色体集
団として多様性が失われたときに起こる進化の停滞を、
強制的に打ち破る効果を持つ。

【０１７６】いま、図３４に示すように、 染色体Ａ： ００００１１００１００００００００００ を突然変異させる場合を考える。染色体Ａは、次のよう
なプログラムを表現している。

【０１７７】

【数７】

【０１７８】まず、染色体Ａを複写し、染色体Ａ′を作
る。染色体を置換する位置はランダムに選ぶ。染色体の
置換として、ここでは図３４に示すように、２、３、
６、７、１９ビットめのビットを反転する。突然変異後
の染色体を図３５に示す。

【０１７９】このように突然変異によって、染色体Ａか
ら新しい染色体Ａ′が生成された。

【０１８０】図３５から明らかなように、染色体Ａ′は
次のような新しいプログラムを表現していることが分か
る。

【０１８１】

【数８】

【０１８２】この場合は、概略処理である色情報変換、
色エッジ強調、直線存在度計算が変更された。

【０１８３】ある染色体の特定のビットを反転させる確
率は、予め決めるかユーザによって指定される突然変異
率で与える。また突然変異の結果存在しないプログラム
の染色体が生成された場合は、それを捨てる。突然変異
の操作はやり直さない。

【０１８４】このようにして交叉と突然変異で新しく生
成した染色体を加えて、全体として数の増えた染色体集
団（図２４の染色体集団８ｈ）を部品決定部８ｄに供給
する。

【０１８５】部品決定部８ｄは、コーディング情報に従
って染色体を解釈し、その染色体が表現しているプログ
ラムのプログラム部品を部品ファイルから検索する。そ
して、染色体集団８ｈの各染色体ごと、プログラム部
品、プログラム部品と概略処理との対応（どの概略処理
をどのプログラム部品で置き換えるか）、概略処理の接
続関係を組み合わせてすべての染色体についてまとめた
ものを、部品情報８ｉとしてプログラム結合手段４に供
給する。

【０１８６】部品探索手段８は、以上のように、概略処
理手順からプログラムの合成に必要な全ての情報を供給
する。

【０１８７】ステップＴ３）プログラム結合手段４は、
最終的には部品決定部８ｄが供給する具体的な処理手順
（すなわち部品情報８ｉ）にしたがって、プログラム部
品のプログラムの引数を結合する。結合の方法について
は、第１の実施形態の説明と同様である。

【０１８８】プログラム結合手段４のプログラム合成部
４ａ（図２４参照）は、プログラム部品のプログラムの
引数の結合に加え、必要な記憶領域の確保や、変数の宣
言、画像データの読み込みに必要なソースコードの生成
をおこなう。引数が結合されたプログラム部品と前述の
ソースコードとを接続すると、染色体が表現しているプ
ログラムができあがる。

【０１８９】染色体集団８ｈの全ての染色体に対応する
プログラムソースコード群４ｃ（図２４参照）は、コン
パイラ・リンカ４ｂに渡されて、プログラム実行形式群
４ｄに変換される。

【０１９０】ステップＴ４）生成されたプログラム実行
形式群４ｄは、プログラム評価手段５のプログラム実行
部５ｆに供給される。評価用データ５ｇには、画像デー
タとその画像データに色斑があるか専門家が判定した結
果との組が、複数（ここではｎ組とする）保持されてい
る。

【０１９１】プログラム実行部５ｆは、評価用データの
画像データをプログラムに入力し、そのデータに対する
プログラムの出力値（この場合、画像に対する直線の存
在度）を受けとる。前述したように、画像処理プログラ
ムによる色斑の有無の判断は、算出した直線の存在度が
規定値以上であるか否かによって決める。このプログラ
ムによる色斑有無の判断と、専門家による判定結果とが
一致する画像の件数をｍとしたとき、このプログラムに
対する評価値ｅを、 ｅ＝ｍ／ｎ と算出する。

【０１９２】プログラム実行部５ｆは、プログラム実行
形式群４ｄのすべてのプログラムについて評価値を算出
する。

【０１９３】ステップＴ５）算出されたプログラム評価
値は、部品探索手段８の淘汰操作部８ｅに供給される。
淘汰操作部８ｅは、染色体集団８ｈの個々の染色体に対
応するプログラムの評価値の高い順に上位ｊ位までの染
色体のみをのこし、それ以下の染色体を捨てる。ここで
ｊは、初期染色体発生部８ｂで最初に生成した染色体の
数に等しい。残った染色体は、次の世代の染色体８ｇと
して交叉・突然変異部８ｃに供給される。

【０１９４】ステップＴ６）ステップＴ６については、
前述の通りである。

【０１９５】（８−４） 効果 プログラムを生成しては評価値を計算し、評価値の高い
ものを残して次の世代のプログラムをまた生成するとい
う方式では、生成したプログラムを実際に実行しなけれ
ばならない。前述したように、生成するプログラムが処
理時間を要するものである場合（言うまでもなく、画像
処理は時間が掛かる処理の典型である）、所望の評価値
に達するプログラムを得るまでには、膨大な回数の繰り
返し処理と、処理時間が必要となる。

【０１９６】処理時間を短縮するには、プログラム生成
の際のプログラム部品の選択肢を、良いプログラムが生
成できそうな範囲に制約することが非常に効果がある。
しかしこれまでは、プログラム部品の選択肢への制約を
かける方法が存在しなかった。

【０１９７】本発明は、プログラムを開発しようとして
いる専門家は、概略の処理手順なら比較的容易に設計で
きる場合が多いということに着目し、この概略処理をプ
ログラム部品の制約に利用することによって、上記の問
題を解決するものである。これまで、最初は暫定的なプ
ログラムから初めて徐々に改良を加えることで性能の良
いプログラムを合成する技術は、プログラム部品の組合
せ爆発が原因で、現実的な時間内に所望性能のプログラ
ムを生成できない、現実性の薄いものであった。これを
初めて現実的なものにするという意味において、本発明
の効果は非常に大きいといえる。

【０１９８】

【発明の効果】以上説明したように、本発明によれば、
効率よく（短時間に容易に）所望のプログラムを合成で
きる。また、所望するプログラムの課題に沿った、性能
の高いプログラムを合成できる。また、ユーザの所望す
る条件を満たした高性能のプログラムを容易に合成でき
る。

【図面の簡単な説明】

【図１】本発明の第１の実施形態に係るプログラム合成
装置の概略構成を示すブロック図。

【図２】プログラム合成装置の処理の流れを大まかに説
明する流れ図。

【図３】処理手順指定手段の構成を示すブロック図。

【図４】図３の概略処理記憶手段に記憶されている概略
処理の一覧表のデータ構造を示す図。

【図５】処理手順指定手段によりディスプレイに表示さ
れるインタフェイス画面の一例を示す模式図。

【図６】プログラム部品記憶手段のプログラム部品のデ
ータ構造を示す図。

【図７】プログラム部品のデータ構造を示す図。

【図８】部品選択手段によるプログラム部品の選択動作
を説明するための図。

【図９】部品選択手段により概略処理が適当なプログラ
ム部品に置き換えられた結果の一例を示す図。

【図１０】プログラム部品記憶手段で記憶されるプログ
ラム部品の属性情報の一例を示す図。

【図１１】プログラム結合手段が行なうデータ受渡しの
指定方法の処理手順を示すフローチャート。

【図１２】図１１に示した手順に従って求められた各プ
ログラム部品間のデータの受渡しの様子を示す図。

【図１３】プログラム評価手段の概略構成を示すブロッ
ク図。

【図１４】プログラム評価手段で合成されたプログラム
を評価する際合成されたプログラムに入力された入力デ
ータと、それがプログラムに入力されたときに期待され
る出力データと、合成したプログラムの実際の出力デー
タとの対応の一例を示す図。

【図１５】プログラム部品記憶手段に記憶されているプ
ログラム部品のデータ構造の他の例を示す図。

【図１６】本発明の第２の実施形態に係るプログラム合
成装置の概略構成を示すブロック図。

【図１７】評価尺度定義手段とプログラム評価手段の関
係を示した図。

【図１８】本発明の第３の実施形態に係るプログラム合
成装置の概略構成を示すブロック図。

【図１９】処理手順生成手段の構成を示すブロック図。

【図２０】本発明の第４の実施形態に係るプログラム合
成装置の概略構成を示すブロック図。

【図２１】本発明の第５の実施形態に係るプログラム合
成装の置部品選択手段による概略処理とプログラム部品
との対応付けの様子を示す図。

【図２２】本発明の第６の実施形態に係るプログラム合
成装置のプログラム部品記憶手段に保持されるプログラ
ム部品の属性情報の一例を示す図。

【図２３】本発明の第７の実施形態に係るプログラム合
成装置の概略構成を示すブロック図。

【図２４】本発明の第８の実施形態に係る、画像前処理
プログラムを合成するプログラム合成装置の具体的な構
成を示すブロック図。

【図２５】概略処理手順入力部に記憶された概略処理の
記憶例を示す図。

【図２６】合成された画像前処理プログラムの処理対象
となる画像の一例を示す模式図。

【図２７】概略処理手順を指定するインタフェース画面
の表示例を示す模式図。

【図２８】プログラム部品記憶手段における部品分類お
よび各分類に属するプログラム部品の記憶例を示す図。

【図２９】プログラム部品記憶手段に記憶されるプログ
ラム部品（プログラムコードと属性情報）のデータ構造
例を示す図。

【図３０】コーディング情報が表現している各概略処理
手順と、染色体ビット列との対応関係の例を示す図。

【図３１】図２７のウインドウに表示されている概略処
理手順と、図２８に示したような部品ファイルに収めら
れているプログラム部品の情報から生成されるコーディ
ング情報の具体例を示す図。

【図３２】交叉・突然変異操作部により交叉操作を施す
前の２つの染色体Ａ、Ｂの具体例を示す図。

【図３３】２つの染色体Ａ、Ｂに対し交叉操作を施して
得られた染色体Ａ’、Ｂ’の具体例を示す図。

【図３４】突然変異操作を施す前の染色体の具体例を示
す図。

【図３５】突然変異操作を施して得られた染色体の具体
例を示す図。

【符号の説明】

１…処理手順指定手段 ２…部品選択手段 ３…プログラム部品記憶手段 ４…プログラム結合手段 ５…プログラム評価手段

───────────────────────────────────────────────────── フロントページの続き (72)発明者 後藤 幸博 神奈川県横浜市磯子区新磯子町33番地 株 式会社東芝生産技術研究所内 (72)発明者 塚田 弘志 神奈川県横浜市磯子区新磯子町33番地 株 式会社東芝生産技術研究所内 (72)発明者 後藤 和久 神奈川県横浜市磯子区新磯子町33番地 株 式会社東芝生産技術研究所内 (72)発明者 遠藤 経一 神奈川県川崎市幸区柳町70番地 株式会社 東芝柳町工場内 (72)発明者 小野 明 神奈川県横浜市磯子区新磯子町33番地 株 式会社東芝生産技術研究所内

Claims (24)

【特許請求の範囲】
1. 【請求項１】 プログラム部品を組み合わせて所望のプ
   ログラムを合成するプログラム合成装置において、 予め分類されたプログラム部品を記憶する部品記憶手段
   と、 前記プログラム部品の分類に基づき所望のプログラムの
   概略処理手順を指定する処理手順指定手段と、 前記部品記憶手段に記憶されたプログラム部品から前記
   概略処理手順に対応するプログラム部品を選択する部品
   選択手段と、 前記部品選択手段で選択されたプログラム部品を結合し
   てプログラムを合成する合成手段と、 前記合成手段で合成されたプログラムの性能を評価する
   評価手段と、 を具備することを特徴とするプログラム合成装置。
2. 【請求項２】 前記部品選択手段は、前記評価手段で得
   られた評価値を参照してプログラム部品を選択すること
   を特徴とする請求項１に記載のプログラム合成装置。
3. 【請求項３】 前記評価手段でプログラムを評価する際
   の評価尺度を定義する手段をさらに具備することを特徴
   とする請求項１に記載のプログラム合成装置。
4. 【請求項４】 プログラム部品を組み合わせて所望のプ
   ログラムを合成するプログラム合成装置において、 予め分類されたプログラム部品を記憶する部品記憶手段
   と、 予め指定された条件に従って、前記プログラム部品の分
   類に基づき所望のプログラムの概略処理手順を生成する
   処理手順生成手段と、 前記部品記憶手段に記憶されたプログラム部品から前記
   概略処理手順に対応するプログラム部品を選択する部品
   選択手段と、 前記部品選択手段で選択されたプログラム部品を結合し
   てプログラムを合成する合成手段と、 前記合成手段で合成されたプログラムの性能を評価する
   評価手段と、 を具備することを特徴とするプログラム合成装置。
5. 【請求項５】 前記処理手順生成手段は、前記評価手段
   で得られた評価値を参照して概略処理手順を生成し、前
   記部品選択手段は前記評価値を参照してプログラム部品
   を選択することを特徴とする請求項４に記載のプログラ
   ム合成装置。
6. 【請求項６】 前記評価手段でプログラムを評価する際
   の評価尺度を定義する手段をさらに具備することを特徴
   とする請求項４に記載のプログラム合成装置。
7. 【請求項７】 前記プログラム部品の分類に基づき所望
   のプログラムの概略処理手順の全部あるいは一部を指定
   する処理手順指定手段をさらに具備することを特徴とす
   る請求項４に記載のプログラム合成装置。
8. 【請求項８】 プログラム部品を組み合わせて所望のプ
   ログラムを合成するプログラム合成装置において、 予め分類されたプログラム部品を記憶する部品記憶手段
   と、 前記プログラム部品の分類に基づき所望のプログラムの
   概略処理手順を指定する処理手順指定手段と、 前記部品記憶手段に記憶されたプログラム部品から前記
   概略処理手順に対応するプログラム部品を、遺伝的アル
   ゴリズムに基づいて探索する部品探索手段と、 前記部品探索で探索されたプログラム部品を結合してプ
   ログラムを合成する合成手段と、 前記合成手段で合成されたプログラムの性能を評価する
   評価手段と、 を具備することを特徴とするプログラム合成装置。
9. 【請求項９】 前記部品探索手段は、前記処理手順指定
   手段より与えられる概略処理手順に含まれる個々の概略
   処理の並びに従って、前記プログラム部品記憶手段から
   プログラム部品を選択して配列し、染色体を得ることを
   特徴とする請求項８に記載のプログラム合成装置。
10. 【請求項１０】 前記染色体は、実行順序を持った一連
    のプログラム部品の流れであり、前記部品探索手段によ
    り異なった配列方法で作られる複数の染色体は、染色体
    集団を構成することを特徴とする請求項９に記載のプロ
    グラム合成装置。
11. 【請求項１１】 前記染色体集団は、前記プログラム結
    合手段に供給され、当該プログラム結合手段は、個々の
    染色体についてプログラム部品間の引数対応を決定する
    ことを特徴とする請求項１０に記載のプログラム合成装
    置。
12. 【請求項１２】 前記プログラム結合手段により引数対
    応を付られた染色体集団はプログラム評価手段に供給さ
    れ、当該プログラム評価手段は、個々の染色体をプログ
    ラムとして実行し、各々のプログラムの評価値を算出す
    ることを特徴とする請求項１１に記載のプログラム合成
    装置。
13. 【請求項１３】 前記部品探索手段は、より良い評価値
    を得る可能性の高い染色体を交叉又は突然変異を用いて
    生成し直すことを特徴とする請求項９に記載のプログラ
    ム合成装置。
14. 【請求項１４】 予め分類された複数のプログラム部品
    のうち所定のプログラム部品を組み合わせて所望のプロ
    グラムを合成するプログラム合成方法において、 前記プログラム部品の分類に基づき所望のプログラムの
    概略処理手順を指定する指定ステップと、 前記複数のプログラム部品から前記概略処理手順に対応
    するプログラム部品を選択する部品選択ステップと、 前記部品選択ステップにおいて選択されたプログラム部
    品を結合してプログラムを合成する合成ステップと、 前記合成ステップにおいて合成されたプログラムの性能
    を評価して評価値を求め、その評価値に基づいて前記部
    品選択ステップ、合成ステップを繰り返す評価ステップ
    と、 を具備することを特徴とするプログラム合成方法。
15. 【請求項１５】 前記部品選択ステップは、前記評価ス
    テップで得られた評価値を参照してプログラム部品を選
    択することを特徴とする請求項１４に記載のプログラム
    合成方法。
16. 【請求項１６】 予め分類された複数のプログラム部品
    のうち所定のプログラム部品を組み合わせて所望のプロ
    グラムを合成するプログラム合成方法において、 所望のプログラムの概略処理手順を所定の規則に従って
    生成する概略処理手順生成ステップと、 前記複数のプログラム部品から前記概略処理手順に対応
    するプログラム部品を選択する部品選択ステップと、 前記部品選択ステップにおいて選択されたプログラム部
    品を結合してプログラムを合成する合成ステップと、 前記合成ステップにおいて合成されたプログラムの性能
    を評価して表価値を求め、その表価値に基づいて前記部
    品選択ステップ、合成ステップを繰り返す評価ステップ
    と、 を具備することを特徴とするプログラム合成方法。
17. 【請求項１７】 前記処理手順生成ステップは、前記評
    価ステップで得られた評価値を参照して概略処理手順を
    生成し、前記部品選択ステップは前記評価値を参照して
    プログラム部品を選択することを特徴とする請求項１６
    に記載のプログラム合成方法。
18. 【請求項１８】 予め分類された複数のプログラム部品
    のうち、所定のプログラム部品を組み合わせて所望のプ
    ログラムを合成するプログラム合成方法において、 前記プログラム部品の分類に基づき所望のプログラムの
    概略処理手順を指定する指定ステップと、 前記分類された複数のプログラム部品から前記概略処理
    手順に対応するプログラム部品を、遺伝的アルゴリズム
    に基づいて探索する部品探索ステップと、 この部品探索で探索されたプログラム部品を結合してプ
    ログラムを合成する合成ステップと、 前記合成ステップにおいて合成されたプログラムの性能
    を評価して表価値を求め、その表価値に基づいて前記部
    品選択ステップ、合成ステップを繰り返す評価ステップ
    と、 を具備することを特徴とするプログラム合成方法。
19. 【請求項１９】 前記部品探索ステップは、前記処理手
    順指定ステップにおいて指定された概略処理手順に含ま
    れる個々の概略処理の並びに従って、前記分類された複
    数のプログラム部品からプログラム部品を選択して配列
    し、染色体を得ることを特徴とする請求項１８に記載の
    プログラム合成方法。
20. 【請求項２０】 前記染色体は、実行順序を持った一連
    のプログラム部品の流れであり、前記部品探索ステップ
    によって異なった配列方法で作られる複数の染色体は、
    染色体集団を構成することを特徴とする請求項１９に記
    載のプログラム合成方法。
21. 【請求項２１】 前記染色体集団は、前記プログラム結
    合ステップに供給され、当該プログラム結合ステップに
    おいて、個々の染色体についてプログラム部品間の引数
    対応が決定されることを特徴とする請求項２０に記載の
    プログラム合成方法。
22. 【請求項２２】 前記プログラム結合ステップにおいて
    引数対応が付られた染色体集団は前記評価ステップに供
    給され、当該評価ステップは、個々の染色体がプログラ
    ムとして実行し、各々のプログラムの評価値を算出する
    ことを特徴とする請求項２１に記載のプログラム合成方
    法。
23. 【請求項２３】 前記部品探索ステップは、より良い評
    価値を得る可能性の高い染色体を交叉又は突然変異を用
    いて生成し直すことを特徴とする請求項１９に記載のプ
    ログラム合成方法。
24. 【請求項２４】 予め分類された複数のプログラム部品
    のうち所定のプログラム部品を組み合わせて所望のプロ
    グラムを合成するプログラムコード手段が記録された、
    計算機により読み出し可能な記録媒体において、 前記プログラム部品の分類に基づき所望のプログラムの
    概略処理手順を指定させるインストラクション手段と、 前記複数のプログラム部品から前記概略処理手順に対応
    するプログラム部品を選択させるインストラクション手
    段と、 前記選択されたプログラム部品を結合してプログラムを
    合成させるインストラクション手段と、 前記合成されたプログラムの性能を評価して表価値を求
    め、その表価値に基づいて前記プログラム部品の選択、
    及びプログラム合成を繰り返させるインストラクション
    手段と、 を具備することを特徴とする計算機により読み出し可能
    な記憶媒体。