关于树的谱半径

刻画了谱半径次小、第三小、…、第七小的n阶树,同时刻画了最大度为3且三度点个数分别为1、2、3时谱半径最小和最大的树.     

带滞留时间的陶瓷生产的提前／拖期排序研究

为实现ＪＩＴ－生产控制策略,讨论了陶瓷订单在带滞留时间的ｍ的合成型设备和１条窑炉组成的陶瓷生产线上,有共同交货期的拉前／拖期问题,且其交货期也是优化对象,本文将原问题归结为业已解决的两个子问题而获解,在文章撮后给出了算例。     

行处理法求解三对角线性方程组的C语言实现

给出了利用线性代数方程组的行处理法求解三对角线性代数方程组的Ｃ语言程序实现方法．     

二维凸包Graham算法的设计与实现

本文设计了一种极角排序和方向判断方法,给出了 Graham 算法一种简单的实现.     

基于分级规划的加工方法排序规则研究

结合工艺决策的分级规划策略,构造了一种新的实用化的加工方法排序规则,该排序规则将传统排序规则分解成两个相关的部分：工序排序规则与工步排序规则．工序排序规则代表了排序规则的普遍性,描述了一类零件的总体加工过程,只与加工方法有关,与组成零件的形状特征等其他因素无关;工步排序规则代表了排序规则的特殊性,描述了工序中各特征的加工顺序,与特征有关而与加工方法无关．     

处理机具有准备时间的变速机排序问题Rm,a_i｜｜∑C_j

讨论任务加工不可中断,处理机为变速机的排序问题Ｒｍ,ａｉ｜｜∑Ｃｊ．通过改变加工时间矩阵,将其转化为经典排序问题求解     

一种改进的RBF神经网络多目标优化算法

针对RBF网络训练中的多目标优化问题,提出了一种基于Pareto方法的改进的非支配排序遗传算法INSGA(Improved Non-dominated Sorting Genetic Algorithm).通过对某企业的订单数据进行预测的实验结果表明,它可以有效地解决以训练误差和测试误差为优化准则的RBF网络的参数确定问题,验证了改进的NSGA算法与RBF网络结合的可行性.     

两阶段启发式算法在矩形件排样中的应用

针对定制式木门家具生产过程中板材资源利用率低和常规启发式排样算法得到的排样结果切割工艺复杂的问题,采用启发式排样和优化排序相结合的方式,提出了两阶段排样方式和遗传算法相结合的组合式矩形板材排样算法。以两阶段排样方式为基础,通过对排样过程中物块摆放时会遇到的5种情况分别给出对应处理方案,提出了两阶段启发式排样算法,同时利用改进的遗传算法进行板材组号的排序优化。测试结果表明,该文算法取得了98.11%的最高资源利用率,算法输出排样方案的板材切割工艺得到了优化,提高了实际生产中板材切割的生产效率并降低了生产与时间成本。     

一种多阶段任务系统的BDD排序新方法

近年来,BDD(二元决策图)的分析方法越来越多地被用于多阶段任务系统可靠性分析中.BDD方法应用的一个关键是在从故障树向BDD转换时需要对底事件进行排序,所选择的排序顺序将影响构造的BDD的节点数.与单一阶段任务系统相比,多阶段任务系统的可靠性分析由于阶段之间的相关性而变得更加复杂,将一般的BDD排序方法直接应用于多阶段任务系统的BDD分析很难得到令人满意大小的BDD.在考虑多阶段任务系统的结构和特性的基础上,通过共同失效组件对多阶段故障树化简,提出了基于最小相邻组件优先相邻排序的多阶段任务系统BDD排序方法.通过与一般的排序方法相比较,这种新方法可以生成更理想的BDD结构.     

一种改进的最短时间航线计算方法

针对离散动态规划法求解最优航线的方法,就其中存在的结点数量庞大、存储空间消耗巨大和运算速度慢的不足,提出一种改进的方法。首先建立“坏点”模型,并以此为依据采用排序取优和随机抽取相结合的方法,合理生成当前时刻的有效结点,进行递推求解,寻求最优航线。这样既控制了数据规模,又提高了运算速度。随着时间的增长,此法的优势将更加明显。“坏点”模型的建立,排序取优法和随机抽取法相结合的取点模式是改进算法的核心思想和一大突出特色。