Computer Science ›› 2013, Vol. 40 ›› Issue (7): 236-238.

Previous Articles     Next Articles

Application of Mind Evolution Based Ant Colony Algorithm in Typical Production Scheduling

WEI Xian-min   

  • Online:2018-11-16 Published:2018-11-16

Abstract: Aiming at solving the NP-hard workshop production scheduling problems,this paper proposed a ant colony algorithm based on mind evolution.The algorithm is established in the traditional ant colony algorithm,and the combination of evolutionary thought and local optimization idea overcomes defects that the basic ant colony algorithm is easy to fall into local optimization,improves state transition rules,defines a pheromone range,improves the pheromone update strategy,and increases neighborhood search.Experimental results show that,for a typical production scheduling problems,ant colony algorithm based on mind evolutionary can obtain the optimal solution in theory,and optimal solution,the solution and average three indicators are better than the basic ant colony algorithm,shows good performance.

Key words: Evolutionary,Ant colony algorithm,Production scheduling,Local search

[1] 杨敏,王刚,刘璟,等.用双目标加权遗传算法解决网络磁盘阵列系统下校验散布布局优化问题的研究[J].计算机科学,2005,32(5):73-75
[2] 韩国栋,肖庆辉,张帆.可重构系统中硬件任务布局布线算法研究[J].计算机科学,2011,38(11):291-295
[3] Gehring H,Bortfeldt A.A parallel genetic algorithm for solving the container loading problem[J].International Transactions in Operational Research,2002,9(4):4972511
[4] 张德富,彭煜,朱文兴,等.求解三维装箱问题的混合模拟退火算法[J].计算机学报,2009,32(11):352-357
[5] Teng H F,Sun S L,Liu D Q,et al.Layout optimization for the objects located within a rotating vessel-a three dimensional packing problem with behavioral constraints[J].Computers & Operations Research,2001,28(6):521-535
[6] 钱志勤,滕弘飞,孙治国.人机交互的遗传算法及其在约束布局优化中的应用[J].计算机学报,2001,24(5):553-559
[7] 于洋,查建中,唐晓君.基于学习的遗传算法及其在布局中的应用[J].计算机学报,2001,24(12):1242-1249
[8] 李宁,刘飞,孙德宝.基于带变异算子粒子群优化算法的约束布局优化研究[J].计算机学报,2004,27(7):897-903
[9] 刘建,黄文奇.利用改进的微分进化算法求解带平衡约束的圆形packing问题[J].信息与控制,2006,35(1):103-107
[10] 寇艳红,张其善,李先亮.车载GPS/DR组合导航系统的数据融合算法[J].北京航空航天大学学报,2003,29(3):264-268
[11] Huang W Q,Chen M.Note on:An improved algorithm for the packing of unequal circles within a larger containing circle[J].Computers & Industrial Engineering,2006,50(3):338-344
[12] 陈希,王宁生.基于遗传算法的车间设备虚拟布局优化技术研究[J].东南大学学报:自然科学版,2004,34(5):627-631
[13] 曾明华,冯恩民.基于改进遗传算法的布局优化子问题[J].运筹与管理,2005,14(1):13-18
[14] 涂鹏,王星华,蒋红斐.基于遗传算法的道路平面线形优化设计[J].华东公路,2007(1):10-12
[15] 许项东,程琳.城市道路单行系统布局优化的双层规划模型和混合算法[J].系统工程理论与实践,2009,29(10):180-187
[16] 裴胜玉,周永权,罗淇方.求解约束优化问题的混合粒子群算法[J].微电子学与计算机,2010,27(4):5-8

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!