用Coop&compEA解决三维装箱问题

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:gm5w56002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维装箱问题是一类典型的NP-complete问题。该文通过一种新协同进化算法Coop&compEA与一组启发式规则相结合,给出一类典型装箱问题的求解策略。在该求解策略中,利用Coop&compEA算法将种群层的竞争通过反馈引入个体层的合作进化过程,既优化了合作进化的求解质量,又融入了竞争带来的快速收敛效果;此外补充了更加恰当的装箱启发规则。实验结果显示,这样的求解策略无论是进化速度还是求解效果都优于之前的传统GA方法和CCGA方法。
其他文献
从组成,结构,数据流大体流程,关键技术等方面详细论述了安全操作管理ASOM的设计过程和应用情况,实现了生产操作的安全操作导航、先进报警分析管理、装置预报警等功能,有效地提高了生产平稳率,使操作人员实现了安全、高效的操作,同时大大减少了无效报警、降低了对装置的生产扰动,提高了装置安全等级。在实际生产中取得了一定的经济效益和社会效益。
为了满足河湖水系连通规划的要求,总结提炼了一套适用于我国流域尺度范围内的水文地貌调查方法.通过资料搜集与现场调研相结合的方法,针对河湖水系连通规划的目的,确定调查内容与调查路线,归纳了一套水文地貌调查方法.以玉符河流域为例,分析了玉符河流域的河道现状、主要问题以及在济南市水源补给中的重要作用,归纳整理了玉符河流域的水文地貌基本数据,研究成果为济南市水生态文明建设与水资源调配等方面提供数据支撑.
摘要:高职院校培养的是生产第一线劳动者的重要场所。劳动教育在高职教育中的重要性值得认真研究,高职院校劳动教育的概念需理清;高职院校劳动教育现状要深思;高职院校劳动教育须重视。  关键词:高职院校 劳动教育 概念 现状 载体  [中图分类号]G712 [文献标识码]A [文章编号]1009-9646(2009)01-O0013-02    劳动教育的重要性,每一位教育者都不会有异议,更不会有人否定。
在大棚或小拱棚等设施内,利用当年生枝条上剪取半木质化枝条作插穗,进行嫩枝扦插快繁.在控制好温、光、水等外界条件的情况下,生根率可以超过80%.为黄河以北地区南天竹的苗木
金财工程建设正在各级财政单位中进行,金财工程网络系统是金财工程建设的基础平台,各财政部门在建设其金财工程时必须十分重视网络系统的安全,只有确保网络系统是安全的,金财工程才能可靠承载各种应用系统、实现财政的数字化。结合作者所在市的金财工程建设情况,给出一个地市级金财工程网络系统安全解决方案。
摘要:近年来,“大学生就业难”已经成为突出的社会问题,随着高校进一步扩招,就业形势也越来越严峻。2008年岁末席卷全球的金融危机,无疑又让大学生就业雪上加霜。究其原因,主要是人才培养与市场需求脱节的影响、高校扩招和大学生就业指导措施不力等。笔者认为,要较好解决大学生就业难问题,普通高校就必须调整办学理念和模式,为大学生提供专业化就业服务,完善政府的公共服务平台,开展专业技能岗位对接培训。  关键词
RSA推出为移动应用开发人员设计的软件开发工具包(SDKs),以将强大的一次性口令(OTP)或基于风险的验证无缝地集成到移动应用中,从而不再需要单独的验证设备。采用移动应用的企业通过部署RSA强大的验证解决方案,可以降
针对云计算市场化和社会化的发展,分析了其面临的安全威胁,将容侵PKI技术应用到云计算网络中,构建了一种全新的CCMA/CCA模型,使其达到保密性、认证性、不可否认性、事故处理、质量控制等目标。
目前,学生评教得到了各高校的普遍认可,但从具体的组织、实施上来看,其科学性、有效性等方面仍存在一定问题,因此,通过学生评教有效性及相应对策的研究,使学生评教成为促进中医院校
摘要:我国高校自主招生制度在深化改革过程中不断取得进展,然而试点中还存在偏离初衷、难保公平、成本高昂等问题,对此,笔者进行深入理性的思考。  关键词:高校 自主招生 改革    Research on Independent Enrollment in HEIs  Zhang Yali  Abstract:Continual progress has been made during the in