计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2008年
4期
43-45,112
,共4页
蚁群算法%指派问题%组合优化%匈牙利法
蟻群算法%指派問題%組閤優化%匈牙利法
의군산법%지파문제%조합우화%흉아리법
指派问题是在生产和生活中经常出现的问题.本文建立了指派问题的数学模型,对现有的解决指派问题的蚁群算法进行了分析,并设计了一种改进的解决指派问题的蚁群算法,有效地提高了蚁群算法解决指派问题的准确性和效率,并通过实验结果验证了应用蚁群算法解决指派问题的可行性和先进性.
指派問題是在生產和生活中經常齣現的問題.本文建立瞭指派問題的數學模型,對現有的解決指派問題的蟻群算法進行瞭分析,併設計瞭一種改進的解決指派問題的蟻群算法,有效地提高瞭蟻群算法解決指派問題的準確性和效率,併通過實驗結果驗證瞭應用蟻群算法解決指派問題的可行性和先進性.
지파문제시재생산화생활중경상출현적문제.본문건립료지파문제적수학모형,대현유적해결지파문제적의군산법진행료분석,병설계료일충개진적해결지파문제적의군산법,유효지제고료의군산법해결지파문제적준학성화효솔,병통과실험결과험증료응용의군산법해결지파문제적가행성화선진성.