C语言艺术编程——浅谈艺术编程之循环结构的运用

相信学过C语言的人都应该知道什么是循环结构,但对于初学者而言却不知道如何将其运用于程序设计中解决实际问题。本文针对这一问题提出了"细分→抽象→代替"的分析法,希望能帮助初学者更好的理解和和运用循环结。     

求解推广k-CARD问题的一种变邻域搜索方法

k—CARD问题是在一个无向网络G中寻找一棵k条边的子树,使得这棵树的权和最小。目前有很多启发式算法用来解决这类NP难问题。一般的研究都只考虑点带权或边带权的k—CARD问题。将k-CARD问题进行推广,考虑边和点都带权的情况。该推广模型不仅统一了传统的边或点带权的问题,更重要的是,它在现实中有着一定的应用背景。针对推广模型的特点,提出了一种变邻域搜索（VNS）方法进行求解。数值实验结果表明此VNS方法求解推广k—CARD问题是有效的。     

机型指派与飞机路线一体化建模及算法研究

通常航班计划都是分阶段完成的,即航班时刻表→机型指派→飞机排班→机组排班,每一个问题都相对独立的建模并求解;这样通常无法得到全局最优解甚或无解,对后续问题求解造成很大困难。为了克服这种困难及改善航班计划的次优性,本文将机型指派、飞机路线问题综合考虑,建立多机型的一体化飞机排班多商品网络流模型。为实现模型的有效求解,本文提出了基于约束编程的动态列生成算法;即用约束编程快速求解航班连线（航班串）并计算各航班串简约成本,动态选择列集并与限制主问题进行迭代。最后,利用国内某航空公司干线航班网络实际数据验证模型和算法的有效性,并与航空公司实际排班和分阶段优化情况进行比较研究。     

一种推广的UFCLP的变邻域搜索方法

UFCLP问题是在经典p-中位问题上去掉中位点个数的限制,并且在目标函数中加入设施的建设费用。目前有很多启发式算法用来解决这类NP-难问题。本文将UFCLP问题进行推广,加入投资限制,并且考虑距离和费用的权重。针对此推广模型的特点,提出了一种变邻域搜索方法。数值实验结果表明此VNS方法求解此推广UFCLP问题是有效的。     

求解单调非线性方程组的一个MPRP算法

MPRP方法是求解优化问题的一种共轭梯度算法,将其推广至求解单调非线性方程组,给出收敛性的证明,并通过数值实验表明算法是稳定和有效的．     

Fourier变换乘积定理的推广及应用

本文给出 Fourier 变换乘积定理的推广形式,该结果对数学分析中某些难解决甚至不能解决的问题,提出一种新的求解方法.本文还给出了多维变换乘积定理,该结果对计算无穷区间上的广义积分有较好的效果.     

Feller算子下的空间分数阶扩散方程定解问题

讨论了用分数阶Feller算子替换扩散方程中对空间变量二阶偏导数后得到的空间分数阶扩散方程定解问题的求解问题，给出一个求解该类问题的公式．利用该公式及Fourier变换得到问题的解，并当α→2，即θ→0时，问题的解与整数阶扩散方程的解一致．     

数控编程一体化教学设计与实践

随着数控技术在机械制造业中的应用日益广泛,数控编程的重要性也与日俱增。《数控编程》作为机类、数控类专业的核心专业技术课程,其教学质量的高低,显然将直接影响数控技术新型人才的培养。因此该文针对该课程,结合笔者多年教学经验,围绕"教学导入→教学设计→教学实践"这条主线,探讨利用理实融合的一体化教学来提高教学效果。     

求解权互补问题的一个光滑型算法

将求解互补问题的一个光滑型算法推广到求解单调权互补问题上,讨论了该算法的收敛性,证明了在"单调权互补问题有解"这样的弱假设之下该算法是全局收敛的。数值实验的结果表明该算法对单调权互补问题是有效的。     

具有柔性约束指派问题的一种新解法

将经典约束满意问题推广到柔性约束满意问题,并研究求解具有柔性约束规划问题的模糊满意解和Discrimin最优解的算法.最后,用实例说明了该理论方法在求解约束指派问题中的应用.     

基于CAD技术的转运叉车前灯振动抑制研究

该文针对具有某种实际用途的叉车在运动过程中产生的前车灯振动问题,提出了一种基于计算机仿真与实际测试相结合的抑制方法。该文首先利用三维建模软件Pro/E对车灯进行三维实体建模,然后利用该软件自身的有限元分析模块Pro/MECHANICA对其进行模态分析,计算出其固有频率,其次对其进行结构参数敏感度分析,确定优化目标,再次对该优化目标进行反向求解结构参数,最后对优化结果进行实际测试。测试结果证明,减振效果显著,并已投入实际生产中,可以推广至类似工程问题中。     

一种求解下模集函数最大值问题的近似算法

下模集函数最大值问题属于NP-难问题,难以得到有效的求解方法。针对这一情况,运用概率分布方法,给出了求解该问题的一种近似算法,并证明算法的性能保证为1／3。组合优化问题实例证明了该算法的有效性。该研究可为求解下模集函数最大值问题提供新的思路。     

一般格子方程的Jacobi椭圆函数精确解

将推广的投影Riccati方程法应用到非线性差分—微分方程求解领域,并以一般格子方程为例,在符号计算系统Maple的帮助下,得到该方程一些新的Jacobi椭圆函数精确解.当m→1和m→0,所得的解将分别退化为双曲函数解和三角函数解.     

最小元素法的新应用——求解最大值问题

将运输问题中用于求解目标函数为最小值的最小元素法适当修改并推广,应用于求解目标函数为最大值的运输问题。文中给出了此类问题的数学模型、求解算法及理论依据,并通过实例验证了这是一个有效、可行的方法。     

积分方程反演新解法

将ＧＢｅｙｌｋｉｎ等提出的积分方程正问题的求解推广到积分方程反问题求解,并给出详细的理论分析和算法描述．该方法可直接应用到地球物理勘探、无损探伤等科学领域,具有较大的理论价值和应用价值．     

一次性求解多个SAT问题

在实际应用中通常需要求解对应CNF(Conjunctive Normal Form)公式之间仅相差几个子句的一系列SAT(Satisfiability Problem)问题,但目前绝大多数SAT求解算法都是针对单一SAT问题设计的。为此,基于DPLL提出了nDPLL算法,并在随机问题上对该算法的效率进行测试。实验结果表明,nDPLL算法能一次性求解多个SAT问题,对于特定范围的CNF公式集具有较高的效率,CNF公式集的规模越大、相近因子越高、子句数和变量数的比值越大,则nDPLL算法的效率越高。     

保角映射方法在复合材料断裂分析中的应用

复变函数保角映射方法作为一种成熟的求解方法广泛用在各向同性材料的弹性力学问题中,复变函数的保角映射方法有许多优点,可以省去繁琐的偏微分方程的求解过程,还可以用来求解形状复杂的孔口问题.但关于含裂纹各向异性材料断裂分析的保角映射方法很少见到,本文作者将保角映射方法推广到正交异性材料的断裂分析中去,并得到了系统的求解公式,该系列公式在复合材料断裂理论研究和工程应用中具有一定的实用价值.     

一种求解非线性优化问题的可行方向法

针对目前常用的解线性约束的非线性优化问题的方法在实际应用中还存在不收敛、收敛较慢,或"基变量大量达界后,找不到新的入基变量"等问题,该文提出了求解该问题的新方法夹逼可行方向法,已证明算法的最优性与收敛性。指出夹逼可行方向法可视为Frank-Wolfe算法的推广,也可视为是Zoutendijk可行方向法和逐次线性近似方法的改进算法。算例表明,算法收敛速度较Zoutendijk可行方向法、Frank-Wolfe方法等有了较大提高。算法已被研制成实用软件,并成功应用于三峡电力系统优化调度和调峰方式研究中。     

微粒群优化在Job-shop调度中的应用

Job-shop调度问题是典型的NP-难问题,利用微粒群优化的全局搜索能力和高搜索效率以及模拟退火算法的局部搜索能力,发展了一种快速、且易于实现的新的混合启发式算法,并将其应用于求解标准Job-shop调度问题,计算结果以及与其他算法的比较说明,该算法是一种求解Job-shop调度问题的可行且高效的方法。     

二维装箱问题非线性规划模型和算法

二维装箱问题是具有广泛应用背景的一类组合优化问题,这类问题是NP难问题,很难得到精确解.将二维装箱问题表示为一个非线性规划模型,用变分分析中切锥的概念建立了这一优化问题的一阶最优性条件.给出了求解这一优化问题的增广Lagrange方法,并求解了具体问题.数值实验表明增广Lagrange方法适合求解该问题,对于不超过10个物品的装箱问题可以求得精确解.