JP2002222198A - 組合せパターン決定方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】過去に出題された試験問題を基にして新規な組
合せパターンを得る場合であっても、汎用的な抽出プロ
グラムを用いて適切に行えるようにする。 【解決手段】過去に出題された試験問題を、問題単位で
記号化するための対照表（ａ参照）を基にして問題ファ
イル名を疑似配列化した（ｂ参照）。例えば中学校にお
ける定期テストの問題作成を想定すると、科目・区分・
回数を識別する記号の組合せで特定されるテストについ
て、問題番号と年度による区別がされる。問題番号につ
いては小文字のｉの後に第何問目かを示す数字を付ける
ことで特定し、年度については小文字のｊの後に年度を
識別するための数字を付けることで特定する。このよう
なファイル名は、ｉ行ｊ列のマトリックス構造に疑似配
列化できる（ｂ参照）。そして、これらのファイル名は
同じディレクトリ内に存在させることで、行要素あるい
は列要素を擬似的なディレクトリとして利用できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の情報ファイ
ルを記憶しているファイルデータベースから所定の条件
で複数の情報ファイルを抽出して、前記ファイルの適切
な組合せパターンを決定する技術に関する。

【０００２】

【従来の技術及び発明が解決しようとする課題】従来の
ファイルデータベースの構築は、別途設定されるデータ
ベースファイルによりデータベース情報を格納してお
り、ファイルとデータベースの２つの整合性の管理を行
っている。また、通常のデータベースは、列方向にフィ
ールドと呼ばれるそれぞれ独立の情報を有した構造とな
っており、場合によっては複数のデータベースファイル
のリレーションを設定した、さらに複雑な構造によりデ
ータベースの最適化を図っている。このようなファイル
データベースの構築方法では、ファイルとデータベース
の２つの整合性を管理するための処理が煩雑となり、且
つ専門的な知識が必要であるため、容易に構築すること
が困難である。また、データベースファイルからの情報
取得処理やリレーション処理などによってさらに構築が
困難になる。さらに、そのようなデータベースに格納さ
れた多数の問題ファイル群の中から所定数の問題ファイ
ルを抽出して自動的に問題集を作成するシステムを構築
することを考えた場合には、専門的なプログラミング知
識が必要であり、一般ユーザとしては、専用のファイル
抽出（検索）プログラムを用いることとなる。

【０００３】また、このようなリレーショナルデータベ
ースを採用しない場合であっても、上述の自動的に問題
集を作成するシステムを構築することを考えた場合に
は、次のような問題がある。一般的なファイル管理は、
階層化されたディレクトリ（フォルダなどとも呼ばれ
る）によって行っている。つまり、ファイルをフループ
分けする場合に、そのグループを識別するためにディレ
クトリ名を設定することで、より効率的に管理ができる
と考えられている。例えば過去に出題された試験問題を
管理する場合に、出題年度頃にディレクトリ名を設定し
ておくことはよく行われる。これは、どの年度にどのよ
うな問題が出題されたかを全体的に確認する場合には有
効である。

【０００４】しかしながら、例えば過去に出題された試
験問題を基にして新規な組合せパターンを作成しようと
した場合には、出題年度の異なる問題を適宜（例えばラ
ンダムに）選択抽出することが好ましい。この選択作業
をＰＣなどの処理装置が実行する場合、１つのディレク
トリ内のファイル中からの選択だけでは済まないので、
別のディレクトリを順次開いてファイルを選択する必要
がある。

【０００５】したがって、やはり専用のファイル抽出
（検索）プログラムを用いるのが普通であるが、必ずし
もユーザが所望する分野における専用のファイル抽出プ
ログラムが存在するとも限らない。もちろん、専門的な
プログラムの知識を持っていれば、自分の所望するよう
なプログラムを作成できる可能性はあるが、これでは一
般ユーザにとって親切なものではない。汎用のファイル
抽出プログラムを用いて同様のことを実行しようとした
場合、多数のディレクトリ内のファイルを抽出対象とす
ると、その都度ディレクトリを開いて抽出を実行する必
要があり、抽出処理自体に時間がかかってしまう結果と
なる。

【０００６】そこで本発明は、例えば過去に出題された
試験問題を基にして新規な組合せパターンを得ようとし
た場合であっても、汎用的なファイル抽出プログラムを
用いて適切に行えるようにすることを目的とする。

【０００７】

【課題を解決するための手段及び発明の効果】請求項２
に示す発明は、請求項１に示した組合せパターン決定方
法を実現するための装置としての一例であり、この請求
項２記載の組合せパターン決定装置は次のように構成さ
れたファイルデータベースを用いる。つまり、内容から
みれば複数階層に分類でき複数の情報ファイルであって
も、それを階層化せずに同一ディレクトリ内に存在させ
る。そして、そのファイル名中に、仮に階層化すればデ
ィレクトリ名になり得る「疑似ディレクトリ識別情報」
を含ませるのである。そして、ユーザから疑似ディレク
トリ識別情報を含む抽出条件を用いた情報ファイルの抽
出指示がなされると、ファイル名を基にして抽出条件を
満たす情報ファイルを抽出する。

【０００８】このようにして組合せパターンを決定する
ことのメリットを具体例で説明する。例えば小中高の学
校で一般的に行われている定期テストを考えてみる。例
えば中学１年生の第１学期の中間テストの算数の問題を
作成することを考える。この中間テストの問題は過去５
年分存在し、毎回５問が出題されていたとすると、全部
で２５問存在するが、これらを同一のディレクトリに存
在させる。その上で、これら２５問の各情報ファイルの
ファイル名中には、年度を示す情報と第何問目であるか
を示す情報を含めておく。この例であれば、第何問目で
あるかを示す情報が「疑似ディレクトリ識別情報」とな
り、第１問目という疑似ディレクトリの中に過去５年分
の年度を示す情報が存在するものと扱うことができる。
したがって、この過去５年分の問題中から１問抽出す
る。この抽出の仕方は例えばランダム抽出（請求項３参
照）など適宜採用できる。同様に第２問目から第５問目
までについても、それぞれ過去５年分の問題中から１問
抽出する。このようにすれば、過去５年間の問題から適
切な組合せパターンを決定できる。そして、この抽出処
理は同一ディレクトリ内の情報ファイルにおいて実行さ
れるものであるため、処理速度の向上が期待できる。そ
れでいながら、ディレクトリ構造を採用しなくても、所
望の抽出（この場合は、第１問目〜第５問目それぞれに
ついて過去同じ問目に出題した中からの抽出）が実現で
きる。

【０００９】そして、この抽出は、ファイル名に対する
一般的なキーワード検索処理と、上述例であればその検
索結果からランダムに抽出する処理のみで実行できるた
め、専用の抽出プログラムではなく、汎用的なファイル
抽出プログラムを用い、簡単な設定をするだけで対応で
きる。

【００１０】なお、例えば過去の問題を記憶しているフ
ァイルデータベースは、全くディレクトリ構造を持って
いてはいけないのではなく、同一のディレクトリ内に存
在するファイルのファイル名中に疑似ディレクトリ識別
情報が含まれていればよい。例えば上述例で言えば、中
学１年生の第１学期の中間テストの算数の問題という同
じディレクトリ内に上述の２５問を存在させたが、例え
ば同じ中学１年生でも、科目や１年の内の実施時期によ
って複数のグループに分類できる。その場合、グループ
単位でディレクトリ構造にしてもよいし、しなくてもよ
い。ディレクトリ構造にしない場合には、そのグループ
を識別するための疑似ディレクトリ識別情報をファイル
名中に含ませればよい。

【００１１】また、ランダム抽出に際しては、請求項４
に示すように、情報ファイルの属性を遺伝子コード化
し、それに対して遺伝的アルゴリズムを適用してランダ
ム抽出を行うことが考えられる。このようにすれば、出
題者の意図に合致する組合せパターンが得られる可能性
が高くなる。

【００１２】また、請求項５に示すように、抽出した情
報ファイルを表示手段に表示し、その表示された前記情
報ファイルに対する評価を入力手段を介して受け付け、
その受け付けた評価を次回の抽出処理に反映させるよう
にしてもよい。この反映のさせ方は種々考えられるが、
要は、出題者の意図に合致する組合せパターンを得られ
る可能性を高くするために行う。したがって、例えばエ
キスパートシステムなどの人工知能を組み込み、出題者
の問題設定のための技法を模倣するようにしてもよい。

【００１３】

【発明の実施の形態】以下、本発明が適用された実施例
について図面を用いて説明する。なお、本発明の実施の
形態は、下記の実施例に何ら限定されることなく、本発
明の技術的範囲に属する限り、種々の形態を採り得るこ
とは言うまでもない。

【００１４】図１（ａ）は本発明を適用した一実施例と
しての試験問題作成装置１の基本構成を示すブロック図
である。この試験問題作成装置１は、予め用意されたフ
ァイルデータベースＤＢを保持する記憶手段１０と、作
成すべき問題についての抽出条件をユーザ（問題作成
者）が指示するための入力手段２０と、ファイルデータ
ベースＤＢから前記指示された抽出条件に対応する複数
の問題ファイルを抽出して、適切な組合せパターン（問
題ファイル集）を決定する制御手段３０を備えている。
この実施例の試験問題作成装置１では、更に、決定され
た問題ファイル集を構成する問題ファイルを所定の形式
で割り付けることにより問題用紙の画像を作成する画像
作成手段４０と、問題作成者に対して種々の情報を表示
するためのディスプレイ５０が設けられている。

【００１５】実際には、この試験問題作成装置１はパー
ソナルコンピュータを用いて構成することができる。す
なわち、記憶手段１０は、パーソナルコンピュータに内
蔵されているハードディスクなどを用いることができ、
入力手段２０は、このパーソナルコンピュータ用のキー
ボードやマウス及び入力処理を行うためのソフトウエア
によって実現できる。また、制御手段は、このパーソナ
ルコンピュータ本体および抽出ソフト、抽出エンジンな
どのソフトウエアによって実現できる。画像作成手段４
０は、このパーソナルコンピュータ本体および専用のソ
フトウエアによって実現できる。ディスプレイ５０は、
このパーソナルコンピュータに接続された一般的なディ
スプレイ装置であり、入力手段２０による抽出条件の入
力作業を行う際に必要なメッセージを表示したり（図１
（ｂ）参照）、画像作成手段４０で作成された画像を表
示するためなどに用いられる。

【００１６】続いて、記憶手段１０内に用意されるファ
イルデータベースＤＢの構成について、図２（ａ）及び
（ｂ）を参照して説明する。図２（ａ）は、過去に出題
された試験問題を、問題単位（つまり、ある試験問題が
５問で構成されているとすると、第１問、第２問といっ
た単位）で記号化するための対照表を示したものであ
り、図２（ｂ）はこの対照表を基にして問題ファイル名
を疑似配列化したものである。

【００１７】ここでは、例えば中学校（あるいは中学校
対応の学習塾）における、いわゆる定期テストの問題を
作成することを想定し、科目・区分・回数で区別する。
科目は例えば国語・算数・理科・社会・英語などであ
り、それぞれ英字のａ，ｂ，ｃ，ｄ，ｅなどを対応させ
る。また、区分は、１年生・２年生・３年生であり、そ
れぞれ英字のｓ、ｍ、ｌを対応させる。また回数は、１
学期の中間テスト・１学期の期末テスト・２学期の中間
テスト・２学期の期末テストなどであり、それぞれ実施
順番に応じて数字の１，２，３，４…を対応させる。こ
れによって、例えば国語の１年生の１学期の中間テスト
は、ａｓ１という英数字の組合せで特定できることとな
り、算数の３年生の２学期の期末テストは、ｂｌ４とい
う英数字の組合せで特定できることとなる。

【００１８】そして、このように３文字の英数字の組合
せで特定されるテストについて、問題番号と年度による
区別がされる。ここで、問題番号については、小文字の
ｉの後に第何問目かを示す数字を付けることで特定す
る。つまり、第１問目はｉ０１，第２問目はｉ０２，第
３問目はｉ０３…という具合である、また、年度につい
ては、小文字のｊの後に年度を識別するための数字を付
けることで特定する。ここでは、データベースに記憶す
る最古の年度を０１として、そこから新しくなるにつれ
て数字を１ずつ大きくするようにしている。例えば１９
９６年から２０００年までの５年間のデータがあるとす
ると、１９９６年はｊ０１，１９９７年はｊ０２，……
２０００年はｊ０５という具合である。

【００１９】したがって、問題ファイル名は、国語の１
年生の１学期の中間テストに関して、以下のように設定
されている。 [年度] [問題番号] [問題ファイル名] １９９６年の第１問 → ａｓ１ｉ０１ｊ０１ １９９６年の第２問 → ａｓ１ｉ０２ｊ０１ ……………… １９９６年の第５問 → ａｓ１ｉ０５ｊ０１ １９９７年の第１問 → ａｓ１ｉ０１ｊ０２ １９９７年の第２問 → ａｓ１ｉ０２ｊ０２ ……………… １９９７年の第５問 → ａｓ１ｉ０５ｊ０２ ……………… ……………… ２０００年の第１問 → ａｓ１ｉ０１ｊ０５ ２０００年の第２問 → ａｓ１ｉ０２ｊ０５ ……………… ２０００年の第５問 → ａｓ１ｉ０５ｊ０５ このようなファイル名は、図２（ｂ）に示すように、ｉ
行ｊ列のマトリックス構造に疑似配列化することができ
る。このようにすると、同じ行には、年度は異なるが同
じ問目（例えば第１問目とか第２問目）に出題された問
題が並ぶこことなる。例えば１行目の５つのファイル名
は、過去５年間に第１問目として出題された問題に対応
する。一方、同じ列には、同じ年度に出題された問題が
出題順に並ぶこととなる。例えば１列目の５つのファイ
ル名は、１９９６年に出題された第１問目〜第５問目の
問題に対応する。そして、これら国語の１年生の１学期
の中間テストに関する過去２５問は同じディレクトリ内
に存在させる。

【００２０】同様に、科目・区分・回数が１つでも異な
るグループ毎にそれぞれ２５問ずつ対応しているとする
と、これら２５問は必ず同一ディレクトリに存在させ
る。なお、本実施例の場合には、国語の１年生の１学期
の中間テストに関する問題ファイル名中に「ａｓ１」と
いう英数字の組合せを含ませているので、ファイル名自
体でどのような科目・区分・回数であるか特定できるよ
うにしている。したがって、全ての問題ファイルを同じ
ディレクトリ内に存在させても区別は付く。

【００２１】続いて、本実施例の試験問題作成装置１の
動作について説明する。まず、問題作成者は、キーボー
ドやマウスなどを操作して、作成すべき問題について科
目・区分・回数を指示する。具体的には、抽出ソフトを
起動させるとメニュー画面がディスプレイに表示され
る。そのメニュー画面においては、図１（ｂ）に示すよ
うに科目・区分・回数についての選択肢がそれぞれ表示
されるため、問題作成者がキーボードやマウスなどを操
作してその中から所望のものを選択することによって指
示する。図１（ｂ）の場合であれば、各選択肢の横に白
丸（○）が付いており、その部分が黒丸（●）となって
いるものが現在選択中のものを示している。したがっ
て、問題作成者はキーボードやマウスなどを操作して所
望の選択肢の横を黒丸にする。例えば科目として国語、
区分として１年生、回数として１学期の中間テストを選
択して（図１（ｂ）はこの状態を示している）、抽出開
始を指示すると、抽出ソフトが抽出エンジンを用いてフ
ァイル抽出処理を実行する。なお、図１（ｂ）に示すよ
うに、画面右上に抽出開始ボタンがあるので、例えばキ
ーボードやマウスなどを操作してカーソルをこの部分に
移動させて実行指示を入力すればこの抽出開始を指示で
きる。

【００２２】ファイル抽出は抽出エンジンがファイル名
に基づいて行うが、ここでは、科目として国語（記号
ａ）、区分として１年生（記号ｓ）、回数として１学期
の中間テスト（記号１）が指示されているので、ファイ
ル名の先頭から３文字が「ａｓ１」であるファイル名中
より抽出を行うこととなる。つまり、図２（ｂ）に示す
２５個のファイル名が対象となる。そして、第１問目か
ら第５問目までのそれぞれについて、過去５年間の問題
の内からランダムに抽出するため、図２（ｂ）に示す擬
似的なマトリックス配列構造の内の第１行の構成要素群
の内からランダムに１つのファイル名を抽出し、同様に
第２行〜第５行の各構成要素群の内からそれぞれランダ
ムに１つのファイル名を抽出する。この場合、列要素の
ｊ０１〜ｊ０５の内からランダム選択するため、抽出エ
ンジン内で例えば乱数を用いて無作為に選択を行うよう
にすればよい。

【００２３】このようにして、第１問目から第５問目ま
でのそれぞれに対応するついて、問題ファイル名が抽出
されるため、制御手段３０は、その問題ファイル名に対
応する問題ファイルを記憶手段１０（例えばハードディ
スク）から順次読み出す。そして、画像作成手段４０
が、その読み出された問題集ファイル（ここでは５問の
問題ファイルで構成される）を所定の形式で割り付ける
ことにより問題用紙の画像を作成し、その画像をディス
プレイ５０に表示させる。これにより、問題作成者は、
抽出された問題の内容を確認できるため、例えば作成さ
れた問題が不適当であると思えば、上述の抽出作業を再
度行うことができる。

【００２４】なお、本試験問題作成装置１が印刷装置と
接続されているのであれば、このようにしてディスプレ
イ５０に表示した内容を印刷して、実際の問題用紙とし
て出力させることもできる。以上説明したように、本実
施例の試験問題作成装置１によれば、科目・区分・回数
で特定されるグループ（例えば１年生の国語の第１学期
中間テストの問題）に属する過去の問題は同一のディレ
クトリ内に存在しているが、この場合は行要素である問
題番号（ｉ０１〜ｉ０５）が「疑似ディレクトリ識別情
報」となり、第１問目という疑似ディレクトリの中に過
去５年分の年度を示す情報が存在するものと扱うことが
できる。つまり、図２（ｂ）の第１行を構成するファイ
ル名が第１問目という疑似ディレクトリの中に存在する
ものとして扱える。したがって、第１問目から第５問目
までのそれぞれについて、過去５年分の問題中から１問
抽出する抽出が簡単なキーワード検索とランダム検索の
組合せだけで実行でき、過去５年間の問題から適切な組
合せパターンを決定できる。そして、この抽出処理は実
際には、同一ディレクトリ内の情報ファイルにおいて実
行されるものであるため、処理速度の向上が期待でき
る。つまり、ディレクトリを用いた階層構造を採用しな
くても、所望の抽出（この場合は、第１問目〜第５問目
それぞれについて過去同じ問目に出題した中からの抽
出）を、専用の抽出プログラムではなく、汎用的なファ
イル抽出プログラムを用い、簡単な設定をするだけで実
現できることとなる。

【００２５】なお、上述したように、抽出した結果（つ
まり問題集ファイル）をディスプレイ５０に表示させ
て、問題作成者の確認を得るようにしている。必ずしも
問題作成者の意図に沿ったものとなっているとは限らな
いからである。その場合、再度の抽出が指示された場合
には、抽出結果には不満足という評価であり、再度の抽
出が指示されなかった場合には、抽出結果には満足とい
う評価となる。

【００２６】ところで、上述の抽出エンジンは抽出ソフ
トの実行によって指示されたファイル名群の中からラン
ダム抽出するものであったが、遺伝的アルゴリズムを組
み込んだ抽出エンジンを採用しても良い。ここで、一般
的な遺伝的アルゴリズム（ＧＡ：ｇｅｎｅｔｉｃ アル
ゴリズム）について簡単に説明する。遺伝的アルゴリズ
ムとは、生物の遺伝にならったアルゴリズムであり、問
題構造を数値列（遺伝子型）へ置き換えて、遺伝的操作
を行うことを特徴とする確率的なアルゴリズムである。
遺伝的アルゴリズムでは、対象問題の定式化が大きな課
題である。対象問題の定式化とは、遺伝子をどうする
か、どういう操作手法を用いるかについて決定すること
である。構成要素でどの手法（遺伝子構造、交叉方法、
突然変異方法など）を用いるかは、どのような問題を解
きたいかに依存する。ここで、交叉とは、一般には、０
１のビット列または数値列として問題を表現し、その数
値列のある部分で切って、つなぎ合わせること（すなわ
ち、個体間の数値列の入れ替え）をいう。交叉には、交
叉する位置が１つで固定の一点交叉（単純交叉）と、交
叉する位置が複数で固定の複数点交叉とがある。また、
突然変異とは、一般的には、数値列の一部をランダムに
変更することである。

【００２７】このような遺伝的アルゴリズムを用いるこ
とにより、以下のような特徴がある。評価の高い個体が
次世代に残る確率が高くなる。多様な準最適解が見つか
る。問題構造（表現型）を、数値列（遺伝子配列）へ置
き換えて操作するため、情報を計算しやすい形式に圧縮
できる。操作が簡単である。淘汰、増殖、交叉によって
解の多様性を減少、収束に向かわせることができる。突
然変異によって解の多様性を増加させることができる。

【００２８】したがって、本実施例の場合であれば、問
題の属性を遺伝子コード化することで、世代交代の過程
において出題者の意図に合致する組合せパターンが得ら
れる可能性が高くなるのである。また、このような遺伝
的アルゴリズムに限らず、問題作成者の意図に沿うよう
な抽出ができるようにする工夫は様々ある。例えばエキ
スパートシステムなどの人工知能を組み込み、問題作成
者の意図を指示することで、過去の出題傾向を自動的に
分析して、より問題作成者の意図に沿った抽出を行わせ
るようにすることは可能である。

【００２９】［その他］ （１）上記実施例では、年度を識別するために、ｊの後
につける記号として例えば０１という２桁の数字で表し
たが、例えば西暦や元号を用いて識別してもよい。西暦
を用いる場合であれば、１９９６年はｊ１９９６，１９
９７年はｊ１９９７，……２０００年はｊ２０００とい
う具合である。また、元号を用いる場合であれば、平成
８年はｊｈ０８，平成９年はｊｈ０９という具合であ
る。この場合は、例えば昭和６２年をｊｓ６２とするこ
とで、元号の切り替わりにも対応できる。このように年
度の識別の仕方は種々考えられるが、西暦の場合であれ
ば４桁、元号の場合には平成・昭和などの区別も付ける
ために３桁が必要となるのに対して、最古のものから順
番に数字を割り付ける手法であれば、たとえ数十年分の
問題を対象にしても２桁で済む。実際問題として、１０
０年以上も前の過去の問題を参照する必要性は薄いの
で、最近の１０年間、多くても３０年間程度を参照すれ
ば十分であると考えられる。したがって、上記実施例の
方法であれば該当部分が２桁で済むため、ファイル名が
短くなるというメリットはある。もちろん、西暦や元号
を使用する場合には、データ入力の際のファイル名の設
定作業が簡単になる可能性がある。

【００３０】（２）上記実施例では、図２（ｂ）に示す
ように、ｉ行ｊ列の擬似的な２次元マトリックス配列構
造としたが、必要に応じて、３次元以上の（擬似的な）
マトリックス配列構造とすることもできる。 （３）上記実施例では、例えば国語の１年生の１学期の
中間テストに関する問題であれば、ファイル名中に「ａ
ｓ１」という英数字の組合せを含ませており、ファイル
名自体でどのような科目・区分・回数であるか特定でき
るようにした。しかし、科目・区分・回数を識別する３
文字の英数字の組合せをディレクトリ名として、階層構
造にしても特段問題ないと考えられる。一般的に、過去
問を組み合わせて問題作成する場合を考えると、同じ科
目、同じ区分で且つ同じ回数（例えば１学期の中間テス
ト）における問題であって、出題年度が異なるものの中
から選択すればよいからである。但し、科目・区分・回
数という枠を超えた抽出対象にしたい場合には、抽出対
象とする範囲内の問題ファイルを同じディレクトリ内に
存在させることが好ましい。例えば、同じ１年生の国語
の学年末テストについて考えた場合、もちろん過去に同
じ学年末テストにおいて出題された問題中から抽出して
もよいが、１学期の中間テストから始まり、同じ科目・
区分において出題された全てのテストにおける問題中か
ら抽出してもよい。そのようにするのであれば、科目と
区分によるグループ分け（例えば１年生の国語）までは
行い、その科目と区分で識別するまでは階層構造とすれ
ばよい。その場合は、上記実施例の問題番号と年度に回
数という要素が増えた３次元の擬似的マトリックス配列
構造として、同じディレクトリ中に存在させればよい。

【００３１】（４）上記実施例では、試験問題の作成の
場合を例にとって説明したが、ファイル名の設定の仕方
（ネーミングルール）次第では、種々の分野への適用が
可能となる。例えば半導体回路の配置パターンを自動的
に選択することが考えられる。半導体回路の配置パター
ンについては、最適な配置を追求するため試行を繰り返
すが、この試行に際して、過去に行った配置パターンを
基にして適宜組み合わせると最適に近い配置パターンが
得られる可能性がある。したがって、この試行すべき配
置パターンを装置に決定させるようにすれば、有効であ
る。

【００３２】また、これ以外にも、アパレル分野におけ
る各種服飾品に施す模様の自動選択や組合せ、家屋の外
壁パターンや内装パターンの自動選択や組合せ、など様
々な分野へ適用できる。そして、上記実施例の場合に
は、ｉｊで規定されるマトリックス配列の内、行を構成
するファイル名群から１つ抽出するという制限を付け
た。これは、各問題がそれぞれある程度の学習範囲をカ
バーしていることを考慮したものであり、この制限を外
すと、偏った分野からの出題となってしまうからであ
る。しかし、そのような事情がない分野であれば、例え
ば図２（ｂ）に示すような２５個のファイル名中から任
意に５個のファイル名を選択するといったパターンも考
えられる。例えば上述したアパレル分野における模様の
自動選択や組合せや、家屋の外壁パターンや内装パター
ンの自動選択や組合せに関しては、このような制限を付
けない抽出も適用可能である。

【００３３】（５）上記実施例では、入力手段１０とし
てキーボードやマウスを例に挙げたが、それ以外にも、
例えばディスプレイ５０と一体に構成されたタッチスイ
ッチを用い、画面上のボタンを直接指で触るだけで入力
作業ができるようにしたり、音声認識による入力手法を
採用し、問題作成者が音声にて入力できるようにしても
よい。その場合は、入力すべき事項をディスプレイ５０
に表示しても良いし、あるいは別途設けたスピーカから
音声にガイダンスするようにしてもよい。

【図面の簡単な説明】

【図１】（ａ）は実施例の試験問題作成装置の概略構成
を示すブロック図であり、（ｂ）はディスプレイへのメ
ニュー画面表示例を示す説明図である。

【図２】（ａ）は、過去に出題された試験問題を、問題
単位で記号化するための対照表の説明図であり、（ｂ）
は（ａ）の対照表を基にして問題ファイル名を疑似配列
化した状態を示す説明図である。

【符号の説明】

ＤＢ…ファイルデータベース、１…試験問題作成装置、
１０…記憶手段、２０…入力手段、３０…制御手段、４
０…画像作成手段、５０…ディスプレイ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 河野 仁志 愛知県名古屋市中村区名駅一丁目１番４号 東海旅客鉄道株式会社内 Ｆターム(参考） 5B075 MM11 ND03 ND20 ND35 NK46 PP02 PP03 PP22 PP30 PQ02 PQ03 PQ16 PR03 QS20 UU40

Claims (5)

【特許請求の範囲】
1. 【請求項１】入力手段、 複数の情報ファイルを記憶しているファイルデータベー
   スから所定の条件で複数の情報ファイルを抽出して、前
   記ファイルの適切な組合せパターンを決定する制御手段
   を備えた情報処理装置における組合せパターン決定方法
   であって、 前記ファイルデータベース中の同一ディレクトリ内に存
   在する複数の情報ファイルは、その内容から複数階層に
   分類でき、そのファイル名中に、仮に階層化すればディ
   レクトリ名になり得る疑似ディレクトリ識別情報を含ん
   でおり、 前記制御手段が、 前記疑似ディレクトリ識別情報を含む抽出条件を用いた
   前記情報ファイルの抽出指示を前記入力手段を介して受
   け付け、 その受け付けた抽出指示を満たす前記情報ファイルを、
   前記ファイル名を基にして抽出することを特徴とする情
   報処理装置における組合せパターン決定方法。
2. 【請求項２】入力手段、 複数の情報ファイルを記憶しているファイルデータベー
   スから所定の条件で複数の情報ファイルを抽出して、前
   記ファイルの適切な組合せパターンを決定する制御手段
   を備えた組合せパターン決定装置であって、 前記ファイルデータベース中の同一ディレクトリ内に存
   在する複数の情報ファイルは、その内容から複数階層に
   分類でき、そのファイル名中に、仮に階層化すればディ
   レクトリ名になり得る疑似ディレクトリ識別情報を含ん
   でおり、 前記制御手段が、 前記疑似ディレクトリ識別情報を含む抽出条件を用いた
   前記情報ファイルの抽出指示を前記入力手段を介して受
   け付け、 その受け付けた抽出指示を満たす前記情報ファイルを、
   前記ファイル名を基にして抽出することを特徴とする組
   合せパターン決定装置。
3. 【請求項３】請求項２記載の組合せパターン決定装置に
   おいて、 前記制御手段による情報ファイルの抽出は、ランダム抽
   出であることを特徴とする組合せパターン決定装置。
4. 【請求項４】請求項３記載の組合せパターン決定装置に
   おいて、 前記情報ファイルの属性を遺伝子コード化し、それに対
   して遺伝的アルゴリズムを適用して、前記ランダム抽出
   を行うことを特徴とする組合せパターン決定装置。
5. 【請求項５】請求項２〜４のいずれか記載の組合せパタ
   ーン決定装置において、 さらに表示手段を備え、 前記制御手段が、 前記抽出した前記情報ファイルを前記表示手段に表示
   し、 前記表示された前記情報ファイルに対する評価を前記入
   力手段を介して受け付け、 その受け付けた評価を次回の抽出処理に反映させること
   を特徴とする組合せパターン決定装置。