整数规划的广义填充函数算法

文[9,10]设计了直接求整数规划问题近似解的填充函数算法,但其所利用的文[2,3]的填充函数均带有参数,需要在算法过程中逐步调节。本文建立整数规划的广义填充函数的定义,说明了文[9,10]所利用的填充函数是整数规划问题的广义填充函数,并构造了一类不带参数的广义填充函数。进而本文设计了整数规划的一类不带参数的广义填充函数算法,数值试验表明算法是有效的。     

线性规划标准型和整数线性规划最优解的两个注记

本文研究线性规划标准型的基本假设所蕴含的一些性质,并探讨整数线性规划最优解和其松弛问题最优解的关系.首先,分别讨论四种情形下线性规划最优解的性质,即无约束线性规划问题、仅有非负约束的线性规划问题、仅有等式约束的线性规划问题,以及标准线性规划问题系数矩阵的列向量有为零的情形等.然后,构造两族二维整数线性规划,其松弛问题的最优解与其(整数)最优解"相距甚远".     

整数规划的一类填充函数算法

填充函数算法是求解连续总体优化问题的一类有效算法。本文改造[1]的填充函数算法使之适于直接求解整数规划问题。首先,给出整数规划问题的离散局部极小解的定义,并设计找离散局部极小解的领域搜索算法。其次,构造整数规划问题的填充函数算法。该方法通过寻找填充函数的离散局部极小解以期找到整数规划问题的比当前离散局部极小解好的解。本文的算法是直接法,数值试验表明算法是有效的。     

在全空间上求全局最优解的填充函数方法

本文给出了在全空间上,寻求一般无约束非线性规划问题全局最优解的一种填充函数方法,而且对所构造的填充函数提出了几个分析性质,按照理论分析我们设计了一个新的填充函数算法,数值试验也表明,所给的方法是有效的．     

线性规划最优整数解问题例析

线性规划最优整数解不仅要考查同学们的作图能力,更考查了我们的分析图形的能力,下面我们就解决最优整数解的两个常用方法介绍给大家．     

基于混沌和填充函数的全局优化算法

本文把混沌优化算法和无参数填充函数有机结合起来,在提出一类无参数填充函数和证明其填充性质的基础上,构造出一种混合优化算法,该算法提高了全局最优解的精度和算法效率.按照理论分析设计了一个基于混沌的无参填充函数全局优化算法,理论分析和数值实验结果证明了算法的有效性和优越性.     

一个新的非线性整数规划问题的单参数填充函数算法

非线性整数规划问题是一类复杂的优化问题,填充函数算法是求解整数规划问题的一类有效方法.构造一个新的单参数填充函数,分析并证明了其填充性质;然后,基于该填充函数并结合离散最速下降法提出了一种新的填充函数算法;最后,采用新算法对6个测试函数进行数值实验,结果表明该算法具有良好的计算效果,是有效可行的.     

一个新的单参数填充函数

填充函数法是求解全局优化问题的一种重要的确定性算法.本文将在前人的基础上,提出了一个新的单参数填充函数.并通过数值算例验证了该算法的有效性和可行性.     

非线性整数规划问题的无参数填充函数算法

为解决无约束非线性整数规划问题,提出了一个新的无参数填充函数算法.构造的填充函数与原函数有相同的局部极小点,因此可以通过不断极小化填充函数从而找到全局最优解,极大地减少计算量,提高计算效率.通过对六个测试函数进行数值实验,结果表明这个算法是有效可行的.     

带有不等式约束的非线性规划问题的一个精确增广Lagrange函数

对求解带有不等式约束的非线性非凸规划问题的一个精确增广Lagrange函数进行了研究．在适当的假设下,给出了原约束问题的局部极小点与增广Lagrange函数,在原问题变量空间上的无约束局部极小点之间的对应关系．进一步地,在对全局解的一定假设下,还提供了原约束问题的全局最优解与增广Lagrange函数,在原问题变量空间的一个紧子集上的全局最优解之间的一些对应关系．因此,从理论上讲,采用该文给出的增广Lagrange函数作为辅助函数的乘子法,可以求得不等式约束非线性规划问题的最优解和对应的Lagrange乘子．     

求解整数规划的单参数填充函数

本文给出了一个新的求解离散全局最优化问题的单参数填充函数,并给出了一个新的算法,同时给出了对几个测试问题的数据计算结果.     

约束全局整数规划问题的填充函数法

本文给出了一类新的求解箱约束全局整数规划问题的填充函数，并讨论了其填充性质．基于提出的填充函数，设计了一个求解带等式约束、不等式约束、及箱约束的全局整数规划问题的算法．初步的数值试验结果表明提出的算法是可行的。     

Discrete Filled Function Method for Discrete Global Optimization

A discrete filled function method is developed in this paper to solve discrete global optimization problems over strictly pathwise connected domains. Theoretical properties of the proposed discrete filled function are investigated and a solution algorithm is proposed. Numerical experiments reported in this paper on several test problems with up to 200 variables have demonstrated the applicability and efficiency of the proposed method.     

A New Filled Function Method for Global Optimization

A novel filled function is suggested in this paper for identifying a global minimum point for a general class of nonlinear programming problems with a closed bounded domain. Theoretical and numerical properties of the proposed filled function are investigated and a solution algorithm is proposed. The implementation of the algorithm on several test problems is reported with satisfactory numerical results.     

基于整数规划的驾驶员调度系统-TRACS II

本阐述一个世界名的成功的公共交通驾驶员调度系统-TRACSⅡ。该系统的核心算法是基于整数规划的“生成与选择”方法。本首先对驾驶员调度同题以及TRACS⒓系统的研发背景和主要功能进行简要介绍;然后,重点阐述该系统的整数规划模型和求解方法;最后,举出几个成功应用的实例,并归纳出该系统存在的局限性,为进一步研究指出方向。     

A Note on Degeneracy in Integer Linear Programming Problem

A set of three batches of 1000 randomly produced integer linear programming problems of different sizes was solved using a partial enumeration algorithm. That particular algorithm involves the initial ordering of the variables according to their attractiveness when considered individually. The results reveal that, as might have been expected, the most attractive variables appear very much more frequently than do the less attractive. Perhaps less expected is the fact that the average number of variables appearing in the optimum solution is considerably less than might have been anticipated. Thus, for example, the average number of variables which appear in a set of problems featuring 20 variables and 10 constraints is only 4.14, as against the 10 one would have been expecting in continuous LP problems of that size. It is argued that it is this inherent characteristic which results in truncation solution procedures being as effective as they are.     

有整数限制的运输问题

经典的运输问题是一个线性规划模型。本文讨论了把产地运输到销地的物资数量限制为非负整数时的运输问题,从理论上证明了这种有整数限制的运输问题模型可以转化为相应的线性规划模型来求解,有效地降低了计算难度。     

一个改进的解线性规划问题的熵函数法

本文将有效因子的概念引入到Shannon熵的信息结构中,提出了一个改进的解线规划问题的熵函数法,随后的理论结果和数值例子表明了本文提出了的方法是有效的。