本研究根據問卷調查得到觀眾在各收視時段之偏好影片類型,將 HBO 一週間 之節目表重新編排,每次以一週為單位,做連續四週之重新規劃,並以本研究所發 展之目標式(1)為衡量準則,試圖為 HBO 做出更符合觀眾需求的影片編排。本研究 以 Dev-C++ 軟體來撰寫程式,對電影節目排程問題求出近似解,測試硬體設備使 用方面,CPU 為 intel Pentime M processor 740 1.73GHz,實體記憶體為 1024MB。
根據以上四週之影片資源,即表 12、13、14 及 15,將其輸入至蟻群演算法之 程式中進行挑選及編排,每週執行 10 次,並將 HBO 原來之節目表依目標式(1)做 計算,計算所得之結果與蟻群演算法求得之結果做對照。此外,考慮到演算法執行 的效率及效果,將螞蟻數設定為 30 隻,圈數為 100 圈,每次執行時間約為 7 秒 鐘,各項參數之設定值固定如表 16。
表 16:參數設定值
參數名稱 圈數 螞蟻數
q0
0數值 100 30 1 2 0.9 0.1 5
蟻群演算法每執行一次,便會產生一次以週為單位的節目表,在模擬實驗的過 程中,本研究每週皆執行十次,但在此僅列出每週第一次執行所得之節目表,因此 由演算法產生四個星期之節目表如表 17、18、19 及 20 所示。
表 17:演算法執行第一週所得之節目表
週六 6/2 週日 6/3 週一 6/4 週二 6/5 週三 6/6 週四 6/7 週五 6/8
1 羅馬的榮耀
16 牛仔褲的夏天 戰慄復仇 戰慄復仇 落日殺神 惡狼ID 入侵美國 2 血盟兄弟 羅馬的榮耀
16 救援14小時 落日殺神 沼澤怪客
大法師前傳之 保羅許瑞德
導演版
拒絕文憑的 官校畢業生
3 鐵男總動員 血盟兄弟 疑雲殺機 最後迪斯可 求愛警報 入侵美國 沼澤怪客 4 安珀芙瑞之
桃色控訴 黑道戰警 馬達加斯加 巧克力 冒險工廠
寶貝熊:
玩笑王國 戰慄追殺 搖滾紫精靈 5 綁架計中計 翹家大作戰 妙計合家歡 生命的舞動 冷暖天涯 監獄重生3 惡水追擊營
6 牛仔褲的夏天 綁架計中計 迷走星球 花心大少
闖情關 生命的舞動 淘氣阿丹 下一個就是你 7 全民情聖 巧克力
冒險工廠 衝出寧靜號 迷走星球 通天神探 意外的旅客 末日終結者 8 羅馬的榮耀
17
安珀芙瑞之 桃色控訴
瘋狂高爾夫
2 昨夜情深 冷暖天涯 新獅子與我 孽緣殺機 9 生命的舞動 羅馬的榮耀
17 紅粉佳人 征服情海 終極獵殺 重裝特勤組 將門虎子 10 真情快譯通 鐵男總動員 花心大少
闖情關 春色一籮筐 凡夫俗子 藍調人生 龍王朝 11 救援14小時 全民情聖 通天神探 逮捕 睡人 劫後生死戀 危險關係 12 黑道戰警 蒙面俠蘇洛
2 法網邊緣 辣手美眉 危險關係 勇闖魔鬼城 烽火赤焰 萬里情 13 翹家大作戰 龍王朝 蒙面俠蘇洛
2 惡狼ID 魔鬼征服者 絕命追殺令 惡狼ID
表 18:演算法執行第二週所得之節目表
週六 6/9 週日 6/10 週一 6/11 週二 6/12 週三 6/13 週四 6/14 週五 6/15
1 羅馬的榮耀 17
安珀芙瑞之
桃色控訴 龍王朝 絕地再生 尋寶總動員 雙虎奇緣 神鬼至尊
2 羅馬的榮耀
18 黑道戰警 蒙面俠蘇洛
2 國家安全 絕命八卦站 危機最前線
大法師前傳之 保羅許瑞德
導演版 3 伊麗莎白小鎮 牛仔褲的夏天 安珀芙瑞之
桃色控訴 末世之家 鈕扣戰爭 絕命八卦站 戰略高手 4 決戰新世界 伊麗莎白小鎮 冒牌高手 巧克力
冒險工廠 北極特快車 翹家大作戰 逮捕 5 尋找阿娜答 婚禮終結者 牛仔褲的夏天 生命的舞動 窈窕熟女 睡人 暗夜來電
6 婚禮終結者 鐵男總動員 黑道戰警 馬達加斯加 法網邊緣 蝗蟲大軍
:天降災難 求愛警報 7 綁架計中計 芭樂拍檔 賭城假期 千面偵探 落日殺神 迷霧森林
十八年 哈拉猛男秀 2 8 芭樂拍檔 尋找阿娜答 末世之家 瘋狂高爾夫
2 征服情海 冷暖天涯 辣手美眉 9 哈拉猛男秀
2 搶救米莉 傻愛成真 娘子軍大破
比佛利山 雙虎奇緣 鈕扣戰爭 終極獵殺 10 鐵男總動員 哈拉猛男秀
2 馬達加斯加 春色一籮筐 翹家大作戰 新獅子與我 暴力先鋒 11 羅馬的榮耀
17 綁架計中計 生命的舞動 窈窕熟女 北極特快車 意外的旅客 絕命追殺令 12 羅馬的榮耀
18 疑雲殺機 窈窕熟女 嘻哈情緣 哭泣的玫瑰 重裝特勤組 勇闖魔鬼城 13 蒙面俠蘇洛
2 絕地再生 嘻哈情緣 國家安全 尋寶總動員 落日殺神 陰陽魔界
表 19:演算法執行第三週所得之節目表(續後頁)
週六 6/16 週日 6/17 週一 6/18 週二 6/19 週三 6/20 週四 6/21 週五 6/22
1 羅馬的榮耀
18 血盟兄弟 救援 14 小時 落日殺神 絕命八卦站 尋寶總動員 終極獵殺 2 羅馬的榮耀
19 黑道戰警 血盟兄弟 惡狼 ID 落日殺神 哭泣的玫瑰 惡狼 ID 3 伊麗莎白小鎮 蒙面俠蘇洛
2 牛仔褲的夏天 真情快譯通 鬼影幢幢
大法師前傳之 保羅許瑞德
導演版
睡人
4 傻愛成真 牛仔褲的夏天 最後迪斯可 瘋狂高爾夫
2 北極特快車 翹家大作戰 新獅子與我 5 綁架計中計 哈拉猛男秀
2
魔法褓母
麥克菲 思黛拉街逸事 回到陰陽界 伴我情深 逮捕 6 哈拉猛男秀
2 婚禮終結者 賭城假期 生命的舞動 危機最前線 雙虎奇緣 伴我情深 7 尋找阿娜答 綁架計中計 冒牌高手 靈馬神驅 翹家大作戰 末日終結者 迷霧森林 十八年 8 婚禮終結者 全民情聖 真情快譯通 最後迪斯可 春色一籮筐 劫後生死戀 意外的旅客
9 鐵男總動員 尋找阿娜答 嘻哈情緣 紅粉佳人 昨夜情深 戰慄追殺 鬼影幢幢
10 全民情聖 鐵男總動員 馬達加斯加 迷走星球 雙虎奇緣 暗夜來電 蝗蟲大軍:
天降災難 11 羅馬的榮耀
18 靈馬神驅 思黛拉街逸事 嘻哈情緣 北極特快車 真愛伴鵝行 魔法褓母 麥克菲 12 羅馬的榮耀
19 龍王朝 生命的舞動 絕命八卦站 法網邊緣 淘氣阿丹 入侵美國 13 救援 14 小時 戰慄復仇 蒙面俠蘇洛
2 尋寶總動員 衝出寧靜號 魔鬼征服者 勇闖魔鬼城
表 20:演算法執行第四週所得之節目表
週六 6/23 週日 6/24 週一 6/25 週二 6/26 週三 6/27 週四 6/28 週五 6/29
1 羅馬的榮耀 19
羅馬的榮耀
20 芭樂拍檔 龍王朝 戰慄復仇 求愛警報 拒絕文憑的 官校畢業生 2 羅馬的榮耀
20 血盟兄弟 疑雲殺機 戰慄復仇 神鬼至尊 暗夜來電 冷暖天涯 3 血盟兄弟 搶救米莉 尋找阿娜答 冒牌高手 紅粉佳人 衝出寧靜號 征服情海 4 決戰新世界 伊麗莎白小鎮 綁架計中計 馬達加斯加 巧克力
冒險工廠 淘氣阿丹 絕命追殺令 5 搶救米莉 綁架計中計 婚禮終結者 巧克力
冒險工廠 雙虎奇緣 危險關係 迷走星球 6 立體小奇兵 龍王朝 全民情聖 哭泣的玫瑰 尋寶總動員 V 怪客 孽緣殺機
7 老大凍未條 鐵男總動員 老大凍未條 魔法褓母
麥克菲 V 怪客 妙計合家歡 勇闖魔鬼城 8 全民情聖 哈拉猛男秀
2 搶救米莉 征服情海 落日殺神 凡夫俗子 雲端漫遊 9 伊麗莎白小鎮 尋找阿娜答 傻愛成真 伴我情深 神鬼至尊 戰略高手 暴力先鋒
10 哈拉猛男秀
2 芭樂拍檔 賭城假期 立體小奇兵 北極特快車 戰慄追殺 末日終結者 11 鐵男總動員 婚禮終結者 靈馬神驅 馬達加斯加 寶貝熊:
玩笑王國 惡水追擊營 新獅子與我 12 羅馬的榮耀
19 老大凍未條 窈窕熟女 最後迪斯可 迷走星球 鬼影幢幢 下一個就是你 13 龍王朝 救援 14 小時 蒙面俠蘇洛
2 危機最前線 妙計合家歡 終極獵殺 從地心竄出
經過以上之模擬實驗後,資料測試結果整理於表 21,並且將實驗結果分為四 個部份進行分析與討論,希望透過分析,了解本研究在專業電影台之節目重新編排 上,效能提升之程度及原因。
表 21:演算法執行第一週到第四週影片資源之結果
次數 第一週之效用
U
第二週之效用U
第三週之效用U
第四週之效用U
1 312.2188 324.3805 333.3027 333.2164 2 312.9473 329.3845 323.9220 332.5613 3 312.7532 332.5198 331.2954 333.4456 4 310.0308 331.9374 328.3083 331.8966 5 310.0308 329.7688 330.0179 328.8538 6 311.9521 330.5507 328.0943 328.8979 7 311.5639 332.2687 328.0782 332.7456 8 312.3553 334.0109 324.3763 332.9099 9 313.8747 332.6813 325.2932 334.3100 10 314.4765 324.2231 324.2610 332.3634 平均 312.2204 330.1726 327.6949 332.1201 HBO 301.7181 305.4079 295.1552 308.4750 效用提升 3.4808% 8.1087% 11.0246% 7.6651%
本研究蟻群演算法之資料模擬實驗結果及分析如下:
一、2007 年 6/2~6/8 之節目表測試結果
根據以上實驗模擬測試結果發現,HBO 於 2007 年 6/2~6/8 之節目表其效用值
U
=301.7181 皆小於演算法所得之效用值,以執行十次之平均值 312.2204 與 HBO 原 來 之 效 用 值 301.7181 經過以下的計算後(312.2204-301.7181)/301.7181*100%=3.4808%,可得到本演算法對 HBO 之節目編排產生 3.4808% 的觀眾效用提升。
二、2007 年 6/9~6/15 之節目表測試結果
根 據 目 標 式 3-1 計 算 可 得 , HBO 2007 年 6/9 ~ 6/15 之 節 目 表 其 效 用 值
U
=305.4079,皆小於演算法所得之效用值,以執行十次之平均值 330.1726 與 HBO 原 來 之 效 用 值 305.4079 經 過 如 下 計 算 後 (330.1726-305.4079)/305.4079*100%=8.1083%,可發現本演算法對 HBO 之節目編排提升了 8.1083% 的觀眾效用。
三、2007 年 6/16~6/22 之節目表測試結果
計算 HBO 於 2007 年 6/16~6/22 之節目表其效用值
U
=295.1552,皆小於本演 算法所編排的節目表的效用值,以演算法執行十次之平均值 327.6949 與 HBO 原來 之 效 用 值 295.1552 經 過 下 列 計 算 後 (327.6949-295.1552)/295.1552*100%=11.0246%,可知本演算法對 HBO 之節目編排產生 11.0246% 的觀眾效用提升。
四、2007 年 6/23~6/29 之節目表測試結果
HBO 於 2007 年 6/23~6/29 節目表之效用值
U
=308.4750,皆小於演算法所得之 效用值,以本演算法執行十次之平均值 332.1201 與 HBO 原來之效用值 308.475 經 過 下 列 計 算 後 (332.1201-308.4750)/308.4750*100%=7.6651% , 可 得 到 本 演 算 法 對 HBO 之節目編排產生 7.6652% 的觀眾效用提升。由結果顯示,本研究之演算法對於專業電影台之管理者而言,僅需將節目做分 類,並花費數秒鐘的時間做程式執行,便能在各項成本不變下,提升閱聽眾的收視 效用,進而為電視台帶來收視率的提升。