共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
Moncer Hariga Abdulrahim Shamayleh Fekrat El‐Wehedi 《International Transactions in Operational Research》2019,26(1):80-99
Resource leveling and time–cost tradeoff are among the most challenging optimization problems in project management. These two problems are usually addressed separately because each problem optimizes different objective functions. In this paper, we develop an integrated model that addresses both problems when activities are allowed to split for better utilization of resources. The formulated mixed integer linear program (MILP) model considers the tradeoff between the crashing‐dependent costs; direct and indirect costs, and resource utilization related costs; acquiring, releasing, and splitting costs. The model can be used as a decision tool to determine whether crashing is recommended when decision makers are also concerned with the better utilization of project's resources. A one‐way sensitivity analysis was conducted to assess total cost savings achieved through the integration of time–cost tradeoff and resource leveling problems. Another experimental study was undertaken to evaluate the performance of the MILP runtime. 相似文献
3.
This communication addresses the problem of tuning a PID controller for step response. The tuning is based upon a First Order Plus Time Delay (FOPTD) model and aims to achieve a step response specification while taking into account robustness considerations. The industrial ISA-PID formulation is chosen. A tuning rule is derived first where the four parameters of the ISA-PID are determined by means of two new parameters: one parameter is related to the desired closed-loop time constant and the other one to the robustness level. On a second step, these two parameters are set to a fixed value in order to get a simple and automatic rule that directly gives the controller parameters in terms of the process model parameters. The proposed automatic tuning rule is compared with other known tunings. 相似文献
4.
聚类分析在工程领域如生物序列分析、图像分割、文本分析等广泛应用。聚类方法涉及广泛,而基于概率统计理论的方法是其中的一大类。从最基本的FCM模型出发,阐述了势函数(Potential)、山脉(Mountain)函数聚类方法、信息熵方法,分析比较了这些方法的适用范围和优缺点,介绍了当今流行的核聚类、谱聚类和高斯混合模型聚类方法及其求解过程,并分析了它们的优缺点、计算复杂性等指标。最后,介绍了一些崭新的聚类模型的研究方向。 相似文献
5.
Huikang Liu Xiaolu Wang Anthony Man-Cho So 《International Transactions in Operational Research》2022,29(1):24-47
We consider the regularized empirical risk minimization (ERM) of linear predictors, which arises in a variety of problems in machine learning and statistics. After reformulating the original ERM as a bilinear saddle-point problem, we can apply stochastic primal–dual methods to solve it. Sampling the primal or dual coordinates with a fixed nonuniform distribution is usually employed to accelerate the convergence of the algorithm, but such a strategy only exploits the global information of the objective function. To capture its local structures, we propose an adaptive importance sampling strategy that chooses the coordinates based on delicately designed nonuniform and nonstationary distributions. When our adaptive coordinate sampling strategy is applied to the Stochastic Primal-Dual Coordinate (SPDC), we prove that the resulting algorithm enjoys linear convergence. Moreover, we show that the ideal form of our adaptive sampling exhibits strictly sharper convergence rate under certain conditions compared with the vanilla SPDC. We also extend our sampling strategy to other algorithms including Doubly Stochastic Primal-Dual Coordinate (DSPDC) and Stochastic Primal-Dual with O(1) per-iteration cost and Variance Reduction (SPD1-VR), where both primal and dual coordinates are randomly sampled. Our experiment results show that the proposed strategy significantly improves the convergence performance of the methods when compared with existing sampling strategies. 相似文献
6.
One of the biggest challenges in constructing empirical models is the presence of measurement errors in the data. These errors (or noise) can have a drastic effect on the accuracy and prediction of estimated models, and thus need to be removed for improved models accuracy. Multiscale representation of data has shown great noise-removal ability when used in data filtering. In this paper, this advantage of multiscale representation is exploited to improve the accuracy of the nonlinear Takagi–Sugeno (TS) fuzzy models by developing a multiscale fuzzy (MSF) system identification algorithm. The developed algorithm relies on constructing multiple TS fuzzy models at multiple scales using the scaled signal approximations of the input–output data, and then selecting the optimum multiscale model that maximizes the signal-to-noise ratio of the model prediction. The developed algorithm is shown to outperform the time domain fuzzy model, NARMAX model, and fuzzy model estimated from pre-filtered data using an Exponentially weighted Moving Average (EWMA) filter through a simulated shell and tube heat exchanger modeling example. The reason for this improvement is that the developed MSF modeling algorithm improves the model accuracy by integrating modeling and data filtering using a filter bank, from which the optimum filter (for modeling purposes) is selected. 相似文献
7.
Data-Intensive Web Sites: Design and Maintenance 总被引:1,自引:0,他引:1
8.
9.
随着在线零售业的快速发展, 线上订单数量日益庞大, 分仓选品对于高效服务线上订单愈发重要. 现有研究多从降低拆单率的角度优化选品方案, 忽略了拆单造成的额外运输距离差异. 鉴于此, 首先, 构建以最小化拆单率和运输距离为目标的分仓选品问题模型, 提出综合衡量订单商品分布与客户地理分布的商品间适应度指标; 然后, 结合谱聚类方法设计基于固定-优化框架的两阶段分仓选品算法. 数值实验表明: 与直接求解分仓选品模型相比, 所提出算法的固定阶段能够有效缩小搜索空间, 在保证求解质量的前提下能够提升求解效率; 与现有文献算法相比, 所提出算法能够显著降低运输距离和拆单率, 为企业优化分仓选品方案提供决策支持. 相似文献
10.
R*-树可有效地提高散乱点云、网格曲面等数据的处理效率.为提高R*-树结点空间利用率,将结点分裂过程视为多目标优化问题,采用遗传多目标优化求解结点分裂的近似全局最优解集;以结点最小外接矩形的重叠度和体积作为评价标准选取最佳分裂方案,实现R*-树的结点最优分裂.实例结果证明,该算法可实现各类复杂几何对象的R*-树结点分裂问题,并有效地降低R*-树结点分裂的参数依赖性,提高R*-树空间数据的查询效率. 相似文献
11.
The OptdesX design optimization software 总被引:1,自引:0,他引:1
This paper describes the OptdesX design optimization software. The software provides a design environment for optimization
of engineering problems. The software supports interactive variable and function selection, optimization with continuous and
discrete algorithms, design space graphics, tolerance analysis, and control of noise in numerical derivatives, as well as
numerous other features. The software is described and illustrated in terms of a small example problem. The software is available
on Unix platforms only.
Received December 30, 2000 相似文献
12.
This paper compares state-space and input–output realizations for nonlinear discrete-time dynamic models. For linear models, these two realizations are essentially equivalent and their structures are closely related, but these statements do not hold for nonlinear models. We illustrate this point with simple, realistic examples for which only one of the two realizations exists or for which both exist but their structures are profoundly different. Overall, the main point of this paper is the importance of the choice of realization in the development of nonlinear dynamic models. 相似文献
13.
This paper presents an interpolating ternary butterfly subdivision scheme for triangular meshes based on a 1–9 splitting operator. The regular rules are derived from a C2 interpolating subdivision curve, and the irregular rules are established through the Fourier analysis of the regular case. By analyzing the eigenstructures and characteristic maps, we show that the subdivision surfaces generated by this scheme is C1 continuous up to valence 100. In addition, the curvature of regular region is bounded. Finally we demonstrate the visual quality of our subdivision scheme with several examples. 相似文献
14.
Visual–Motor Coordination is a problem considered analogous to the hand-eye coordination in biological systems. In this work we propose a novel approach to this problem using Quantum Clustering and an extended Kohonen's Self-Organizing Feature Map (K-SOFM). This facilities the use of the method in varying workspaces by considering the joint angles of the robot arm. Unlike previous work, where a fixed topology for the input space is considered, the proposed approach determines a topology as the workspace varies. Quantum Clustering is a method which constructs a scale-space probability function and uses the Schroedinger equation and its lowest eigenstate to obtain a potential whose minimum gives the cluster centers. It transforms the input space into a Hilbert space, where it searches for its minimum. The motivation of this work is to identify the implicit relationship existing between the end-effector positions and the joint angles through Quantum Clustering and Neural Network methods to fine-tune the system to correctly identify the mapping. 相似文献
15.
16.
In this paper a new intelligent robot control scheme is presented which enables a cooperative work of humans and robots through direct contact interaction in a partially known environment. Because of the high flexibility and adaptability, the human–robot cooperation is expected to have a wide range of applications in uncertain environments, not only in future construction and manufacturing industries but also in service branches. A multi-agent control architecture gives an appropriate frame for the flexibility of the human–robot-team. Robots are considered as intelligent autonomous assistants of humans which can mutually interact on a symbolic level and a physical level. This interaction is achieved through the exchange of information between humans and robots, the interpretation of the transmitted information, the coordination of the activities and the cooperation between independent system components. Equipped with sensing modalities for the perception of the environment, the robot system KAMRO (Karlsruhe Autonomous Mobile Robot) is introduced to demonstrate the principles of the cooperation among humans and robot agents. Experiments were conducted to prove the effectiveness of our concept. 相似文献
17.
设备质量是电网安全稳定的物质基础,提高电网装备水平,推动电网装备迈向中高端,持之以恒提升电网本质安全水平,是当前和今后一个时期工作的重中之重,而只有把好电网设备入网质量关,即从采购质量入手,才能从本质上提高设备质量。近年来,国网公司在招标前开展供应商资质能力核实,通过对供应商的资质、业绩等信息及现场实际生产情况核实确认,初步掌握了潜在供应商是否具备生产合格产品的资质和能力。但仍存在设备运行期间发生重大故障等情况。因此,为有效防控和杜绝产品技术风险,推动现有电力企业由规模扩张型向质量效益型转变,强化电网全过程质量管控,从源头入手提高设备质量,建立基于PSO-ELM的供应商选择机制,推动电网设备向中高端迈进、提升电网本质安全与可靠水平。 相似文献
18.
The paper analyzes the problem of rational replacement of computing systems. Such systems, especially high-performance computers,
are expensive, but quickly become obsolete. A system analysis of the replacement problem is provided and the relevant modeling
problems are identified and studied. The obtained results give certain rules for calculating the optimal lifetime of computing
systems, which are based on the given rates of technological change in the related computer industry. Two simulation examples
estimate the optimal lifetime of PCs and high-performance computers in the current US economy. The results are in good agreement
with other recommendations and existing business practice. 相似文献
19.
A common and critical operation for wireless sensor networks is data gathering. The efficient clustering of a sensor network that can save energy and improve coverage efficiency is an important requirement for many upper layer network functions. This study concentrates on how to form clusters with high uniformity while prolonging the network lifetime. A novel clustering scheme named power- and coverage- aware clustering (PCC) is proposed, which can adaptively select cluster heads according to a hybrid of the nodes' residual energy and loyalty degree. Additionally, the PCC scheme is independent of node distribution or density, and it is free of node hardware limitations, such as self-locating capability and time synchronization. Experiment results show that the scheme performs well in terms of cluster size (and its standard deviation), number of nodes alive over time, total energy consumption, etc. 相似文献
20.
We consider discrete time control problems, where only the support sets of the initial condition and of the disturbances are known. We study the applicability of the DP method and, as a counterpart of the LQ problem of the stochastic setting, we present a problem that admits an explicit analytic solution. In particular, we characterize a property of compatibility between the system dynamics and the norms of the spaces, that is crucial to obtain the analytic solution also in the general multidimensional case. 相似文献