以调变式策略改善机率分布估计演算法-以tsp 问题为例.pdfVIP

以調變式策略改善機率分佈估計演算法-以TSP問題為例 尹邦嚴 國立暨南國際大學資訊管理研究所 pyyin@.tw 吳昕澧 國立暨南國際大學資訊管理研究所 austin77725@ 摘要 傳統基因演算法在處理變數間連結 (Variable Linkage)時，會遇到好的基因砌塊 (Building Blocks)被單點交配的 交配方式破壞而無法保留，而新興的演化式演算法中的 機 率分佈估計演算法則利用統計的方式對母體空間內個體分佈建立機率模型，再由此機率 模型抽樣產生下一代母體 ，取代傳統 交配、突變的演化機制，以避免好的基因砌塊被破 壞 。本研究提出多個改善 機率分佈估計演算法的調變式策略 ，並以旅行銷售員問題 (Traveling Salesman Problem) 來實