遺傳算法的改進ppt課件-資料下載頁
2025-05-07 02:30本頁面
【正文】 的優(yōu)良品質(zhì)。 2:1 ( ) ( )() ( ) ( )e xp ( ) ( ) ( )kkM e trolpis ijPf i f jP i j f i f jf i f jt????? ?????、 遺 傳 算 法 與 模 擬 退 火 法 相 結(jié) 合 的 混 合 遺 傳 算 法改 進 為 ： 將 接 受 準 則 應(yīng) 用 于 確 定 從 當 前 解到 新 解 轉(zhuǎn) 移 的 概 率背包問題 (knapsack problem) 11,10 1 1 , 20nniin s sppcix x i n???????這 是 一 個 典 型 的 最 優(yōu) 化 問 題 ?；?本 背 包 問 題 ： 設(shè) 件 物 體 的 重 量 分 別 為使 用 價 值 分 別 為 ， 一 個 背 包 能 承 受 的 總 重 量為 如 何 裝 包 使 總 價 值 最 大 。第 件 物 體 裝 包設(shè) 為 變 量 ，否 則111212m a x.{ 0 , 1 } , 1 , 21,10iiniiiiiiinnp xscxstinxniiispp p ps s s????????????? ? ?這 一 問 題 的 數(shù) 學(xué) 模 型 為現(xiàn) 在 用 遺 傳 算 法 求 解 這 一 問 題、 遺 傳 編 碼 。 每 個 個 體 串 的 長 度 為 實 行 二 進 制 編 碼 ， 第個 位 上 是 表 示 第 個 物 體 裝 包 ， 是 表 示 第 個 物 體 不 裝 包 。此 外 ， ， 按 單 位 重 量 的 價 值 排 序 ， 既 滿 足。112m a x ( ). . ( )()( ) ( ) m in{ ( ) , 0 },0m a xniiiiiimm iiifx p xs t g x csxFxF x f x c g xEp sE????? ????? ? ???、 適 應(yīng) 度 函 數(shù)原 問 題 為按 照 解 優(yōu) 化 問 題 的 罰 函 數(shù) 法 的 思 想 ， 構(gòu) 造 背 包 問 題的 適 應(yīng) 度 函 數(shù) 如 下其 中 為 罰 因 子 。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1