基于遗传算法模拟退火算法解决修边损耗问题

来源 :科技信息 | 被引量 : 0次 | 上传用户:znaddh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
纸箱包装行业是一个传统的产业,在纸箱生产中需要拼单来降低修边损耗以减少成本。本文根据生产上的实际经验提出了问题的数学模型,针对该模型,本文将遗传算法和模拟退火算法结合,解决了遗传算法的收敛过快以及局部搜索能力不强的问题。在选择操作中直接保存优秀个体,来增强算法的收敛性。在变异和交叉操作中采用自适应的变异和交叉概率,增强了搜索解空间的均匀性,并引入了记忆功能,最终获得问题的近似最优解。
其他文献
文章以福建省泉州市为例,对城乡结合部群体旅游市场的构成、现状、特点及开发进行了深入的分析与研究,提出了建立"客户经理"运作机制的设想.
多发性骨髓瘤(multiple myeloma,MM)是血液系统的恶性肿瘤,其实质是患者体内浆细胞异常增生、单克隆免疫球蛋白异常增高。该瘤细胞易侵犯骨髓、肾脏,还可产生溶骨性病变导致骨质疏
珍稀濒危植物与珍稀动物同样是必须要加以重视与维护的重要财富,特别是在环境污染愈发严重的趋势下,濒临灭绝的物种越来越多,因此我们更要重视对于珍稀濒危植物的保护,这是全
目的研究产妇分娩期间接受一对一陪伴式护理干预,对其自我效能和心理状态所产生的影响。方法选取94例我院分娩产妇,随机将其分成对照组和观察组,平均每组47例。对照组实施常
近年来,建筑行业在我国发展迅速,成为我国经济和社会发展的重要推动力量。在高层建筑工程当中,清水混凝土技术的应用,不仅能够更好的满足高层建筑功能性的要求,而且还推进了
在分析房地产泡沫的理论基础、形成机制、研究方法的基础上,本文选取房地产价格增长率/人均GDP增长率、房价收入比、房地产开发投资/全社会固定资产投资、商品房销售竣工面积
数据访问中间件是在分布式系统中建立数据应用资源互操作的模式,实现异构环境下的数据库连接或文件系统连接的中间件,该类中间件在所有中间件中是应用最广泛、技术最成熟的一
纸箱包装行业是一个传统的产业,在纸箱生产中需要拼单来降低修边损耗以减少成本。根据生产上的实际经验提出了问题的数学模型,针对该模型,将遗传算法和模拟退火算法结合,解决了遗
<正>今天我力求想办法能够和咱们工艺美术有点联系,先讲讲我自己的一点甘苦、经验。我这段时间以来,觉得咱们以前的老传统越来越重要,对新的观念,感觉很悬乎、很新鲜,但是真
在20世纪20年代的中国,一批从海外留学归来的年轻学者对当时国内混乱的言论界感到了巨大的不满,为此他们通过各种努力来创建言论的公共空间,介绍有关新思想、新观点,以期引导