ユーザ端末と通信を行い、ユーザの行動履歴を収集するための支援を行う行動履歴入力支援サーバであって、前記ユーザの行動履歴を記憶する行動履歴記憶手段と、前記ユーザの行動を問い合わせるための通知メッセージを前記ユーザ端末に送信する通知送信手段と、前記通知送信手段が前記通知メッセージを送信する時刻である通知時刻を複数生成する通知時刻生成手段と、前記通知時刻生成手段が生成した複数の通知時刻の中から前記通知メッセージに対して前記ユーザが応答しやすい通知時刻である隙間時刻を、応答しやすさを示す適応度と通知時刻との対応を表す評価関数に基づいて推定する隙間時刻推定手段と、前記隙間時刻推定手段が推定した隙間時刻に前記通知送信手段が前記通知メッセージを送信するように制御する送信制御手段と、前記送信制御手段によって制御された前記通知送信手段が前記隙間時刻に送信した前記通知メッセージに応じて前記ユーザ端末から送信された応答メッセージを受信する応答受信手段と、前記応答受信手段が前記応答メッセージを受信した場合の応答時刻又は前記応答メッセージを受信しなかった場合のタイムアウト時刻を前記隙間時刻に関連付けて前記行動履歴記憶手段に記録する行動履歴記録手段と、前記行動履歴記憶手段に記録された情報に基づいて前記評価関数を変更する評価関数変更手段と、を備える行動履歴入力支援サーバ。前記ユーザについての情報である、個人情報を含むデモグラフィック情報を記憶するユーザ属性記憶手段をさらに備え、前記隙間時刻推定手段は、前記ユーザ属性記憶手段に記憶された前記ユーザのデモグラフィック情報に基づいて選択した前記評価関数に基づいて推定する、請求項1に記載の行動履歴入力支援サーバ。前記隙間時刻推定手段は、a前記通知時刻生成手段が生成した複数の通知時刻を現世代個体記憶手段に記憶させる現世代生成手段と、b前記評価関数に基づいて、前記現世代個体記憶手段に記憶された通知時刻の適応度を算出する適応度算出手段と、c算出した適応度に基づいて前記隙間時刻の候補を選択する候補算出手段と、d前記隙間時刻の候補の時刻に前記通知メッセージを送信し、規定時間内に前記応答メッセージを受信した回数が規定回数に達したか否かを判断する隙間時刻判断手段と、e規定回数に達したと判断した場合、前記隙間時刻の候補を前記隙間時刻と推定する推定手段と、f規定回数に達していないと判断した場合、前記現世代個体記憶手段に記憶された通知時刻のうち前記隙間時刻の候補を除いた通知時刻のうちから選択した一組の通知時刻に基づいて、前記一組を構成する通知時刻を組み合わせて次世代の通知時刻を生成する組み換え手段と、g前記組み換え手段により生成された次世代の通知時刻に対して特定の確率で突然変異を起こさせ、代替となる次世代の通知時刻候補を生成する突然変異手段と、h生成した次世代の通知時刻が所定の個数になるまでfとgとを繰り返し、生成した通知時刻及び前記隙間時刻の候補を新たに前記現世代個体記憶手段に記憶させる生成繰り返し手段と、i前記隙間時刻が推定されるまでbからhを繰り返す推定繰り返し手段と、をさらに備える、請求項1又は2に記載の行動履歴入力支援サーバ。前記応答メッセージと共に前記ユーザ端末から送信された前記ユーザ端末の位置情報を含む前記ユーザに関する情報であるセンシング情報を、前記応答時刻に対応付けて記憶するセンシングデータ記憶手段をさらに備え、前記組み換え手段は、前記センシングデータ記憶手段に記憶されたセンシング情報に基づいて前記一組の通知時刻を選択する、請求項3に記載の行動履歴入力支援サーバ。前記ユーザが通信を行った情報である通信ログ情報を記憶する通信ログ記憶手段をさらに備え、前記組み換え手段は、前記通信ログ記憶手段に記憶された通信ログ情報に基づいて前記一組の通知時刻を選択する、請求項3又は4に記載の行動履歴入力支援サーバ。ユーザ端末と、前記ユーザ端末と通信を行う行動履歴入力支援サーバとを備え、ユーザの行動履歴を収集するための支援を行う行動履歴入力支援システムであって、前記行動履歴入力支援サーバは、前記ユーザの行動履歴を記憶する行動履歴記憶手段と、前記ユーザの行動を問い合わせるための通知メッセージを前記ユーザ端末に送信する通知送信手段と、前記通知送信手段が前記通知メッセージを送信する時刻である通知時刻を複数生成する通知時刻生成手段と、前記通知時刻生成手段が生成した複数の通知時刻の中から前記通知メッセージに対して前記ユーザが応答しやすい通知時刻である隙間時刻を、応答しやすさを示す適応度と通知時刻との対応を表す評価関数に基づいて推定する隙間時刻推定手段と、前記隙間時刻推定手段が推定した隙間時刻に前記通知送信手段が前記通知メッセージを送信するように制御する送信制御手段と、前記送信制御手段によって制御された前記通知送信手段が前記隙間時刻に送信した前記通知メッセージに応じて前記ユーザ端末から送信された応答メッセージを受信する応答受信手段と、前記応答受信手段が前記応答メッセージを受信した場合の応答時刻又は前記応答メッセージを受信しなかった場合のタイムアウト時刻を前記隙間時刻に関連付けて前記行動履歴記憶手段に記録する行動履歴記録手段と、前記行動履歴記憶手段に記録された情報に基づいて前記評価関数を変更する評価関数変更手段と、を備え、前記ユーザ端末は、前記行動履歴入力支援サーバから送信された通知メッセージを受信する通知受信手段と、前記通知受信手段が受信した通知メッセージに応じて、応答メッセージを入力する入力手段と、前記入力手段が入力した応答メッセージを送信する応答送信手段と、を備える行動履歴入力支援システム。ユーザの行動履歴を収集するための支援を行う行動履歴入力支援装置であって、前記ユーザの行動履歴を記憶する行動履歴記憶手段と、前記ユーザの行動を問い合わせるための通知メッセージを前記ユーザに通知する通知手段と、前記ユーザの行動を問い合わせるための通知メッセージを通知する時刻である通知時刻を複数生成する通知時刻生成手段と、前記通知時刻生成手段が生成した複数の通知時刻の中から前記通知メッセージに対して前記ユーザが応答しやすい通知時刻である隙間時刻を、応答しやすさを示す適応度と通知時刻との対応を表す評価関数に基づいて推定する隙間時刻推定手段と、前記隙間時刻推定手段が推定した隙間時刻に前記通知手段が前記通知メッセージを通知するように制御する通知制御手段と、前記通知制御手段によって制御された前記通知手段が前記隙間時刻に通知した前記通知メッセージに応じて前記ユーザから応答メッセージが入力された場合の応答時刻又は応答メッセージが入力されなかった場合のタイムアウト時刻を前記隙間時刻に関連付けて前記行動履歴記憶手段に記録する行動履歴記録手段と、前記行動履歴記憶手段に記録された情報に基づいて前記評価関数を変更する評価関数変更手段と、を備える行動履歴入力支援装置。しかしながら、広告の配信タイミングとしては、ユーザの外出中の待機時間だけでなく、自宅に滞在中の空き時間や会社での休憩時間等も考えられる。このような待機時間におけるユーザは、居場所によって様々な行動を行い、その行動の特徴は異なる。また、外出時であっても、学校や会社等でのアクセスパターンと、誰かと待ち合わせを行う際のアクセスパターンとは異なるので、ユーザ固有のアクセスパターンを抽出するためには、位置情報や、そのときのユーザの状況を考慮することが必要である。さらに、ユーザ固有のアクセスパターンを抽出するためには、ユーザの行動や状態を記録した履歴データが必要である。このような履歴データを自発的に記録するユーザは少ない。また、日常的に行われる行動や、習慣的な行動は、無意識的に行われるので、ユーザ自らが記録することは、困難である。さらに、ユーザがまとめてあとから記録すると、履歴データは、ユーザの記憶によって緻密な記録の部分と、粗雑な記録の部分とのまばらな記録になる。そこで、ユーザの行動履歴の収集を、ユーザの行動中に効率よく支援することができるようにする装置が求められている。本発明は、ユーザの行動履歴の収集を、ユーザの行動中に効率よく支援することができるようにする行動履歴入力支援サーバ、装置及びシステムを提供することを目的とする。本発明では、以下のような解決手段を提供する。1ユーザ端末と通信を行い、ユーザの行動履歴を収集するための支援を行う行動履歴入力支援サーバであって、前記ユーザの行動履歴を記憶する行動履歴記憶手段と、前記ユーザの行動を問い合わせるための通知メッセージを前記ユーザ端末に送信する通知送信手段と、前記通知送信手段が前記通知メッセージを送信する時刻である通知時刻を複数生成する通知時刻生成手段と、前記通知時刻生成手段が生成した複数の通知時刻の中から前記通知メッセージに対して前記ユーザが応答しやすい通知時刻である隙間時刻を、応答しやすさを示す適応度と通知時刻との対応を表す評価関数に基づいて推定する隙間時刻推定手段と、前記隙間時刻推定手段が推定した隙間時刻に前記通知送信手段が前記通知メッセージを送信するように制御する送信制御手段と、前記送信制御手段によって制御された前記通知送信手段が前記隙間時刻に送信した前記通知メッセージに応じて前記ユーザ端末から送信された応答メッセージを受信する応答受信手段と、前記応答受信手段が前記応答メッセージを受信した場合の応答時刻又は前記応答メッセージを受信しなかった場合のタイムアウト時刻を前記隙間時刻に関連付けて前記行動履歴記憶手段に記録する行動履歴記録手段と、前記行動履歴記憶手段に記録された情報に基づいて前記評価関数を変更する評価関数変更手段と、を備える行動履歴入力支援サーバ。1の構成によれば、本発明に係る行動履歴入力支援サーバは、ユーザの行動履歴を記憶する行動履歴記憶手段を備え、ユーザの行動を問い合わせるための通知メッセージを送信する時刻である通知時刻を複数生成し、生成した複数の通知時刻の中から、通知メッセージに対してユーザが応答しやすい通知時刻である隙間時刻を、応答しやすさを示す適応度と通知時刻との対応を表す評価関数に基づいて推定する。そして、行動履歴入力支援サーバは、推定した隙間時刻に送信した通知メッセージに応じて、ユーザ端末から送信された応答メッセージを受信し、応答メッセージを受信した場合の応答時刻又は受信しなかった場合のタイムアウト時刻を隙間時刻に関連付けて行動履歴記憶手段に記録し、記録した情報に基づいて評価関数を変更する。すなわち、本発明に係る行動履歴入力支援サーバは、ユーザの行動を問い合わせるための通知メッセージを送信するタイミングとして、ユーザが応答しやすい隙間時刻を評価関数に基づいて推定し、その評価関数を、通知メッセージに対する応答に基づいて変更する。したがって、本発明に係る行動履歴入力支援サーバは、ユーザが応答しやすい通知メッセージのタイミングを推定するので、ユーザの行動履歴の収集を、ユーザの行動中に効率よく支援することができるようにすることができる。2前記ユーザについての情報である、個人情報を含むデモグラフィック情報を記憶するユーザ属性記憶手段をさらに備え、前記隙間時刻推定手段は、前記ユーザ属性記憶手段に記憶された前記ユーザのデモグラフィック情報に基づいて選択した前記評価関数に基づいて推定する、1に記載の行動履歴入力支援サーバ。すなわち、2に係る行動履歴入力支援サーバは、隙間時刻を推定するための評価関数をユーザのデモグラフィック情報に基づいて選択する。したがって、2に係る行動履歴入力支援サーバは、ユーザの行動履歴の収集を、ユーザの行動中にさらに効率よく支援することができるようにすることができる。3前記隙間時刻推定手段は、a前記通知時刻生成手段が生成した複数の通知時刻を現世代個体記憶手段に記憶させる現世代生成手段と、b前記評価関数に基づいて、前記現世代個体記憶手段に記憶された通知時刻の適応度を算出する適応度算出手段と、c算出した適応度に基づいて前記隙間時刻の候補を選択する候補算出手段と、d前記隙間時刻の候補の時刻に前記通知メッセージを送信し、規定時間内に前記応答メッセージを受信した回数が規定回数に達したか否かを判断する隙間時刻判断手段と、e規定回数に達したと判断した場合、前記隙間時刻の候補を前記隙間時刻と推定する推定手段と、f規定回数に達していないと判断した場合、前記現世代個体記憶手段に記憶された通知時刻のうち前記隙間時刻の候補を除いた通知時刻のうちから選択した一組の通知時刻に基づいて、前記一組を構成する通知時刻を組み合わせて次世代の通知時刻を生成する組み換え手段と、g前記組み換え手段により生成された次世代の通知時刻に対して、ある特定の確率で突然変異を起こさせ、代替となる次世代の通知時刻候補を生成する突然変異手段と、h生成した次世代の通知時刻が所定の個数になるまでfとgとを繰り返し、生成した通知時刻及び前記隙間時刻の候補を新たに前記現世代個体記憶手段に記憶させる生成繰り返し手段と、i前記隙間時刻が推定されるまでbからhを繰り返す推定繰り返し手段と、をさらに備える、1又は2に記載の行動履歴入力支援サーバ。3の構成によれば、3に係る行動履歴入力支援サーバは、現世代の複数の通知時刻から、評価関数に基づいて通知時刻の適応度を算出し、算出した適応度に基づいて隙間時刻の候補を選択する。そして、行動履歴入力支援サーバは、隙間時刻の候補の時刻に通知メッセージを送信し、規定時間内に応答メッセージを受信した回数が規定回数に達したか否かを判断し、規定回数に達したと判断した場合、隙間時刻の候補を隙間時刻と推定する。そして、行動履歴入力支援サーバは、規定回数に達していないと判断した場合、現世代の通知時刻のうち隙間時刻の候補を除いた通知時刻のうちから選択した一組の通知時刻に基づいて、その一組を構成する通知時刻を組み合わせて次世代の通知時刻を生成し、ある特定の確率でその次世代の通知時刻に対して変異を起こさせ、新たな次世代の通知時刻を生成する。そして、行動履歴入力支援サーバは、生成した次世代の通知時刻を新たな現世代の通知時刻として、隙間時刻が推定されるまで処理を繰り返す。すなわち、3に係る行動履歴入力支援サーバは、IGAInteractiveGeneticAlgorithm、対話型遺伝的アルゴリズムに基づいて生成した通知時刻の中から隙間時刻の候補を評価関数に基づいて選択し、選択した隙間時刻の候補の時刻に送信した通知メッセージの応答に基づいて隙間時刻を推定する。したがって、3に係る行動履歴入力支援サーバは、ユーザが行動中であっても応答しやすい通知メッセージのタイミングを対話型遺伝的アルゴリズムに基づいて推定するので、ユーザの行動履歴の収集を、ユーザの行動中にさらに効率よく支援することができるようにすることができる。4前記応答メッセージと共に前記ユーザ端末から送信された前記ユーザ端末の位置情報を含む前記ユーザに関する情報であるセンシング情報を、前記応答時刻に対応付けて記憶するセンシングデータ記憶手段をさらに備え、前記組み換え手段は、前記センシングデータ記憶手段に記憶されたセンシング情報に基づいて前記一組の通知時刻を選択する、3に記載の行動履歴入力支援サーバ。すなわち、4に係る行動履歴入力支援サーバは、対話型遺伝的アルゴリズムにおいて、現世代の通知時刻の候補から次世代の候補を生成する際に、ユーザ端末の位置情報を含むユーザに関するセンシング情報に基づいて現世代の個体から親個体群を選択し、選択した親個体群の中から次世代の候補を生成する。したがって、4に係る行動履歴入力支援サーバは、対話型遺伝的アルゴリズムによる隙間時刻の推定を精度よく行うことができ、ユーザの行動履歴の収集を、ユーザの行動中にさらに効率よく支援することができるようにすることができる。5前記ユーザが通信を行った情報である通信ログ情報を記憶する通信ログ記憶手段をさらに備え、前記組み換え手段は、前記通信ログ記憶手段に記憶された通信ログ情報に基づいて前記一組の通知時刻を選択する、3又は4に記載の行動履歴入力支援サーバ。すなわち、5に係る行動履歴入力支援サーバは、対話型遺伝的アルゴリズムにおいて、現世代の通知時刻の候補から次世代の候補を生成する際に、ユーザの通信ログ情報に基づいて現世代の個体から親個体群を選択し、選択した親個体群の中から次世代の候補を生成する。したがって、5に係る行動履歴入力支援サーバは、対話型遺伝的アルゴリズムによる隙間時刻の推定を精度よく行うことができ、ユーザの行動履歴の収集を、ユーザの行動中にさらに効率よく支援することができるようにすることができる。6ユーザ端末と、前記ユーザ端末と通信を行う行動履歴入力支援サーバとを備え、ユーザの行動履歴を収集するための支援を行う行動履歴入力支援システムであって、前記行動履歴入力支援サーバは、前記ユーザの行動履歴を記憶する行動履歴記憶手段と、前記ユーザの行動を問い合わせるための通知メッセージを前記ユーザ端末に送信する通知送信手段と、前記通知送信手段が前記通知メッセージを送信する時刻である通知時刻を複数生成する通知時刻生成手段と、前記通知時刻生成手段が生成した複数の通知時刻の中から前記通知メッセージに対して前記ユーザが応答しやすい通知時刻である隙間時刻を、応答しやすさを示す適応度と通知時刻との対応を表す評価関数に基づいて推定する隙間時刻推定手段と、前記隙間時刻推定手段が推定した隙間時刻に前記通知送信手段が前記通知メッセージを送信するように制御する送信制御手段と、前記送信制御手段によって制御された前記通知送信手段が前記隙間時刻に送信した前記通知メッセージに応じて前記ユーザ端末から送信された応答メッセージを受信する応答受信手段と、前記応答受信手段が前記応答メッセージを受信した場合の応答時刻又は前記応答メッセージを受信しなかった場合のタイムアウト時刻を前記隙間時刻に関連付けて前記行動履歴記憶手段に記録する行動履歴記録手段と、前記行動履歴記憶手段に記録された情報に基づいて前記評価関数を変更する評価関数変更手段と、を備え、前記ユーザ端末は、前記行動履歴入力支援サーバから送信された通知メッセージを受信する通知受信手段と、前記通知受信手段が受信した通知メッセージに応じて、応答メッセージを入力する入力手段と、前記入力手段が入力した応答メッセージを送信する応答送信手段と、を備える行動履歴入力支援システム。したがって、6に係る行動履歴入力支援システムは、1と同様に、ユーザが応答しやすい通知メッセージのタイミングを推定するので、ユーザの行動履歴の収集を、ユーザの行動中に効率よく支援することができるようにすることができる。7ユーザの行動履歴を収集するための支援を行う行動履歴入力支援装置であって、前記ユーザの行動履歴を記憶する行動履歴記憶手段と、前記ユーザの行動を問い合わせるための通知メッセージを前記ユーザに通知する通知手段と、前記ユーザの行動を問い合わせるための通知メッセージを通知する時刻である通知時刻を複数生成する通知時刻生成手段と、前記通知時刻生成手段が生成した複数の通知時刻の中から前記通知メッセージに対して前記ユーザが応答しやすい通知時刻である隙間時刻を、応答しやすさを示す適応度と通知時刻との対応を表す評価関数に基づいて推定する隙間時刻推定手段と、前記隙間時刻推定手段が推定した隙間時刻に前記通知手段が前記通知メッセージを通知するように制御する通知制御手段と、前記通知制御手段によって制御された前記通知手段が前記隙間時刻に通知した前記通知メッセージに応じて前記ユーザから応答メッセージが入力された場合の応答時刻又は応答メッセージが入力されなかった場合のタイムアウト時刻を前記隙間時刻に関連付けて前記行動履歴記憶手段に記録する行動履歴記録手段と、前記行動履歴記憶手段に記録された情報に基づいて前記評価関数を変更する評価関数変更手段と、を備える行動履歴入力支援装置。したがって、7に係る行動履歴入力支援装置は、1と同様に、ユーザが応答しやすい通知メッセージのタイミングを推定するので、ユーザの行動履歴の収集を、ユーザの行動中に効率よく支援することができるようにすることができる。本発明によれば、ユーザの行動履歴の収集を、ユーザの行動中に効率よく支援することができるようにすることができる。すなわち、本発明は、ユーザが行動履歴の入力を行いやすいタイミングで入力を促す通知を送信することができる。それにより、行動履歴の入力が行われやすくなり、本発明は、ユーザの行動中の情報を収集することを可能にすると共に、ユーザにより入力される行動履歴がまばらになることを防ぎ、行動履歴として価値のあるライフログを収集することができるようにする。このように収集された行動履歴データに基づけば、例えば、広告配信サーバは、ユーザの行動や状態に、より適合した広告を配信することができる。以下、本発明の実施形態について図を参照しながら説明する。図1は、本発明の一実施形態に係る行動履歴入力支援サーバ10の機能構成を示す機能ブロック図である。行動履歴入力支援サーバ10は、行動履歴記憶手段としての行動履歴DB31と、通知時刻生成手段11と、隙間時刻推定手段12と、送信制御手段13と、通知送信手段14と、応答受信手段15と、行動履歴記録手段16と、評価関数変更手段17とを備え、ユーザ端末50と通信を行い、ユーザの行動履歴を収集するための支援を効率よく行う。そして、行動履歴入力支援サーバ10は、ユーザ属性記憶手段としてユーザ属性DB32と、センシングデータ記憶手段としてセンシングデータDB33と、通信ログ記憶手段として通信ログDB34とをさらに備え、ユーザの行動履歴を収集するための支援をさらに効率よく行う。また、行動履歴入力支援システム1は、行動履歴入力支援サーバ10とユーザ端末50とを備えたシステムであり、行動履歴入力支援装置図示せずは、行動履歴入力支援サーバ10とユーザ端末50とが一体となった装置であって一人のユーザについてのデータ処理を行う。このような行動履歴入力支援サーバ10について、手段ごとに詳述する。通知送信手段14は、ユーザの行動を問い合わせるための通知メッセージをユーザ端末50に送信する。例えば、通知メッセージは、現在の行動や状態について入力してくださいというような、ユーザの行動や状態を問い合わせるためのメッセージである。すなわち、行動履歴入力支援サーバ10は、通知メッセージにより、ユーザの行動や状態を示す応答メッセージの送信を促す。通知メッセージは、仕事中や、散歩中等を選択できるようにし、当てはまらない場合に、現在の行動や状態についての入力を促すようなメッセージであってもよい。通知時刻生成手段11は、通知送信手段14が通知メッセージを送信する時刻である通知時刻を複数生成する。具体的には、通知時刻生成手段11は、00時00分から23時59分までの時刻の中から、乱数表や乱数発生器から取得した乱数に基づいて、通知時刻の候補としてランダムに、例えば20個程度、生成する。隙間時刻推定手段12は、通知時刻生成手段11が生成した複数の通知時刻の中から通知メッセージに対してユーザが応答しやすい通知時刻である隙間時刻を、応答しやすさを示す適応度と通知時刻との対応を表す評価関数に基づいて推定する。評価関数は、例えば図3に示すように、通知メッセージに対する応答しやすさを示す適応度と通知時刻との対応を表す。図3は、本発明の一実施形態に係る行動履歴入力支援サーバ10の評価関数の例を示す図であって、図31は、例えば、40歳代の男性の評価関数の初期値の例であり、図32は、例えば、20歳代の女性の評価関数の初期値の例である。また、評価関数の初期値は、休日土曜日、日曜日、祝日等と、平日とで異なる初期値であってよい。また、評価関数は離散関数であっても連続関数であってもよい。送信制御手段13は、隙間時刻推定手段12が推定した隙間時刻に通知送信手段14が通知メッセージを送信するように制御する。すなわち、現在の時刻が隙間時刻推定手段12によって推定された隙間時刻になると、通知送信手段14は、対象ユーザのユーザ端末50に行動履歴の入力を促す通知メッセージを送信する。応答受信手段15は、送信制御手段13によって制御された通知送信手段14が隙間時刻に送信した通知メッセージに応じてユーザ端末50から送信された応答メッセージを受信する。応答メッセージは、ユーザの現在の行動や状況を示すメッセージや、ユーザ端末50によって収集されたセンシングデータ等を含む。行動履歴記録手段16は、応答受信手段15が応答メッセージを受信した場合の応答時刻又は応答メッセージを受信しなかった場合のタイムアウト時刻を隙間時刻に関連付けて行動履歴DB31に記録する。ここで、図2に従い、ユーザの行動履歴を記憶する行動履歴DB31の説明をする。図2は、本発明の一実施形態に係る行動履歴入力支援サーバ10の行動履歴DB31の例を示す図である。行動履歴DB31は、ユーザIDユーザ識別情報ごとに、日付と、隙間時刻と、応答時刻と、応答メッセージの内容とを記憶する。ユーザIDユーザ識別情報は、ユーザを識別するための識別情報である。日付は、通知メッセージを送信した日付けであり、隙間時刻は、隙間時刻推定手段12により推定された隙間時刻であって、実際に送信した時刻である。応答時刻は、応答受信手段15が応答メッセージを受信した場合の応答時刻又は受信しなかった場合のタイムアウト時刻である。応答メッセージの内容は、受信した応答メッセージのメッセージである。評価関数変更手段17は、行動履歴DB31に記録された情報に基づいて評価関数を変更する。具体的には、評価関数変更手段17は、行動履歴DB31に記録された応答時刻又はタイムアウト時刻と、隙間時刻との差である応答時間に基づいて応答の度合いを算出する。そして、評価関数変更手段17は、算出した応答の度合いを、隙間時刻に対するユーザの評価とみなし、隙間時刻に対応する評価関数の適応度を、算出した応答の度合いに基づいて変更する。例えば、応答時間の最大値である規定時間タイムアウト時刻と隙間時刻との差を10分とした場合、評価関数変更手段17は、応答時間が1分の場合に、応答の度合い=0.1×1-1分/10分=0.09を算出し、同様に応答時間が5分の場合に、応答の度合い=0.1×1-5分/10分=0.05を算出する。そして、評価関数変更手段17は、隙間時刻に対応する適応度を、算出した応答の度合いに基づいて変更する。変更された評価関数は、例えば、後述するユーザ属性DB32に、ユーザごとに記憶される。さらに、隙間時刻推定手段12は、現世代生成手段121と、適応度算出手段122と、候補算出手段123と、隙間時刻判断手段124と、推定手段125と、組み換え手段126と、突然変異手段127と、生成繰り返し手段128と、推定繰り返し手段129とを備え、対話型遺伝的アルゴリズムを用いて、次のaからiの処理を行い、隙間時刻を推定する。行動履歴入力支援サーバ10は、図4に示すように、時刻記憶手段である時刻テーブル41を備える。時刻テーブル41は、ユーザIDごとに、処理を行う日付と、生成した通知時刻により通知を行った時刻である通知時刻と、算出した適応度と、応答メッセージを受信した場合の応答時刻又は受信しなかった場合のタイムアウト時刻と、規定時間内の回数とを記憶し、隙間時刻推定手段12は、時刻テーブル41を用いて処理を行う。a現世代生成手段121は、通知時刻生成手段11が生成した複数の通知時刻を現世代個体群として記憶させる。例えば、現世代生成手段121は、通知時刻として10:13、11:58、14:34、16:25、18:42を現世代個体群として時刻テーブル41に記憶させる。b適応度算出手段122は、評価関数に基づいて、現世代個体群の通知時刻の適応度を算出する。具体的には、適応度算出手段122は、評価関数を選択し、選択した評価関数に基づいて、例えば、図31の場合、10:13の適応度を0.4、11:58の適応度を0.8、14:34の適応度を0.4、16:25の適応度を0.4、18:41の適応度を0.6と算出する。c候補算出手段123は、算出した適応度に基づいて隙間時刻の候補通知個体を選択する。具体的には、候補算出手段123は、適応度の大きさによって確率的に候補の選択が行われる。10:13が選択される確率は、0.4/0.40.80.40.40.6であり、以下時系列順に選択される確率は、0.8/2.6、0.4/2.6、0.4/2.6、0.6/2.6となる。このとき、前述した確率により選択が行われるため、適応度が最も高い、11:58が隙間時刻の候補として選択されやすい。以下では、11:58が隙間時間として選択されたと仮定して説明する。なお、既に選択されている隙間時刻の候補が存在する場合、選択されている隙間時刻の候補を除いた中から新たな隙間時刻の候補を選択するとしてもよい。d隙間時刻判断手段124は、隙間時刻の候補の時刻に通知メッセージを送信し、規定時間内に応答メッセージを受信した回数が規定回数に達したか否かを判断する。具体的には、隙間時刻判断手段124は、隙間時刻の候補の時刻に通知送信手段14によって通知メッセージを送信し、送信した通知メッセージに応じてユーザ端末50から送信された応答メッセージを応答受信手段15によって受信し、受信した応答時刻を記憶させる。通知送信手段14が通知メッセージを送信してから一定時間内に応答受信手段15が応答メッセージを受信しない場合には、時刻テーブル41に応答がタイムアウトしたことと、そのタイムアウト時刻とが記録される。そして、隙間時刻推定手段12は、応答メッセージを受信した時刻と、通知メッセージを送信した時刻との差が、規定時間例えば10分以内であるか否かを判断する。e推定手段125は、規定回数に達したと判断した場合、隙間時刻の候補を隙間時刻と推定する。具体的には、推定手段125は、例えば10分以内である場合の回数をカウントし、規定時間内に応答メッセージを受信した回数が規定回数例えば5回に達したか否かを判断する。推定手段125は、規定回数例えば5回に達したと判断した場合に、隙間時刻の候補の時刻を隙間時刻と推定する。f組み換え手段126は、規定回数に達していないと判断した場合、現世代個体群の通知時刻のうち隙間時刻の候補を除いた通知時刻のうちから選択した一組の通知時刻を親個体群として、その親個体群を構成する通知時刻を組み合わせて次世代の子供の通知時刻を生成する。具体的には、組み換え手段126は、11:58を除いた10:13、14:34、16:25、18:42のうちから選択した14:34、16:25に基づいて、14:25を生成する。この生成は、親の情報が子供に残るように、例えば、時刻を所定の割合でカットして時間を含んだ部分と、分を含んだ部分とに分け、一方の親の部分と、他方の親の対応する部分とを入れ換えることによって行われる。g突然変異手段127は、fにより生成された子供の通知時刻を所定の割合によって突然変異を起こさせる。具体的には、突然変異手段127は、生成された子供の通知時刻14:25に基づいて、16:25を生成する。この生成は、例えば、時刻を所定の割合でカットして時間を含んだ部分と、分を含んだ部分とに分け、時間又は分を含んだ部分を乱数表等に基づいてランダムに変更することによって行われる。突然変異の割合は、世代交代ごとに所定の割合としてもよい。gによる突然変異が起こらないこともある。その場合は、fによって親の通知時刻の入れ換えにより生成された14:25と、隙間時刻の候補11:58とを合わせて2個体が生成される。gによる突然変異が起こる場合には、突然変異の16:25と、隙間時刻候補の11:58とを合わせて2個体が生成される。h生成繰り返し手段128は、生成した次世代の通知時刻が所定の個数になるまでfとgとを繰り返し、生成した通知時刻及び隙間時刻の候補を新たに現世代個体群として記憶させる。例えば、aで生成した個数をN個とすると、所定の個数は、隙間時刻の候補を含めた個数がN個になる。例えば、隙間時刻の候補11:58を含めて5個体になるまで、fとgとを繰り返し、例えば、14:25と、16:13と、18:34と、08:42とを生成し、生成した通知時刻及び隙間時刻の候補を、新たな現世代個体群として時刻テーブル41に記憶させる。i推定繰り返し手段129は、隙間時刻が推定されるまでbからhを繰り返す。さらに、行動履歴入力支援サーバ10は、ユーザ属性DB32を備える。図5は、本発明の一実施形態に係る行動履歴入力支援サーバ10のユーザ属性DB32の例を示す図である。ユーザ属性DB32は、ユーザごとに、ユーザについての情報である、個人情報を含むデモグラフィック情報と、評価関数変更手段17によって変更された評価関数とを記憶する。デモグラフィック情報は、図5に示すように、例えば、通知対象ユーザの性別、年齢、住所、趣味、職業、性格等の静的な情報である。デモグラフィック情報は、ユーザによって修正されることもある。隙間時刻推定手段12は、ユーザ属性DB32に記憶された、対象となるユーザのデモグラフィック情報例えば、年齢や職業に基づいて、例えば、デモグラフィック情報と初期評価関数とを対応付けたテーブル図示せずから、評価関数の初期値を取得する。さらに、行動履歴入力支援サーバ10は、センシングデータDB33を備える。図6は、本発明の一実施形態に係る行動履歴入力支援サーバ10のセンシングデータDB33の例を示す図である。センシングデータDB33は、応答メッセージと共にユーザ端末50から送信された、ユーザ端末50の位置情報を含むユーザに関する情報であるセンシング情報を、ユーザID及び応答時刻に対応付けて記憶する。センシング情報は、ユーザによる自発的な入力アクションを必要としない、ユーザに関する情報であって、リアルタイムに自動で収集される情報である。センシング情報は、図6に示すように、例えば、ユーザ端末50のGPSGlobalPositioningSystem装置によって取得されたユーザ端末50のGPS位置情報や、ユーザ端末50の計測装置によって計測された、移動するユーザ端末50の加速度、ユーザの移動に伴って計測された歩数、ユーザ端末50の測定装置によって測定されたユーザの状態に関する情報である地磁気、気温、気圧、電波強度等の情報である。隙間時刻推定手段12の組み換え手段126は、センシングデータDB33に記憶されたセンシング情報に基づいて一組の通知時刻を選択する。例えば、組み換え手段126は、一組の通知時刻を選択する際に、通知時刻をGPS情報に基づいてユーザが存在する位置の時刻に換算し、換算した時刻に基づいて次世代の通知時刻を生成する。よって、ユーザが行動履歴入力支援サーバ10から離れた場所、例えば外国にいても、行動履歴入力支援サーバ10は、隙間時刻を推定することができる。さらに、行動履歴入力支援サーバ10は、通信ログDB34を備える。図7は、本発明の一実施形態に係る行動履歴入力支援サーバ10の通信ログDB34の例を示す図である。通信ログDB34は、ユーザが通信を行った情報である通信ログ情報を記憶する。通信ログ情報は、図7に示すように、例えば、ユーザが所有する携帯電話で通信を行う際に接続した基地局情報や日付及び時刻が含まれる。通信ログ情報は、例えば、通信管理サーバ図示せずからユーザごとに取得することができる。隙間時刻推定手段12の組み換え手段126は、通信ログDB34に記憶された通信ログ情報に基づいて一組の通知時刻を選択する。具体的には、組み換え手段126は、一組の通知時刻を選択する際に、頻繁に通信が行われた時間帯に近い通知時刻を親個体群として選択し、選択した親個体群に基づいて次世代の通知時刻を生成する。よって、行動履歴入力支援サーバ10は、隙間時刻を効率よく推定することができる。図8は、本発明の一実施形態に係る行動履歴入力支援サーバ10のハードウェア構成の一例を示す図である。行動履歴入力支援サーバ10は、CPUCentralProcessingUnit1000、通信I/F1040、メインメモリ1050、BIOSBasicInputOutputSystem1060、I/Oコントローラ1070、ハードディスク1074、表示装置1080、入力装置1100及び入出力I/F装置2000を備え、バスライン1005により接続されている。CPU1000は、行動履歴入力支援サーバ10を統括的に制御する部分であり、ハードディスク1074に記憶された各種プログラムを適宜読み出して実行することにより、上述したハードウェアと協働し、本発明に係る各種機能を実現している。通信I/F1040は、行動履歴入力支援サーバ10を専用ネットワーク又は公共ネットワークを介してユーザ端末50等と接続できるようにするためのネットワークアダプタである。メインメモリ1050は、適宜読み出して実行されるプログラムを記憶し、プログラムの実行によって作成される種々の情報を記憶する。BIOS1060は、行動履歴入力支援サーバ10の起動時にCPU1000が実行するブートプログラムや、行動履歴入力支援サーバ10のハードウェアに依存するプログラム等を格納する。I/Oコントローラ1070には、ハードディスク1074等の記憶手段を接続することができる。ハードディスク1074は、行動履歴入力支援サーバ10が本発明の機能を実行するためのプログラムを記憶しており、時刻テーブル41、行動履歴DB31、ユーザ属性DB32、センシングデータDB33及び通信ログDB34等を記憶している。行動履歴入力支援サーバ10に提供されるプログラムは、ハードディスク1074、又はメモリカード等の記録媒体に格納されて提供される。このプログラムは、I/Oコントローラ1070を介して、記録媒体から読み出され、又は通信I/F1040を介してダウンロードされることによって、行動履歴入力支援サーバ10にインストールされ実行されてもよい。表示装置1080は、行動履歴入力支援サーバ10による演算処理結果の画面、オペレータの指示を受け付ける画面等を表示するものであり、ブラウン管表示装置、液晶表示装置等のディスプレイ装置を含む。入力装置1100は、行動履歴入力支援サーバ10のオペレータによる入力を行う装置であり、キーボード及びマウス等で構成される。入出力I/F装置2000は、行動履歴入力支援サーバ10と、他の機器、例えば補助記憶装置等とを接続する。図9は、本発明の一実施形態に係る行動履歴入力支援サーバ10の処理内容を示すフローチャートである。ステップS101において、CPU1000隙間時刻推定手段12は、隙間時刻推定処理を行う。その後、CPU1000は、処理をステップS102に移す。ステップS102において、CPU1000送信制御手段13は、現在の時刻がステップS101の隙間時刻推定処理によって推定された隙間時刻か否かを判断する。この判断がYESの場合、CPU1000は、処理をステップS103に移し、NOの場合、CPU1000は、現在の時刻が隙間時刻になるまで待つために処理をステップS102のままとする。ステップS103において、CPU1000通知送信手段14は、通知メッセージを送信する。より具体的には、CPU1000は、ユーザの行動を問い合わせるための通知メッセージをユーザ端末50に送信する。その後、CPU1000は、処理をステップS104に移す。ステップS104において、CPU1000応答受信手段15は、応答メッセージを受信する。より具体的には、CPU1000は、ステップS103において送信した通知メッセージに応じてユーザ端末50から送信された応答メッセージを受信する。さらに、CPU1000は、受信したセンシングデータをセンシングデータDB33に記憶する。その後、CPU1000は、処理をステップS105に移す。ステップS105において、CPU1000行動履歴記録手段16は、行動履歴を記録する。より具体的には、CPU1000は、ステップS104において受信した応答メッセージや、応答メッセージを受信した場合の応答時刻又は応答メッセージを受信しなかった場合のタイムアウト時刻を隙間時刻に関連付けて行動履歴DB31に記録する。その後、CPU1000は、処理をステップS106に移す。ステップS106において、CPU1000評価関数変更手段17は、評価関数を変更する。より具体的には、CPU1000は、応答時刻又はタイムアウト時刻と隙間時刻との差である応答時間に基づいて応答の度合いを算出し、次に、隙間時刻に対応する評価関数の適応度を、算出した応答の度合いに基づいて変更する。適応度の変更は次式により実施される。適合度をft、応答の度合いをrtとすると、ft1=ftrtここで、ft1<0になる場合は、ft1=0とする。応答度合いは、例えば次式により算出される。タイムアウトになる場合:rt=-0.1規定時間内に応答がある場合:rt=0.1×規定時間-応答時間/規定時間その後、CPU1000は、処理をステップS107に移す。ステップS107において、CPU1000隙間時刻推定手段12は、新たな隙間時刻を推定するか否かを判断する。より具体的には、CPU1000は、行動履歴DB31に記録した応答時刻と隙間時刻との差を算出し、算出した差が規定時間例えば10分外である回数が規定回数例えば5回である場合や、タイムアウトをした回数が所定回数である場合に、新たな隙間時刻を推定すると判断する。この判断がYESの場合、CPU1000は、当該隙間時刻を削除して、処理をステップS101に移し、NOの場合、CPU1000は、処理をステップS102に移す。図10は、本発明の一実施形態に係る行動履歴入力支援サーバ10の隙間時刻推定処理の処理内容を示すフローチャートである。ステップS201において、CPU1000通知時刻生成手段11、現世代生成手段121は、初期個体を生成する。より具体的には、CPU1000は、00時00分から23時59分までの時刻の中から、乱数表から取得した乱数に基づいて、通知時刻の候補としてランダムにN個の通知時刻を生成し、現世代個体群として記憶させる。その後、CPU1000は、処理をステップS202に移す。ステップS202において、CPU1000適応度算出手段122は、適応度を算出する。より具体的には、CPU1000は、ユーザ属性DB32の評価関数に評価関数IDが記憶されている場合、記憶されている評価関数を選択し、評価関数IDが記憶されていない場合、評価関数の初期値をユーザ属性DB32のデモグラフィック情報に基づいて選択する。次に、CPU1000は、選択した評価関数に基づいて、適応度を算出する。その後、CPU1000は、処理をステップS203に移す。ステップS203において、CPU1000候補算出手段123は、通知個体を選択する。より具体的には、CPU1000は、適応度を基に各個体が選択される確率を算出し、その確率を基にして通知時刻を、通知個体として選択する。このとき適応度が高い個体時刻ほど選択される確率が高くなる。その後、CPU1000は、処理をステップS204に移す。ステップS204において、CPU1000隙間時刻判断手段124は、通知時刻か否かを判断する。より具体的には、CPU1000は、現在の時刻がステップS203において選択された通知個体の通知時刻か否かを判断する。この判断がYESの場合、CPU1000は、処理をステップS205に移し、NOの場合、CPU1000は、現在の時刻が通知時刻になるまで待つために処理をステップS204のままとする。ステップS205において、CPU1000隙間時刻判断手段124は、通知メッセージを送信する。その後、CPU1000は、処理をステップS206に移す。ステップS206において、CPU1000隙間時刻判断手段124、推定繰り返し手段129は、規定時間内のレスポンスが規定回数続くか否かを判断する。より具体的には、CPU1000は、通知個体の通知時刻に通知メッセージを送信する。次に、送信した通知メッセージに応じてユーザ端末50から送信された応答メッセージを受信し、受信した場合の応答時刻又は受信しなかった場合のタイムアウト時刻を記憶する。次に、応答時刻又はタイムアウト時刻と、通知メッセージを送信した時刻との差が、規定時間例えば10分以内であるか否かを判断し、規定以内である場合にカウントする。次に、カウントした回数が規定値例えば5回であるか否かを判断する。この判断がYESの場合、CPU1000は、処理をステップS211に移し、NOの場合、CPU1000は、処理をステップS207に移す。ステップS207において、CPU1000組み換え手段126は、次世代の親個体群を選択する。より具体的には、CPU1000は、現世代個体群の通知時刻のうち隙間時刻の候補を除いた通知時刻のうちから一組の通知時刻をエリート個体群として選択して、親個体群とする。センシングデータDB33及び通信ログDB34を利用することができる場合には、各DBに記憶される位置情報、時間情報等を利用し親個体群の選択を実施する。その後、CPU1000は、処理をステップS208に移す。ステップS208において、CPU1000組み換え手段126は、子供個体を生成する。より具体的には、CPU1000は、ステップS207において選択した親個体群を構成する通知時刻を組み合わせて次世代の子供の通知時刻を生成する。その後、CPU1000は、処理をステップS209に移す。ステップS209において、CPU1000突然変異手段127は、突然変異個体を生成する。より具体的には、CPU1000は、ステップS208において作成された子供の通知時刻に対して、特定の確率で変異を行い、新たな次世代の子供の通知時刻を生成する。その後、CPU1000は、処理をステップS210に移す。ステップS210において、CPU1000生成繰り返し手段128は、生成した個体数が所定個数に達したか否かを判断する。より具体的には、CPU1000は、ステップS208及びステップS209で生成した次世代の通知時刻が通知個体を含めてN個に達したか否かを判断する。この判断がYESの場合、CPU1000は、処理をステップS202に移し、NOの場合、CPU1000は、処理をステップS208に移す。ステップS211において、CPU1000推定手段125は、通知個体の通知時刻を隙間時刻と推定する。その後、CPU1000は、処理を終了し、処理をステップS102に戻す。図11は、本発明の一実施形態に係るユーザ端末50の表示の例を示す図である。図11が示す例において、ユーザ端末50は、行動履歴入力支援サーバ10が送信した通知メッセージを、表示画面51の通知メッセージ表示欄101に表示する。ユーザ端末50は、ユーザにより入力されたデータを、表示画面51の応答メッセージ入力欄102に表示し、送信操作により行動履歴入力支援サーバ10に応答メッセージとして送信する。本実施形態によれば、行動履歴入力支援サーバ10は、ユーザの行動履歴を記憶する行動履歴DB31を備え、ユーザの行動を問い合わせるための通知メッセージを送信する時刻である通知時刻を複数生成し、生成した複数の通知時刻の中から、通知メッセージに対してユーザが応答しやすい通知時刻である隙間時刻を、応答しやすさを示す適応度と通知時刻との対応を表す評価関数に基づいて推定する。そして、行動履歴入力支援サーバ10は、推定した隙間時刻に送信した通知メッセージに応じて、ユーザ端末50から送信された応答メッセージを受信し、応答メッセージを受信した場合の応答時刻又は受信しなかった場合のタイムアウト時刻を隙間時刻に関連付けて行動履歴DB31に記録し、記録された情報に基づいて評価関数を変更する。さらに、行動履歴入力支援サーバ10は、ユーザ属性DB32を備え、隙間時刻を推定するための評価関数をユーザのデモグラフィック情報に基づいて選択する。さらに、行動履歴入力支援サーバ10は、センシングデータDB33及び通信ログDB34を備え、対話型遺伝的アルゴリズムに基づいて隙間時刻を推定する。したがって、行動履歴入力支援サーバ10は、ユーザの行動履歴の収集を、ユーザの行動中に効率よく支援することができるようにすることができる。以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。