分支定界算法的MATLAB实现

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

FIFO分支定界算法初探

分支定界(brarch and b叫d)算法是一种在问题的解空间树上搜索问题的解的方法。与回溯算法不同的是，分支定界算法采用广度优先或最小耗费优先的方法搜索解空间树，并且，在分支定界算法中．每一个活结点只有一次机会成为扩展结点。     

分支定界算法在白细胞特征选择中的应用研究

提出了一种基于分支定界算法的白细胞图像特征选择方法，该方法可有效降低特征空间的维数，加速分类器的速度。为验证方法的有效性，分别用106个原始特征和从106个特征中选择35个最优特征进行分类实验。结果表明，两种情况的分类效果无明显改变，有效缩短了分类器的分类时间。     

分支定界算法在白细胞特征选择中的应用研究

提出了一种基于分支定界算法的白细胞图像特征选择方法,该方法可有效降低特征空间的维数,加速分类器的速度.为验证方法的有效性,分别用106个原始特征和从106个特征中选择35个最优特征进行分类实验.结果表明,两种情况的分类效果无明显改变,有效缩短了分类器的分类时间.     

一维精确搜索方法与分支定界法的联系

对一维搜索中0．618法、Fibonacci法、二分法进行推广发展，可得到一种全局优化问题的解法，适用于平面上的全局最优问题的求解，将其与全局优化中基本的分支定界方法比较，可认为这种方法是分支定界方法在低维情况的特例。     

线性约束非凸二次规划的有限分支定界算法

针对线性约束非凸二次规划问题,从其KKT点出发得到它的一个线性松弛规划,并递归地向该松弛规划中加入原问题的互补松弛条件的线性等式,从而得到一个有限分支定界算法,并对其收敛性进行了证明,经数值实验表明该算法是有效的.     

离散多因素投资组合最优化模型的分枝定界算法

In this paper, a new branch-and-bound algorithm based on the Lagrangian dual relaxation and continuous relaxation is proposed for discrete multi-factor portfolio selection model with roundlot restriction in financial optimization. This discrete portfolio model is of integer quadratic programming problems. The separable structure of the model is investigated by using Lagrangian relaxation and dual search. Computational results show that the algorithm is capable of solving real-world portfolio problems with data from US stock market and randomly generated test problems with up to 120 securities.     

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

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

多约束二次0-1背包问题的分支定界算法

In this paper, a branch-and-bound method for solving multi-dimensional quadratic 0-1 knapsack problems was studied. The method was based on the Lagrangian relaxation and the surrogate constraint technique for finding feasible solutions. The Lagrangian relaxations were solved with the maximum-flow algorithm and the Lagrangian bounds was determined with the outer approximation method. Computational results show the efficiency of the proposed method for multi-dimensional quadratic 0-1 knapsack problems.     

工程结构设计的组合定界算法及其软件系统

介绍了设计变量的许用离散集不同的离散变量结构优化设计问题的定界组合算法及其软件系统。根据静定化假设，给出了离散变量结构优化问题的数学模型，该模型实际上是一个组合优化问题，定界组合算法被用来求解该模型。给出了此算法的通用软件，利用Microsoft Visual C 6．0在Microsoft Window 2000 Professional下进行程序设计，实现了既可求解一般离散变量的线性规划问题，又能进行杆系结构优化的工具软件。软件也实现了用遗传算法求解离散变量结构优化设计，用户可以选择计算所用的算法。     

基于Webots的SLAM算法及其系统实现研究

研究了基于Webots仿真软件开发室内移动机器人SLAM测试平台的可行性.系统平台融合机器人操作系统(Robot Operating System,ROS)应用Gmapping、Cartographer两种算法实现了环境建图和分析.再通过DWA(Dynamic Window Approaches)和TEB(Timed Elastic Band)两种局部路径算法实现了机器人自主导航并作对比.最后基于实验结果优化系统设计方案,完成了SLAM系统测试仿真功能的改善.     

树型组织结构图的算法研究及实现

本篇文章对树型组织结构图进行了研究,找到图形的显示规律,推导出组织成员的位置计算公式。分析了组织机构信息的数据结构和存储结构,实现了位置计算公式向函数算法的转换,并在IE浏览器中运用Java Script语言的递归函数实现了树型组织结构图的显示。     

实现基于多项要求的活动目录基础结构

通过对中国矿业大学管理学院基础结构的描述，明确了在管理学院实现基于教学、科研、实验要求的活动目录基础结构的要求以及执行实现活动目录基础结构所需要的任务。     

DES对称加密算法研究及C＋＋编程实现

通过2个简单实例阐述了数据加密的基本过程,分析了DES数据加密算法的基本原理,从输入数据、初始置换、16轮送代及逆置换四个方面详述了DES算法的执行过程,并利用c＋＋语言实现了DES算法类的封装。     

基于DSP的图形变换算法研究与实现

Sobel算法在图像处理时能对边界线进行提取,突出图像的边缘。该算法不仅能够提取目标和背景的边界线,还能把两者分开,突出图像的边缘,把有用信息提取出来。把Sobel算法应用于图像处理中,并与其他算法进行对比,进行软件仿真,通过在DSP芯片上实现,可以得出Sobel算法在边缘检测方面的优势。     

基于k-means算法的在线考试系统的研究与实现

本文通过对k-means数据分析算法的深入研究,在现有的基于互联网的考试系统平台的缺陷基础上,重新设计并开发了一个基于k-means数据挖掘算法的在线考试系统,通过该考试系统,可以大大提高学生的考试效率.     

用于复杂网络节点重要度评估的离心率算法改进研究

复杂网络中的节点重要度评估一直备受关注。鉴于离心率中心性只考虑节点最大最短路径存在一定局限性,通过计算处理节点的平均最短路径,考虑离心率数值与平均最短路径的差值,提出改进后的新方法。在具有代表性的APAR网络上进行计算实现,并与其它节点重要性评估方法进行对比,发现该方法较离心率中心性方法,对于节点的粗略划分更加精细、有效|在SI模型的模拟对照中,发现该方法在最终第10个单位时间时,准确性相较于离心率中心性提升了15%。     

基于内容的图像检索方法研究与实现

小波模极大值是在对多尺度小波变换进行不规则抽样的基础上得到的,可以用来描述信号的奇异性.提出了一种小波模极大值结合多尺度不变矩法的图像检索算法,该算法对图像进行小波变换求得多尺度下的模图像,求出所有尺度下的局部极大值及其位置,并对得到的目标边缘进行细化;采用欧氏距离来度量图像的相似性,实现图像的准确检索.同时,设计开发...     

基于演化算法的高校课程排课系统的研究与实现

提出了基于演化算法高校课程排课系统的方法,以课程为排课核心,以授课计划为排课依据,利用演化算法建立起有效地数据模型.通过实验验证,该算法能够结合高校实际情况,自动地找到了解决排课问题的模型,具有一定的通用性.     

微元法生成SPWM的算法研究与实现

提出用微元法生成SPWM的算法。采用微积分学中微元法这一原理,将基波分割成有限数量的微元。基于采样控制理论,使用等周期、不同占空比的PWM对每项微元等效替代,将其产生的SPWM通过低通滤波器形成所需基波。与现有成熟的SPWM算法进行了对比,讨论了其优点和创新点部分,并推理论证;基于Msp430f169处理器,给出使用MATLAB产生正弦表的程序,对其提出了改进方案。