排序方式: 共有43条查询结果,搜索用时 33 毫秒
1.
带圆周约束的Steiner树问题 总被引:1,自引:1,他引:0
本文首先考虑了带圆周约束的Steiner树问题.设欧氏平面上有一圆,平面上有n个点,所成点集为N,该问题是要在圆周上找一点P,使NU{P}这n 1个点的Steiner树之长度达到最短.本文对干n=2的情形给出解.另一方面,鉴干问题的复杂性为NP-C,作者提出了一个近似解,并证明了近似解的性能比为(3的平方根)/2。 相似文献
2.
工件带到达时间的两阶段柔性流水作业的近似算法 总被引:1,自引:0,他引:1
研究了工件带到时间的两阶段柔性流水作业的排序问题,基于求解流水作业和平行机问题的算法思想,提出两个相应的近似算法H(R)和H(MR(?)),证明了这两个算法的最坏情况性能比分别为3-1/m和2/5-1/m,讨论了界的紧性,并利用数值模拟以分析算法与最优值的近似性能比. 相似文献
3.
给定一组工件的加工时间与工期,要求确定这些工件在一台机器上的加.工排列,使相应的总延误达到最小,这就是总延误问题.该问题在近年已被证明是NP困难的.由Wilkermn和Irwin(1971),林勋(1983)等所研究的顺时安排法能得到相邻交换意义下的局部解.在本文中,我们进一步证明该算法能得到前移邻域意义下的局部解,并确定了该算法的性能比. 相似文献
4.
针对传统的DEA模型在评估过程中并未考虑决策者对相关指标权重的偏好,将最优最差方法(BWM)嵌入到传统DEA模型中,基于决策者偏好排序的判断矩阵,构建一种含有偏好的DEA-BWM评价方法。首先在保持传统DEA方法的优势基础上,构建了CCR-BWM评价模型对各DMU进行评价。同时考虑为了便于各决策单元在统一权重基础上相互比较,构建了CSW-BWM公共权重模型。另外考虑决策单元自评和互评,构建了NCE-BWM中立型交叉效率。然后采用min-max方法分别将上述三种多目标评价模型转换为单目标线性规划进行求解。最后,选择一组算例对三种模型的有效性与合理性进行验证。 相似文献
5.
结合新提出的满意度方法和混合整数规划方法,给出了多态不确定性环境下可再生能源规划模型.该模型综合描述了多地区、多时期、多品种、多部门之间的可再生能源管理系统的复杂性、系统性、动态性和不确定性.最后的实例求解结果说明该模型能很好地反映能源安全性、系统可靠性与系统成本之间的关系,并能给出不同系统违反水平下的能源配置方式及增容计划,为决策者提供决策参考. 相似文献
6.
工件有到达时间的两机器自由作业稠密时间表 总被引:2,自引:0,他引:2
对于两机器自由作业加工总长问题,工件带有到达时间,我们证明了稠密时间表的性能比为1.5。 相似文献
7.
本文考虑了平行机实时到达的在线问题,模型中,工件是陆续到达的,工件的个数,到达时间是事先未知的,而且只有当工件到达,才知其加工时间,目标是使所有工件都加工完成的时间达到最小。 相似文献
8.
针对复杂多峰函数优化,提出了一种综合学习粒子群优化算法(IELPSO)。该算法把基于超球坐标系的粒子更新和辨识、加速质量差的粒子两个策略引入基于例子学习粒子群优化算法(ELPSO)。本算法利用超球坐标操作改变粒子大小和方向,因而粒子在搜索过程中能覆盖局部极小,同时能发现最差粒子并且加速它们靠拢最优解。提出的算法与其他已有算法进行了比较,对几种典型函数的测试结果表明,IELPSO算法提高了收敛速度和精度,全局搜索能力有了显著提高。 相似文献
9.
针对球面阵模态域波束形成器对传声器失配误差敏感的问题,研究了时域实现结构球面阵的最差性能优化稳健宽带波束形成器设计。揭示了波束响应误差上界的保守性是影响现有最差性能优化方法性能的主要原因,进而提出了一种波束响应误差上界更为紧凑的优化设计方法。理论分析表明,与现有最差性能优化方法相比,所提出方法的代价函数更小、且可行解的范围也更大。针对最差性能优化设计方法存在的波束指向上阵列响应随频率变化波动偏大而引起信号失真的问题,还给出了一种减小波束图在指向方向上受信号频率影响的约束方法。仿真分析结果表明:在相同传声器失配误差条件下,所提出的设计方法要优于现有方法,得到的波束图具有更低的旁瓣级。 相似文献
10.