计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
33期
74-75,78
,共3页
旅行商问题%软时间窗%遗传算法
旅行商問題%軟時間窗%遺傳算法
여행상문제%연시간창%유전산법
论文运用双种群遗传算法求解带软时间窗的旅行商问题,通过加入带有时间窗约束条件的惩罚函数,初始化两个种群,分别选择不同的交叉、变异概率.每次迭代后,交换种群间的优势个体所携带的遗传信息,以打破种群内的平衡状态,跳出局部最优解.双种群遗传算法比标准遗传算法显著提高了全局收敛性能.实验结果比较显示,该算法行之有效,具有较好的性能.
論文運用雙種群遺傳算法求解帶軟時間窗的旅行商問題,通過加入帶有時間窗約束條件的懲罰函數,初始化兩箇種群,分彆選擇不同的交扠、變異概率.每次迭代後,交換種群間的優勢箇體所攜帶的遺傳信息,以打破種群內的平衡狀態,跳齣跼部最優解.雙種群遺傳算法比標準遺傳算法顯著提高瞭全跼收斂性能.實驗結果比較顯示,該算法行之有效,具有較好的性能.
논문운용쌍충군유전산법구해대연시간창적여행상문제,통과가입대유시간창약속조건적징벌함수,초시화량개충군,분별선택불동적교차、변이개솔.매차질대후,교환충군간적우세개체소휴대적유전신식,이타파충군내적평형상태,도출국부최우해.쌍충군유전산법비표준유전산법현저제고료전국수렴성능.실험결과비교현시,해산법행지유효,구유교호적성능.
