期刊文献+

改进遗传算法对实际Job Shop问题的解决 被引量:1

Improved Genetic Algorithm for Job Shop Scheduling Problems
下载PDF
导出
摘要 针对标准遗传算法收敛速度慢以及易陷入局部最优的问题,采用基于工序的编码和活动解码方式,采用自适应策略设计交叉算子和变异算子,并将极值优化算法作为一种新的变异算子对标准遗传算法进行了改进,最后通过实验验证了改进后算法的有效性。 In view of the standard genetic algorithm having many problems, such as a slow convergence speed and being easily trapped in local optimal, this paper puts forward a series of improvements: encoding based on the process, decoding the active scheduling, improving self adaptive probability, introducing EO as a GA's variation operator. At last. the experiment verifies the improved algorithm is feasihle and it can get very satisfactory results.
出处 《机械工程师》 2014年第1期127-130,共4页 Mechanical Engineer
关键词 遗传算法 改进遗传算法 极值优化算法 JSP GA hybrid-GA extremal optimization algorithm
  • 相关文献

参考文献7

二级参考文献75

  • 1Boettcher S, Percus A G. Extremal Optimization: Methods Derived from Co-Evolution[ C]. Proceedings of t.he Genetic and Evolutionary Computation Conference[A]. San Francisco: Morgan Kaufmann, 1999:825-832.
  • 2Boettcher S, Percus A G. Nature' s Way of Optimizing[ J ]. Artificial Intelligence, 2000, 119 (1/2) : 275-286.
  • 3Bak P, Tang C, Wiesenfeld K. Self-Organized Criticality: An Explanation of the 1/f Noise [J ]. Physical Review Letters, 1987,59(4): 381-384.
  • 4Bak P, Sneppen K. Punctuated Equilibrium and Criticality in a Simple Model of Evolution[ J ]. Physical Review Letters, 1993, 71 (24) : 4083-4086.
  • 5Boettcher S, Percus A G, Grigni M. Optimizing Through Co-evolutionary Avalanches[J]. Lecture Notes in Computer Science, 2000,1917(4) :447-456.
  • 6Boettcher S. Extremal Optimization: Heuristics Via Co-evolutionary Avalanches[J]. Computing in Science and Engineering, 2000,6 (2) : 75 -82.
  • 7Boettcher S, Percus A G. Combining Local Search with Co-evolution in a Remarkably Simple Way[C] . Proc of the 2000 Congress on Evolutionary Computation USA[A]. 2000:1578-1584.
  • 8Boettcher S, Percus A G. Optimization with Extremal Dynarnics[J]. Complexity, 2003,8(2):57-62.
  • 9Boettcher S, Percus A G. Extremal Optimization for Graph Partitioning[ J ]. Physical Review E, 2001,64 (2) : 1-13.
  • 10Sousa F L, Ramos F M. Function Optimization Using Extremal Dynamics[C]. 4th Int Conf on Inverse Problems in Engineering- Theory and Practice Brazil[ A]. 2002 : 115-119.

共引文献412

同被引文献5

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部