求解矩形放置问题的亲属帮助遗传算法

来源 :清华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:gfgfiiii
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用基于几何位置的方法求解矩形放置问题,解空间有限,且包含最优放置,但解空间太大。为了解决这个问题,将基于几何位置的序列对算法作为遗传算法的编解码过程,同时根据序列对编码空间中局部最优解相互间保持一定距离的特点,从父代中随机地选出一定比例的个体,用这些个体作为排斥体,使子代个体与排斥体都保持一定的距离,有效地避免了种群过早收敛到局部最优解。3组试验表明:这种算法在问题规模小时能有效地搜索到全局最优解;在问题规模较大时,能得到较好的结果。
其他文献
文章以淘宝网为例,分析其竞争策略,并对C2C市场未来的发展进行分析。
客户关系管理是一种管理思想和方法,在20世纪70年代末出现并不断完善。客户关系管理依靠信息技术不断发展,科学合理的优化工作流程,满足客户的需求,不断地完善服务,对客户进
目的探讨创伤后应激障碍与心理健康和应对方式的关系。方法采用创伤后应激障碍自评量表(PTSD-SS)、症状自评量表(SCL-90)、简易应对方式量表(SCSQ)对661名住院患者进行问卷调
本文从几个方面分析了杜甫的题画诗对后代题画诗及文人画的影响 ,影响之一是他在题画诗中所使用的兴寄手法影响了后代诗人、画家的思维方式 ;另外 ,他在题画诗中确立的几种典
目的:考察新Ⅲ类抗心律失常化合物CPUY11066对心肌缺血的保护作用和抗心律失常作用。方法:建立实验性异丙肾上腺素诱导小鼠急性心肌缺血模型和乌头碱致大鼠心律失常模型。于
陈子庄(1913~1976),名福贵,又名思进,别号兰园、南原下里巴人。晚年在画上直书石壶,四川荣昌(今属重庆永川)人。陈子庄幼时家甚贫,六七岁时启蒙于私塾,自幼受其父熏陶,酷爱绘
为了提高木粉/聚丙烯复合材料的抗静电性能,通过高速混合、挤出造粒以及热压成型的方式制备了4种抗静电木粉/聚丙烯复合材料,并比较了它们的体积电阻率和拉伸强度,结果表明:
茶文化图书是传播中国茶文化的主要方式之一。从供给侧角度来审视,中国茶文化图书的出版在出版方式和理念上还存在较多不足,主要表现在供需错位和创新不够两大方面。以英国茶
由一个简单的IS -LM模型可以推导出财政政策乘数公式。对于我国的IS -LM曲线的估计 ,发现它们有正常的斜率。我国的财政政策乘数约等于 2 ,可测算出我国历年财政调控的效应 ,
沈括是中国历史上博学多才、成就卓越的科学家。《梦溪笔谈》是其一生社会和科学活动的总结。沈括对诗歌的研究,有独到的见解。他推重唐代大诗人杜甫,奉杜诗为诗歌艺术典范。