期刊文献+

基于改进NSGA-Ⅱ算法的港口堆位分配问题研究 被引量:3

Study on port stack-scheduling based on improved NSGA-Ⅱ
下载PDF
导出
摘要 散杂货港口堆位分配问题是一个典型的组合优化问题。在对此问题分析和建模的基础上,采用NSGA-Ⅱ算法进行求解。针对问题搜索空间大、约束条件复杂等特点,对传统NSGA-Ⅱ算法进行了改进,以提高算法的处理效率、收敛性和多样性。应用Java编程语言,融合JESS推理机,进行了改进NSGA-Ⅱ算法的仿真研究。 The problem of stack-scheduling in bulk port is a typical combinatorial optimization problem.In this paper,on the basis of the issue analysis and modeling,the NSGA-Ⅱ algorithm is used to solve it.In accordance with the huge searching space,restrictions and influencing factors of bulk port,this paper initiates the multi-objective optimization method based on improved NSGA-Ⅱ.The paper applies the proposed algorithm to the optimization of stack-scheduling by using Java and Jess.
作者 宋昕 黄磊
出处 《计算机工程与应用》 CSCD 2012年第33期34-39,共6页 Computer Engineering and Applications
基金 国家自然科学基金重点项目(No.71132008) 广东省教育部产学研项目(No.2008B090500244 No.2009B090300467)
关键词 堆位分配 多目标优化 带精英策略的快速非支配排序遗传算法(NSGA-Ⅱ) 随机修复算子 stack-scheduling multi-objective optimization Elitist Non-dominated Sorting Genetic Algorithm(NSGA-Ⅱ) random repair operator
  • 相关文献

参考文献8

  • 1Knowles J D, Come D.Approximating the non-dominated front using the Pareto arehived evolution strategy[J].Evo- lutionary Computation Journal, 2000,8 (2) : 149-172.
  • 2梦红云.多目标进化算法及其应用研究[D].西安:西安电子科技大学,2005:34-62.
  • 3谢涛,陈火旺,康立山.多目标优化的演化算法[J].计算机学报,2003,26(8):997-1003. 被引量:126
  • 4Deb K, Agrawal S, Prattap A.A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II[C]//Proceedings of Parallel Problem Solving from Nature VI Conference, Paris, 2000 : 849-858.
  • 5雷德明,吴智铭.基于个体密集距离的多目标进化算法[J].计算机学报,2005,28(8):1320-1326. 被引量:23
  • 6杨敬松,夏秀峰,崔广才.混合遗传算法在分布式车间作业调度中的应用[J].计算机工程与应用,2005,41(19):213-215. 被引量:7
  • 7Hill E Jess in action-role-based systems in Java[M].Green- wieh: Manning, 2004.
  • 8Nebro A J, Coello C A, Luna F, et al.A comparative study of the effect of parameter sealability in multi-objective metaheuristics[C]//IEEE Congress on Evolutionary Com- puting, 2008: 1893-1900.

二级参考文献44

  • 1Charnes A, Cooper W W. Management Models and Industrial Applications of Linear Programming, Volume 1. New York:John Wiley, 1961.
  • 2Ijiri Y. Management Goals and Accounting for Control. Amsterdan: North Holland, 1965.
  • 3Hajela P, Lin C Y. Genetic search strategies in multicriterion optimal design. Structural Optimization, 1992, 4 : 99 - 107.
  • 4Chen Y L, Liu C C. Multiobjective VAR planning using the goal-attainment method, IEE Proceedings on Generation,Transmission and Distribution, 1994,141 (3) :227 -232.
  • 5Coello C A C, Christiansen A D, Aguirre A H. Using a new GA- based multiobjective optimization technique for the design of robot arms. Robotica, 1998,16:401-414.
  • 6Fujita K, Hirokawa N, Akagi S, Kitamura S, Yokohata H.Multi-objective optimal design of automotive engine using genetic algorithm. In: Proceedings of DETC'98-ASME Design Engineering Technical Conferences, 1998.
  • 7Cvetkovic D, Parmee I C. Genetic algorithm-based multi-objective optimization and conceptual engineering design, Washington DC, 1999. 29-36.
  • 8Zitzler E, Thiele L. Multiobjective optimization using evolutionary algorithms-a comparative case study. In: Eiben A E.Back T, Schoenauer M, Schwefel H P eds. Parallel Problem Solving from Nature, Berlin, Germany: Springer, 1998. 292-301.
  • 9Knowles J, Corne D. The Pareto archived evolution strategy:A new baseline algorithm for multiobjective optimization. In:Proceedings of the 1999 Congress on Evolutionary Computation, Washington DC, 1999. 98-105.
  • 10Coello C A C, Christiansen A D. Two new GA- based methods for multiobjective optimization. Civil Engineering Systems,1998, 15(3) :207-243.

共引文献151

同被引文献25

  • 1高建敏,翟婉明,徐涌,陈东生.基于概率分布的轨道不平顺发展统计预测[J].铁道科学与工程学报,2006,3(6):55-60. 被引量:12
  • 2Gu F Q, Hai L L, Kay C T.A multi-objective evolutionary algorithm using dynamic weight design method[J].Inter- national Journal of Innovative Computing Information and Control,2012,8(SB) :3677-3688.
  • 3Mavrotas G.Effective implementation of the e-constraint method in multi-objective mathematical programming problems[J].Applied Mathematics and Computation, 2009, 213(2) :455-465.
  • 4Deb K, Jain H.Handing many-objective problems using an improved NSGA-Ⅱ procedure[C]//IEEE World Congress on Computational Intelligence, 2012 : 1-8.
  • 5Sriniva N,Deb K.Multi-objective optimization using non- dominated sorting in genetic algorithms[J].Evolutionary Computation, 1994,2 (3) : 221-248.
  • 6Deb K,Amrit P,Sameer A,et al.A fast and elitist multi- objective genetic algorithm: NSGA-Ⅱ[J].IEEE Transac- tions on Evolutionary Computation, 2002,6 (2) : 182-197.
  • 7Ziker E.Evolutionary algorithms for multiobjective opti- mization: methods and applications[D].Zurich: Swiss Federal Institute of Technology, 1999.
  • 8Ziker E,Laumanns M, Thiele L.SPEA-Ⅱ:improving the performance of the strength Pareto evolutionary algo- rithm[R].Zurich:Swiss Federal Institute of Technology, 2001.
  • 9Wang Y, Cai Z X, Zhou Y R.An adaptive trade-off model for constrained evolutionary optimization[J]. Transactions on Evolutionary Computation, 2008, 12 ( 1 ) : 80-92.
  • 10Zitzler E, Thiele L.Multiobjective evolutionary algo- rithms:a comparative case study and the strength pare- to approach[J].IEEE Transactions on Evolutionary Com- putation, 1999,3 (4) : 257-271.

引证文献3

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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