【摘 要】
：
针对一维下料问题,基于原材料序列和零件序列计算原材料的利用率,建立了以利用率最大为目标的0-1规划模型,选取通用性高、并行性好的遗传算法求解.算法设计上,首先采用双种群
【机 构】
：
西华师范大学数学与信息学院,四川 南充637002;西华师范大学数学与信息学院,四川 南充637002;西华师范大学计算方法及应用软件研究所,四川 南充637002
论文部分内容阅读
针对一维下料问题,基于原材料序列和零件序列计算原材料的利用率,建立了以利用率最大为目标的0-1规划模型,选取通用性高、并行性好的遗传算法求解.算法设计上,首先采用双种群编码对应于原材料序列和零件序列,可以有效避免不可行解的产生;其次构造了遗传算法的扩张-收缩机制,分别基于轮盘赌策略和锦标赛策略以及复合变异操作使当前种群迅速扩张为两倍规模;然后定义了综合考虑基因差异性和适应度差异性的个体相似度,据此进行种群收缩,使扩张种群收缩到原种群规模.最后,选取已有文献中四个代表性算例进行仿真实验,求解结果均优于原文献结果,表明所设计算法在求解精度和收敛速度上均有更好的性能体现,验证了其可行性和有效性.
其他文献
为了探究FDI、技术创新与城镇化之间的关系,通过对FDI、技术创新与城镇化两两之间的影响机制进行分析,基于2005-2018年省际面板数据,运用PVAR模型分析了FDI、技术创新与城镇
系统大型化的趋势逐步增高,割集的数量也越来越多,对其进行可靠性分析时计算的难度也随之增大.以动车组差动保护系统为例,结合其故障机理及时序特点,构建动态故障树模型.利用
多通道的图像质量评价方法是图像处理研究的一个难点.已有的研究表明四元数彩色图像表示为图像处理任务提供了有效的数学方法.梯度能够有效地刻画图像的结构特征,是构建图像质量评价指标的一类重要方法.针对彩色图像质量评价问题,首先将参考图像和失真图像用纯四元数表示,然后利用梯度掩模方法计算四元数梯度并设计梯度幅值相似性偏差方法.在彩色图像数据库TID2013和CSIQ上实验,结果表明了该方法优于目前流行的同
研究了修理工多重延误休假的三部件并-串联退化可修复系统,该系统用带有边界条件和初始条件的无穷多个偏微分方程来表示.运用泛函分析中的C0-半群理论来证明系统的解是存在并
通过对糖尿病视网膜扫描显微镜病理切片的分析,可以发现细胞之间微小的差距难以用肉眼来辨别.纤维层的薄厚变化以及层内细胞核的数量和形态变化更难以用肉眼评估.需要从专业人员的主观分析发展到定量分析,才能够客观评价视网膜疾病早期组织结构的细微变化.细胞核的自动分割是计算机辅助病理图像分析的关键步骤,然而由于数据复杂性和可变性,细胞核的分割存在一定困难.近年来,深度学习在病理图像的分析应用中受到了越来越多的
传统数值模拟方法未能精细刻画特低渗透油藏非达西渗流规律,导致预测开发指标比实际生产数据偏高.针对上述问题,首次建立五参数法对油藏非均质性进行定量计算,根据不同的储层
认知可靠性与人误分析法(CREAM)的共同绩效条件(CPC)的定义相对模糊且具有重合性,在实际工程应用预测失误率时主要依赖专家主观判断,不确定性强.为了改善这一问题,结合WANO(
渗流速度与压力梯度的关系是表征低速非线性渗流规律的重要方式,现有流动模拟实验限于岩芯尺度范畴,难以直接获取真实地层条件下泄油范围内的渗流规律.为了描述低渗透非均质
随着装配式建筑产业基地的积极推进,合理而科学地布局预制混凝土构件生产基地,有助于提高配送的效率,节约成本.从经济的角度,以原料运输成本、土地成本和构件配送成本为主要
近些年,随着人民生活水平的不断提高以及高质量生活意识的不断增强,越来越多的家用电器通过线上购物的方式走进普通家庭.这些用电产品在给人民生活提供便利的同时,由于本身质