【摘 要】
:
装箱是一类典型的 NP完全问题 .本文用一种免疫遗传算法来研究装箱问题的求解 .免疫遗传算法在传统遗传算法的全局随机搜索基础上 ,借鉴生物免疫机制中抗体的多样性保持策略
【机 构】
:
中国科学技术大学计算机科学技术系!合肥230026,中国科学技术大学计算机科学技术系!合肥230026,中国科学技术大学计算机科学技术系!合肥230026
论文部分内容阅读
装箱是一类典型的 NP完全问题 .本文用一种免疫遗传算法来研究装箱问题的求解 .免疫遗传算法在传统遗传算法的全局随机搜索基础上 ,借鉴生物免疫机制中抗体的多样性保持策略 ,大大提高了算法的群体多样性 .实验表明 ,免疫遗传算法具有很好的全局收敛性 ,能有效解决装箱问题
Packing is a kind of typical NP complete problem.In this paper, an immune genetic algorithm is used to study the packing problem.The immune genetic algorithm is based on the global random search of traditional genetic algorithm, and draws lessons from the diversity of antibodies in biological immune mechanism Strategy has greatly improved the population diversity of the algorithm.The experiments show that the immune genetic algorithm has good global convergence and can effectively solve the problem of packing
其他文献
小微金融主要为农村和半城镇化地区中服务不足的人口,在提供小额的贷款业务(称为小额信贷)和其他一些非金融支持服务(称为小额贷款优惠项目)方面发挥着重要作用。通常,由于地
额颞叶痴呆是一种隐匿起病、进行性的神经变性性疾病,是仅次于阿尔茨海默病的第二大常见早发型痴呆类型,具有高度遗传异质性。近年来,额颞叶痴呆的基因研究正在如火如荼进行,目前
马克思的经典著作蕴含着丰富的共享发展思想,其中包括经济繁荣和资源共享是共享发展的前提和要求等论断。从政治经济学理论视角来看,资本集中是共享发展的内在隐患,要实现共
目的:探讨分析应用加味当归芍药散治疗血管性痴呆的临床疗效。方法:选取2012年8月~2013年8月间我院收治的血管性痴呆患者62例作为研究对象,将其随机分为甲组(31例)和乙组(31
目的:探讨一个咀嚼周期内连续动态加载对单种植体周围骨组织最大Von Mises应力分布的影响。方法:在同一牙种植体全瓷冠修复的三维有限元模型上模拟一个咀嚼周期0.875 s的连续动
<正> 治法:用剪刀或其它工具将病变部腋毛除净。常规消毒。寻找较粗汗腺用棉签醮雷弗诺尔液做好标记,将药用艾条点燃后,隔姜片灸,使患者局部有温热感,无灼痛为度。每次灸20~30
教师职业道德建设是加强教师队伍建设的重中之重。在加强中小学教师职业道德建设中,要坚持以师为本,彰显人性化的师德建设理念;充实师德教育内容,引导教师自觉进行道德修养;
加入WTO之后,中国人与外界的交往与合作日趋频繁,社会对既懂专业又掌握外语的优秀人才的需求越来越大,市场和学生的需求也越来越高。近几年的连续扩大招生,以及中学新课标的
行业协会作为社会经济发展的产物.是同一行业中众多企业的联合体,但其本身又不是企业;它了解企业的需求.代表企业的利益。注重的不只是眼前的利益.还能更冷静地看到企业的长远利益
在社会快速发展的今天,人们生活质量正稳步上升。人们的身体健康和室内环境的质量有着不可分割的关系,人们对家居环境监测越来越重视。随着人口老龄化的加剧,老年人口比例上升,子女不在身边情况的普遍化。老年人的生活面临着更多的威胁,比如室内环境温湿度对健康的影响、容易摔倒等安全问题,都需要更智能的方式进行解决。本文首先研究了现有家居环境监测技术和发展现状,通过对不同短距离无线通信技术的对比,选取了成本低、组