桂林电子工业学院学报
桂林電子工業學院學報
계림전자공업학원학보
JOURNAL OF GUILIN INSTITUTE OF ELECTRONIC TECHNOLOGY
2004年
2期
68-71
,共4页
蚂蚁算法%流水作业%启发式算法%车间作业调度
螞蟻算法%流水作業%啟髮式算法%車間作業調度
마의산법%류수작업%계발식산법%차간작업조도
蚂蚁算法是近年来新出现的一类随机型仿生算法.它已被成功的应用于组合优化问题中,如旅行商(Travel Salesman Problem,TSP)问题等.运用蚂蚁算法研究m台机器目标函数为最小时间表长的同顺序车间作业排序问题(Fm| prmu |Cmax),设计出解决该问题的算法步骤与流程;并将蚂蚁算法与解决该问题的其它启发式算法进行了比较.比较的结果说明,蚂蚁算法能有效地解决此类问题,其最优结果优于或者与其他算法的最优结果相当.
螞蟻算法是近年來新齣現的一類隨機型倣生算法.它已被成功的應用于組閤優化問題中,如旅行商(Travel Salesman Problem,TSP)問題等.運用螞蟻算法研究m檯機器目標函數為最小時間錶長的同順序車間作業排序問題(Fm| prmu |Cmax),設計齣解決該問題的算法步驟與流程;併將螞蟻算法與解決該問題的其它啟髮式算法進行瞭比較.比較的結果說明,螞蟻算法能有效地解決此類問題,其最優結果優于或者與其他算法的最優結果相噹.
마의산법시근년래신출현적일류수궤형방생산법.타이피성공적응용우조합우화문제중,여여행상(Travel Salesman Problem,TSP)문제등.운용마의산법연구m태궤기목표함수위최소시간표장적동순서차간작업배서문제(Fm| prmu |Cmax),설계출해결해문제적산법보취여류정;병장마의산법여해결해문제적기타계발식산법진행료비교.비교적결과설명,마의산법능유효지해결차류문제,기최우결과우우혹자여기타산법적최우결과상당.