组合机床与自动化加工技术
組閤機床與自動化加工技術
조합궤상여자동화가공기술
MODULAR MACHINE TOOL & AUTOMATIC MANUFACTURING TECHNIQUE
2007年
2期
8-11
,共4页
张利%刘光年%李立宏%刘征宇%张建军
張利%劉光年%李立宏%劉徵宇%張建軍
장리%류광년%리립굉%류정우%장건군
蚁群算法%旅行商问题%郭涛算法%混合蚁群算法%车辆调度
蟻群算法%旅行商問題%郭濤算法%混閤蟻群算法%車輛調度
의군산법%여행상문제%곽도산법%혼합의군산법%차량조도
蚁群算法在解决旅行商等著名问题时得到了富有成效的应用,但当解决大规模问题时,其收敛速度较慢且耗时较长.同样,郭涛算法解决复杂优化问题时取得了良好效果,但会产生大量无为的冗余迭代,求解效率低.文章汲取蚁群算法和郭涛算法的优点,提出混合蚁群算法,以带有容量约束的车辆路径问题,建立了混合蚁群算法数学模型,得到时间效率和求解效率都比较好的一种新的启发式方法.
蟻群算法在解決旅行商等著名問題時得到瞭富有成效的應用,但噹解決大規模問題時,其收斂速度較慢且耗時較長.同樣,郭濤算法解決複雜優化問題時取得瞭良好效果,但會產生大量無為的冗餘迭代,求解效率低.文章伋取蟻群算法和郭濤算法的優點,提齣混閤蟻群算法,以帶有容量約束的車輛路徑問題,建立瞭混閤蟻群算法數學模型,得到時間效率和求解效率都比較好的一種新的啟髮式方法.
의군산법재해결여행상등저명문제시득도료부유성효적응용,단당해결대규모문제시,기수렴속도교만차모시교장.동양,곽도산법해결복잡우화문제시취득료량호효과,단회산생대량무위적용여질대,구해효솔저.문장급취의군산법화곽도산법적우점,제출혼합의군산법,이대유용량약속적차량로경문제,건립료혼합의군산법수학모형,득도시간효솔화구해효솔도비교호적일충신적계발식방법.
