【摘 要】
：
针对目前工业生产中存在的矩形件排样优化问题,采用交叉概率和变异概率自适应改变的自适应遗传算法,并在遗传算法主要环节中采用改进的、性能较优的算子对排样序列进行求解,
【机 构】
：
广西大学计算机与电子信息学院,广西大学广西多媒体通信与网络技术重点实验室,上海第二工业大学计算机与信息工程学院
论文部分内容阅读
针对目前工业生产中存在的矩形件排样优化问题,采用交叉概率和变异概率自适应改变的自适应遗传算法,并在遗传算法主要环节中采用改进的、性能较优的算子对排样序列进行求解,提出一种基于集中剩余矩形区域策略的解码方法并将其运用到求解过程中,以提高排样的板材利用率。经实验结果分析,所提出的排样方法在寻优能力和求解的稳定性方面均有较明显的提高,可获得较高的板材利用率,适用于生产实践中。
其他文献
部分覆盖是粒计算理论框架下的第二种粒计算模型,全覆盖粒计算是部分覆盖的一种特例。为实现全覆盖粒计算模型中粒的计算,探究了全覆盖粒计算模型中所提逼近算子的公理化系统,提出了粒的中心、全覆盖粒度熵及全覆盖粒族熵的概念,探讨了基本粒和全覆盖粒重要性度量的方法,并提出了相应的约简与核的判定定理。基于所提定义、定理设计了全覆盖粒的约简算法和全覆盖粒族的约简算法,并从理论上分析了两种算法的复杂度。最后以客户根
MapReduce是目前广泛应用的并行计算框架，是Hadoop平台的重要组成部分。主要包括Map和Reduce函数，Map函数输出key-value键值对作为Reduce的输入。由于输入的动态性，不同主机上的
研究了一致性规划任务信念状态空间的表示方法。针对一致性有限域表示（CPT-FDR）算法在任务生成阶段选择状态变量的不足,提出了一种基于初始状态中文字相容互斥的状态变量选择算
通信信道的不可靠性会导致传输的视频数据质量下降,错误隐藏是解码端利用视频数据在空域和时域上的相关性来修复传输错误的有效技术。介绍了错误隐藏的研究现状和各项相关技术,包括插值法、边界匹配法及矢量外推法等;对经典及最新的错误隐藏技术进行了分析和对比,指出了亟待解决的问题和下一步的研究方向,为相关研究提供了参考。
１例新入院精神病人自杀的护理体会吴秋华华西医科大学附属第一医院精神科１病例介绍患者，男、３５岁、工人。因“被害感、情绪不稳１０月，加重伴自杀３天”于９３年１２月２日１２时门诊以精神分裂症收入院
从１９８９年开始应用改良髋骨切骨术（髋骨外板略高于内板的斜线切骨）治疗先天性髋关节脱位６８例，疗效满意，本术能良好地顺应髋臼的向外，向前，向下旋转，有效地降低髋臼指数和纠正髋臼的异常指向
针对无线网格网络（wireless Mesh network,WMN）中传统路由协议重复传输且频繁运行路由发现过程的问题,提出了基于期望传输次数（expected transmission count,ETX）路由度量的协调
社区结构的发现是社交网络分析研究的重要内容。与传统的重叠社区不同,最近的研究表明某些真实网络中在社区重叠部分要比社区内部节点间的连接更加密集,而现有的算法没有考虑此类社区结构。基于遗传算法,提出了一种新颖的方法来发现此类社区划分。为了刻画节点属于多个社区的重叠现象,首次将多维染色体和均匀块交叉算子引入到社区发现算法中。通过实验证明,提出的算法可以很好地发现社交网络中重叠和非重叠的社区结构。
为解决Web数据集成中大量事件表象语句共指现实世界同一事件,导致数据冗余问题,提出一种基于Markov逻辑网的事件表象统一方法。该方法从共指事件表象集合中获得较准确详细的一条表象,作为统一的事件表象对应现实事件,为数据集成提供高质量数据;将事件表象使用八个维度的形式表示,训练Markov逻辑网从共指事件表象集合中推理出准确详细的维度内容,重新组合后形成一条事件表象。使用少量一阶谓词从维度内容、事件
由于信息物理融合系统中网络之间的依赖关系,使得连锁故障现象频繁出现,系统变得脆弱,甚至可能引起网络瘫痪。如何减少连锁故障现象的发生是研究的重点内容。提出一种KID组合优化算法,通过寻求网络中节点的双向外连接数目K、网络内聚度ID(intra-degree)与阈值Pc值(维持网络运行所需要的最小值)的关系,找到K与ID如何组合使得Pc值降低,从而达到减少连锁故障现象的发生、提高网络稳定性的目的。从仿