基于学习的遗传算法及其在布局中的应用

来源 :计算机学报 | 被引量 : 0次 | 上传用户:jiangtaizhao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布局问题属于具有很强应用背景的组合优化问题,除其内在的NP完全的计算复杂性,布局还包括约束复杂性问题和布局物体与空间的形状复杂性问题.针对布局求解中存在的问题,该文进行了基于全局优化的布局求解方法研究.布局问题中有一类关于复杂分片光滑连续函数全局优化求解的问题.传统的优化算法对此无能为力,遗传算法是一种有前途的全局优化算法,但目前的各种遗传算法的效率和精度不能令人满意.文中从生物可以从环境中学习生存技巧、自主的趋利避害的思路出发,增加了学习算子,引用函数的局部信息,构造拟牛顿方向,令每个个体在当前状态下有
其他文献
基于人的理解过程和方法 ,文中提出了工程视图理解的新算法框架 .它允许用户参与到理解过程中 ,在出现歧义时 ,根据人的视觉认知规律进行“猜测”和“推理”,可得到与人的理解结果更为一致的解 ,并允许加入剖视图的处理 .该文着重介绍该方法的算法思想 ,以及基元的划分与生成、剖视图处理、视觉推理等关键算法步骤 .
用户接口的设计是保证应用软件成功的重要一环 .该文详细介绍了在工程图矢量化软件 VHVector用户接口的设计与实现过程中 ,为提高系统的易用性和高效性所采取的多种措施 .针对工程图纸的特点和矢量化工作对效率和精度的要求 ,在给出高效的基于种子段的线条网矢量化算法的同时 ,提出了指点式交互矢量化、划线式字串重组、快速线条修改等交互方式 ,同时运用联想式符号识别、规范化识别等交互矢量化手段 ,提高了
1材料和方法1.1试验动物和试验日粮120头猪只被随机分成6个处理组.每个处理组20头猪.每两头猪圈于一个猪舍.试验时间为83d.将试验时间分成3个阶段.每个阶段的日粮各不相同,各处理组
本文研究了不同剂量的抑制二次发酵菌和酶制剂对收割后当天(C1)、收割后存放48h(C2)、存放96h(C3)的全株玉米青贮品质及有氧稳定性的影响。每次青贮设3个剂量处理组.分别为:1×10
粗糙集理论是一种新的处理模糊和不确定知识的软计算工具.粗糙集数据分析是粗糙集理论中的主要应用技术之一, 它主要用来分析数据的性质、粗糙分类、分析属性的依赖性和属性的
本试验研究二次发酵菌、植物乳杆菌和粪肠球菌3个菌种组合体对青贮发酵的作用。采用单因素试验设计,共计3个处理,每个处理15个重复,各处理为:处理1:玉米青贮中添加抑制二次发酵