检索结果-内蒙古大学图书馆

model-based algorithms for the 0-1 Time-Bomb Knapsack Problem

COMPUTERS & OPERATIONS RESEARCH 2025年 178卷

作者： Montemanni, Roberto Smith, Derek H. Univ Modena & Reggio Emilia Dept Sci & Methods Engn Via Amendola 2 I-42122 Reggio Emilia Italy Univ South Wales Comp & Math Pontypridd CF37 1DL Wales

A stochastic version of the 0-1 Knapsack Problem recently introduced in the literature and named the 0-1 Time-Bomb Knapsack Problem is the topic of the present work. In this problem, in addition to profit and weight, each item is characterized by a probability of exploding, and therefore destroying all the contents of the knapsack, incase it is loaded. The optimization aims at maximizing the expected profit of the selected items, which takes into account also the probabilities of explosion, while fulfilling the capacity constraint. The problem has real-world applications in logistics and cloud computing. In this work, two model-based algorithms are introduced. They are based on partial linearizations of a non-linear model describing the problem. Extensive computational results on the instances available in the literature are presented to position the new methods as the best-performing ones, while comparing against those previously proposed.

关键词： 0-1 Knapsack Time-bomb model-based algorithms Mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

A New Family of Explicit model-based Integration algorithms for Structural Dynamic Analysis

引用

INTERNATIONAL JOURNAL OF STRUCTURAL STABILITY AND DYNAMICS 2019年第6期19卷

作者： Fu, Bo Feng, De-Cheng Jiang, Huanjun Changan Univ Sch Civil Engn Xian 710061 Shaanxi Peoples R China Southeast Univ Minist Educ Key Lab Concrete & Prestressed Concrete Struct Nanjing 210096 Jiangsu Peoples R China Tongji Univ Coll Civil Engn Shanghai 200092 Peoples R China

A new family of explicit model-based integration algorithms for solving the equations of motion for linear and nonlinear systems is developed. These algorithms are also known as structure-dependent algorithms because the integration parameters are functions of the complete model of the structural system. A variety of numerical properties of the proposed algorithms, including consistency and local truncation error, stability, numerical dispersion and energy dissipation, overshooting, and frequency response under arbitrary excitation, are investigated using the discrete control theory and amplification matrix for linear elastic systems. In addition, the discrete control theory is applied for assessing the stability of the proposed algorithms for nonlinear structural systems. It is observed that the proposed algorithms exhibit the same numerical characteristics as the well-known Newmark family of integration algorithms. Compared with three existing model-based integration algorithms, i.e. the Chen-Ricles, modified Chen-Ricles, and Gui's algorithms, the proposed algorithms possess more general and versatile numerical features. As a result, the new family of explicit model-based integration algorithms can be potentially used to solve complicated linear and nonlinear structural dynamics problems.

关键词： Integration algorithm numerical stability discrete control theory amplification matrix model-based algorithms numerical damping

来源：评论

学校读者我要写书评

暂无评论

Noise-constrained least mean squares algorithm

引用

IEEE TRANSACTIONS ON SIGNAL PROCESSING 2001年第9期49卷 1961-1970页

作者： Wei, YB Gelfand, SB Krogmeier, JV Qualcomm Inc San Diego CA 92121 USA Purdue Univ Sch Elect & Comp Engn W Lafayette IN 47907 USA

In this paper, we consider the design of an adaptive algorithm for finite impulse response channel estimation, which incorporates partial knowledge of the channel, specifically, the additive noise variance. Although the noise variance is not required for the offline Wiener solution, there are potential benefits (and limitations) for the learning behavior of an adaptive solution. In our approach, a Robbins-Monro algorithm is used to minimize the conventional mean square error criterion subject to a noise variance constraint and a penalty term necessary to guarantee uniqueness of the combined weight/multiplier solution. The resulting noise constrained LMS (NCLMS) algorithm is a type of variable step-size LMS algorithm where the step-size rule arises naturally from the constraints. A convergence and performance analysis is carried out, and extensive simulations are conducted that compare NCLMS with several adaptive algorithms. This work also provides an appropriate framework for the derivation and analysis of other adaptive algorithms that incorporate partial knowledge of the channel.

关键词： adaptive algorithms channel estimation and tracking model-based algorithms

来源：评论

学校读者我要写书评

暂无评论

q-State Space Least Mean Family of algorithms

引用

CIRCUITS SYSTEMS AND SIGNAL PROCESSING 2018年第2期37卷 729-751页

作者： Ahmed, Arif Moinuddin, Muhammad Al-Saggaf, Ubaid M. King Abdulaziz Univ CEIES Jeddah Saudi Arabia King Abdulaziz Univ Elect & Comp Engn Dept Jeddah Saudi Arabia Victoria Univ Wellington Sch Engn & Comp Sci Wellington New Zealand

It is generally known that model-based estimation algorithms (such as Kalman filter and its family) perform better than the non-model-based algorithms [such as least mean square (LMS), recursive least squares] due to extra information available in terms of system dynamics (which can be used to provide state space model of the system). However, the computational complexity of the model based algorithms is very high. On the other hand, the convergence performance of model based least mean type algorithms [such as state space least mean (SSLM) algorithms] is slower and highly dependent on the step-size choice. Thus, the larger step size can provide faster convergence but gives poor steady-state excess mean square error (EMSE). To meet this conflicting demand, we propose to employ the q-calculus to minimize the generalized least mean cost function. The main advantage of using the q-calculus is that it can provide a nonlinear correction term in the adaptation of the state estimate vector. Consequently, this results in an intelligent adaptation by providing both faster convergence in the initial phase of adaptation and a lower steady-state EMSE in the final phase. The developed algorithms are termed as q-state space least mean (q-SSLM) algorithms. The performance of the proposed q-state space least mean square (q-SSLMS) algorithm is also investigated both in terms of convergence in the mean and the mean square sense. The supremacy of the proposed algorithm is validated by performing several simulations and it is also contrasted with the performance of the well-known Kalman filter. Finally, the theoretical convergence analysis is also validated via simulations.

关键词： q-Calculus model-based algorithms Least mean square algorithms q-State space least mean algorithms Convergence analysis

来源：评论

学校读者我要写书评

暂无评论

A SPATIAL THRESHOLDING METHOD FOR IMAGE SEGMENTATION

引用

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE 1988年第6期10卷 919-927页

作者： MARDIA, KV HAINSWORTH, TJ Dept. of Stat. Leeds Univ. UK

Several model-based algorithms for threshold selection are presented, concentrating on the two-population univariate case in which an image contains an object and background. It is shown how the main ideas behind two important nonspatial thresholding algorithms follow from classical discriminant analysis. Novel thresholding algorithms that make use of available local/spatial information are then given. It is found that an algorithm using alternating mean thresholding and median filtering provides an acceptable method when the image is relatively highly contaminated, and seems to depend less on initial values than other procedures. The methods are also applicable to multispectral k-population images.

关键词： Image segmentation Algorithm design and analysis Clustering algorithms Filtering algorithms Image analysis Iterative algorithms Shape Iterative methods Infrared imaging Color INSPEC: Controlled Indexing filtering and prediction theory computerised picture processing INSPEC: Non-Controlled Indexing multispectral k-population images computerized picture processing spatial thresholding method image segmentation model-based algorithms median filtering

来源：评论

学校读者我要写书评

暂无评论

A model-based 3D Template Matching Technique for Pose Acquisition of an Uncooperative Space Object

引用

SENSORS 2015年第3期15卷 6360-6382页

作者： Opromolla, Roberto Fasano, Giancarmine Rufino, Giancarlo Grassi, Michele Univ Naples Federico II Dept Ind Engn I-80125 Naples Italy

This paper presents a customized three-dimensional template matching technique for autonomous pose determination of uncooperative targets. This topic is relevant to advanced space applications, like active debris removal and on-orbit servicing. The proposed technique is model-based and produces estimates of the target pose without any prior pose information, by processing three-dimensional point clouds provided by a LIDAR. These estimates are then used to initialize a pose tracking algorithm. Peculiar features of the proposed approach are the use of a reduced number of templates and the idea of building the database of templates on-line, thus significantly reducing the amount of on-board stored data with respect to traditional techniques. An algorithm variant is also introduced aimed at further accelerating the pose acquisition time and reducing the computational cost. Technique performance is investigated within a realistic numerical simulation environment comprising a target model, LIDAR operation and various target-chaser relative dynamics scenarios, relevant to close-proximity flight operations. Specifically, the capability of the proposed techniques to provide a pose solution suitable to initialize the tracking algorithm is demonstrated, as well as their robustness against highly variable pose conditions determined by the relative dynamics. Finally, a criterion for autonomous failure detection of the presented techniques is presented.

关键词： model-based algorithms pose acquisition uncooperative target template matching point cloud LIDAR

来源：评论

学校读者我要写书评

暂无评论

model-based Annealing Random Search with Stochastic Averaging

引用

ACM TRANSACTIONS ON modelING AND COMPUTER SIMULATION 2014年第4期24卷 1-23页

作者： Hu, Jiaqiao Zhou, Enlu Fan, Qi SUNY Stony Brook Dept Appl Math & Stat Stony Brook NY 11794 USA Georgia Inst Technol H Milton Sch Ind & Syst Engn Atlanta GA 30332 USA

The model-based methods have recently found widespread applications in solving hard nondifferentiable optimization problems. These algorithms are population-based and typically require hundreds of candidate solutions to be sampled at each iteration. In addition, recent convergence analysis of these algorithms also stipulates a sample size that increases polynomially with the number of iterations. In this article, we aim to improve the efficiency of model-based algorithms by reducing the number of candidate solutions generated per iteration. This is carried out through embedding a stochastic averaging procedure within these methods to make more efficient use of the past sampling information. This procedure not only can potentially reduce the number of function evaluations needed to obtain high-quality solutions, but also makes the underlying algorithms more amenable for parallel computation. The detailed implementation of our approach is demonstrated through an exemplary algorithm instantiation called model-based Annealing Random Search with Stochastic Averaging (MARS-SA), which maintains the per iteration sample size at a small constant value. We establish the global convergence property of MARS-SA and provide numerical examples to illustrate its performance.

关键词： algorithms Performance Theory Global optimization model-based algorithms stochastic approximation

来源：评论

学校读者我要写书评

暂无评论

Cooperative object manipulation using Non-model-based Multiple Impedance Control

Cooperative object manipulation using Non-Model-Based Multip...

引用

IEEE International Conference on Control Applications

作者： Moosavian, S. Ali A. Ashtiani, Hadi R. KN Toosi Univ Technol Dept Mech Engn POB 16765-3381 Tehran Iran

ISBN: (纸本)9780780397958

The Multiple Impedance Control (MIC) is a model-based algorithm that enforces a designated impedance on all cooperating manipulators, and the manipulated object itself. Although the MIC has been appeared as an efficient algorithm, but to apply model-based control laws the system, dynamics has to be modeled. Furthermore, computation of the system dynamics even if perfectly known, may require considerable process time at each step for implementing the control law. In this paper, based on an approximated feedback linearization control approach, the MIC law is modified to be implemented, without using system dynamics. Therefore, this modified MIC law, which is called Non-model-based Multiple Impedance Control (NMIC), is a quick and more realistic algorithm for implementation in cooperating robotic systems. Developing the NMIC law, error analysis shows that under the NMIC law all participating manipulators and the manipulated object exhibit the same designated impedance behavior. The proposed NMIC law is applied on an object manipulation task with two cooperating manipulators while one of them is equipped with a Remote Compliant Centre. The obtained results show good tracking performance even in the presence of impacts due to contact with an obstacle, and also system flexibility. These results reveal the merits of NMIC as a non-model-based algorithm for object manipulation tasks, while it can be implemented with reasonably limited on-line computations.

关键词： Impedance Control model-based algorithms cooperation multiple arms

来源：评论

学校读者我要写书评

暂无评论

Non-model-based multiple impedance control of space free flying robots

Non-model-based multiple impedance control of space free fly...

引用

IEEE Conference on Control Applications

作者： Moosavian, S. Ali A. Rastegari, Rambod Ashtiani, Hadi R. KN Toosi Univ Technol Dept Mech Engn Tehran Iran

ISBN: (纸本)9781424404421

The Multiple Impedance control (MIC) is a model-based algorithm for cooperative object manipulation. Computation of the system dynamics even if perfectly known, may require considerable process time at each step for implementing the control law. The Non-model-based Multiple Impedance Control (NMIC) has been recently proposed for fixed base robots to eliminate the need to system dynamic model in implementation of the MIC algorithm. In this paper, the NMIC law is extended to coordinated object manipulation by a Space Free Flying Robot (SFFR) that consists a moving spacecraft and a number of manipulators mounted on it. To improve the precise tracking characteristics of the manipulated object and the SFFR, the Butter-worth filter is also exploited. Next, the proposed NMIC law is applied on a SFFR with 20 DOF that manipulates an object on a desired path that deliberately includes impacts due to contact with an obstacle. The obtained results show good tracking performance that reveal the merits of NMIC law as a non-model-based algorithm for object manipulation tasks, which can be implemented with reasonable limited on-line computations.

关键词： impedance control model-based algorithms cooperation space free flyer

来源：评论

学校读者我要写书评

暂无评论

Assessment of hearing aid algorithms using a master hearing aid: the influence of hearing aid experience on the relationship between speech recognition and cognitive capacity

引用

International Audiology 2018年第SUPP 3期57卷 S105-S111页

Objectives: model-based hearing aid development considers the assessment of speech recognition using a master hearing aid (MHA). It is known that aided speech recognition in noise is related to cognitive factors such as working memory capacity (WMC). This relationship might be mediated by hearing aid experience (HAE). The aim of this study was to examine the relationship of WMC and speech recognition with a MHA for listeners with different ***: Using the MHA, unaided and aided 80% speech recognition thresholds in noise were determined. Individual WMC capacity was assed using the Verbal Learning and Memory Test (VLMT) and the Reading Span Test (RST).Study sample: Forty-nine hearing aid users with mild to moderate sensorineural hearing loss divided into three groups differing in ***: Whereas unaided speech recognition did not show a significant relationship with WMC, a significant correlation could be observed between WMC and aided speech recognition. However, this only applied to listeners with HAE of up to approximately three years, and a consistent weakening of the correlation could be observed with more ***: Speech recognition scores obtained in acute experiments with an MHA are less influenced by individual cognitive capacity when experienced HA users are taken into account.

关键词： model-based algorithms master hearing aid speech recognition working memory

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：