問題詳情

33. 以下關於基因演算法的敘述何者不正確?
(A)目標函數可以做為定義適配函數的基礎
(B)將問題的每一個變數對應為一個染色體
(C)可用於求最佳解問題但演算結果不保證可求得最佳解
(D)調高突變機率會造成族群平均適配值的震盪幅度變大

參考答案

答案:B
難度:計算中-1
書單:沒有書單,新增

用户評論

小彥子老師】評論

基因演算法通常實現方式為一種電腦模擬。對於一個最佳化問題,一定數量的候選解(稱為個體)可抽象表示為染色體,使種群向更好的解進化。傳統上,解用二進位表示(即0和1的串),但也可以用其他表示方法。進化從完全隨機個體的種群開始,之後一代一代發生。在每一代中評價整個種群的適應度,從當前種群中隨機地選擇多個個體(基於它們的適應度),通過自然選擇和突變產生新的生命種群,該種群在演算法的下一次迭代中成為當前種群。