公共文化服务平台

不等圆Packing问题的拟物型邻域搜索算法被引量：3: 2012年; 将拟物方法与邻域搜索过程结合,得到求解不等圆Packing问题的拟物型邻域搜索算法(QP-NS).拟物方法用于连续优化,可从任一初始格局收敛至对应的局部最优格局;邻域搜索过程迭代地将当前格局替换为其邻域中的最优格局,直至无法继续改进当前格局为止.QP-NS可在不严重破坏当前格局的前提下稳定地改进当前格局,鲁棒性较强.基于14个国际公开算例的计算实验表明:QP-NS可在60s内改进10个算例的此前最优解,并与其余4个算例的此前最优解持平.; 黄文奇付樟华许如初; 关键词：NP难问题组合优化邻域搜索

求包含三维空间中给定点集最小凸多面体算法研究被引量：1: 1997年; 研究求包含空间中给定的若干个点的最小凸多面体的算法．给出了一种算法。; 许如初宋恩民董向锋; 关键词：凸多面体计算机

求解不等圆Packing问题的带全局变换禁忌搜索算法被引量：3: 2012年; 圆形Packing问题考察如何将N个半径任意给定的圆形物体互不嵌入地置入一个半径尽可能小的圆形容器内.圆形Packing问题是个经典的NP难度问题,具有重要的理论价值和广泛的应用背景.本文将拟物算法与禁忌搜索相结合,辅以跳离局部陷阱的全局变换策略,得到求解二维不等圆Packing问题的带全局变换禁忌搜索算法GP-TS.拟物算法用于连续优化,可从任一初始格局收敛至局部最优格局;禁忌搜索在禁忌规则和特赦准则的约束下不断地将当前格局替换为其邻域中的最优格局;若禁忌搜索所得格局不满足约束条件,则执行全局变换策略,在不完全破坏当前格局结构的前提下跳离局部陷阱,然后进行新一轮的禁忌搜索,直至满足终止条件为止.数字实验结果表明,GP-TS能在可接受的计算时间内改进多个国际公开算例的已知最优解.; 黄文奇付樟华许如初; 关键词：组合优化禁忌搜索

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

Lennard-Jones团簇最低能量构型的预测被引量：2: 2011年; 针对Lennard-Jones(LJ)团簇的结构优化问题,在前人工作的基础上,提出了一个新的无偏优化算法,即DLS-TPIO(dynamic lattice searching method with two-phase local searchand interior operation)算法.对LJ2-650,LJ660,LJ665-680这666个实例进行了优化计算.为其中每个实例所找到的构型其势能均达到了剑桥团簇数据库中公布的最好记录.对LJ533与LJ536这两个算例,所达到的势能则优于先前的最好记录.在DLS-TPIO算法中,采用了内部操作,两阶段局部搜索方法以及动态格点搜索方法.在优化的前一阶段,内部操作将若干能量较高的表面原子移入团簇的内部,从而降低团簇的能量,并使其构型逐渐地变为有序.与此同时,两阶段局部搜索方法指导搜索进入更有希望的构型区域.这种做法显著地提高了算法的成功率.在优化的后一阶段,借用动态格点搜索方法对团簇表面原子的位置作进一步优化,以再一次降低团簇的能量.另外,为识别二十面体构型的中心原子,本文给出了一个简单的新方法.相比于文献中一些著名的无偏优化算法,DLS-TPIO算法具有较高的计算速度与成功率.; 赖向京许如初黄文奇; 关键词：全局优化

支持求解圆形packing问题的两个拟人策略被引量：64: 1999年; 提出两个拟人策略 ,在拟物算法的基础上 ,为具有NP难度的圆形packing问题得到了一个高效率的实用求解算法 .正面回答了DoritS .Hochbaum等人提出的寻求效率更高的启发式算法的问题 .; 黄文奇许如初; 关键词：PACKING问题启发式算法

基于格局变换策略的不等圆Packing问题求解算法被引量：1: 2011年; 采用基于格局变换策略的算法ACP-Solver求解不等圆Packing问题。ACP-Solver由连续优化方法、格局变换算子和接收准则组成。连续优化方法可从任一初始格局收敛至对应的局部最优格局。格局变换算子将当前格局变换为新格局。接收准则决定是否接收变换所得格局。基于24个国际公开算例的计算实验表明,ACP-Solver能在可接受的计算时间内改进或持平绝大多数算例的当前最优记录。实验结果表明了ACP-Solver的高效性能。; 黄文奇付樟华许如初; 关键词：启发式算法组合优化

蛋白质结构预测的拟物拟人算法研究被引量：2: 2007年; 根据国际上最新提出的蛋白质结构预测问题的三维欧氏空间连续模型,找到了相应的物理模型,并且设计了适当的拟人策略,形成了相应的拟物拟人算法。; 许如初秦明黄文奇; 关键词：蛋白质结构预测蛋白质折叠拟物拟人算法

预测Au_(13-75)团簇基态结构的启发式算法: 2012年; 针对具有NP难度的团簇结构预测问题,提出启发式求解算法——TP-ISDO作算法.该算法包括两阶段局部搜索、内部操作、表面操作和扰动操作.利用TP-ISDO算法预测了Aun(13≤n≤75)团簇的基态结构,其中Au团簇采用Sutton-Chen势能函数模型描述.实验结果表明,该算法能快速地得到Aun(13≤n≤75)团簇的当前已知最低能量结构.特别是对于Au58团簇,得到了两种新构型,这两种构型都是10面体结构,它们的势能值分别为-15648.5689和-15648.8754能量单位,小于当前已知的最低势能值.; 许如初倪海文黄文奇; 关键词：NP难度

寻求线性规划问题初始基可行解的一种新算法被引量：1: 1997年; 对线性规划问题基可行解的性质进行了研究，给出了一种求解线性规划问题初始基可行解的算法。; 许如初宋恩民陈卫东; 关键词：线性规划可行域基可行解

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

许如初