【摘 要】
：
在货物装载、木材下料、超大规模集成电路(VLSI)设计等工作中提出了矩形块装填与切割问题,对这一问题,国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求
【基金项目】
：
国家自然科学基金10471051;973项目2004CB318000
论文部分内容阅读
在货物装载、木材下料、超大规模集成电路(VLSI)设计等工作中提出了矩形块装填与切割问题,对这一问题,国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求解算法。本文利用人类的智慧和他们上万年以来形成的经验,提出了一种求解矩形块装填问题的拟人算法。该算法使用了两个主要的思想策略,即矩形块选择策略和矩形块放置策略。用本文提出的算法,对21个测试算例进行了实算测试,测试结果表明:算法所得装填结果的优度高,计算时间短。对这21个测试算例,用本文算法计算,得到了其中16个算例的最优解,而计算时间都在2秒以内。进一步的测试表明,本文提出的算法对求解矩形决装填问题十分有效。
其他文献
摘要：优秀生是领头羊，他们身上有许多优秀品质，如刻苦勤奋、自律性较强等，但是有时也有一些不良心理影响其发展，用心关注这部分学生的，用爱心关注学生的生活，才能打造出一个成绩出色的班级。 关键词：优秀生；发展；心理 优秀生是领头羊，他们身上有许多优秀品质，如刻苦勤奋、自律性较强等，但是有时也有一些不良心理影响其发展，用心关注这部分学生的，用爱心关注学生的生活，才能打造出一个成绩出色的班级。 初三
以“新情景下氧化还原方程式的书写”复习为课例,从“情境-模型”双向建构入手,注重化学概念的理解,通过剖析典例、引导学生自主分析、归纳提炼出解题的思维模型,并进行针对
摘要：本文简要分析了机加工职业技能培训教学方法存在的一些问题，以钳工、车工、焊工为例详细介绍了头脑风暴教学法、启发诱导教学法、问题驱动教学法、四阶段教学法、项目教学法、口诀教学法及经验公式教学法的特点及其应用。实践证明，这些培训教学方法不仅适用于机加工工种的职业技能的培训教学，而且也适用于职业院校的机加工实训教学及技能竟赛赛前训练。 关键词：机加工；职业技能培训；教学方法 中图分类号：G712
<正>主髂动脉闭塞性疾病（AIOD）是指累及腹主动脉末端-主髂动脉分叉处的闭塞性病变,是血管外科常见病,老年性动脉硬化是其首要危险因素。流行病学调查显示,60岁以下人群外周动脉
采用HPLC-MS/MS方法,比较了不同叶菜中常用生长调节剂矮壮素、赤霉素以及杀菌剂丙环唑的残留量,进而评价清洗与冷藏处理对农药的清除效果。结果表明,(0~4)℃条件下贮藏(0~3)d
本文分析了三峡区域工商个体户及民营企业的行业分布，认为三峡区域民营经济发展存在着产业结构较为落后、外向程度较低以及区域发展不平衡等问题，提出了培育主导产业、推进全民
未来的营销是品牌的战争。物流业的发展要可持续发展，就要打造品牌。作为老工业基地的徐州，物流是新时期发展的四大重要产业板块之一，针对实际情况，分析问题根源，提出具体操作措施
在《普通高中英语课程标准(2017年版)》要求的五项基本语言技能中,听力作为一项理解性技能,在语言学习过程中扮演着重要的角色。同时,听力过程动态且复杂,很多模糊情境会阻碍学习者对听力内容的理解。众多研究表明,模糊容忍度和听力策略都对听力学习有积极的影响,然而关于模糊容忍度和听力策略关系的研究却很少。基于此,本文旨在通过调查研究,了解高中生模糊容忍度水平和听力策略使用情况,探讨高中生模糊容忍度和听力
目的探讨四磨汤联合穴位按摩对早产儿喂养不耐受的影响。方法将165例出现喂养不耐受的早产儿分组,82例于常规治疗基础上予四磨汤加穴位按摩为研究组,另83例予常规治疗为对照