求解块角形线性规划问题的保形算法

１．引言我们讨论下面块角形的线性规划问题：这里尼是ｎｊ维列向量，Ａｊ是ｎｊ维行向量，Ａ。ｊ是。。ｘｎｊ矩阵，ｈｉ是。ｊ维非负列向量，ｊＥ｛０，ｌ，...，Ｐ｝，人是ｍｊＸ。。矩阵，ＪＥ｛１，...，Ｐ｝．假设ｍｏ三１；令ＰＰ。－Ｚ。。，。－Ｚｎ。·ｋ＝ｏｈ＝０求解此类问题的传统算法有ｎａｎｔｚｉｇ－ｗｏｌｆｅ分解算法，它在每次选代时需对主问题旋转和对每个子问题求最优解，收敛速度较慢（往往可行解不是极点）．主问题规模是由关联行再加Ｐ行约束（Ｐ为子问题的个数）构成参见文山．本文算法具有：①运算迭代只限于原…     

求解具0－1变量的两级决策问题的分枝－定界优化方法

在一类具０－１变量的两级决策问题基础上，研究了求解该问题的分枝－定界优化方法，分析了算法中定界的设计和分枝准则的选择。文中示例的仿真结果表明，该算法是有效的。     

求解具0—1变量的两级决策问题的分枝—定界优化方法

在一类具０－１变量的两级决策问题基础上，研究了求解该问题的分枝－定界优化方法，分析了算法中定界的设计和分枝准则的选择。文中示例的仿真结果表明，该算法是有效的。     

实现并行搜索和符号逻辑算法的高阶二维时态－竞争激励神经网络方法

本文提出并行搜索和规划算法，以及实现它们的高阶二维时态－竟争激励神经网络．这种网络还能实现基于传统符号逻辑的许多问题求解算法．本文的方法克服了通常的神经网络求解优化问题的缺陷．同时，也避免了符号逻辑算法的串行性及符号逻辑Ｓｙｓｔｏｌｉｃ结构复杂性等问题．给出了求解隐式图搜索、ＬＣＳ问题、ＴＳＰ问题及０－１背包问题的实例．     

高效求解整数线性规划问题的分支算法

为了提高求解一般整数线性规划问题的效率,提出了一种基于目标函数超平面移动的分支算法。对于给定的目标函数整数值,首先利用线性规划松弛问题的最优单纯形表确定变量的上、下界,然后将变量的上、下界条件加入约束条件中对相应的目标函数超平面进行切割,最后应用分支定界算法中的分支方法来搜寻目标函数超平面上的可行解。通过对一些经典的数值例子的求解计算并与经典的分支定界算法进行比较,结果表明,该算法减少了分支数和单纯形迭代数,具有较大的实用价值。     

TSP问题分层求解算法的复杂度研究

１ＴＳＰ问题及其区域划分求解算法ＴＳＰ（ｔｒａｖｅｌｉｎｇｓａｌｅｓｍａｎｐｒｏｂｌｅｍ）问题已被证明是ＮＰ问题,用现有的优化算法,如分支定界、动态规划等求最优解,需要问题规模的指数阶时间［１,２］．在问题规模增大时,往往由于计算时间的限制而丧失可行...     

面向agent的程序设计语言:DL-1

为适应协作分布式问题求解（ＣＤＰＳ）研究和应用的需要，我们研制了面向ａｇｅｎｔ的程序设计语言：ＤＬ－１语言。ＤＬ－１语言由二部分组成：ＤＬ－１／ｓｙｓｔｅｍ和ＤＬ－１／ａｇｅｎｔ。ＤＬ－１／ｓｙｓｔｅｍ主要用于显式地描述ＣＤＰＳ系统的行政管理结构。ＤＬ－１／ａｇｅｎｔ主要用于描述ＣＤＰＳ系统的ａｇｅｎｔ，并允许用户在描述ａｇｅｎｔ的同时，描述ＣＤＰＳ系统的问题求解结构。     

一种通用的全局寻优演化算法-自适应进化规划

１．引 言 Ｄａｒｗｉｎ的进化论所描述的“物竞天演，优胜劣汰”的自然进化过程，实际上是描述了一种强壮的搜索、竞争与优化机理．科学家们用数学方式将此过程进行简化模拟，形成了一类具有鲜明特色的优化方法，即演化算法［１］.进化规划（Ｅｖｏｌｕｔｉｏｎａｒｙ Ｐｒｏｇｒａｍｍｉｎｇ－ＥＰ）［１，２］便是其中的一个分支．一般ＥＰ算法常被描述为求解实值函数极小化（极大化）问题 （Ｐ）ｍｉｎ（ｍａｘ）Ｆ（ｘ）：Ｒｎ→Ｒ，（１） ｘＲｎ且在人工智能、神经网络、自适应控制以及众多的工程应用领域显示了解决复杂问题的特别能…     

仔猪断奶腹泻及断奶前期限饲对增重的影响

开展了对３６窝２９７头断乳仔猪腹泻频率及断奶前期限饲对增重的影响试验。试验表明,仔猪多在断奶后３～４天开始腹泻,６～９天腹泻达到高峰,三周内腹泻面可达７９．３％;２３．６％的仔猪在断奶后一周内失重,平均日增重为－５１．６克;不同腹泻频率对仔猪后期增重差异不显著（Ｐ〉０．０５）;仔猪断奶始重（Ｘ１）和前期日增重（Ｘ２）对保育期全程日增重（ｙ）相关极显著（ｒ１＝０．２５９,ｒ２＝０．４５９,Ｐ〈０．０１）,经回归分析,回归关系显著（ｙ＝２１４．３１＋１５．９５Ｘ１,ｙ＝３３９．２＋０．４８Ｘ２,Ｐ〈０．０１）。     

具有约束条件的单机JIT调度问题

具有约束条件的单机ＪＩＴ调度问题齐向彤陈秋双涂生（南开大学计算机与系统科学系天津３０００７１）关键词Ｅ／Ｔ调度，优化，分支定界法．１）国家“八六三”ＣＩＭＳ主题和国家自然科学基金资助课题．收稿日期１９９５－０９－１８１引言近年来，随着Ｊｕｓｔ－ｉｎ...