计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
7期
236-238,257
,共4页
思维进化%蚁群算法%生产调度%局部寻优
思維進化%蟻群算法%生產調度%跼部尋優
사유진화%의군산법%생산조도%국부심우
Evolutionary%Ant colony algorithm%Production scheduling%Local search
针对求解NP-hard的车间生产调度存在的问题,提出了一种基于思维进化的蚁群算法.该算法建立在传统蚁群算法上,并结合思维进化思想和局部寻优思想克服了基本蚁群算法易陷入局部最优的缺陷,改进了状态转移规则,限定了信息素的范围,改进了信息素更新策略,并增加了邻域搜索.实验表明,对于典型生产调度问题,基于思维进化的蚁群算法可以求得理论最优解,在最优解、最差解和平均解3个指标上都优于基本蚁群算法,体现出了较好的性能.
針對求解NP-hard的車間生產調度存在的問題,提齣瞭一種基于思維進化的蟻群算法.該算法建立在傳統蟻群算法上,併結閤思維進化思想和跼部尋優思想剋服瞭基本蟻群算法易陷入跼部最優的缺陷,改進瞭狀態轉移規則,限定瞭信息素的範圍,改進瞭信息素更新策略,併增加瞭鄰域搜索.實驗錶明,對于典型生產調度問題,基于思維進化的蟻群算法可以求得理論最優解,在最優解、最差解和平均解3箇指標上都優于基本蟻群算法,體現齣瞭較好的性能.
침대구해NP-hard적차간생산조도존재적문제,제출료일충기우사유진화적의군산법.해산법건립재전통의군산법상,병결합사유진화사상화국부심우사상극복료기본의군산법역함입국부최우적결함,개진료상태전이규칙,한정료신식소적범위,개진료신식소경신책략,병증가료린역수색.실험표명,대우전형생산조도문제,기우사유진화적의군산법가이구득이론최우해,재최우해、최차해화평균해3개지표상도우우기본의군산법,체현출료교호적성능.