(57)【要約】【課題】本発明の目的は、コマーシャル送出順序の適否の判定を、各時間帯におけるＣＭ放送枠全体のバランスを考慮した学習をしつつ、人間の労力によらずに迅速に実行する。【解決手段】ＣＭ放送枠の種別及び挿入条件を取得し、ＣＭの種別及び挿入条件を取得し、各ＣＭ放送枠に対する各ＣＭの適合率を放送枠ペナルティー値として設定するとともに、ＣＭ放送枠に挿入されたＣＭの順序又は間隔の優先度及びその優先度に基づく適合率を順序ペナルティー値として設定し、各ＣＭ放送枠に対する各ＣＭの適合率とペナルティー値設定部１１１ｃによる設定とに基づいて、放送枠ペナルティー値を算出し、各ＣＭ放送枠における各ＣＭの適合率に基づいて順序ペナルティー値を算出し、各回における放送枠ペナルティー値及び順序ペナルティー値の合算であるスコア値に基づいてＣＭの放送順序を決定する。【選択図】図１
2020188378.tif 000002
【特許請求の範囲】
【請求項１】
番組に関連する放送データを視聴者の受信装置へ送信する際に、番組間のＣＭ放送枠に割り当てられるＣＭの放送順序を設定するＣＭ順位付け自動化システムであって、
前記ＣＭ放送枠の種別及び挿入条件を放送枠設定情報として取得する放送枠設定取得部と、
前記ＣＭの種別及び挿入条件をＣＭ設定情報として取得するＣＭ設定取得部と、
各ＣＭ放送枠に対する各ＣＭの適合率を放送枠ペナルティー値として計算する放送枠ペナルティー関数を設定するとともに、ＣＭ放送枠に挿入されたＣＭの順序又は間隔の優先度及びその優先度に基づく適合率を順序ペナルティー値として計算する順序ペナルティー関数を設定するペナルティー値設定部と、
前記ＣＭ放送枠にＣＭを挿入し、挿入結果を保存するＣＭ挿入部と、
前記ＣＭ挿入部が前記ＣＭ放送枠に挿入したＣＭのＣＭ設定情報と、挿入された当該ＣＭ放送枠の放送枠設定情報とに基づいて、前記放送枠ペナルティー関数を用いて放送枠ペナルティー値を算出するとともに、前記ＣＭ挿入部がＣＭ放送枠に挿入したＣＭの順序及び間隔を検出し、前記順序ペナルティー関数を用いて前記順序ペナルティー値を算出するペナルティー値算出部と、
前記ＣＭ挿入部及び前記ペナルティー値算出部による処理を複数回繰り返させ、各回における放送枠ペナルティー値及び順序ペナルティー値の合算であるスコア値に基づいてＣＭの放送順序を決定する決定部と
を備えることを特徴とするＣＭ順位付け自動化システム。
【請求項２】
前記ペナルティー値設定部は、前記放送枠ペナルティー値を前記順序ペナルティー値よりも優先度を高く設定することを特徴とする請求項１に記載のＣＭ順位付け自動化システム。
【請求項３】
前記決定部は、前記ＣＭ挿入部及び前記ペナルティー値算出部による繰返処理の回数又は継続時間、或いは各回ごとのスコア値が収束した回数又は継続時間に基づいて、前記繰返処理を終了又は次段階に進行させる機能を有する
ことを特徴とする請求項１に記載のＣＭ順位付け自動化システム。
【請求項４】
前記ＣＭ挿入部は、
前記各回における前記挿入結果を一つの個体とし、各個体に関するスコア値を個体ごとに関連付けてデータセットとして蓄積し、所定数のデータセットの中から、所定のスコア値の個体をエリート個体として抽出する個体抽出部と、
前記個体抽出部が抽出した前記エリート個体に含まれる一部のＣＭ放送枠及びそのＣＭ放送枠に挿入されたＣＭについて、再割り当てを実行して次世代の個体を生成する次世代生成部と
を備え、
前記決定部は、前記所定数のデータセットを一つの個体群として、先行する個体群から抽出された前記エリート個体及び前記次世代の個体を含めて次回の個体群を生成し、最終的な個体群に含まれるデータセットの中から、各データセットのスコア値に基づいて、ＣＭの放送順序を決定する
ことを特徴とする請求項１に記載のＣＭ順位付け自動化システム。
【請求項５】
前記次世代生成部は、先行する個体群の中から任意の個体を複数選択し、それら選択された個体に含まれる一部のＣＭ放送枠及びそのＣＭ放送枠に挿入されたＣＭを組み合わせて突然変異個体を生成する交叉機能を有する
ことを特徴とする請求項４に記載のＣＭ順位付け自動化システム。
【請求項６】
番組に関連する放送データを視聴者の受信装置へ送信する際に、番組間のＣＭ放送枠に割り当てられるＣＭの放送順序を設定するＣＭ順位付け自動化プログラムであって、コンピューターに、
前記ＣＭ放送枠の種別及び挿入条件を放送枠設定情報として取得する放送枠設定取得部と、
前記ＣＭの種別及び挿入条件をＣＭ設定情報として取得するＣＭ設定取得部と、
各ＣＭ放送枠に対する各ＣＭの適合率を放送枠ペナルティー値として計算する放送枠ペナルティー関数を設定するとともに、ＣＭ放送枠に挿入されたＣＭの順序又は間隔の優先度及びその優先度に基づく適合率を順序ペナルティー値として計算する順序ペナルティー関数を設定するペナルティー値設定部と、
前記ＣＭ放送枠にＣＭを挿入し、挿入結果を保存するＣＭ挿入部と、
前記ＣＭ挿入部が前記ＣＭ放送枠に挿入したＣＭのＣＭ設定情報と、挿入された当該ＣＭ放送枠の放送枠設定情報とに基づいて、前記放送枠ペナルティー関数を用いて放送枠ペナルティー値を算出するとともに、前記ＣＭ挿入部がＣＭ放送枠に挿入したＣＭの順序及び間隔を検出し、前記順序ペナルティー関数を用いて前記順序ペナルティー値を算出するペナルティー値算出部と、
前記ＣＭ挿入部及び前記ペナルティー値算出部による処理を複数回繰り返させ、各回における放送枠ペナルティー値及び順序ペナルティー値の合算であるスコア値に基づいてＣＭの放送順序を決定する決定部と
して機能させることを特徴とするＣＭ順位付け自動化プログラム。
【請求項７】
前記ペナルティー値設定部は、前記放送枠ペナルティー値を前記順序ペナルティー値よりも優先度を高く設定することを特徴とする請求項６に記載のＣＭ順位付け自動化プログラム。
【請求項８】
前記決定部は、前記ＣＭ挿入部及び前記ペナルティー値算出部による繰返処理の回数又は継続時間、或いは各回ごとのスコア値が収束した回数又は継続時間に基づいて、前記繰返処理を終了又は次段階に進行させる機能を有する
ことを特徴とする請求項６に記載のＣＭ順位付け自動化プログラム。
【請求項９】
前記ＣＭ挿入部は、
前記各回における前記挿入結果を一つの個体とし、各個体に関するスコア値を個体ごとに関連付けてデータセットとして蓄積し、所定数のデータセットの中から、所定のスコア値の個体をエリート個体として抽出する個体抽出部と、
前記個体抽出部が抽出した前記エリート個体に含まれる一部のＣＭ放送枠及びそのＣＭ放送枠に挿入されたＣＭについて、再割り当てを実行して次世代の個体を生成する次世代生成部と
を備え、
前記決定部は、前記所定数のデータセットを一つの個体群として、先行する個体群から抽出された前記エリート個体及び前記次世代の個体を含めて次回の個体群を生成し、最終的な個体群に含まれるデータセットの中から、各データセットのスコア値に基づいて、ＣＭの放送順序を決定する
ことを特徴とする請求項６に記載のＣＭ順位付け自動化プログラム。
【請求項１０】
前記次世代生成部は、先行する個体群の中から任意の個体を複数選択し、それら選択された個体に含まれる一部のＣＭ放送枠及びそのＣＭ放送枠に挿入されたＣＭを組み合わせて突然変異個体を生成する交叉機能を有する
ことを特徴とする請求項９に記載のＣＭ順位付け自動化プログラム。
【請求項１１】
番組に関連する放送データを視聴者の受信装置へ送信する際に、番組間のＣＭ放送枠に割り当てられるＣＭの放送順序を設定するＣＭ順位付け自動化方法であって、
前記ＣＭ放送枠の種別及び挿入条件を放送枠設定情報として放送枠設定取得部が取得するとともに、前記ＣＭの種別及び挿入条件をＣＭ設定情報としてＣＭ設定取得部が取得する設定取得ステップと、
ペナルティー値設定部が、各ＣＭ放送枠に対する各ＣＭの適合率を放送枠ペナルティー値として計算する放送枠ペナルティー関数を設定するとともに、ＣＭ放送枠に挿入されたＣＭの順序又は間隔の優先度及びその優先度に基づく適合率を順序ペナルティー値として計算する順序ペナルティー関数を設定するペナルティー値設定ステップと、
ＣＭ挿入部が、前記ＣＭ放送枠にＣＭを挿入し、挿入結果を保存するＣＭ挿入ステップと、
前記ＣＭ挿入部が前記ＣＭ放送枠に挿入したＣＭのＣＭ設定情報と、挿入された当該ＣＭ放送枠の放送枠設定情報とに基づいて、前記放送枠ペナルティー関数を用いて放送枠ペナルティー値を算出するとともに、前記ＣＭ挿入部がＣＭ放送枠に挿入したＣＭの順序及び間隔を検出し、ペナルティー値算出部が前記順序ペナルティー関数を用いて前記順序ペナルティー値を算出するペナルティー値算出ステップと、
前記ＣＭ挿入部及び前記ペナルティー値算出部による処理を複数回繰り返させ、各回における放送枠ペナルティー値及び順序ペナルティー値の合算であるスコア値に基づいてＣＭの放送順序を決定部が決定する決定ステップと
を備えることを特徴とするＣＭ順位付け自動化方法。
【請求項１２】
前記ペナルティー値設定ステップでは、前記放送枠ペナルティー値を前記順序ペナルティー値よりも優先度を高く設定することを特徴とする請求項１１に記載のＣＭ順位付け自動化方法。
【請求項１３】
前記決定ステップでは、前記ＣＭ挿入部及び前記ペナルティー値算出部による繰返処理の回数又は継続時間、或いは各回ごとのスコア値が収束した回数又は継続時間に基づいて、前記繰返処理を終了又は次段階に進行させることを特徴とする請求項１１に記載のＣＭ順位付け自動化方法。
【請求項１４】
前記ＣＭ挿入ステップは、
前記各回における前記挿入結果を一つの個体とし、各個体に関するスコア値を個体ごとに関連付けてデータセットとして蓄積し、所定数のデータセットの中から、所定のスコア値の個体をエリート個体として抽出する個体抽出ステップと、
前記個体抽出ステップで抽出した前記エリート個体に含まれる一部のＣＭ放送枠及びそのＣＭ放送枠に挿入されたＣＭについて、再割り当てを実行して次世代の個体を生成する次世代生成ステップと
を含み、
前記決定ステップでは、前記所定数のデータセットを一つの個体群として、先行する個体群から抽出された前記エリート個体及び前記次世代の個体を含めて次回の個体群を生成し、最終的な個体群に含まれるデータセットの中から、各データセットのスコア値に基づいて、ＣＭの放送順序を決定する
ことを特徴とする請求項１１に記載のＣＭ順位付け自動化方法。
【請求項１５】
前記次世代生成ステップでは、先行する個体群の中から任意の個体を複数選択し、それら選択された個体に含まれる一部のＣＭ放送枠及びそのＣＭ放送枠に挿入されたＣＭを組み合わせて突然変異個体を生成する交叉生成ステップを含むことを特徴とする請求項１４に記載のＣＭ順位付け自動化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は放送するコマーシャルの送出順序の適否を自動的に判定するＣＭ順位付け自動化システム、プログラム及び方法に関する。
【背景技術】
【０００２】
従来、テレビ放送におけるＣＭ挿入の順位付けは、広告代理店から提供された放送時間帯などの契約情報に従って割り付けられ、割り付け後の放送順序（順位付け）については、基本、放送局に―任され、様々なルール・条件に合わせて手動で行われる。この放送順序の適否は、放送順序を示すリストを目視によりチェックしている。
【０００３】
このようなＣＭ放送順序が適正か否かの判断は、例えば、アルコール関連のＣＭは平日の５時〜１８時には放送できないなど、業界の規制上、特定のＣＭが放送できない時間帯が存在したり、ＣＭ契約時に本編の終わりや同スポンサーのＣＭを並べて、〇〇時までに放送等の位置（時間）の指定があったり、アルコール関連のＣＭと自動車関連のＣＭを並べない、同業種のスポンサーを並べない  等のＣＭ相互の関係による規制があるなど、種々の条件を加味する必要がある。
【０００４】
ところで、上述したように従来は、送出順序の妥当性を人間が目視でチェックするので、膨大な時間と労力を必要とするばかりでなく、チェックミスの発生する可能性もあるという問題点を有している。これに対し、従前より、コマーシャルの送出順序のチェック及び不適切な場合の送出順序修正を、ＡＩ手法を用いたデータ処理によって行うことにより、人間の労力によらずに迅速に実行できるようにするシステムが提案されている（例えば、特許文献１参照。）。このシステムでは、連続するコマーシャルや番組の属性若しくは番組内容を比較し、送出順序が適切であるか不適切であるかを判定し、不適切と判定された場合は、不適切な部分の送出順を並び替えて再度判定を行い、適切と判定されるまで並び替えを繰り返すものである。なお、この特許文献１に記載された技術では、不適切な箇所が修正不可能な場合に並び替え処理が継続しないように、繰り返回数を予め設定している。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平７−２１２６３１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
上述した特許文献１に開示されたシステムでは、連続するコマーシャルの適正・不適正を判断し、適正になるまで所定回数繰り返すものであり、所定回数の並び替えを繰り返しても修正不可能な箇所については、並び替えを中止して不適正部分をディスプレイやプリンタに出力している。
【０００７】
しかしながら、上述した特許文献１に係るシステムでは、連続するＣＭの適否のみを判断し、修正不可能な箇所についてはそのままの状態で、その不適切箇所を部分的に指摘するものであることから、他の条件との比較や全体のバランスから、その不適切箇所の程度を判断できないという問題がある。また、特許文献１のシステムでは、知識データベースを利用してＡＩ手法により送出順序が適切であるか否かを判定する仕組みを備えているものの、全体のバランスを評価する情報が含まれていないため、ＡＩの進化計算にも一定の限界があった。
【０００８】
そこで、本発明は、上記のような問題を解決するものであり、本発明の目的は、コマーシャル送出順序の適否の判定を、各時間帯におけるＣＭ放送枠全体のバランスを考慮した学習をしつつ、人間の労力によらずに迅速に実行できるようにするＣＭ順位付け自動化システム、プログラム及び方法を提供することにある。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、本発明は、番組に関連する放送データを視聴者の受信装置へ送信する際に、番組間のＣＭ放送枠に割り当てられるＣＭの放送順序を設定するＣＭ順位付け自動化システムであって、ＣＭ放送枠の種別及び挿入条件を放送枠設定情報として取得する放送枠設定取得部と、ＣＭの種別及び挿入条件をＣＭ設定情報として取得するＣＭ設定取得部と、各ＣＭ放送枠に対する各ＣＭの適合率を放送枠ペナルティー値として計算する放送枠ペナルティー関数を設定するとともに、ＣＭ放送枠に挿入されたＣＭの順序又は間隔の優先度及びその優先度に基づく適合率を順序ペナルティー値として計算する順序ペナルティー関数を設定するペナルティー値設定部とを備える。
【００１０】
さらに、本発明は、ＣＭ放送枠にＣＭを挿入し、挿入結果を保存するＣＭ挿入部と、ＣＭ挿入部がＣＭ放送枠に挿入したＣＭのＣＭ設定情報と、挿入された当該ＣＭ放送枠の放送枠設定情報とに基づいて、放送枠ペナルティー関数を用いて放送枠ペナルティー値を算出するとともに、ＣＭ挿入部がＣＭ放送枠に挿入したＣＭの順序及び間隔を検出し、順序ペナルティー関数を用いて順序ペナルティー値を算出するペナルティー値算出部と、ＣＭ挿入部及びペナルティー値算出部による処理を複数回繰り返させ、各回における放送枠ペナルティー値及び順序ペナルティー値の合算であるスコア値に基づいてＣＭの放送順序を決定する決定部とを備える。
【００１１】
また、本発明は、番組に関連する放送データを視聴者の受信装置へ送信する際に、番組間のＣＭ放送枠に割り当てられるＣＭの放送順序を設定するＣＭ順位付け自動化方法であって、ＣＭ放送枠の種別及び挿入条件を放送枠設定情報として放送枠設定取得部が取得するとともに、ＣＭの種別及び挿入条件をＣＭ設定情報としてＣＭ設定取得部が取得する設定取得ステップと、ペナルティー値設定部が、各ＣＭ放送枠に対する各ＣＭの適合率を放送枠ペナルティー値として計算する放送枠ペナルティー関数を設定するとともに、ＣＭ放送枠に挿入されたＣＭの順序又は間隔の優先度及びその優先度に基づく適合率を順序ペナルティー値として計算する順序ペナルティー関数を設定するペナルティー値設定ステップとを備える。
【００１２】
さらに、本発明のＣＭ順位付け自動化方法は、ＣＭ挿入部がＣＭ放送枠に挿入したＣＭのＣＭ設定情報と、挿入された当該ＣＭ放送枠の放送枠設定情報とに基づいて、放送枠ペナルティー関数を用いて放送枠ペナルティー値を算出するとともに、ＣＭ挿入部がＣＭ放送枠に挿入したＣＭの順序及び間隔を検出し、ペナルティー値算出部が順序ペナルティー関数を用いて順序ペナルティー値を算出するペナルティー値算出ステップと、ＣＭ挿入部及びペナルティー値算出部による処理を複数回繰り返させ、各回における放送枠ペナルティー値及び順序ペナルティー値の合算であるスコア値に基づいてＣＭの放送順序を決定部が決定する決定ステップとを備える。
【００１３】
上記発明では、ペナルティー値設定部は、放送枠ペナルティー値を順序ペナルティー値よりも優先度を高く設定することが好ましい。また、上記発明において決定部は、ＣＭ挿入部及びペナルティー値算出部による繰返処理の回数又は継続時間、或いは各回ごとのスコア値が収束した回数又は継続時間に基づいて、繰返処理を終了又は次段階に進行させる機能を有することが好ましい。
【００１４】
上記発明においてＣＭ挿入部は、各回における挿入結果を一つの個体とし、各個体に関するスコア値を個体ごとに関連付けてデータセットとして蓄積し、所定数のデータセットの中から、所定のスコア値の個体をエリート個体として抽出する個体抽出部と、個体抽出部が抽出したエリート個体に含まれる一部のＣＭ放送枠及びそのＣＭ放送枠に挿入されたＣＭについて、再割り当てを実行して次世代の個体を生成する次世代生成部とを備え、決定部は、所定数のデータセットを一つの個体群として、先行する個体群から抽出されたエリート個体及び次世代の個体を含めて次回の個体群を生成し、最終的な個体群に含まれるデータセットの中から、各データセットのスコア値に基づいて、ＣＭの放送順序を決定することが好ましい。
【００１５】
上記発明において次世代生成部は、先行する個体群の中から任意の個体を複数選択し、それら選択された個体に含まれる一部のＣＭ放送枠及びそのＣＭ放送枠に挿入されたＣＭを組み合わせて突然変異個体を生成する交叉機能を有することが好ましい。
【００１６】
なお、上述した本発明に係るＣＭ順位付け自動化システムやＣＭ順位付け自動化方法は、所定の言語で記述された本発明のＣＭ順位付け自動化プログラムをコンピューター上で実行することにより実現することができる。すなわち、本発明のＣＭ順位付け自動化プログラムを、携帯端末装置やスマートフォン、ウェアラブル端末、モバイルＰＣその他の情報処理端末、パーソナルコンピューターやサーバーコンピューター等の汎用コンピューターのＩＣチップ、メモリ装置にインストールし、ＣＰＵ上で実行することにより、上述した各機能を有するＣＭ順位付け自動化システムを構築して、本発明に係るＣＭ順位付け自動化方法を実施することができる。
【００１７】
また、本発明のＣＭ順位付け自動化プログラムは、例えば、通信回線を通じて配布することが可能であり、また、コンピューターで読み取り可能な記録媒体に記録することにより、スタンドアローンの計算機上で動作するパッケージアプリケーションとして譲渡することができる。この記録媒体として、具体的には、フレキシブルディスクやカセットテープ等の磁気記録媒体、若しくはＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等の光ディスクの他、ＲＡＭカードなど、種々の記録媒体に記録することができる。そして、このプログラムを記録したコンピューター読み取り可能な記録媒体によれば、汎用のコンピューターや専用コンピューターを用いて、上述したシステム及び方法を簡便に実施することが可能となるとともに、プログラムの保存、運搬及びインストールを容易に行うことができる。
【発明の効果】
【００１８】
以上述べたように、これらの発明によれば、各ＣＭ放送枠に対する各ＣＭの適合率、及びＣＭ放送枠に挿入したＣＭの順序及び間隔の適合率に基づいてスコア値を算出し、そのスコア値に基づいてＣＭの放送順序を決定するコマーシャル送出順序の適否の判定を、各時間帯におけるＣＭ放送枠全体のバランスを考慮した学習をしつつ、人間の労力によらずに迅速に実行できる。
【図面の簡単な説明】
【００１９】
【図１】実施形態に係るテレビ放送局におけるテレビ放送業務の概要を模式的に示す概念図である。
【図２】実施形態に係る情報処理端末の内部構成を示すブロック図である。
【図３】実施形態に係る情報処理端末上に構築されたＣＭ順位付け自動化システムの構成を示すブロック図である。
【図４】実施形態に係るＣＭ順位付けにおけるＡＩ処理のアルゴリズムを示すフロー図である。
【図５】実施形態に係るＡＩ処理における進化計算の概要を示す説明図である。
【図６】実施形態に係るＡＩ処理の進化計算（順序交叉）に関する説明図である。
【図７】実施形態に係るＡＩ処理の進化計算（突然変異）に関する説明図である。
【図８】実施形態に係るＡＩ処理における計算パラメータの各値を示す説明図である。
【発明を実施するための形態】
【００２０】
以下に添付図面を参照して、本発明に係るＣＭ順位付け自動化システム及び自動化方法の実施形態を詳細に説明する。なお、以下に示す実施の形態は、この発明の技術的思想を具体化するための装置等を例示するものであって、この発明の技術的思想は、各構成部品の材質、形状、構造、配置等を下記のものに特定するものでない。この発明の技術的思想は、特許請求の範囲において、種々の変更を加えることができる。
【００２１】
（テレビ放送業務の流れ）
テレビ放送においてテレビ局及びその他の機関における業務の流れについて説明する。図１に本実施形態におけるテレビ放送業務の概要を模式的に示す。
先ず、広告代理店からの引き合いに応じてテレビ局の営業局等で作案に応じて、図１に示すように、広告代理店側からスポットＣＭスケジュール表が提出される（Ｓ１０１）。このＣＭスケジュール表では、番組ごとや時間帯ごとに売枠単位が区切られており、この売枠単位ごとにＣＭ放送枠であるセルが設定されている。広告代理店はこのセルごとに割り付けるべきＣＭ素材を指定する。このスポットＣＭスケジュール表に従って、テレビ局の営業局において、各セルに対してＣＭ素材の割り付けが行われる（Ｓ１０２）。このＣＭ素材の割り付けの後に、人手及びＡＩエンジンによるＣＭ順位付けがなされる（Ｓ１０３及びＳ１０４）。ＣＭ順位付けがなされると、そのＣＭ順位付けに従ってＣＭ進行表が確定され（Ｓ１０５）、広告代理店からＣＭ素材が搬入されると（Ｓ１０６）、そのＣＭ素材がファイリングされ（Ｓ１０７）、オンエアに向けて準備が進められる。
【００２２】
一方、テレビ局の編成制作局では、番組表が作成されるとともに、制作会社に向けて番組制作指示がなされる（Ｓ１１２）。また、テレビ局の編成制作局では、作成された番組表に従って、番組素材の割り付けが行われ（Ｓ１０９）、ＣＭ・番組オンエアに向けて提供される（Ｓ１０９）。番組制作会社から番組素材が搬入され（Ｓ１１３）、番組素材がファイリングされる（Ｓ１１０）。そして、番組・ＣＭ進行表が確定し（Ｓ１０５及びＳ１０９）、ＣＭ素材及び番組素材のファイリング（Ｓ１０７及びＳ１１０）が完了した後、放送時刻の到来を待ってＣＭ・番組がオンエアされる（Ｓ１１１）。
【００２３】
（ＣＭ順位付け自動化システムの構成）
本発明に係るＣＭ順位付け自動化システムは、番組に関連する放送データを視聴者の受信装置へ送信する際に、番組間のＣＭ放送枠に割り当てられるＣＭの放送順序を設定するシステムであり、本実施形態では、上述したテレビ放送業務におけるＣＭ順位付け（Ｓ１０３及びＳ１０４）で用いられる。本実施形態において、ＣＭ順位付け自動化システム及び自動化方法は、図２に示すような、情報処理端末１上で本発明のＣＭ順位付け自動化プログラムを実行することにより実現される。すなわち、本発明のプログラムを、情報処理端末１としてのパーソナルコンピューター、サーバー装置、タブレットＰＣその他の汎用コンピューターのＩＣチップ、メモリ装置にインストールし、ＣＰＵ上で実行することにより、上述した各機能を有するシステムを構築して、本発明に係る方法を実施することができる。
【００２４】
詳しくは、情報処理端末１は、蓄積部であるストレージ１４と、演算処理を行うＣＰＵ１１と、情報を一時的に記憶するメモリ１２と、インターネット２を介して外部との通信を行う通信インターフェース１３と、出力インターフェース１５と、入力インターフェース１６とを有している。なお、本実施形態では、これらのストレージ１４、ＣＰＵ１１、メモリ１２及び通信インターフェース１３等はＣＰＵバス１０を介して接続されており、相互にデータの受渡しが可能となっている。
【００２５】
ストレージ１４は、データを記録媒体に蓄積するとともに、これら蓄積されたデータを各デバイスの要求に応じて読み出す装置であり、例えば、ハードディスクドライブ（ＨＤＤ）やソリッドステートドライブ（ＳＳＤ）、メモリカード等により構成することができる。
【００２６】
ＣＰＵ１１は、各部を制御する際に必要な種々の演算処理を行う装置であり、ＯＳ（Operating System）やファームウェア、アプリケーションプログラム等の各種プログラムを実行することにより、ＣＰＵ１１上に仮想的に各種モジュールを構築する。本実施形態では、このＣＰＵ１１により、ＣＭ順位付け自動化プログラムを実行することによって、この汎用的な情報処理端末１を、ＣＭ順位付け自動化システムとして機能させる。なお、ここでの「モジュール」とは、装置や機器等のハードウェア、或いはその機能を持ったソフトウェア、又はこれらの組み合わせなどによって構成され、所定の動作を達成するための機能単位を示す。
【００２７】
通信インターフェース１３は、データ通信を行うための通信インターフェースであり、無線等による非接触通信、ケーブル、アダプタ手段等により接触（有線）通信をする機能を備えている。無線通信により無線基地局と通信を行うモジュールであり、ＬＴＥ回線や、３Ｇ・４Ｇ回線、Ｗｉｆｉ（登録商標）、Ｂｌｕｅｔｏｏｔｈ（登録商標）などの無線通信ネットワーク、その他の公知の装置・通信方式を用いることができる。
【００２８】
なお、ＣＰＵバス１０には、ユーザー操作を受け付ける入力インターフェース１６及び、映像や音響、ＬＥＤ点灯などの出力制御を行う出力インターフェース１５が接続されている。出力インターフェース１５は、ディスプレイやスピーカー等の出力デバイスから映像や音声を出力するために映像信号や音声信号を送出するモジュールであり、ＣＰＵ１１で実行されるアプリケーションソフトに関する映像や音声を出力することができる。入力インターフェース１６は、タッチパネルやボタン等の操作デバイスから操作信号を受信するモジュールであり、受信された操作信号はＣＰＵ１１に伝えられ、ＯＳや各アプリケーションに対する操作を行うことができる。
【００２９】
そして、ＣＰＵ１１上では、ＯＳが起動・実行されており、このＯＳによって情報処理端末１の基本的な機能が管理・制御されている。また、このＯＳ上では種々のアプリケーションが実行可能になっており、アプリケーションを実行することにより、様々な機能が実行される。
【００３０】
本実施形態では、ＣＰＵ１１上においてＣＭ順位付け自動化プログラムを実行することによって、この汎用的な情報処理端末１を、ＣＭ順位付け自動化システムとして機能させる。具体的には、図３に示すように、ＣＰＵ１１上に情報取得部１１１と、決定部１１２と、ＣＭ挿入部１１３と、ペナルティー値算出部１１４と、出力データ生成部１１５とが構築される。
【００３１】
情報取得部１１１は、入力インターフェース１６やストレージ１４からデータを読み込んで各種設定を行うモジュールであり、ＣＭ設定取得部１１１ａと、放送枠設定取得部１１１ｂと、ペナルティー値設定部１１１ｃと、計算パラメータ設定部１１１ｄとを有する。
【００３２】
ＣＭ設定取得部１１１ａは、ＣＭの種別及び挿入条件をＣＭ設定情報として取得するモジュールである。放送枠設定取得部１１１ｂは、ＣＭ放送枠の種別及び挿入条件を放送枠設定情報として取得するモジュールである。
【００３３】
このＣＭ設定情報は、例えば、図４に示すように、ストレージ１４に保存されるマスターデータに記録されるものであり、スポンサー競合情報や、マイナス競合情報、特殊スポンサー情報、時間規制マスター、基本条件ペナルティーマスター等が含まれる。
【００３４】
ペナルティー値設定部１１１ｃは、各セル（Cell[]）ＣＭ放送枠に対する各ＣＭの適合率を放送枠ペナルティー値として計算する放送枠ペナルティー関数を設定するとともに、ＣＭ放送枠に挿入されたＣＭの順序又は間隔の優先度及びその優先度に基づく適合率を順序ペナルティー値として計算する順序ペナルティー関数を設定するモジュールである。なお、本実施形態では、表１に示すように、放送枠ペナルティー値の優先度が、順序ペナルティー値の優先度よりも高くなるように設定されている。
【００３５】
例えば、本実施形態では、表１に示すように、ＣＭの順序又は間隔の優先度、及びその適合率として順序ペナルティー値としてＮｏ．１〜８が設定されている。これら順序ペナルティー値は、その優先度が、「高」、「中」、「低」と３段階に設定され、その優先度に応じて適合率であるペナルティー値が順序ペナルティー値として設定されている。また、放送枠に対する適合率である放送枠ペナルティー値として、Ｎｏ．９〜Ｎｏ．１４が設定されており、これらＮｏ．９〜Ｎｏ．１４の項目については条件を満たすことが必須であり、それを満たさない場合のペナルティー値も「１１０」とその他の順序ペナルティー値よりも高く設定している。
【表１】
2020188378.tif 000003
【００３６】
計算パラメータ設定部１１１ｄは、ブレーク条件を設定するモジュールであり、繰り返実行される個体群処理について、計算秒数や計算回数、現在計算停滞秒数、現在計算停滞回数などを設定する。
【００３７】
決定部１１２は、ＣＭ挿入部１１３及びペナルティー値算出部１１４による処理を複数回繰り返させ、各回における放送枠ペナルティー値及び順序ペナルティー値の合算であるスコア値に基づいてＣＭの放送順序を決定するモジュールである。
【００３８】
また、本実施形態において決定部１１２は、ＣＭ挿入部１１３及びペナルティー値算出部１１４による繰返処理の回数又は継続時間、或いは各回ごとのスコア値が収束した回数又は継続時間に基づいて、繰返処理を終了又は次段階に進行させる機能を有する。
【００３９】
さらに、決定部１１２は、所定数のデータセットを一つの個体群として、先行する個体群から抽出されたエリート個体及び前記次世代の個体を含めて次回の個体群を生成し、最終的な個体群に含まれるデータセットの中から、各データセットのスコア値に基づいて、ＣＭの放送順序を決定する機能を備えている。
【００４０】
ＣＭ挿入部１１３は、ＣＭ放送枠にＣＭを挿入し、挿入結果を保存するモジュールである。ＣＭ挿入部１１３は、各回における挿入結果を一つの個体とし、各個体に関するスコア値を個体ごとに関連付けてデータセットとして蓄積し、所定数のデータセットの中から、所定のスコア値の個体をエリート個体として抽出する個体抽出部としての機能と、個体抽出部が抽出した前記エリート個体に含まれる一部のＣＭ放送枠及びそのＣＭ放送枠に挿入されたＣＭについて、再割り当てを実行して次世代の個体を生成する次世代生成部としての機能を備えている。
【００４１】
決定部１１２は、所定数のデータセットを一つの個体群として、先行する個体群から抽出されたエリート個体及び次世代の個体を含めて次回の個体群を生成し、最終的な個体群に含まれるデータセットの中から、各データセットのスコア値に基づいてＣＭの放送順序を決定する。
【００４２】
また、ＣＭ挿入部１１３の次世代生成部としての機能は、先行する個体群の中から任意の個体を複数選択し、それら選択された個体に含まれる一部のＣＭ放送枠及びそのＣＭ放送枠に挿入されたＣＭを組み合わせて突然変異個体を生成する交叉機能を有する。
【００４３】
ペナルティー値算出部１１４は、ＣＭ挿入部１１３がＣＭ放送枠（Cell[]）に挿入したＣＭのＣＭ設定情報と、挿入された当該ＣＭ放送枠の放送枠設定情報とに基づいて、放送枠ペナルティー関数を用いて放送枠ペナルティー値を算出するとともに、ＣＭ挿入部１１３がＣＭ放送枠（Cell[]）に挿入したＣＭの順序及び間隔を検出し、順序ペナルティー関数を用いて順序ペナルティー値を算出するモジュールである。
【００４４】
出力データ生成部１１５は、出力用ファイルデータとして生成し、ファイル出力したり、プリントアウトしたりするモジュールである。具体的には、スポットＣＭスケジュール表にＣＭ素材が割り付けられ、ＣＭ順位付けがなされたＣＭ進行情報Ｄ１が、ＣＭ進行表として出力される。このＣＭ進行表は、図１に示すＣＭ素材ファイリング（Ｓ１０７）及びＣＭ・番組オンエア（Ｓ１１１）に供される。
【００４５】
（ＣＭ順位付け自動化システムの動作）
以上説明したＣＭ順位付け自動化システムを動作させることによって、本発明のＣＭ順位付け自動化方法を実施することができる。本実施形態においてＣＭ順位付け自動化方法は、主として図１に示したテレビ放送業務の流れにおけるＣＭ素材の割り付け（Ｓ１０２）からＣＭ順位付け（Ｓ１０３）、ＡＩ順位付け（Ｓ１０４）及びＣＭ進行表確定（Ｓ１０５）にて用いられる。図４にＣＭ順位付け自動化システムによるＡＩ順位付けに関する動作を示す。なお、以下で説明する処理手順は一例に過ぎず、各処理は可能な限り変更されてもよい。また、以下で説明する処理手順について、実施の形態に応じて、適宜、ステップの省略、置換及び追加が可能である。
【００４６】
同図に示すように、先ず、最大計算秒数設定及び評価値指定を行う（Ｓ２０１）。次いで、ステップＳ１０２における割り付けに従い、セル（Cell[]）にＣＭ素材に関するＣＭ設定情報を入力し（Ｓ２０２）、セルに割り付けられたＣＭ素材の情報に基づいてセルごとに適合性の評価を行う（Ｓ２０３）。この適合性評価は、ストレージ１４から放送枠設定情報としてのマスターデータが取得され、このマスターデータに基づいて実行される。このマスターデータにはスポンサー競合情報、マイナス競合情報、特殊スポンサー情報、時間規制マスター、基本条件ペナルティーマスターが含まれる。
【００４７】
具体的にこの適合性評価では、先ず、ステップＳ１０２のＣＭ素材割り付け作業においてスポットＣＭスケジュール表に従って入力された各セルの種別及び挿入条件を放送枠設定情報として放送枠設定取得部１１１ｂが取得する。この放送枠設定情報のうちセルの種別とは、各セルの番組内容や番組ジャンル、スポンサー名、放送時間帯、出演者、対象視聴者層などに基づいて分類されて付与される属性やカテゴリーであり、広告代理店において制作されたスポットＣＭスケジュール表に基づいて入力され設定される。また、この放送枠設定情報のうち各セルの挿入条件とは、セルの種別に基づいて定まるＣＭの挿入条件であり、例えば、ストレージ１４に格納されたマスターデータに含まれる時間規制ゾーンに基づいて規制されるＣＭ種別（例えば、アルコール飲料系、パチンコ等の遊戯系、消費者金融系など）が含まれる。また、マスターデータに含まれるＣＭの挿入条件には、ペナルティー値を計算する関数が含まれており、セル内に含まれる各ＣＭの種別の他、セル内における位置や順序、出現頻度などの計算式、及び当該計算式中の係数が含まれる。このＣＭの挿入条件としての関数は、挿入条件関数としてペナルティー値設定部１１１ｃに渡される。
【００４８】
この放送枠設定情報の取得と合わせて、ステップＳ２０２で割り付けられたＣＭの種別及び挿入条件をＣＭ設定情報として取得する。このＣＭ設定情報のうち、ＣＭの種別としては、各ＣＭの業種や、コード（商品）、スポンサー名、再生秒数が含まれる。また、ＣＭ設定情報のうち挿入条件とは、上述した放送枠設定情報を逆引き的に設定された情報であり、ＣＭの種別に基づいて定まるＣＭの挿入条件であり、例えば、ＣＭ種別（例えば、アルコール飲料系、パチンコ等の遊戯系、消費者金融系など）によって限定される時間規制ゾーンなどが含まれる。なお、これらＣＭ設定情報の挿入条件と、上記放送枠設定情報の挿入条件とは重複していてもよく、両者に分散させてもよく、すべての情報をいずれか一方にまとめて他方の挿入条件を省略するようにしてもよい。
【００４９】
そして、ペナルティー値設定部１１１ｃにおいて、各種ペナルティー値を算出するための関数を設定する。具体的には、ペナルティー値設定部１１１ｃによって、各ＣＭ放送枠に対する各ＣＭの適合率を放送枠ペナルティー値として計算する放送枠ペナルティー関数を設定するとともに、ＣＭ放送枠に挿入されたＣＭの順序又は間隔の優先度及びその優先度に基づく適合率を順序ペナルティー値として計算する順序ペナルティー関数を設定する。このペナルティー値設定部１１１ｃで設定された関数は、ペナルティー値算出部１１４に受け渡される。
【００５０】
そして、ＡＩエンジンによって個体群処理（Ｓ２０４）が実行される。この個体群処理では、適合性評価の結果と、ステップＳ２０１で設定された値と、個体数及びスレッド数とが入力される。個体群処理（Ｓ２０４）では、先ず、ＣＭ挿入部１１３によって、ＣＭ放送枠であるセルにＣＭをランダムに挿入し、挿入結果をメモリ１２に保存するＣＭ挿入ステップを実行する。
【００５１】
次いで、ＣＭ挿入部１１３がＣＭ放送枠に挿入したＣＭのＣＭ設定情報と、挿入された当該ＣＭ放送枠の放送枠設定情報とに基づいて、放送枠ペナルティー関数を用いて放送枠ペナルティー値を算出するとともに、ＣＭ挿入部１１３がＣＭ放送枠に挿入したＣＭの順序及び間隔を検出し、順序ペナルティー関数を用いて順序ペナルティー値をペナルティー値算出部１１４が算出するペナルティー値算出ステップを実行する。
【００５２】
その後、ＣＭ挿入ステップ及びペナルティー値算出ステップによる処理をブレーク条件に到達するまで複数回繰り返させ（Ｓ２０５における「Ｎ」）、ブレーク条件に到達したとき（Ｓ２０５における「Ｙ」）に、繰返処理を終了又は次段階に進行し、各回における放送枠ペナルティー値及び順序ペナルティー値の合算であるスコア値に基づいてＣＭの放送順序を決定する決定ステップを実行する。この決定ステップでは、実行結果であるセル（Cell[]）を書き出すとともに、ＣＭ挿入ステップ及びペナルティー値算出ステップによる繰返処理の回数又は継続時間、或いは各回ごとのスコア値が収束し計算が停滞した回数又は継続時間がブレーク実行履歴として記録される（Ｓ２０６）。
【００５３】
このＡＩによる順位付けが終了した後、人手による最終確認として手動による調整が行われる（Ｓ２０７）。この手動調整では、ＡＩ進化計算結果のセル（ここでは、「Cell[]-α」とする）に対し人手により修正を施し、その修正結果を修正後セル（Cell[]-β）として保存する。この手動調整では、主としてジャンルや出演者等に基づいてＣＭ順序の見直しを行う。そして、人手による手動調整によって最終的なＣＭ送出順序が決定され実際に放送がなされた後、その最終的な放送実績に基づいてＡＩ学習エンジンにて学習処理を行う（Ｓ２０８）。この学習処理では、修正前のセル「Cell[]-α」と、人手によって修正され実際に放送された修正後セル（Cell[]-β）とを比較し、変更された条件を変更候補として蓄積し、蓄積された条件をストレージ１４に格納された基本条件ペナルティーマスターの変更案として作成し（Ｓ２０９）、次回のＡＩ順位付けに反映される。この結果、放送実績に基づいて基本条件ペナルティーマスターが動的に変更されることとなる。
【００５４】
そして、図３に示したように、このように決定されたＣＭ順位付けに基づいてＣＭ進行情報Ｄ１が生成され、ＣＭ進行表が確定される（図１におけるステップＳ１０５）。このＣＭ進行表はＣＭ素材ファイリング（Ｓ１０７）及びＣＭ・番組オンエア（Ｓ１１１）に供される。このとき、ＣＭ・番組オンエア（Ｓ１１１）において、このＡＩ順位付けの結果であるＣＭ進行表は、実際のＣＭ素材を放送するための営放システム側において手動で入力してもよく、ファイル形式で営放システム側に取り込めるようにして、自動的に営放システムに反映させるようにしてもよい。
【００５５】
（進化計算）
ここで、ＡＩエンジンによる個体群処理（Ｓ２０４）における進化計算を、図５を参照して詳述する。この個体群処理は、基本的には、各条件にペナルティー値を指定しておくとともに、「計算を実行する時間」若しくは「ペナルティー値」を指定し、ＣＭの順位をランダムで並び替えて１００種類のパターン（個体群）を作成し、その中で一番ペナルティー値の合算であるスコア値が低いものを選択する。これを所定回数繰り返、その中で最もスコア値が低いものを最終的なＣＭ順位付けとして確定する。この１００種類のパターンを生成するときに、ペナルティーが低いパターンの中から一部の順序を並び替え、新たな１００種類を作り出し、ブレーク条件である「指定の時間」又は「指定のペナルティー値」に達したタイミングで、その時点における最適の順序が選択され出力される。
【００５６】
詳述すると、上述したＣＭ挿入ステップにおいて、各回における挿入結果を一つの個体とし、各個体に関するスコア値を個体ごとに関連付けてデータセットとしてメモリ１２に蓄積し、所定数のデータセットの中から、所定のスコア値の個体をエリート個体として抽出する個体抽出ステップを実行し、個体抽出ステップにおいて抽出されたエリート個体に含まれる一部のＣＭ放送枠及びそのＣＭ放送枠に挿入されたＣＭについて、再割り当てを実行して次世代の個体を生成する次世代生成ステップを実行する。
【００５７】
本実施形態においてこの次世代生成ステップでは、先行する個体群の中から任意の個体を複数選択し、図５に示すように、それら選択された個体に含まれる一部のＣＭ放送枠及びそのＣＭ放送枠に挿入されたＣＭを組み合わせて順序交叉個体又は突然変異個体を生成する変異処理を実行する。この変異処理を発生させる確率は定数として任意に設定する。
【００５８】
そして、前記決定ステップでは、所定数のデータセットを一つの個体群として、先行する個体群から抽出されたエリート個体及び次世代の個体（突然変異個体を含む）を集めて次世代の個体群を生成し、次世代の個体群に含まれるデータセットのスコア値を算出する。この次世代の個体群の生成及びスコア値の算出は、ブレーク条件に到達するまで繰り返される。
【００５９】
また、本実施形態においてブレーク条件は、個体群中のエリート個体のスコア値を監視し、図８に示すように、エリート個体のスコア値が収束し計算が停滞した回数又は継続時間としている。同図に示した例では、計算開始時点におけるスコア値の初期値を５００ポイントに設定して進化計算を行い、計算秒数0.02秒・計算回数２回目まではエリート個体のスコア値が低下しているが、計算秒数0.03秒・計算回数３回目からはエリート個体のスコア値の低下が止まって同じ値を繰り返しはじめ、計算結果の停滞が発生している。この計算の停滞が所定秒数或いは所定回数（図示の例では、停滞秒数１０秒、停滞回数１４９回）継続した時点でブレーク条件に到達したとして計算を終了している。
【００６０】
その後、ブレーク条件に到達したのを受けて、最終的な個体群の中から、各データセットのスコア値の最も低いものをピックアップしてＣＭの放送順序を決定する。図８の例では、スコア値が３００ポイントとなった個体を最終的な計算結果として決定している。
【００６１】
（１）順序交叉
上述した順序交叉について詳述する。図６に上述したセルに含まれるスポット枠のインデックスの列ｐ１、ｐ２を示す。図６に示すように、各インデックスｐ１、ｐ２には、
ｐ１＝（１２３/４５６７/８９）
ｐ２＝（４５２/１８７６/９３）
が含まれている。この各インデックスから、中央（切断点間）の要素を複製して、
ｃ１＝（  /４５６７/  ）
ｃ２＝（  /１８７６/  ）
をそれぞれ生成する。
【００６２】
次いで、ｐ２の第２切断点（９の開始位置）から右回りの要素
９３４５２１８７６…Ｘ１
を抽出する。このとき、右側からはみ出た場合は先頭にローテーションする。このＸ１からｃ１と同じ値を取り除いて、
９３２１８…Ｘ１′
とする。
【００６３】
また、Ｘ１′を用いｃ１の第２切断点から値を順次代入して交叉個体である
ｃ１＝（２１８/４５６７/９３）
を生成する。
【００６４】
同様に、ｐ１の第２切断点から右回りの要素
８９１２３４５６７…Ｙ１
を抽出し、Ｙ１からｃ２と同じ値を取り除いて、
９２３４５…Ｙ１′
Ｙ１′とし、これを用いｃ２の第２切断点から値を順次代入し交叉個体である
ｃ２＝（３４５/１８７６/９２）
を生成する。
【００６５】
（２）突然変異
突然変異では、図６に示したスポット枠のインデックスの列ｐ１、ｐ２において、図７に示すように、任意の１要素をランダムに入れ替えて、突然変異個体ｃ１を生成する。例えば、同一インデックス内において、任意の列２と６を入れ替えて
ｃ１＝（１６３４５２７８９）
を生成する。
【００６６】
（作用・効果）
以上述べたように、本実施形態によれば、各ＣＭ放送枠に対する各ＣＭの適合率に基づいて放送枠ペナルティー値を算出するとともに、ＣＭ放送枠に挿入したＣＭの順序及び間隔の適合率に基づいて順序ペナルティー値を算出する。この各ペナルティー値は、条件を変えて複数回繰り返して算出され、各回における放送枠ペナルティー値及び順序ペナルティー値の合算であるスコア値に基づいてＣＭの放送順序を決定する。これにより、コマーシャルの送出順序に関する適否の判定を、各時間帯におけるＣＭ放送枠全体のバランスを考慮した学習をしつつ、人間の労力によらずに迅速に実行できる。
【００６７】
特に、本実施形態では、放送枠ペナルティー値を順序ペナルティー値よりも優先度を高く設定していることから、アルコール類のＣＭなどの時間規制が必須となっている放送枠ペナルティー値に係る順位付けを優先的に行い、この放送枠と比べて比較的重要度の低い、競合企業の分散など順序ペナルティーにかかる順位付けの優先度が低く扱われ、各時間帯や放送番組全体のバランスを考慮した順位付けが可能となっている。
【００６８】
さらに、本実施形態では、計算秒数・計算回数、停滞秒数・回数など、ＣＭ挿入部１１３及びペナルティー値算出部１１４による繰返処理の回数又は継続時間、或いは各回ごとのスコア値が収束した回数又は継続時間をブレーク条件として設定し、ブレーク条件に到達した場合に、演算の繰返処理を終了又は次段階に進行させるため、演算処理が長くなりすぎたり、無限ループにより終了しなくなるようなエラーを回避することができる。
【００６９】
また、本実施形態では、ランダム及び種々のアルゴリズムによって次世代を生成しながら、ＣＭ配置情報とスコア値のデータセットである個体を複数生成し、この個体群中の個体をスコア値の小さい順にソートし、その上位（例えば上位１０％）の個体をエリート個体として抽出してそのまま次世代の個体群に含めるため、スコア値が改善された次世代を効率よく生成することができる。さらに、本実施形態では、次世代の個体群を生成する際に、一定の確率で、個体間で交叉処理を実行した突然変異個体を生成するため、上位のエリート個体の組み合わせからでは生成されにくい新たなパターンの次世代を作り出すことができ、進化計算が無意味に停滞するのを回避することができる。
【符号の説明】
【００７０】
Ｄ１…ＣＭ進行情報
１…情報処理端末
２…インターネット
１０…ＣＰＵバス
１１…ＣＰＵ
１２…メモリ
１３…通信インターフェース
１４…ストレージ
１５…出力インターフェース
１６…入力インターフェース
１１１…情報取得部
１１１ａ…ＣＭ設定取得部
１１１ｂ…放送枠設定取得部
１１１ｃ…ペナルティー値設定部
１１１ｄ…計算パラメータ設定部
１１２…決定部
１１３…ＣＭ挿入部
１１４…ペナルティー値算出部
１１５…出力データ生成部
【図１】
2020188378.tif 000004
【図２】
2020188378.tif 000005
【図３】
2020188378.tif 000006
【図４】
2020188378.tif 000007
【図５】
2020188378.tif 000008
【図６】
2020188378.tif 000009
【図７】
2020188378.tif 000010
【図８】
2020188378.tif 000011