基于粗精调技术的求解带平衡约束圆形Packing问题的拟物算法

带平衡约束的圆形Packing问题是以卫星舱布局为背景的具有NP难度的布局优化问题.文中建立了此问题相应的数学模型,同时提出了两个新的物理模型,并受工艺加工过程中"粗精加工"现象的启发,提出了基于粗精调技术的拟物算法QPCFA.该算法既兼顾了搜索空间的多样性以利于全局搜索,又能对有前途的局部区域进行精细搜索以找到相应的局部最优解.同时,在计算过程中引入禁忌技术和跳坑策略,以提高算法的求解质量.对国际上11个代表性的算例进行了计算,QPCFA更新了其中7个算例的最好记录,其余4个与目前的最好记录基本持平,且与目前的最好结果相比在计算精度上均有较大的提高.

动作空间带平衡约束圆形Packing问题的拟物求解算法

对于一个以卫星舱内设备布局为背景的具有NP难度的全局优化问题——带平衡约束的圆形Packing问题,提出了基于动作空间的拟物求解算法.在拟物下降遇到局部极小点的陷阱时,如何找到当前格局下的最空闲空间以使搜索过程跳到更有前景的区域去是设计跳坑策略的一个关键难点.借鉴求解矩形Packing问题中动作空间的概念,通过化"圆"为"方",将不规则的空闲空间近似为一系列规则的矩形空间,从而有效地解决了此难点.另外,将拟物法与提前中止、粗精调和自适应步长这3个拟人辅助策略相结合,以提高势能下降的效率.对3组共13个代表性算例的计算结果及与国内外代表性算法的比较表明,所提格局的外包络圆半径多为最小或次小,且在部分算例上找到了有更小外包络圆半径的格局,总体计算结果较好,且静不平衡量的精度较高.

求解蛋白质结构预测问题的二维连续模型及其相应的拟物算法

研究了生物信息学中的一个重要问题 ,即蛋白质结构预测 受物理世界的物体间相互作用的规律的启发 ,给出了该问题一个二维欧氏空间连续模型 它比离散模型有一定的优越性 ,此模型的优点可能在于让计算很自然地利用到了一个客观存在的“天然导引” ,这个“天然导引”即是疏水氨基酸之间的引力 ,从而在构形优度相当的前提下 ,连续模型有助于计算速度的提高 然后根据这个连续模型找到了相应的拟物算法 ,最后给出了一些实验结果 。

移动交互界面拟物化设计解读

以从苹果兴起的隐喻设计为引子,在当下移动互联网产品设计飞速发展的背景下,解读移动交互界面拟物化设计概念形成及几种分类,分析了其产生、发展,阐述相关原因及意义,论述了它的优势及问题,并在此基础上,提出如何合理进行移动界面拟物化设计的方法。

无线传感器网络区域覆盖的拟物拟人优化方法

建立了以节能为目标的无线传感器网络(WSN)区域覆盖优化模型,指出此模型是一个具有指数复杂度的NP问题,针对问题特点设计了三条拟物拟人策略,分别是"拟万有引力"模型、"拟库仑力"模型和"共同富裕"模型.以此为基础,设计了一个拟物拟人算法(QPQSA),此算法是一个基于节点局部信息的分布式迭代算法.仿真结果显示,对于边界复杂的目标区域,无线传感器网络可由随机初始覆盖出发,经过自组织移位调整和功率控制达到一个优化的覆盖方案,经过优化,网络寿命延长了45.03%,覆盖率从72.28%提高至98.79%.

预测蛋白质三维结构的拟物算法

研究了生物信息学中的一个重要问题,即蛋白质结构预测.并受物理世界的物体间相互作用的规律的启发,给出了该问题一个三维欧氏空间连续模型,它比离散模型有一定的优越性,使计算很自然地利用到了一个客观存在的"天然导引",这个"天然导引"即是疏水氨基酸之间的引力,然后根据这个连续模型找到了相应的拟物算法,最后还给出了实验结果,结果也证明了这个拟物算法在计算速度方面的优越性.

一种求解矩形块布局问题的拟物拟人算法

在VLSI工作中提出了矩形块布局问题,对这一问题,国内外学者提出了诸如模拟退火算法,遗传算法等求解算法。本文以人类上万年以来形成的经验为基础,利用“占角”和“聚类”两个拟物拟人的思想策略,提出了基于最大穴度优先的拟物拟人布局算法。用本文提出的算法,对MCNC、GSRC两个典型测试算例的所有实例进行了实算测试,测试结果表明:计算所得布局结果的优度高,计算时间短。对MCNC和GSRC测试算例,除apte实例外,其它所有实例均得到了最优解,而计算时间都在10秒以内。与CBL算法、遗传算法和号称当今最好的CompaSS算法相比,本文算法所得结果的优度更高,计算时间更短。进一步的测试表明,本文提出的拟物拟人布局算法为当今的一种高效算法。

解 packing 及 CNF-SAT 问题的拟物拟人方法

提出拟物拟人方法．论述了如何按此种方法为ＮＰ难问题设计出高效实用的快速求解算法．作为例证，所得出的关于ＣＮＦ－ＳＡＴ问题及ｐａｃｋｉｎｇ问题的算法，其先进性在国际竞赛及工业生产中得到了显示．

求解圆形packing问题的一个快速拟物算法

求解NP难问题一直是计算机科学技术中的一个瓶颈任务。自20世纪70年代以来的研究表明,不存在求解此类问题的完整严格的有效算法。因此用启发式方法求解成为当今研究的一个热点。圆形packing问题是一个有着很高理论和实用价值的NP难问题。该文提出了一些有效的搜索策略,得到了一个求解它的快速有效启发式算法。最后用计算实例验证了此算法的有效性,计算结果表明此算法明显优于已有快速算法。

求解正交数组问题的拟物拟人算法

此工作是方开泰工作的继续 .正交数组在制造业和高技术产业的试验中有着广泛的应用 .目前正交数组构造的研究相当活跃 .现有的许多构造方法很复杂且所能构造的类型有限 .提出了一个构造正交数组简单而有效的方法——拟物拟人算法 .应用该算法已经独立地得到了一些历史上尚未发现的 L2 7(31 3)的不同构数组 .

求解Covering问题的拟物方法——NP难度问题的一个处理途径

本文提出的算法模拟了由万有引力和屏蔽现象所引起的力学过程.这种拟物的方案可为许多NP难度的问题得出有价值的近似算法.该算法对拟物类型的选择与现代递归论中的有穷损害优先方法的精神是一致的.

拟物与仿生:现代服装设计的语系表达

服装设计随着生命美学的发展已经成为设计的思维主流,服装设计师以自然为灵感,将物体的生命机理与造型特点融合,对参照物进行多方位的创新设计。文章通过对实用服装设计现象的观察、案例收集等方法,结合相关文献资料,对服装设计的符号来源、设计思维等进行总结归纳及分析比对。解析服装拟物与仿生设计的语系表达原理,从其设计维度、要素重组、设计形式及其社会功用等方面剖析其所蕴含的内在规律及深层含义。

网络游戏虚拟物相关的刑罚问题

网络游戏产业的蓬勃发展使得多种虚拟物交易模式和各类虚拟物交易市场成为现实.虚拟物交易中存在的问题,迫使我们在多种法律层面乃至法律之外的技术层面寻求对策.与虚拟物相关的侵害行为如何界定和分类,是否需要将刑法的调整范围延伸到虚拟物交易领域,如何进行虚拟物交易领域的刑法调整,法律规范与技术措施如何衔接和协调,是本文将要讨论的问题.

拟物写形与抒情的符号化倾向——陈维崧咏物词中的自我表现

陈维崧咏物词分为两种类型:第一类在咏物的同时很好地表现了自我,诗性特征较强;第二类则停留在单纯写形的层面上,诗性特征较弱。相比较之下,在迦陵词中,第一类作品所占的数量很多,其中表现的自我经验比较复杂,方式也富有变化。迦陵咏物词中的绝大多数作品都带有作者自己的生命感受,是形成其作品个性化特点的一个主要原因。其第二类作品虽然从创作的角度来看内容较为单薄,却有在技法上进行广泛尝试的现实意义。在清词中兴的大背景下,这样的实践也是有推动作用的。

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

提出形式化了的人工经验方法，由此得出的算法可以极快速地为不等圆填装（ｐａｃｋｉｎｇ）问题求出初始近似解．将此初始近似解作为求解不等圆ｐａｃｋｉｎｇ问题的拟物拟人算法中的初态，可以提高这种拟物拟人算法的计算速度约１０倍．此种方法还有可能发展为关于求解ＮＰ难问题的不仅具有高速度而且具有高精确度高完整度的具有实用价值的纯粹拟人方法．

论网络虚拟物的权利属性与法律保护

目前,我国法律对虚拟物未作出明确的权利定性。在这种情况下,虚拟物仅仅表现为一种合法的财产利益。虚拟物符合传统民法上“物”的特性,应当被定性为物权的客体。因此,应该采用物权的保护模式保护虚拟物,并由此决定与之相适应的刑法保护模式。

求解蛋白质结构预测问题的三维连续模型及其相应的拟物拟人算法

提出了蛋白质结构预测问题的三维欧氏空间连续模型,为由此形成的数学问题找到了相应的物理模型,进而找到了相应的拟物拟人算法。

一种基于拟物策略求解JSSP的快速算法

文章提出将一种拟物策略用于求解车间作业调度问题 (JSSP)的优先级指派算法I0 。采用该算法计算了 6 2个典型实例 ,在极短的时间内 ,计算得到其中

从英汉拟人修辞格到中西拟物抒情

无论是中国还是西方国家人类表达情感的方式大体上是相同的 ,这一点也反映在文学作品的表现手法上。文章通过对中、西方拟人修辞格进行比较分析 ,介绍了这两种修辞格在定义、结构及运用上的相同之处 ,指出加强对拟人修辞格的理解有助于提高对英美文学的审美能力。

蛋白质结构预测的拟物拟人算法研究

根据国际上最新提出的蛋白质结构预测问题的三维欧氏空间连续模型,找到了相应的物理模型,并且设计了适当的拟人策略,形成了相应的拟物拟人算法。