货架分配问题的一个有效混合遗传算法-智能算法-人工智能实验室AiLab-中国人工智能网-Powered by AiLab.cn

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

来源：互联网发布日期：2011-10-01 13:05:09 浏览：10276次

导读：针对货架分配问题提出了一个遗传算法与模拟退火算法及一个局部搜索算法混合的算法。首先,设计了一种比较直观的编码方法,用一个矩阵作为一种货架分配方案。第二,...

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

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

相关热词： 梁存利郑树团货架分配遗传算法混合货架分配问题的一个

货架分配问题的一个有效混合遗传算法
来源：互联网发布日期：2011-10-01 13:05:09 浏览：10276次

相关内容

AiLab云推荐

最新资讯

本月热点

热门排行

推荐内容

在线客服

热门栏目HotCates

关于我们

版权声明

货架分配问题的一个有效混合遗传算法 来源：互联网 发布日期：2011-10-01 13:05:09 浏览：10276次