期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
最优堆排序算法 被引量:7
1
作者 王晓东 《小型微型计算机系统》 CSCD 北大核心 2000年第5期472-474,共3页
本文讨论了堆的若干性质 ,提出对堆排序算法的改进 .改进后的堆排序算法是一个最优排序算法 ,在最坏情况下需要 nlogn+nα3(n) +O(n)次元素比较和 nlogn+O(n)
关键词 最优排序算法 二叉树 数据结构
下载PDF
非支配排序最优保留遗传算法的低成本车削 被引量:3
2
作者 陈青艳 廖传林 胡成龙 《机床与液压》 北大核心 2013年第21期47-52,共6页
切削参数优化对于加工质量、生产效率、加工成本、利润具有非常重要的意义。提出一种新算法即非支配排序最优保留遗传算法(ORNSGA),并应用于有约束条件的多工序车削模型优化。加工实例结果表明:与混合人工蜂群算法(HABC)、差分进化受体... 切削参数优化对于加工质量、生产效率、加工成本、利润具有非常重要的意义。提出一种新算法即非支配排序最优保留遗传算法(ORNSGA),并应用于有约束条件的多工序车削模型优化。加工实例结果表明:与混合人工蜂群算法(HABC)、差分进化受体编辑算法(DERE)、粒子群受体编辑算法(PSRE)、混合搜索算法(HTHS)、混合鲁棒遗传算法(HRGA)及模拟退火算法(SA/PA)比较,用非支配排序最优保留遗传算法得到了最低的单位生产成本,不仅节约了生产成本,而且很好地解决了切削参数优化问题,如数控车削中的粗车进给量、粗车切削速度及精车进给量、精车切削速度。 展开更多
关键词 单位生产成本 非支配排序最优保留遗传算法 多工序车削
下载PDF
SIM-DEREW模型上的最优并行排序算法
3
作者 殷新春 陈崚 《扬州大学学报(自然科学版)》 CAS CSCD 2002年第1期52-57,共6页
给出两种在 SIMD EREW计算模型上的最优并行排序算法 .为了避免存储访问冲突 ,算法采用了基于并行归并的并行排序方法 .对于长度为 n的序列 ,在 nε 个处理单元上 ,算法的排序时间为O( n1-εlb n) ,成本为 O( n lb n) ,已达到了最优 。
关键词 SIMD-EREW计算模型 并行算法 最优并行排序算法 存储访问冲突 并行归并算法 排序时间
下载PDF
单机排序问题最优解方法
4
作者 张瑞 刘国珍 《聊城师院学报(自然科学版)》 2001年第2期38-40,共3页
指出并纠正了文 [1 ]出现的错误 ,进一步研究了该问题 .
关键词 单机排序问题 最优 V型结构 WET问题 最优排序算法 费用函数
下载PDF
公共交货期窗口待定的单机成组分批排序 被引量:1
5
作者 赵洪銮 王骁力 亓兴勤 《山东大学学报(理学版)》 CAS CSCD 北大核心 2006年第1期74-77,81,共5页
研究有组安装任务的单机窗时排序问题,所有工件的提前/延误惩罚费用相同;公共交货期窗口大小给定但位置待定,由线性定位费用衡量;最优排序是使所有这些费用的和最小.给出了最优排序的一些性质,提出一个多项式时间算法.
关键词 分批排序 交货期窗口 组安装任务 窗时排序 最优排序算法
下载PDF
多目标排序若干新结果(Ⅰ) 被引量:1
6
作者 郭金令 《大连铁道学院学报》 2003年第1期77-79,共3页
对多目标排序问题,提出一类τ约束多目标简单排序问题,将所论问题归结为简单排序模型:Qm||∑Fτ,i,j(τ=i—j,-λ≤i,j≤λ),并依据简单和式∑aij分解理论给出了最优排序算法.
关键词 多目标排序问题 最优排序算法 简单排序模型 τ约束 质量控制
下载PDF
Multi-objective optimization for deepwater dynamic umbilical installation analysis 被引量:6
7
作者 YANG HeZhen WANG AiJun LI HuaJun 《Science China(Physics,Mechanics & Astronomy)》 SCIE EI CAS 2012年第8期1445-1453,共9页
We suggest a method of multi-objective optimization based on approximation model for dynamic umbilical installation. The optimization aims to find out the most cost effective size, quantity and location of buoyancy mo... We suggest a method of multi-objective optimization based on approximation model for dynamic umbilical installation. The optimization aims to find out the most cost effective size, quantity and location of buoyancy modules for umbilical installation while maintaining structural safety. The approximation model is constructed by the design of experiment (DOE) sampling and is utilized to solve the problem of time-consuming analyses. The non-linear dynamic analyses considering environmental loadings are executed on these sample points from DOE. Non-dominated Sorting Genetic Algorithm (NSGA-II) is employed to obtain the Pareto solution set through an evolutionary optimization process. Intuitionist fuzzy set theory is applied for selecting the best compromise solution from Pareto set. The optimization results indicate this optimization strategy with approximation model and multiple attribute decision-making method is valid, and provide the optimal deployment method for deepwater dynamic umbilical buoyancy modules. 展开更多
关键词 multi-objective optimization approximation model DECISION-MAKING dynamic umbilical
原文传递
Robust optimization of nonlinear impulsive rendezvous with uncertainty 被引量:2
8
作者 LUO YaZhong YANG Zhen LI HengNian 《Science China(Physics,Mechanics & Astronomy)》 SCIE EI CAS 2014年第4期731-740,共10页
The optimal rendezvous trajectory designs in many current research efforts do not incorporate the practical uncertainties into the closed loop of the design.A robust optimization design method for a nonlinear rendezvo... The optimal rendezvous trajectory designs in many current research efforts do not incorporate the practical uncertainties into the closed loop of the design.A robust optimization design method for a nonlinear rendezvous trajectory with uncertainty is proposed in this paper.One performance index related to the variances of the terminal state error is termed the robustness performance index,and a two-objective optimization model(including the minimum characteristic velocity and the minimum robustness performance index)is formulated on the basis of the Lambert algorithm.A multi-objective,non-dominated sorting genetic algorithm is employed to obtain the Pareto optimal solution set.It is shown that the proposed approach can be used to quickly obtain several inherent principles of the rendezvous trajectory by taking practical errors into account.Furthermore,this approach can identify the most preferable design space in which a specific solution for the actual application of the rendezvous control should be chosen. 展开更多
关键词 rendezvous and docking UNCERTAINTY robust optimization multi-objective evolutionary algorithm
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部