-
题名基于改进NSGA-Ⅱ算法的港口堆位分配问题研究
被引量：3
- 1
-
-
作者
宋昕
黄磊
-
机构
北京交通大学经济管理学院
-
出处
《计算机工程与应用》
CSCD
2012年第33期34-39,共6页
-
基金
国家自然科学基金重点项目(No.71132008)
广东省教育部产学研项目(No.2008B090500244
No.2009B090300467)
-
文摘
散杂货港口堆位分配问题是一个典型的组合优化问题。在对此问题分析和建模的基础上,采用NSGA-Ⅱ算法进行求解。针对问题搜索空间大、约束条件复杂等特点,对传统NSGA-Ⅱ算法进行了改进,以提高算法的处理效率、收敛性和多样性。应用Java编程语言,融合JESS推理机,进行了改进NSGA-Ⅱ算法的仿真研究。
-
关键词
堆位分配
多目标优化
带精英策略的快速非支配排序遗传算法(NSGA-Ⅱ)
随机修复算子
-
Keywords
stack-scheduling
multi-objective optimization
Elitist Non-dominated Sorting Genetic Algorithm（NSGA-Ⅱ）
random repair operator
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名μC/OS-Ⅱ及其在ARM平台上的实现
被引量：3
- 2
-
-
作者
王永宁
赵士杰
齐长远
-
机构
西北大学电子科学系
无敌科技(西安)有限公司
-
出处
《计算机应用与软件》
CSCD
北大核心
2007年第12期180-181,217,共3页
-
文摘
对μC/OS-Ⅱ微内核系统及其主要特点做了简要介绍,并指出μC/OS-Ⅱ本身在任务调度时的局限性,同时参考当前应用广泛的嵌入式平台ARM系列,详细分析了在该平台上实现μC/OS-Ⅱ系统时的主要难点,并分别给出了切实可行的解决办法。
-
关键词
ARM(Advanced
RISC
Machines)
内核
任务
堆栈
上下文
调度
-
Keywords
ARM （ Advanced RISC Machines） Kernel Task stack Context scheduling
-
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于改进遗传算法的堆栈调度策略“水蜘蛛”路径规划
- 3
-
-
作者
王贵用
周尔民
-
机构
福建师范大学闽南科技学院
华东交通大学交通运输与物流学院
-
出处
《现代制造工程》
CSCD
北大核心
2019年第1期38-42,共5页
-
基金
福建省教育厅中青年教师教育科研项目(JAS180876)
江西省科技计划项目(20151BBE50053)
-
文摘
根据"水蜘蛛"作业的特点,处于堆栈策略下的"水蜘蛛"作业路径较长,因此选取堆栈调度策略下的"水蜘蛛"作为研究对象。将该策略下的"水蜘蛛"路径规划看作是旅行商问题(Travelling Salesman Problem,TSP),考虑到工厂中实际通道为横平竖直的路线,改变以欧式距离求解TSP的方式,即以最小化"水蜘蛛"经过各工位的曼哈顿距离之和L为目标求解TSP。基于改进遗传算法对其进行优化,引入进化逆转算子,提高了局部搜索能力,并利用Matlab编程对其进行仿真试验。结果表明该算法在进行"水蜘蛛"的路径规划时,可以得到近似最优的方案。
-
关键词
“水蜘蛛”作业
曼哈顿距离
堆栈调度策略
改进遗传算法
路径规划
-
Keywords
“water spider”work
Manhattan distance
stack scheduling policy
improved genetic algorithm
path planning
-
分类号
F273
[经济管理—企业管理]
F4
[经济管理—国民经济]
-
