改进Memetic算法求解集装箱码头泊位岸桥调度问题

• 作者: 杨春霞 王诺
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Memctic算法 泊位岸桥调度 集装箱码头
• 年，卷（期）: 2011,（22）
• 所属期刊栏目: 工程与应用
• 页码范围: 233-235
• 分类号: TP39
• 字数: 3743字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.22.063

摘要

针对集装箱码头泊位岸桥调度这一NP难题,提出了一种改进的Mcmctic算法.算法中采用三层染色体结构表示个体,通过改进顺序交叉算子和基于领域搜索的变异算子以避免个体超出可行域,在交叉和变异后采用改进的模拟退火策略进行局部搜索.试验算例表明该算法收敛速度较快,且能获得较好的满意解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王诺	大连海事大学交通与物流工程学院	88	681	14.0	21.0
2	杨春霞	大连海事大学交通与物流工程学院	10	159	7.0	10.0