基于混合演化算法的二维下料问题

来源 :计算机仿真 | 被引量 : 0次 | 上传用户:fangzhang004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了将二维下料问题建模成旅行商问题的方法 ,指出单纯旅行商问题模型的局限性 ,认为其是一种启发式方法 ,理论上找不到全局最优解 .针对于此 ,在原有模型的基础上引入旋转变换 ,提出了两种混合演化算法捆绑式深化算法和元算法 .实例仿真表明 ,该算法可以获得比普通演化算法好的结果。
其他文献
冠心病主要由于冠状动脉发生粥样硬化,阻塞冠状动脉血管,引发心肌缺血、缺氧及心肌细胞坏死。介入治疗因安全、有效、及时的特点成为冠心病治疗的主要方式。在介入治疗中介入
通过研究本科生含碘废液中碘的回收方法实验,考察了活性炭类型、用量,搅拌时间,收集装置对I2提取率的影响。结果表明,在粉末状活性炭(g)与含碘废液(L)比为15∶1、反应时间为40 mi