排序方式: 共有36条查询结果,搜索用时 0 毫秒
21.
非光滑非凸多目标规划的最优性条件 总被引:2,自引:1,他引:2
陈秀宏 《华东师范大学学报(自然科学版)》1995,(1):15-21
本文讨论一类函数为(F,ρ)类的非光滑非凸多目标规划的最优性条件。 相似文献
22.
本文考虑的是平行机排序问题Pm||Cmax.对此问题Knuth和Kleitman给出了一个近似算法AKK,Graham证明了此算法的最坏情况性能比不大于1 (1-1/m/1 |k/m|),而且当k(?)0(modm)时这个界是紧的.在本文中我们给出了此算法的一个改进的最坏情况性能比:1 max{1-1/m/1 k1 1/m,1-1/m-k2/1 k1},其中k1和k2为非负整数且k1m k2=k.本文证明了当k2≠0时,它好于Graham的结果,同时我们给出了两个实例说明这个界是紧的. 相似文献
23.
陈秀宏 《华东师范大学学报(自然科学版)》1997,(2):8-14
本文研究不可微半无限凸规划的ε-最优性条件。对半无限凸规划(P),利用其有限子规划的有关结果推得(P)的ε-最优性条件。此外,我们讨论(P)的ε-线性化系统,得到了(P)的ε-鞍点存在的条件。 相似文献
24.
向量值最优化问题的最优性条件与对偶性 总被引:1,自引:0,他引:1
本文我们首先给出一类向量值优化问题(VP)的正切锥真有效解的定义,在锥方向导数的假设下,讨论了一类单目标问题 的最优性必要条件;然后利用正切锥方向导数定义一类正切锥F-凸函数类,并给出了(VP)正切锥真有效解的充分性条件,最后我们亦讨论了(VP)在正切锥真有效解意义下的对偶性质。 相似文献
25.
在两机器流水作业问题中 ,每个工件在加工前有一调整时间 ,同一工件的调整是可以重叠的 ,但加工时间不能重叠 .本文以总流程为最优准则研究调整时间独立于加工时间的两机器流水作业问题 ,给出了问题最优解中工件排序应满足的条件 ;其次讨论当工件的两种时间满足一定条件时最优时间表的求法 ;最后给出几个近似算法 相似文献
26.
随着光放大器和色度色散补偿技术的不断提高,光纤的偏振模色散(PMD)已经成为限制超高速、超长距离光纤通信系统发展的主要因素。在40 Gb it/s或更高速率的光纤通信系统中,PMD的影响已不可忽略,必须考虑PMD的补偿问题。文章从PMD引起的脉冲展宽角度,对40 Gb it/s光通信系统中常用的几种PMD补偿技术的使用做了比较分析,指出自适应的主偏振态传输补偿技术比一阶后补偿技术和主偏振态传输补偿技术具有一定的优越性。 相似文献
27.
数据库技术及服务器硬件的性能提升为设计开发基于WEB的考试系统提供了基础,传统的基于C/S的考试系统将逐渐退出市场.本文介绍了基于.NET的在线考试系统的设计与实现,并且提供了新的设计理念。 相似文献
28.
有分离调整和移走时间的两机器流水作业总延误问题的近似算法 总被引:1,自引:0,他引:1
陈秀宏 《宁夏大学学报(自然科学版)》2005,26(3):211-215
讨论了一类两机器流水作业的总延误问题,其中每个工件的操作由“调整”步、“加工”步及“移走”步组成,而工件的调整时间和移走时间均独立于加工时间,同一工件的“调整”步及“移走”步在2台机器上可重叠进行,但“加工”步不能重叠,并且第一台机器上没有空闲时间,工件一旦开始加工就不允许中断.给出了该问题的解中工件排列应满足的条件,并根据这些条件构建了几个近似算法.在构建分支定界算法时,利用问题目标函数的下界及近似算法的结果给出了剪支法则,由此说明所给近似算法对某些例子是很有效的. 相似文献
29.
陈秀宏 《宁夏大学学报(自然科学版)》2004,25(3):223-225
将n个工件分配到m台平行机上加工,在工件的加工不中断及目标函数是极小化最大完工时间的条件下,对其GKK算法的最坏情形性能比界作了改进,并用实例表明了所得新上界的可达性。 相似文献
30.
考虑一类多目标控制优化问题,这里允许端点在某些曲面上任意地变化.利用控制问题的广义Hamilton函数解的必要条件,构作两种形式的对偶问题模型;在ρ-不变凸假设之下证明了弱对偶定理、强对偶定理和逆对偶定理. 相似文献