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

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:drlanrq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对货架分配问题提出了一个遗传算法与模拟退火算法及一个局部搜索算法混合的算法。首先,设计了一种比较直观的编码方法,用一个矩阵作为一种货架分配方案。第二,设计了与编码相应的杂交和变异算子,并且杂交、变异都能生成可行解,不需要对解进行修正。第三,为了能够生成好的初始种群,定义了一个阀值,这个阀值不仅反映了解的适应值的信息,而且还反映解的结构的信息。第四,为了增加算法的局部搜索能力,同时又尽量不增加计算的复杂度,让模拟退火算法和一种局部搜索算法并行作用于相应的子群。通过大量的数据模拟实验及与其他的几种算法模拟结
其他文献
患者女性,52岁。因右眼视物不见数年。于2006年4月24日入住我院眼科。
目的观察泮托拉唑治疗消化性溃疡出血临床疗效。方法 2012年1月-2013年4月诊治的消化性溃疡出血患者92例,随机分为治疗组和对照组各46例,对照组给予西咪替丁及立止血治疗;治
葡萄糖耐量低减(IGT)是介于正常血糖与糖尿病之问的一种糖代谢异常。IGT常与高血压、肥胖、高胰岛素血症、血脂异常等易导致大血管疾病的高危因素相关联,与微血管病变也密切相关
根据史料记载和近期水文资料进行考证分析,表明鄱阳湖区历史上曾出现过冬季水灾,既有涝灾也有洪灾.
方方的长篇小说《软埋》刚一出版,就受到社会的广泛关注和好评。我曾对人用四个“可”字推荐这本书:可读,它写得很好看,读来惊心动魄,引人入胜;可叹,它写出了人物的命运和历史的真相
报纸
目的观察跌打七厘片外用治疗腕关节僵硬疗效。方法选择Colles骨折愈合后腕关节僵硬100例,随机分为治疗组和对照组各50例,对照组给予常规治疗,治疗组给予跌打七厘片酒调外用治
目的观察硝苯地平控释片在高血压合并糖尿病中的应用效果观察。方法将本院68例高血压合并糖尿病患者随机分为对照组和治疗组,每组各34例。在降糖治疗的基础上,两组分别采用缬
目的探讨铒激光联合重组人α-2b干扰素凝胶治疗扁平疣临床疗效。方法选取2010年10月—2012年10月我院收治的扁平疣患者94例,根据随机数字表法将患者分为观察组和对照组,每组4
胫骨干骨折是指胫骨平台以下至踝以上部位发生的骨折。约占全身骨折的17%,以青壮年和儿童居多。胫骨前内侧紧贴皮肤,所以,骨折多为开放性,易感染。胫骨下1/3血运差,易发生骨
本文对复合材料建筑模板的研究现状进行了综述。重点阐述了复合材料模板的设计方法、生产工艺及应用前景。