基于CHNN的线材排样问题研究.pdfVIP

第9卷 第2期 2009年 1月 科 学 技 术 与 工 程 Vo1．9 No．2 Jan．2009 1671—1819(2009)2-0465—04 ScienceTechnologyandEngineering @ 2009 Sci．Tech．Engng． 基于 CHNN的线材排样问题研究 赵建明 李立耀 姚念民 (福建师范大学福清分校，福建 350000；哈尔滨工程大学计算机科学与技术学院 ，哈尔滨 150001) 摘 要 Hopfield网络应用于线材排样问题，设计了应用于线材排样优化的能量函数，给出了用CHNN解决线材排样问题的 详细步骤，最后通过实验测试，验证了算法的有效性。 关键词 Hopfield网络 线形排样 能量函数 中图法分类号 TP391．75； 文献标志码 A 计算机辅助排样(CAN)广泛地应用于线材、卷 算两类。用 CHNN解决优化问题一般需要 以下几 材和板材的分割排样 ，通过提供高质量的分割方 个步骤：(1)对于特定问题，选择一种合适的表示方 法，达到节约原材料，降低产品成本的 目的¨j。 法，使得神经网络的输出与问题的解相对应；(2)构 其中，线性排样 问题，又称一维排样问题，是指 造网络能量函数，使其最小值对应于问题的最佳 在排样时只需要考虑一个方向的尺寸。例如，将较 解 ；(3)将能量函数与CHNN能量函数标准形式进 长的型材、管材、棒材等，分割成各种较短的毛胚。 行比较，可推出神经网络的权值与偏置的表达式， 每一种毛胚的长度和需求量，是 由生产需要确定 从而确定了网络的结构；(4)编程模拟网络的运行 的。有一种或多种库存线材可供使用，并且每种线 方式，其稳态就是一定条件下的问题优化解 J。 材的长度和可用根数都是已知的。排样的目标是 在满足毛胚需求的前提下，使所消耗的线材总价值 2 应用CHNN求解线材排样问题 最小。目前，在线材排样优化的应用 中，主要采用 线性规划模型进行求解。 2．1 线材排样优化问题描述 设有m种毛坯，考虑 n个排样方式，只有一种 1 Hopfield网络介绍 线材可供使用，其长度为 ，并且对线材的可用根数 没有约束，排样问题的整数规划模型如下|1]： Hopfield网络是 1982年 由美 国加州理工学院 min=∑勺 (1) 物理学家J．J．Hopfield教授提出的一种单层反馈神 ：1 口l1 l + al2 2 + … + al ： bl； 经网络。Hopfield网络分为离散型和连续型两种网 n n ~／21l+ 口222+ … +a2nX = b2； 络模型，分别记作 DHNN(DiscreteHopfieldNeural Network)和 CHNN(ContinuesHopfieldNeuralNet— work)。 aml戈1+am29c2+… +am ：bm (2) Hopfield网络的应用主要有联想记忆和优化计 xj为非负整数，．7．：1，2，…，n。式中 Z-- 目标函数值，表示所用线材的总价值； 20