【摘 要】
：
矩形优化排样问题作为优化下料问题的一个分支,通常是指在给定矩形板材上排放所需的矩形件,要求板材的材料利用率最大化。该问题属于典型的组合优化问题并且被证明是NP完备问
论文部分内容阅读
矩形优化排样问题作为优化下料问题的一个分支,通常是指在给定矩形板材上排放所需的矩形件,要求板材的材料利用率最大化。该问题属于典型的组合优化问题并且被证明是NP完备问题。本文针对矩形排样问题,通过规定的排样规则(剩余矩形排样法)将问题转化为组合优化问题。考虑到矩形排样问题的解空间是离散不连续的,提出了一种适用于改问题的离散粒子群优化算法。首先根据组合优化问题及离散量的特点,对粒子群算法中粒子的位置、速度及其运算规则进行了重新定义和修改,利用剩余矩形排样法进行解码计算材料利用率并做为适应度函数值,进行迭代搜索找出最优解从而解决问题。通过与其他典型算法进行了仿真比较,结果表明,在最优解搜索上具有很好的性能。
其他文献
绩效管理作为一个将公司战略、资源、业务和行动有机结合的完整的管理体系,被企业决策者予以高度的关注,也是二十一世纪学者和实践者的研究和探索热点。目前,大多数研究从绩
改革开放近30年来,安徽省经济发生了翻天覆地的变化,经济发展速度与日俱增,综合实力不断提高,产业结构也日趋合理,但是比较而言,安徽省经济仍比较落后,产业结构尚未达到最优
在西亚北非局势持续动荡的背景下,政局稳定、经济蒸蒸日上、国际地位日渐提高的土耳其,正日益成为中东地区一颗耀眼的明星。
目的:本课题研究四种单组份自酸蚀粘结剂,通过微拉伸试验来评价四种单组份自酸蚀粘结剂的牙釉质和牙本质的粘结强度,以期对选择合适的粘接材料有所指导。材料与方法:收集24颗
现代火电机组控制对象具有多变量、时变、非线性、时延和耦合等特点,难以建立精确的数学模型,采用常规PID控制手段难以取得良好的控制效果。基于现代控制理论的控制方案因其
利率和通货膨胀率是宏观经济中的两大重要经济变量,考察和分析这两个变量的经济行为以及这二者之间的相互影响关系对于货币政策的制定和操作以及金融市场的完善都有着重要的
目的:研究牙周炎和冠心病的相关性。方法:1.收集冠心病患者124例纳入冠心病组,收集非冠心病43例作为对照组,通过问卷调查,牙周检查,再将冠心病组按是否合并有牙周炎分成两组
<正>食物过敏是指已被某种食物致敏的机体再次接触相同食物之后,产生的一种对人体健康产生不良影响的特定的免疫反应[1]。食物过敏其本质是因食物引起的变态反应,是一个日益
20世纪90年代末中国政府签署两个国际人权公约,人权问题在我国受到了空前的关注,男女平等权是我国人权问题的一项重要内容。随着中国劳动力市场出现供大于求的形势,女性的平
改革开放以来基督教在皖南D村迅猛发展的原因有三:其一,乡村文化传统的遗失减少了基督教传播的障碍;其二,宗教生态的变迁为基督教的复兴提供了千载难逢的契机;其三,基督教的