计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
7期
2530-2532
,共3页
秦子玄%陈霞%唐小鹏%梁时木%漆杨%于中华
秦子玄%陳霞%唐小鵬%樑時木%漆楊%于中華
진자현%진하%당소붕%량시목%칠양%우중화
克隆%免疫克隆选择算法%固定费用运输问题%遗传算法
剋隆%免疫剋隆選擇算法%固定費用運輸問題%遺傳算法
극륭%면역극륭선택산법%고정비용운수문제%유전산법
固定费用运输问题(fcTP)是物流运输中的高级问题,属于NP难题,较难得到最优解.针对现有方法存在的不足,提出了基于免疫克隆选择的fcTP求解算法.在该算法中,抗体采用矩阵形式编码,初始抗体群随机产生,通过迭代进行克隆选择、克隆抑制、基因变异等操作,对潜在解空间进行寻优搜索.实验结果表明,对于fcTP的优化,免疫克隆选择算法能够快速收敛于全局最优解,克服了遗传算法收敛速度慢和容易陷入局部最优的缺点.
固定費用運輸問題(fcTP)是物流運輸中的高級問題,屬于NP難題,較難得到最優解.針對現有方法存在的不足,提齣瞭基于免疫剋隆選擇的fcTP求解算法.在該算法中,抗體採用矩陣形式編碼,初始抗體群隨機產生,通過迭代進行剋隆選擇、剋隆抑製、基因變異等操作,對潛在解空間進行尋優搜索.實驗結果錶明,對于fcTP的優化,免疫剋隆選擇算法能夠快速收斂于全跼最優解,剋服瞭遺傳算法收斂速度慢和容易陷入跼部最優的缺點.
고정비용운수문제(fcTP)시물류운수중적고급문제,속우NP난제,교난득도최우해.침대현유방법존재적불족,제출료기우면역극륭선택적fcTP구해산법.재해산법중,항체채용구진형식편마,초시항체군수궤산생,통과질대진행극륭선택、극륭억제、기인변이등조작,대잠재해공간진행심우수색.실험결과표명,대우fcTP적우화,면역극륭선택산법능구쾌속수렴우전국최우해,극복료유전산법수렴속도만화용역함입국부최우적결점.
