解不等圆packing问题拟物拟人算法初态选取

来源 :华中理工大学学报 | 被引量 : 0次 | 上传用户:lhm136
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出形式化了的人工经验方法,由此得出的算法可以极快速地为不等圆填装问题求出初始近似解。将此初始近似解作为求解不等圆packing问题的拟物拟人算法中的初态,可以提高这种拟物拟人算法的计算速度约10倍。此种方法还有可能发展为关于求解NP难问题的不仅具有高速度而且具有高精度高完整度的具有实用价值的纯粹拟人方法。
其他文献
提出一种利用图像流分析法对红外序列图像中的运动小目标进行检测的算法.首先利用两步分离法对图像进行预处理,筛选出少量的侯选运动目标,然后利用图像流模型建立目标的运动约束方程,在多帧连续图像中检测出真正的目标运动轨迹.实验结果表明,该算法能够对小目标甚至是点目标的运动进行可靠检测.
针对寺河矿二号井15#煤层本煤层瓦斯含量大、上覆采空区及邻近层瓦斯涌出量大的实际问题,在瓦斯抽放的基础上,提出了一种新型的并列双U型通风方式,并对该通风方式的构成、特
柳子戏与弦索腔系联系最为紧密,无论是伴奏乐器、词格组成、曲牌名称、旋律进行均有相似之处。柳子戏与肘鼓子腔系在伴奏乐器、词格组成、曲牌部分旋律有一定的相似之处。柳
针对超声速巡航导弹、新一代战机等军事飞行器对高温结构吸波材料的需求,通过系统的材料体系分析,选取力学性能优良、介电性能可调的国产连续碳化硅纤维增强碳化硅基(SiCf/Si
感戴是人类的一种积极品质,已成为积极心理学的重要研究领域,国内外心理学家对感戴进行了广泛的研究,但感戴研究尚处于初步阶段,尤其是感戴的实证研究相对缺乏。本研究采用访
中小企业,尤其是科技型中小企业是世界各国经济发展的主要动力,是各国创新体系中最具活力、最有效率的部分。在我国,自改革开放以来,中小企业同样发展迅速,并在吸纳就业、推
近年来,随着计算机网络、通信技术、多媒体技术及视频压缩技术的快速发展和大量应用,在视频监控领域,数字视频监控正逐渐取代传统的模拟视频监控,成为主流。数字监控系统以其
对海藻酸钠包埋法固定中国红豆杉悬浮细胞的条件进行研究,建立了一套合适的固定化操作条件,即海藻钠浓度为30g/L聚乙烯醇浓度为80g/L,CaCl2沈度为20g/L,包埋密度为0.2kg/L,接种密度为0.1kg/L。
讨论了一种新的逻辑,这种逻辑允许一个智体在有不一致性存在于其信念集的情况下进行一致性推理。首先解释了这种逻辑的语意,然后给出了基于这种逻辑的一些推理规则和公理,最后用
房地产业是我国国民经济的支柱产业,对于促进国民经济发展、推进城市化进程、改善人民居住水平都起着重要作用。商品住宅市场作为我国房地产市场的重要组成部分,其健康、持续