基于禁忌搜索算法的联赛调度问题求解研究

本文提出一种基于禁忌搜索算法求解联赛调度问题(SLSP)的方法.约束满足问题(constraint satisfaction problem)表达形式是此方法的基础.为验证该方法的有效性,做了很多测试,可求解的最复杂的例子包含40个参赛队,780个整数变量,每个整数变量有780个值.实验结果表明,该方法在求解能力方面超过了一些现有方法,是解决此类问题最有前途的方法之一.     

数论函数f(n)=n+[k/n]的最小值和最小值点

以[x]表不小于x的最小整数,设函数f(n)=n+[k/n],其中k为给定正整数,自变量n在正整数集取值。本文指出函数f(n)在整个定义域上的最小值和全部最小值点。     

解整数规划问题的新方法——三步法

本文就整数规划问题提出了一个逐步求解方法——三步法,此法可根据问题的规模和需要求得最优整数解或近似最优整数解。分析与上机运算结果表明,在解大规模整数规划问题的收敛速度方面,本算法明显优于已有的整数规划算法。     

一类整数变量的多元对称函数的最小值及最大值问题

本文主要是解决了一些常见的n元整数变量的对称函数,在条件ni=1∑xi=cxi≥0,i=1,2,…,n(1)下的最小值、最大值问题,及其相关的一些问题,式中c是取定的正整数常数。     

一类可分离非线性混合整规划的填充函数解法

讨论了把一类可分离非线性混合整规划问题转化为解一系列非线性规划 ,整数规划 ,再构造填充函数求解的方法 ,在理论上解决了这类非线性混合整规划问题     

对函数sin(kx+)一个性质的探讨

本文探讨如何找最小正实数k,使f(x)=sin(kx+)在任意两个整数间至少有一个最大值1与一个最小值-1,导出了函数f(x)的周期T与f(x)具有上述性质的关系,然后把问题简化为在0≤φ≤π/2的范围内讨论,并得出了φ为0,π/2,q/p·π/2(q/p为既约真分数)及其它四种情况的最小正实数k。     

关于已知函数对中间变量的导数求函数的一种方法

本文提出了若干类函数对中间变量的导数,借用微积分的方法,运用变量替换的技巧,找到了求这几类函数的有效方法.给出了所求函数的表达式,其结论是有关文献例题的推广.直接利用所得结论解题,使求解过程大为简化,文中列举了实例.     

熵函数法在几何拓扑网络设计中的应用

由于几何拓扑网络设计中许多的问题都可以归结为极小极大问题，而熵函数法正是求解极小极大问题的一个强有力的数学工具，所以本文试图运用熵函数法求解一些几何拓扑网络设计问题．理论分析和试验结果均表明了熵函数法求解这些问题的有效性．     

广义正交性在数理方程中的应用

用分离变量法求解某些数理方程的定解问题时，所得到的固有函数系不具有正交性，而有广义的正交性．本文提供了用广义正交性确定Ｆｏｕｒｉｅｒ级数解中的系数的方法．     

不变量与可积线性微分系统的求解及构造

本文给出了含几个未知函数的变系数线性微分系统,在自变量变换及因变量变换下的不变量,该不变量在可积线性微分系统的求解及构造上起着重要的作用。     

基于样条函数的小波尺度函数计算

【摘要】通过样条函数构造小波正交基是常用的方法。在用样条函数构造小波尺度函数时,对样条函数正交化,涉及样条函数的Fourier变换函数定义无穷级数的求和,导致计算很复杂。采用样条函数的性质,使无穷级数求和化为有限个整数点上的样条函数值的求和,有效地简化了计算。     

约束最小权生成树的近似算法和分枝定界算法

给定一个网络G,欲求一个所有通路的边数不超过给定的正整数k且权最小的生成树.在此给出的近似算法是从一个可行树出发,经过改进的程序,求出其近似解——局部最优解可行树,并具体给出了一个分枝定界算法.     

资源均衡分配的最优化几何方法

资源均衡分配是一类重要的优化问题。本文通过引进0—1变量,将其转化为一个0—1型整数规划问题而构成数学模型。同时设计一种直观简便的几何方法来获得最优解。此法不但能编成程序上机计算,而且对于较大规模的课题亦是实用的人工方法。本法的主要思路是从初始峰值曲线与初始横道图出发,逐次迭代调整而得最优解。     

从《逻辑哲学论》解读维特根斯坦前期思想

维特根斯坦的《逻辑哲学论》是理解他前期思想的惟一线索。通过这部著作,可以看到维特根斯坦前期思想的脉络是:现实世界是事实的总和,可能世界是事态的总和。事实是存在的事态。存在的事态和不存在的事态构成实在;语言是命题的总和,命题是对实在的陈述;这种陈述有真有假;语言是实在的逻辑图像。事实的最小单位是原子事实,由单纯物1构成,原子事实又构成分子事实,分子事实是复合物;相应地,陈述原子事实的原子命题是命题的最小单位(基本命题),复合命题是基本命题的真值函项。单纯物不可言说;此外,命题陈述实在并且和实在共享的逻辑形式是不可言说的;伦理问题是不可言说的。可说的都能说清楚,不可说的必须保持沉默。不可说的是神秘领域,只能通过意志的直觉和体验把握。哲学的任务是为语言划界并进而为思想划界。哲学将不再是生产命题的知识体系,而是解释命题、澄清语言逻辑的思想活动。     

一类非线性混合整规划的无约束连续化解法

将整系数多项式 0 - 1混合整规划问题化成无约束多项式规划问题。通过解该问题 ,能得到原问题的近似解。处理方法的特点是能够直接处理不等式约束情形 ,而不需要先将不等式约束化成等式约束再来处理     

试论纳税筹划中的成本决策

在企业经营状况一定的情况下,纳税筹划的实质就是一个成本决策问题。固定税收负担、变动税收负担、管理成本和风险成本是纳税成本决策时必须考虑的四个方面。在纳税筹划中,这四个方面的成本有着不同的习性。企业经营状况一定的情况下,固定税收负担是一个常量。因此,纳税筹划的成本决策实际上是变动税收负担、管理成本和风险成本三者之和最小方案的选择。     

一元整系数多项式一个结论的推广应用

将一元整系数多项式有理根的一个结论在多元多项式上进行了推广,从而得到多元多项式因式分解的一种方法。     

基于Tabu搜索方法的配电网重构的一种新方法

配电网重构是一个组合优化问题,它不仅是配电系统循环控制的重要方法,也是配电管理系统的重要组成部分.随着智能技术的不断发展,用智能算法解决组合优化问题成为一种可能.在配电网重构时,当以最小开关操作程度作为目标函数就可转化为线性规划问题;以最小网损为目标函数,可转化为混合整数线性规划问题.基于配电线路重构模型,以最小开关操作程度和最小网损为目标函数,用Tabu搜索方法解决组合优化问题,最后验证了此方法的合理性和可用性.     

浅谈问题繁殖和知识增长

本文受文献［４］ 的启发，在文献［５］ 的基础上，根据科学问题的“雪崩”式繁殖与原子反应堆中核裂变时中子扩散过程之间的类比，引用物质扩散方程导出了科学问题增长方程，统一说明了普赖斯曲线和逻辑斯蒂曲线的数学表达式，并阐明普赖斯———纳林莫夫曲线数学表达式中角变量的本质．表明角变量是反映社会影响作用的，在一定程度上，指数增长律的背景曲线上的波动现象可由此解释．