计算机工程与应用2012,Vol.48Issue(33):34-39,6.DOI:10.3778/j.issn.1002-8331.1209-0321
基于改进NSGA-Ⅱ算法的港口堆位分配问题研究
Study on port stack-scheduling based on improved NSGA-Ⅱ
摘要
Abstract
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-II 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-II. The paper applies the proposed algorithm to the optimization of stack-scheduling by using Java and Jess.关键词
堆位分配/多目标优化/带精英策略的快速非支配排序遗传算法(NSGA-Ⅱ)/随机修复算子Key words
stack-scheduling/ multi-objective optimization/ Elitist Non-dominated Sorting Genetic Algorithm (NSGA-II)/ random repair operator分类
信息技术与安全科学引用本文复制引用
宋昕,黄磊..基于改进NSGA-Ⅱ算法的港口堆位分配问题研究[J].计算机工程与应用,2012,48(33):34-39,6.基金项目
国家自然科学基金重点项目(No.71132008) (No.71132008)
广东省教育部产学研项目(No.2008B090500244,No.2009B090300467). (No.2008B090500244,No.2009B090300467)