大理学院学报
大理學院學報
대이학원학보
JOURNAL OF DALI COLLEGE
2010年
10期
10-14
,共5页
蚁群算法%车间调度问题%信息素
蟻群算法%車間調度問題%信息素
의군산법%차간조도문제%신식소
提出用蚁群算法求解车间调度问题.车间调度问题是典型的非确定性多项式时间难问题,蚁群算法是一种分布式进化计算方法,具有鲁棒性,正反馈,并行性等特点,而且算法简单.给出了用蚁群算法求解车间调度问题的流程,并且用经典的JSP的样例对算法进行了测试,实验结果表明用蚁群算法可以求解得到车间调度问题的最优解或近似最优解.
提齣用蟻群算法求解車間調度問題.車間調度問題是典型的非確定性多項式時間難問題,蟻群算法是一種分佈式進化計算方法,具有魯棒性,正反饋,併行性等特點,而且算法簡單.給齣瞭用蟻群算法求解車間調度問題的流程,併且用經典的JSP的樣例對算法進行瞭測試,實驗結果錶明用蟻群算法可以求解得到車間調度問題的最優解或近似最優解.
제출용의군산법구해차간조도문제.차간조도문제시전형적비학정성다항식시간난문제,의군산법시일충분포식진화계산방법,구유로봉성,정반궤,병행성등특점,이차산법간단.급출료용의군산법구해차간조도문제적류정,병차용경전적JSP적양례대산법진행료측시,실험결과표명용의군산법가이구해득도차간조도문제적최우해혹근사최우해.
