中国邮路问题的0-1规划解法

在用“奇偶点图上作业法”求解“中国邮路问题”时,需检查图中的每一个回路.当图中回路较多时,检查不便且易出错.针对此,本文建立了求解“中国邮路问题”的0-1规划模型,并给出了算例。     

原油掺炼及其应用

石油掺炼作为石油精馏的一部分，对整个石油精馏具有重要意义。最佳掺炼比可通过实验、软件模拟等方法得到。通过对最佳掺炼比的实验及软件的分析发现国内外研究石油掺炼的模拟软件操作原理和步骤基本相同，利用各模拟软件掺炼后所给油品物性的可换算性，可用不同软件分别对掺炼和下游工序进行模拟。     

QCD真空凝聚与夸克,胶子相互作用的非微扰三点顶角函数

利用格林函数方法,借助于固定点规范条件,导出了ＱＣＤ物理真空中夸克,胶子凝聚对夸克,胶子三点相互作用顶角的修正,得到了非微扰夸克,胶子相互作用行为奠定了基础。     

有理Bezier曲线的拼接

有理Bezier曲线作为有理B样条曲线的特例,正得到越来越多的研究,并在CAD/CAM领域中得到越来越广泛的应用.依据Bezier曲线理论,研究了有理Bezier曲线的拼接问题,给出了两条邻接任意次有理Bezier曲线间G1和G2连续条件.     

烧结法生产氧化铝生料浆的配料专家系统设计

基于烧结法生产氧化铝生料浆的配料机理和长期积累的专家经验知识,建立了生料浆质量预测模型,开发了适应于生料浆配料生产特点的专家优化配料系统.根据实际生产和配料机理,提出了产生式规则的知识表示形式,结合规则集分类原理,设计了生料浆配料的专家知识库.通过规则集之间的有知识搜索、规则集内部的前向推理、规则前提和结论之间的哈希算法的有机结合来实现推理机制,从而实现专家系统的优化配比计算.实际结果表明:该专家系统优化配比计算速度快、效率高,既提高了生料浆质量,又稳定了生产.     

关于图的哈密尔顿性的一些新的结果

关于哈密尔顿图和哈密尔顿连通的两个基本结果是Ore给出的:设G是一个n(n≥3)阶图,如果对于G的任意一对不相邻顶点u,v,有d(u) d(v)≥n或n 1,则G是哈密尔顿图或哈密尔顿连通的.设G是一个图,对于任意u∈V(G),令N(u)表示u的邻点集;对于任意U∈V(G),令N(U)=∪u∈UN(u).本文利用插点方法,给出了关于k或(k 1)-连通图(k≥2)G是哈密尔顿的,哈密尔顿连通的或1-哈密尔顿的统一证明.其充分条件是关于|N(S)| |N(T)|与n(S ∪T)的不等式,这里S,T是图G的任意两个不交的独立集,并且|S|=s,|T|=1,S∪T也是一个独立集,这里n(S∪T)=|{v∈V(G):dist(v,S∪T)≤2}|.     

图的Hamilton-圈与连通度

利用插点方法和H－序列，给出l－连通图G是Hamilton－圈的一个新充分条件。     

基于多目标规划的动力配煤软件

动力配煤是比较符合我国国情的洁净煤技术，其关键在于方案优化。本文以多目标规划的优化计算方法为依据，开发出适合于煤炭企业常规动力配煤的配煤软件，为煤炭企业动力配煤提供了依据。该软件人机界面友好，使用方便，可以对方案进行人工修正，并设有在线检测出口与其它数据库系统及Internet的连接，应用实践表明软件运行效果良好，适合煤炭企业实际生产要求。     

A surface-based DNA algorithm for the minimal vertex cover problem

Abstract DNA computing was proposed for solving a class of intractable computational problems, of which the computing timewill grow exponentially with the problem size. Up to now, many achievements have been made to improve its performance and increase itsreliability. It has been shown many times that the surface-based DNA computing technique has very low error rate, but the technique hasnot been widely used in the DNA computing algorithms design. In this paper, a surface-based DNA computing algorithm for minimal ver-tex cover problem, a problem well-known for its exponential difficulty, is introduced. This work provides further evidence for the abilityof surface-based DNA computing in solving NP-complete problems.     

NURBS曲面造型方法

列举了基于NURBS方法的各种曲面造型方法和相应的数学表达式，同时也对各种方法的适用范围和优缺点进行了评述。