分枝限界法的MID回溯搜索

回溯算法、分枝限界算法都是组合搜索的常用方法,以4皇后为具体实例介绍了这2种算法的基本思想,并在此基础上讨论分枝限界法的MID回溯搜索。     

科技快递

剪枝为何能促檀物生长？ 剪去一些枝干可以促进植物的生长。英国的一项最新研究揭示了其中的深层原理。积极生长的植物分枝都会释放一种生长素到主干中,一个分枝想要生长,在主干中就必须有它自己的生长素,如果主干中已有大量生长素,     

取整集组合法求解整数规划

通常的分枝定界法求解整数规划时,常常分枝数目呈指数态势增多,而且每枝大都要用单纯形法求解,本来单纯形法计算量就较大,加上每次分枝都在增加条件,更加大了计算量,该文试图探索只做一次单纯形法,而不必多次分枝、多次利用单纯形法。给出两个新的定义、一个重要定理,基于这个定理使计算简化,得出取整组合法。     

二重随机变量序列的P-收敛性

研究两种情形下二重随机变量序列{X_n,i：n≥1,i≥1}的随机和的P-收敛性.一种情形是求和个数（随机变量ξ_n）与{X_n,i：n≥1,i≥1}相互独立,另一种情形是{ξ_n：n≥1}与{X_n,i：n≥1,i≥1}不一定独立.这其中包括变化环境中分枝过程的P-收敛性.     

分支定界算法的MATLAB实现

分支定界法可求纯整数或混合整数线性规划问题，求解方法由分支和定界组成。“分支”为整数规划最优解的出现创造了条件，而“定界”则可以提高搜索的效率。用MATLAB编写程序，通过计算机来完成这一复杂的过程。     

Scheduling problems on tardiness penalty and earliness award with simply linear processing time

In this paper, a single-machine scheduling model with a given common due date and simple linear processing times was considered. The objective is the total weighted tardiness penalty and earliness award. Some polynomial time solvable cases for this problem are given. A dynamic programming algorithm was provided and a branch and bound algorithm for general case of the problem was provided based on a rapid method for estimating the lower bound.     

非凸二次规划的收缩分支定界方法

基于非凸二次约束二次规划问题（QP）的松弛线性规划问题提出一种区域收缩策略以排除（QP）的可行域中不存在全局解的部分,然后结合区域收缩策略和分支定界方法针对问题（QP）给出收缩分支定界方法,数值计算表明算法是有效可行的。     

“捕食者-被捕食者”分枝过程

把一般的“捕食者-被捕食者”。分枝过程模型推广为依人口数捕食者-被捕食者Gatlton-Watson分枝过程模型,得出了捕食者-被捕食者两种动物的生存依赖关系.     

有理数特色题赏析

一、进制转换题例1日常生活中我们使用的数是十进制数,而计算机使用的数是二进制数,即数的进位方法是"逢二进一".二进制数只使用数字0,1,如二进制数1101记为1101(2).1101(2)通过式子1×23+1×22+0×21+1×20可以转换为十进制数     

黄芩

黄芩别名山茶根、土金茶根,为唇形科植物。多年生草本,茎基部伏地,高(15)30～120cm。主根粗壮,略呈圆锥形,棕褐色。茎四棱形,基部多分枝。单叶对生;具短柄;叶片披针形,全线。总状花序项生,花偏生于花序一边;苞片下部者似叶,上部者远较小,卵状披针形;花萼长4mm,盾片高1.5mm,果时增大;花唇形,蓝紫色。小坚果近球形,黑褐色,包围于宿萼中。花期7～10月,果期8～10月。野生于山顶、山坡、林缘、路旁等向阳较干燥的地方。喜温