排序方式: 共有77条查询结果,搜索用时 15 毫秒
51.
将NP难的最小化最长完工时间无等待流水作业计划问题等价转化为最小化总空闲时间的问题.分析任务之间的独立性,给出算法基本算子的目标增量性质,通过计算目标增量而不是整个目标函数值来判断新作业计划的优劣,可将算法的时间复杂度降低1阶.提出生成初始作业计划算法,实验分析出迭代构造解和再改进解的有效方法;构造出有效的快速迭代启发式算法FCH(fast composite heuristic).FCH和目前求解该问题的有效算法比较,实验结果表明,FCH接近目前的最好性能,需要最少的计算时间.FCH可为大规模无等待作业计划、实时调度和重调度等问题提供有效方法. 相似文献
52.
53.
氯碱厂颗粒物中持久性有毒污染物污染特征 总被引:1,自引:0,他引:1
为了研究上海市某工业区氯碱厂可吸入颗粒物(PM10)中多氯联苯(PCBs)、有机氯农药(OCPs)和多环芳烃(PAHs)污染特征及其来源,应用大流量采样器,每2个月采取其周边大气PM10,连续采样1年,参照美国EPA系列方法进行分析.结果发现,PCBs,OCPs和PAHs年平均值分别为396.11,94.69,69 365.17 lag·m-3;污染物质量浓度冬春季高于夏秋季;PM10中,PCBs同类物的分布呈现出冬季以高氯取代的PCBs占优势,而夏季以低氯取代的PCBs为主;OCPs分布与PCBs相似,并且冬季有滴滴涕(DDTs)的近期输入;大气颗粒物中,3,4,5环的多环芳烃PAHs占较大比例,主要受石油源和燃煤源的复合污染. 相似文献
54.
55.
中共中央关于建立社会主义市场经济体制若干问题的决定中指出:"实行公司制不是简单更换名称,也不是单纯为了等集资金,而要着重于转换机制"。为了区分行政性公司与企业性公司的性质、地位、权限等方面的关系,加速公司化建设,笔者从近年来组建公司的实践中,总结出企业性公司同行政性公司的十点区别,供各地在组建公司中参考。1、从公司性质来讲,行政性公司是政府的一级行政管理机构,其性质是"政";企业性公司是自主经营的经济实体,其性质是"企"。经过公司体制改革,党政分开,这是最根本的区别。2、从法人地位来讲,行政性公司无法人地位,不进行工商登记,无营业执照,不承担法律和经济责任,只承担相应的领导责任;企业性公司有法人地位,进行工商登记,有营业执照,承担法律和经济责任。 相似文献
56.
处理带约束的多目标优化进化算法 总被引:29,自引:0,他引:29
针对当前对求解多目标优化的遗传算法中主要考虑如何处理相互冲突的多个目标间的优化,而很少考虑对约束条件的处理的问题,提出一种求解带约束的多目标优化遗传算法,利用邻域比较与存档操作遗传算法处理多个相互冲突的目标之间的优化、利用不可行度选择操作处理约束条件和选用约束主导原理指导进化过程选择操作; 面向多目标约束优化算法,列举了2个难点典型问题进行仿真计算研究,仿真结果表明该算法能较大概率地获得多目标约束优化问题的可行Pareto最优解. 相似文献
57.
58.
基于平面距离的模糊数之间差异的度量及其在优化调度问题中的应用 总被引:1,自引:0,他引:1
利用平面上的距离函数及水平重要性函数, 建立了衡量模糊数之间差异的UID度量和LPID度量, 讨论了UID度量和LPID度量的基本性质, 证明了模糊数空间关于UID度量和LPID度量成为度量空间的充分必要条件是水平重要性函数在区间[0,1]上几乎处处不为零. 进而讨论了由平面上的范数确定的UID度量和LPID度量的收敛性、可分性和完备性问题. 最后通过实例进一步分析了UID度量和LPID度量的特性. 相似文献
59.
模糊推理的反向三I约束算法 总被引:8,自引:2,他引:8
提出了基于蕴涵算子R0的反向三I约束算法的理论,分别得到了α-反向三I约束算法的FMP的下确界与FMT的上确界的一般计算公式. 相似文献
60.
针对CVRP的2-OPT算法的时间复杂度均值分析 总被引:1,自引:0,他引:1
分析了需求不可分割带能力约束的车辆路径问题(CVRP)的 2 - OPT算法计算时间的平均复杂度。利用需求分布独立于客户的空间分布的特点 ,将车辆路径问题 (VRP)转化为多旅行商 (MTSP)问题 ,并通过分析 MTSP进行 2 -OPT操作的可行性条件 ,建立起该算法运行所需的迭代次数的分布函数 ,进而求得平均运算时间复杂度的上界。该文为有效评价针对 VRP的 2 - OPT算法 ,提供了理论依据 ,并为VRP领域的启发式算法的复杂度分析 ,提供了一种新思路。 相似文献