-
题名基于免疫单亲遗传算法的拣选作业优化
被引量:4
- 1
-
-
作者
黄杨波
刘万军
丁鹏
刘卉
-
机构
辽宁工程技术大学研究生学院
辽宁工程技术大学软件学院
沈阳新松机器人自动化股份有限公司物流仓储自动化事业部
辽宁工程技术大学电子与信息工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第11期206-208,211,共4页
-
文摘
根据堆垛机拣选作业的特点,以最短作业时间为目标构建优化数学模型。在单亲遗传算法的基础上引入免疫抗体的提取与注射机制,设计一种免疫单亲遗传算法用于求取模型最优解。仿真结果证明,该算法具备全局搜索能力,收敛速度快,响应时间短,可有效减少堆垛机的作业时间,提高自动化立体仓库的存取效率。
-
关键词
自动化立体仓库
拣选作业
基因重组
免疫单亲遗传算法
免疫抗体
-
Keywords
Automated Storage and Retrieval System(AS/RS)
picking operation
gene recombination
immune partheno genetic algorithm(ipga)
immune antibody
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于免疫的并行单亲遗传算法研究
被引量:9
- 2
-
-
作者
行小帅
霍冰鹏
-
机构
山西师范大学物理与信息工程学院
-
出处
《通信学报》
EI
CSCD
北大核心
2007年第8期99-104,共6页
-
基金
山西省青年科技研究基金资助项目(20031008)~~
-
文摘
在分析了单亲遗传算法的优越性与存在不足的基础上,借鉴生物免疫概念与理论并结合并行计算的思想,提出了一种新的遗传算法——基于免疫的并行单亲遗传算法。理论分析和仿真结果表明,该算法不仅能够有效地保持群体多样性,而且减轻了遗传算法后期的波动现象,同时收敛速度有明显的提高。
-
关键词
并行
单亲遗传算法
免疫算法
非均匀变异算子
免疫算子
-
Keywords
parallel
partheno genetic algorithm
immune programming
nonuniform mutation operator
immune operator
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名获胜者确定问题的建模与启发式算法
被引量:5
- 3
-
-
作者
白鉴聪
常会友
衣杨
-
机构
中山大学信息科学与技术学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2005年第11期1856-1861,共6页
-
基金
广东省自然科学基金项目(031539)~~
-
文摘
获胜者确定问题是组合拍卖机制的核心问题·因此,对基于OR与XOR标集的获胜者确定问题建立了0-1规划模型,并且提出了免疫算子与单亲算子相结合的启发式算法·提出多个启发式规则以扩大标比较范围,并应用在预处理中缩减解空间·设计了多个评价函数评估标的优劣,从而将特征知识引入到免疫算子中·仿真实验表明,对大规模问题的求解具有良好的寻优效率和求解质量,免疫算子对达优率和收敛速度都有着明显的提升作用·
-
关键词
获胜者确定问题
组合拍卖
OR标集
XOR标集
启发式算法
免疫算子
单亲算子
-
Keywords
winner determination
combinatorial auction
OR-bids
XOR-bids
heuristic algorithm
immune operator
partheno-genetic operator
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于免疫规划的单亲遗传算法研究及其应用
被引量:7
- 4
-
-
作者
姚建斌
行小帅
霍冰鹏
-
机构
山西师范大学物理与信息工程学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2007年第4期636-639,共4页
-
基金
山西省青年科技研究项目资助课题(20031008)
-
文摘
在分析了单亲遗传算法的优越性与存在不足的基础上,借鉴生物免疫概念与理论,提出了一种新的单亲遗传算法——基于免疫规划的单亲遗传算法。该算法的核心在于使用最优保留策略前提下,合理地构造了非均匀算子和免疫算子。理论分析和仿真结果表明,该算法不仅能够有效地保持群体多样性,而且减轻了遗传算法的后期波动现象,同时收敛速度明显提高。
-
关键词
单亲遗传算法
免疫规划
非均匀变异算子
免疫算子
-
Keywords
partheno genetic algorithm
immune programming
nonuniform mutation operator
immune operator
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-