货架分配问题的一个有效混合遗传算法

摘要：

针对货架分配问题提出了一个遗传算法与模拟退火算法及一个局部搜索算法混合的算法.首先,设计了一种比较直观的编码方法,用一个矩阵作为一种货架分配方案.第二,设计了与编码相应的杂交和变异算子,并且杂交、变异都能生成可行解,不需要对解进行修正.第三,为了能够生成好的初始种群,定义了一个阀值,这个阈值不仅反映了解的适应值的信息,而且还反映解的结构的信息.第四,为了增加算法的局部搜索能力,同时又尽量不增加计算的复杂度,让模拟退火算法和一种局部搜索算法并行作用于相应的子群.通过大量的数据模拟实验及与其他的几种算法模拟结果进行比较,实验显示,该算法不论是计算结果还是算法的稳定性都优于其他算法.

关键词：货架分配、遗传算法、混合

所属期刊栏目：44

分类号：TP183(自动化基础理论)

资助基金：国家自然科学基金60374063

在线出版日期：2008-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：189-192