求解装箱问题的一种混合分组遗传算法

来源 :济南大学学报(自然科学版) | 被引量 : 0次 | 上传用户:zhaiziaiaiai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过设计一种适应度函数,利用分组遗传算法结合BF算法和FFD算法来对此适应度函数进行优化,从而求得一个优化的装箱结果。用C++实现该算法并对装箱实例进行仿真实验与比较,结果表明:在遗传算子的交叉操作过程中采用FFD+GGA的混合分组遗传算法是一种解决装箱问题的有效方法,在大部分情况下用很短的时间都可求得最优解。
其他文献
为加深学生对原子核外电子排布规律的理解,帮助他们快速掌握核外电子排布的书写,设计了2种教学模型:"台阶模型"和"台阶房子模型"。向学生介绍了这2种模型,并用试题和访谈了解
本文主要从四个部分进行归纳:第一部分简单介绍语义翻译和交际翻译,第二部分主要介绍纽马克的翻译理论,第三部分是案例呈现,最后一部分是总结。笔者认为在翻译实践中要根据语
高中英语阅读板块是各个单元的教学核心部分。在高中英语阅读课中,提问是教师实现教学目标最常采用的手段之一,可以很好的了解学生的学习动态,使学生主动参与到课堂教学中,提
大学生消费行为存在一定的偏差,影响了大学生的健康发展。本文基于大学生消费行为提出思考,加强消费教育,开设消费课程,拓展教育渠道,培育大学生理性消费观;加强思想引领,将
分别采用去溶剂化法和乳化交联法制备多柔比星牛血清白蛋白(BSA)纳米粒,以BSA收率、包封率、载药量和粒径等为评价指标,优选处方工艺,并比较两种制备工艺所得制品的差异。结
旅游影响研究是旅游学研究的重要领域,包括旅游的经济影响、社会文化影响、环境影响、居民对旅游影响的感知等内容。以1995年~2005年期间在《Annals of Tourism Research》上
白蛋白(研究中常用的是牛血清白蛋白BSA和人血清白蛋白HAS)常作为靶向给药载体以提高药物在体内的靶向性,同时还常应用于蛋白融合技术以达到提高药物半衰期的目的。白蛋白作
随着高校学分制的改革,班级观念的逐步弱化,宿舍成为了高校育人的重要阵地。宿舍对学生的成长发展具有重要的作用,影响着他们的行为的方式、处事的态度、学习的质量和道德修
介绍广东柑橘产业的发展历程、目前基本情况和近三十年取得的主要成效,分析发展机遇和制约因素,提出近期和长远发展目标。对广东省柑橘优势区域布局进行了基本评价和规划,提
利用1995-2014年统计数据,使用利润和GDP加权的变异系数考察了我国高技术产业发展的空间和行业等发展规律与差异。研究结果表明:总体上而言我国高技术产业呈现快速发展趋势,