中南大学学报(自然科学版)
中南大學學報(自然科學版)
중남대학학보(자연과학판)
JOURNAL OF CENTRAL SOUTH UNIVERSITY
2011年
8期
2356-2362
,共7页
雷友诚%涂祖耀%桂卫华%吴志飞%闫福全
雷友誠%塗祖耀%桂衛華%吳誌飛%閆福全
뢰우성%도조요%계위화%오지비%염복전
遗传蚁群算法%铁路调度%取送车作业%组合优化
遺傳蟻群算法%鐵路調度%取送車作業%組閤優化
유전의군산법%철로조도%취송차작업%조합우화
针对企业铁路货运站的铁路线分布特点和“连送带取”的作业方式,建立树枝型专用线取送车的数学模型,将其归纳为一个典型的旅行商问题.同时提出一种融合遗传算法和蚁群算法特点的遗传蚁群算法(GACA)来解决这种大规模组合优化问题;采用遗传算法生成信息素分布,利用蚁群算法求精确解,有效提高算法的时间效率和求解效率.结合实例计算求得了企业取送车作业问题的最优解.
針對企業鐵路貨運站的鐵路線分佈特點和“連送帶取”的作業方式,建立樹枝型專用線取送車的數學模型,將其歸納為一箇典型的旅行商問題.同時提齣一種融閤遺傳算法和蟻群算法特點的遺傳蟻群算法(GACA)來解決這種大規模組閤優化問題;採用遺傳算法生成信息素分佈,利用蟻群算法求精確解,有效提高算法的時間效率和求解效率.結閤實例計算求得瞭企業取送車作業問題的最優解.
침대기업철로화운참적철로선분포특점화“련송대취”적작업방식,건립수지형전용선취송차적수학모형,장기귀납위일개전형적여행상문제.동시제출일충융합유전산법화의군산법특점적유전의군산법(GACA)래해결저충대규모조합우화문제;채용유전산법생성신식소분포,이용의군산법구정학해,유효제고산법적시간효솔화구해효솔.결합실례계산구득료기업취송차작업문제적최우해.