公共文化服务平台

一种求解多维0-1背包问题的拟人算法被引量：5: 2006年; 在项目决策与规划,资源分配,货物装载等工作中,提出了多维0-1背包问题,对这一问题,国内外学者提出了诸如模拟退火算法,遗传算法,蚁群算法及其它一些启发式算法等求解算法。该文提出了一种新的启发式求解算法。该算法使用了两个主要的思想策略,即依据物品单位容积价值的高低选择物品并对其进行标记的策略和拟人跳坑策略。用本文提出的算法,对55个测试算例进行了实算测试,得到了其中54个算例的最优解。测试结果表明,用该文提出的拟人算法求解多维0-1背包问题,计算结果的优度高,计算时间短,是求解此问题的有效算法。; 陈端兵黄文奇; 关键词：背包问题拟人算法

求解长方体packing问题的拟人算法被引量：1: 2007年; 为长方体装箱问题的求解提出了拟人算法,旨在将几千年以来中国人的有关生活经验利用西方的数学工具加以形式化并且提高一步.本算法在当今可得的计算环境下,对于现实生活中常遇到的长方体packing问题能够得出合适的空间布局,其空间利用率在已公开发表的国际文献中属于领先的水平.; 黄文奇赵亮; 关键词：长方体装箱问题

求解集装箱装载问题的拟人算法: 2007年; 本文对长方体Pacing问题（即集装箱装载问题），提出了一种拟人型的启发式算法。不同于求解该问题的传统方法，本文利用最大穴度优先原则，使长方体的排列尽可能紧凑，从而使容器中装入画可能多的长方体。实验表明即使用于强异构型的困难算例，该算法也具有高效的求解结果。; 黄文奇何琨赵亮张辉; 关键词：装箱问题穴度

A Branch and Bound Algorithm for the Protein Folding Problem in the HP Lattice Model: 2005年; A branch and bound algorithm is proposed for the two-dimensional protein foldingproblem in the HP lattice model. In this algorithm, the benefit of each possiblelocation of hydrophobic monomers is evaluated and only promising nodes are keptfor further branching at each level. The proposed algorithm is compared withother well-known methods for 10 benchmark sequences with lengths ranging from20 to 100 monomers. The results indicate that our method is a very efficient andpromising tool for the protein folding problem.; Mao Chen Wen-Qi Huang; 关键词：狂犬病疾病预防

求解JobShop调度问题的一种新的邻域搜索算法被引量：12: 2005年; 利用了混合邻域结构进行搜索来求解JobShop调度问题.算法使用的混合邻域结构不仅使邻域搜索具有效率,而且有助于搜索有效地跳出局部极小值的陷阱,让计算走向前景更好的区域.算法采用的“单机调度”和“同工件工序调整”的跳坑策略能够帮助搜索找到更好的局部极小值.采用国际文献中所有的10工件10机器算例以及另外7个难算例作为本算法的测试实验集,与目前国际上最好的近似算法和另外一种先进算法进行了比较.实算结果验证了算法的寻优性能.; 曾立平黄文奇; 关键词：邻域结构局部搜索

一种求解带作用力约束圆形布局问题的启发式算法: 该文以航天器中复杂插座板上插孔布局为背景,研究带作用力约束的圆形布局问题。针对此问题,提出了一种启发式算法。该算法首先定义与问题等价的能量函数,再利用最速下降法优化能量函数,从而间接得到问题的近似解。其中引入一种跳离局部...; 刘建黄文奇; 关键词：启发式算法; 文献传递

若干图的点强全着色: 2007年; 图G(V,E)的一正常k-全着色σ称为G(V,E)的一个k-点强全着色,当且仅当v∈V(G),N[v]中的元素着不同颜色,其中N[v]={u|vu∈E(G)}∪{v}.并且vχsT(G)=min{k|存在G的一个k-点强全着色}称为G(V,E)的点强全色数.本文得到了一些特殊图的点强全色数χvTs(G),并提出猜想:对于简单图G,有k(G)≤χvTs(G)≤k(G)+1,这里k(G)表示图G中所有顶点间距离不超过2的点集的最大顶点数.; 刘景发

求解非格点模型的蛋白质结构预测问题的拟物拟人算法被引量：2: 2006年; 本文研究了一个具有两种氨基酸(疏水氨基酸和亲水氨基酸)的三维非格点的蛋白质模型.受物理世界的物体间相互作用的规律和人类社会生活经验的启发,给出了该模型蛋白质结构预测问题的拟物拟人算法.计算结果表明被提出的方法在非格点的蛋白质模型上是有效的.与文献中给出的所有算例的结果相比,无论是在最低能量值还是在计算时间上,本文算法都要好.对于这些算例中规模最大的3个,还找到了与文献中结构完全不同的最低能量构形.; 刘景发黄文奇; 关键词：蛋白质结构预测拟物拟人算法 NP难度问题

求解工件车间调度问题的一种新的邻域搜索算法被引量：33: 2005年; 该文提出了一种新的求解工件车间调度(jobshopscheduling)问题的邻域搜索算法.问题的目标是在满足约束条件的前提下使得调度的makespan尽可能地小.定义了一种新的优先分配规则以生成初始解;定义了一种新的邻域结构;将邻域搜索跟单机调度结合在一起;提出了跳坑策略以跳出局部最优解并且将搜索引向有希望的方向.计算了当前国际文献中的一组共58个benchmark问题实例,算法的优度高于当前国外学者提出的两种著名的先进算法.其中对18个10工件10机器的实例,包括最著名的难解实例ft10,在可接受的时间内都找到了最优解.这些实例是当前文献中报导的所有规模为10工件10机器的实例.; 王磊黄文奇; 关键词：组合优化 NP难问题邻域搜索

势能曲面变平法的改进及其在三维非格点模型中的应用: 2007年; 根据蛋白质的氨基酸序列预测其空间结构可以归纳为一个多极值的全局优化问题,缺少一种有效的全局寻优方法是阻碍这一难题解决的一个关键。势能曲面变平(ELP)法是一种启发式的全局优化算法,是一种推广的蒙特卡罗(MC)法,已被成功地应用于蛋白质结构预测问题。本文在ELP法的基础上,提出改进的势能曲面变平(ELP+)算法。将ELP+算法应用于三维非格点的蛋白质AB模型,预测和发现蛋白质结构,数值实验表明ELP+算法是一种预测蛋白质结构的有效算法,计算结果优于ELP和MC算法。; 刘景发黄文奇; 关键词：蛋白质结构预测蒙特卡罗方法

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

国家自然科学基金(10471051)