資料庫行銷基因演算法(編輯修改稿)
2025-08-28 14:12 本頁面
【文章內(nèi)容簡介】 適化 (局部 )的結(jié)果。 ? 基因演算法作為資料採礦的工具之一，最佳的解決方案不一定容易獲得，但卻可以逼進(jìn)最佳解決方案。 ? 與其他資料採礦及最適化技術(shù)不同之處，在於其只管 0與 1二個(gè)符號排列成哪一種基因組，卻不在意這些位元所代表的值是多少，只有在以上的適配函數(shù)中其值有意義 ? 目的：用來解決資源在種種限制下如何分配的問題 ? 安排醫(yī)院內(nèi) 40名住院醫(yī)生的門診排班表 排班方式需兼顧： ? 門診部隨時(shí)有人駐守 ? 門診部內(nèi)，需同時(shí)有相同數(shù)目的第一年、第二年、與第三年住院醫(yī)生 ? 第三年住院醫(yī)生平均每天看 8個(gè)病人，第二年住院醫(yī)生看 6個(gè)病人，第一年住院醫(yī)生看 4個(gè)病人 ? 每名住院醫(yī)生還必須花 4個(gè)星期的時(shí)間負(fù)責(zé)一些工作 (如：加護(hù)病房、腫瘤小組、社區(qū)醫(yī)院 ) ? 資深住院醫(yī)生輪到負(fù)責(zé)加護(hù)病房時(shí)，不需要再到門診看診，但其它醫(yī)生則不然 ? 資淺的醫(yī)生輪到負(fù)責(zé)心臟護(hù)理時(shí)，不需要再到門診看診，但其它醫(yī)生則不然 ? 不可以安排多於 2位當(dāng)天需要至加護(hù)病房的住院醫(yī)生至門診看診 ? 不可以安排多於 3位當(dāng)天有其它輪值的住院醫(yī)生至門診看診 個(gè)案研究 (一 ) 個(gè)案研究 (二 ) 反適配函數(shù) ? 適配值越高，排班表就越糟 ? 當(dāng)某天門診的醫(yī)生少於 3位時(shí)，適配值會(huì)因這個(gè)錯(cuò)誤大大增加 ? 當(dāng)某天門診沒有資深住院醫(yī)生時(shí)，適配值會(huì)略為增加 ? 如果某天只有不到 3名醫(yī)生出外輪值，適配值會(huì)大為增加 ? 結(jié)果：平均適配值 130~140?72 為什麼交配只選擇 1個(gè)節(jié)點(diǎn) ? 為什麼突變的機(jī)率如此低 ? 為什麼不用 2個(gè) 或 3個(gè)節(jié)點(diǎn)做 交配 ? 基模 ? 在希臘文是形式、外型之意。這裡指的是 基因組中的型態(tài) 。 ? 組成 – 0 與 1 (固定位置 ) – * (其他部分，表示 0或 1) – Ex. 1**100*0*1 ? 基模與基因組的關(guān)係 – 固定位置有對應(yīng)到，即吻合。 – : 10** 基因組 : 1000 1001 1011 1010 基模 (Schema) ? 基模的序號 (Order) – 固定位置符號 (1和 0)的數(shù)目。 – *10111的序號是 6 ? 基模的定義長度 (Defini
公司管理相關(guān)推薦
鄂ICP備17016276號-1