用于求解二维圆形排样问题的自适应混合算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:astolzq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对二维圆形版面不等圆排样问题,在最小局部距离定位布局策略的基础上,引入紧凑度和适应度,提出基于拟矩形排样的自适应启发式算法,并与以自然数编码的遗传算法相结合构建混合算法.该混合算法发挥两者的全局搜索能力与局部寻优能力.在标准测试算例上,与一些经典算法进行比较,结果表明,该算法能够在更短的时间内获得更为满意的结果.
其他文献
目的 研究普拉梭菌(Fp)及其产物对2,4,6三硝基苯磺酸(TNBS)诱导的大鼠实验性结肠炎的保护作用和机制.方法 40只SD大鼠分为健康对照组、结肠炎模型组、Fp上清液组、Fp活菌组、
采用表面机械研磨的方法,在Al-Zn-Mg合金表面获得了厚20μm、晶粒尺寸为20~25 nm的纳米晶化层,使其表层硬度提高了约4倍。经透射电镜(TEM)观察发现,铝合金在表面机械研磨的过
将决策表属性区分能力大小与HU差别矩阵结合起来,建立起属性区别能力与该属性在HU差别矩阵中出现次数之间的关系.提出与HU差别矩阵属性约简相适应,只依赖于等价类基数计算的
目的 建立全血中砷、钡、铍、铋、镍、镉、钴、铬、铯、铜、镓、锰、铅、锶、铊、钒、锗、钼、铌、钛、钨、碲、硒、锆、铟、锑、汞、铈、镧、钐等30种金属及类金属元素电感
内皮祖细胞是CD34+骨髓干细胞的一个亚群,可转化为内皮细胞并参与脑缺血区域新血管生成,是增加缺血损伤区域氧气和营养供应以恢复神经功能的重要因素.因此,对缺血区域进行内
对氯甲基苯乙烯(CMS)在相转移催化剂(PTC)催化下,与3-巯基丙酸钾进行亲核取代反应,制备了标题化合物。研究了溶剂、催化剂及反应温度对反应的影响,实验结果表明:以二甲苯为溶
目的 评估RNA恒温扩增实时荧光检测技术(SAT)在临床痰液标本结核分枝杆菌检测中的价值.方法 对2011年9至12月上海市肺科医院230例临床确诊肺结核患者和78例其他呼吸系统疾病
首先建立上海同步辐射装置波荡器光源(硬X射线微聚焦光束线站)的面光源高斯-谢尔模型(GSM),其次由高斯-谢尔光源模型与广义惠更斯-菲涅耳原理,推导出部分相干光束交叉谱密度
以β-环糊精(β-CD)为手性选择剂,采用毛细管区带电泳(CZE)对(R)-和(S)-3-羟基戊二酸乙酯进行手性拆分。通过考察手性选择剂浓度、电泳缓冲液pH、柱温以及分离电压对分离的影
3-环戊烯-1-甲酸甲酯(2)依次经间氯过氧苯甲酸和高碘酸氧化后,经Robinson-Schoepf反应制得3-甲氧羰基-7-氧代-9-氮杂二环[3.3.1]壬烷-9-乙酸甲酯(4),再经还原、羟基保护和成