七元一次不定方程整数解解公式

讨论了七元一次不定方程一切整数解的解法.通过将不定方程的元进行结合,构造出3个三元一次不定方程,再利用三元一次不定方程的一切整数解的一个解公式,得到了其一切整数解的解公式,并讨论了其非负整数解解数问题.     

用递推方法求不定方程sum from i=1 to n ()k_ix_i=N的非负整数解的解数

对不定方程 ni =1kixi =N(ki≥ 1,N ≥ 1)的非负整数解的解数进行了讨论。求不定方程非负整数解的解数(即解的个数 )是十分困难的问题 ,至今尚未得到解决。而如果在某些特殊的条件下 ,比如限定系数Ki(i=1,2 ,3,… ,n)中至少有某个ki0 =1时 ,可通过一一对应原则 ,采用递推的方法 ,便可得到求其非负整数解的解数的一个递推公式。依此公式 ,在 (系数 )大于 1的系数不太多的情况下 ,可求出其非负整数解的解数     

用递推方法求不定方程ni=1kixi=N的非负整数解的解数

对不定方程ni=1kixi=N（ki≥1,N≥1)的非负整数解的解数进行了讨论。求不定方程非负整数解的解数(即解的个数)是十分困难的问题,至今尚未得到解决。而如果在某些特殊的条件下,比如限定系数Ki(i=1,2,3,…,n)中至少有某个ki0=1时,可通过一一对应原则,采用递推的方法,便可得到求其非负整数解的解数的一个递推公式。依此公式,在（系数）大于1的系数不太多的情况下,可求出其非负整数解的解数。     

部分三元二次不定方程的整数解

利用双曲型Kac-Moody代数的理论研究了与其相关联的三元二次不定方程的求解问题,给出了不定型二次不定方程求整数解的一个新途径,并具体给出了一些三元二次不定方程有整数解的充分必要条件及简便易行的求解方法。     

用递推方法求不定方程∑i=1^nkixi=N的非负整数解的解数

对不定方程∑i=1^nkixi=N（ki≥1,N≥1）的非负整数解的解数进行了讨论。求不定方程非负整数解的解数（即解的个数）是十分困难的问题,至今尚未得到解决。而如果在某些特殊的条件下,比如限定系数ki(i=1,2,3,…,n）中至少有某个ki0=1时,可通过一一对应原则,采用递推的方法,便可得到求其非负整数解的解数的一个递推公式。依此公式,在（系数）大于1的系数不太多的情况下,可求出其非负整数解的解数。     

格子图中具有一定限制条件的非降路径数

格子图中从点（p,q）到（r,s）的非降路径是指从点（p,q）出发通过垂直向上或向右到达（r,s）的路径.本文给出了从（0,0）点到达（n,n）点的不接触y=x＋k非降路径数的计算公式,k是正整数.     

一次同系数不定方程的解数问题探究

文章将一次不定方程转化为指数方程，利用二项式定理及幂级数的相关知识，得出了一次同系数不定方程的正整数解、非负整数解的解数．     

Fibonacci数的若干性质（V）

本文给出了Ｆｉｂｏｎａｃｃｉ 数在求不定方程整数解中的一个应用。     

不定方程 a_1x_1 a_2x_2 … a_sx_s=n 的Frobenius问题

对于 n 和 a_1,a_2均是正整数,且(a_1,a_2)=1的二元一次不定方程 a_1x1 a_2x_2=n,能够找到仅与 a_1,a_2有关的整数 g(a_1,a_2)=a_1a_2-a_1-a_2,使得当 n>g(a_1,a_2)时,不定方程有非负整数解,而当 n=g(a_1,a_2)时,不定方程没有非负整数解。求 g(a_1,a_2)的问题就是二元一次不定方程的 Frobenius 问题。本文解决如何求仅与不定方程 a_1x_1 a_2x_2 … a_2x_2     

不定方程x~3+y~3+z~3-3xyz=n有非负整数解的充要条件

给出不定方程x3+y3+z3-3xyz=n的非负整数解的一个判定准则.主要结果为:如果正整数n有标准分解式n=2rpr11…prkk,其中p1,p2,…,pk是适合p1相似文献   

多目标MIN-MAX度最小树问题及其求解

在多目标最小生成树问题和MIN-MAX度最小树问题的基础上,探讨使生成树最大顶点度数以及总权重都尽可能小的另类多目标MIN-MAX度最小生成树问题。分析了这一特殊的顶点度约束与Hamilton路的关联性质,在此基础上设计了先Hamilton路再MIN-MAX度最小树的独特求解方案。根据初始条件不同,当网络图不存在Hamilton路时,引入改进的蚁群优化算法,将转移概率由基本的指数形式改进为线性形式,在不影响求解质量的前提下,提高计算效率。针对以上策略,设计了相应的求解方案,并在计算机上用Delphi编程实现。大量数值算例验证表明,算法能快速有效地求解多目标情形下的MIN-MAX度最小生成树问题。     

非冗余机械臂奇异路径跟踪算法

非冗余机械臂跟踪设定路径时 ,奇异点上 Jacobian矩阵降秩 ,基于 Jacobian逆的运动规划方法将失效。针对此问题提出一种精确跟踪奇异路径的算法 ,把路径跟踪问题化为非线性特征值问题 ,用数值方法求解路径跟踪方程 ,得到以扩展空间解曲线弧长为参数的逆运动学解 ,而关节轨迹可规划为弧长参数的任意函数。算法采用自适应步长和一阶模型预测方法 ,具有较低计算复杂性和较快收敛速度。给出一个仿真算例 ,说明了算法的有效性     

非可加平衡交通分配问题的列生成算法

为求解非可加平衡交通分配问题,基于列生成算法基本框架,采用K最短路算法生成需要的路径,采用幂罚函数法求解平衡路径流问题,提出一种新的算法,并进行数值模拟,将算法用于求解含路径特定行驶费用和路段容量随机降级下的路径行驶预算2类非可加费用情形。结果表明,所提出的算法能有效求解非可加平衡交通分配问题,并获得高精度的满足 Wardrop用户平衡准则的平衡路径流(误差E≤10-9),即对于每一个O D对,流量大于0的路径的行驶费用几乎都相等,且等于最小行驶费用。     

在温度变化和外载荷作用下超静定杆系的普遍解法

空间超静定杆系,在温度和载荷两种因素同时影响下,按结构变形的几何、物理及力学三条件,并利用迭加原理这一共通的解题思路,再借助于一些基本的数学手段,导出了这一较为复杂的拉、压超静定问题的普遍解。从教学及实用意义上讲,能有一个普遍适用的公式,解决杆系中各杆的内力计算,尚不多见。此法有利于巩固和充实教学内容。     

一种基于粗集的电力系统调度新方法

为满足电力系统实时调度和提高系统抵御风险的能力,基于广义粗糙集理论,提出一种适应动态环境的电力系统调度策略.该方法充分考虑了机组工作、停运、检修及紧急调度等事件发生,研究了实时调度窗口内机组的再选择与再调度策略,建立了一种基于S-粗集和偏序粗集理论的电力系统调度粗模型.仿真计算显示了该方法不仅能适应动态环境,而且能缩小问题求解规模,特别是对动态规划中机组状态数“组合爆炸“问题特别有效,是一种实时调度新方法.     

多元一次不定方程解的结构及其应用

初等数论是密码学研究的重要基础理论.引入多元一次不定方程的概念,利用多元一次不定方程解的存在性条件和二元一次不定方程一般解的结构,采用递推的数学归纳法,得到并证明了多元一次不定方程一般解及其特解的结构形式.进一步研究并给出了多元一次同余方程非负整数解的存在性条件,在此基础之上利用这个存在性条件对RSA公钥密码体制进行了密钥多元化的改进,论证了其加解密算法的正确性.最后通过例解说明改进后的RSA公钥密码体制较原密码体制更为安全可靠且易于实现.     

多目标激光反导决策的动态置换算法

多目标激光反导决策优化是激光反导系统的关键技术,其本质上是一个动态最短路问题,但是目前对于寻求该问题的全局最优解存在很多困难,特别是当目标个数大于6时,很难获得全局最优解。针对多目标激光反导决策优化问题引入了一种动态置换算法,包括邻近置换和对称置换,其中邻近置换是在原有解的基础上进行微调,容易进入局部最优解,而对称置换则可以进行大范围的搜索,有利于跳出局部最优解,从而增加了获得全局最优解的概率。以8个目标为例进行了仿真,结果表明所提出的算法比遗传算法收敛速度快。     

自主车辆线性时变模型预测路径跟踪控制

为提高自主车辆路径跟踪控制的实时性和鲁棒性,研究一种线性时变模型预测路径跟踪控制方法.建立用于控制器仿真验证的纵向侧向二维车辆非线性动力学模型;从二轮三自由度模型出发,推导出线性时变路径跟踪预测模型;引入向量松弛因子解决优化求解过程中硬约束导致的控制算法非可行解问题,基于模型预测控制理论将路径跟踪控制算法转化为带软约束的在线二次规划问题;最后通过Matlab/Simulink实现车辆动力学建模和控制器设计,双移线工况仿真结果表明,所设计的控制器能够适应不同车速、不同设计参数的鲁棒性要求.     

组合同伦内点算法求解一类非凸无界优化问题

用组合同伦内点算法求解一类非凸无界优化问题, 在适当的条件下得到了同伦路径的存在性. 结果表明, 沿着此同伦路径跟踪, 即可得到非凸优化问题的K-K-T点.     

椭圆函数的奇异特性及其在物理学中的应用

阐述了椭圆函数的一般特性和奇异特性.给出了椭圆函数的两个相关定理.提出了快速求解非线性问题椭圆函数解的方法和技巧.指出了一些文献在求解非线性问题的椭圆函数解时存在的原则性错误.