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

IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM)

作者： Cheng, Zhuoqi Foong, Shaohui Sun, Defeng Tan, U-Xuan Singapore Univ Technol & Design SUTDMIT Int Design Ctr Singapore Singapore Singapore Univ Technol & Design Pillar Engn Prod Dev Singapore Singapore Natl Univ Singapore Dept Math Fac Sci Singapore Singapore

ISBN: (纸本)9781479957361

Compliant mechanisms have been widely used in various mechatronics and robotics applications as they offer several significant advantages like repeatability and non-existence of backlash. The designs of these compliant mechanisms are often based on experience and intuition, and can be a frustrating experience during the design phase. Hence, this paper proposes an algorithm that aids users in designing compliant mechanisms for torsional applications in a systematic manner. With the proposed algorithm, users can input the desired torque-angular displacement stiffness property into the proposed algorithm, and the algorithm will output an appropriate compliant mechanism design accordingly. In this paper, two scenarios are explored, namely: 1) robotic arm with minimal impedance due to its own mass so as to reduce the required motor size, and 2) desired resonant frequency for better control or energy harvesting purposes. These two scenarios are used as motivation to input the required information to the algorithm, which generates the appropriate solution of compliant mechanism designs to address the need of the scenarios. Prototypes are developed for the above mentioned scenarios, and experiments are conducted to demonstrate the performance of the proposed algorithm.

关键词： algorithm design and analysis Energy harvesting Manufacturing processes Optimization Robots Shape Torque Manufacturing process algorithm design and analysis energy harvesting Robot Torque algorithms algorithm design

来源：评论

学校读者我要写书评

暂无评论

Floating-point genetic algorithm for design of a reconfigurable antenna arrays by phase-only control

Floating-point genetic algorithm for design of a reconfigura...

引用

Asia-Pacific Microwave Conference

作者： Mahanti, G. K. Chakraborty, A. Das, S. Indian Inst Technol Dept Elect & Elect Commun Engn Kharagpur 721302 W Bengal India

ISBN: (纸本)078039433X

In this paper we propose a floating-point Genetic algorithm (GA) for optimal design of a reconfigurable antenna array by varying only the phase excitations of the radiators while fixing the common amplitude distribution constant. This common amplitude distribution is jointly optimized with phases to generate dual beam pattern antenna array. Results show a good agreement between the desired and GA synthesized pattern. Results are very encouraging even without minimizing the amplitude excitation dynamic range ratio (DRR).

关键词： antenna phased arrays antenna radiation patterns antenna theory floating point arithmetic genetic algorithms DRR GA antenna design common amplitude distribution dual beam pattern antenna array dynamic range ratio floating-point genetic algorithm phase-on Genetic algorithm (GA) antenna phased arrays floating point arithmetic Antenna arrays antenna theory antenna design antenna radiation patterns Dynamic range amplitude distribution FLOATING POINTS algorithm design configurability

来源：评论

学校读者我要写书评

暂无评论

Teaching algorithm design: A Literature Review

引用

ACM Transactions on Computing Education 1000年

作者： Jonathan Liu Seth Poulsen Erica Goodwin Hongxuan Chen Grace Williams Yael Gertner Diana Franklin University of Chicago Utah State University University of Illinois Urbana-Champaign

algorithm design is a vital skill developed in most undergraduate Computer Science (CS) programs, but few research studies focus on pedagogy related to algorithms coursework. To understand the work that has been done in the area, we present a systematic survey and literature review of CS Education studies. We search for research that is both related to algorithm design (as described by the ACM Curricular Guidelines) and evaluated on post-secondary-level students. Across all venues we searched prior to July 2024, we only find 102 such *** first classify these papers by topic, evaluation metric, evaluation methods, and intervention target. Through our classification, we find a broad sparsity of papers which indicates that many open questions remain about teaching algorithm design. We also note the need for papers using rigorous research methods, as only 43 out of 92 papers presenting quantitative data use statistical tests, and only 16 out of 47 papers presenting qualitative data follow a coding scheme. Only 18 papers report controlled trials. In addition, almost all authors only contribute to one publication, an indication that few groups are specializing on these *** then synthesize the results of the existing literature to give insights into what the corpus reveals about how we should teach algorithms. Broadly, we find that much of the literature explores implementing well-established practices, such as active learning or automated assessment, in the algorithms classroom. However, there are algorithms-specific results as well: a number of papers find that students may under-utilize certain algorithmic design techniques, and studies describe a variety of ways to select algorithms problems that increase student engagement and *** results we present, along with the publicly available set of papers collected, provide a detailed representation of the current corpus of CS Education work related to algorithm design and can orient further research in t

关键词： algorithms algorithm design Literature Review

来源：评论

学校读者我要写书评

暂无评论

Learning to design Greedy algorithm for NP-Complete Problems 42nd

Learning to Design Greedy Algorithm for NP-Complete Problems

引用

42nd National Conference on Theoretical Computer Science

作者： Ding, Zhenxin Huang, Zihao Sui, Jingyan Liu, Ruizhi Ding, Shizhe Xu, Liming Wang, Chao Zhang, Haicang Yu, Chungong Bu, Dongbo Chinese Acad Sci Inst Comp Technol Beijing Peoples R China Chinese Acad Sci Inst Informat Engn Beijing Peoples R China Univ Chinese Acad Sci Beijing Peoples R China

ISBN: (纸本)9789819614899;9789819614905

algorithm design is an art that heavily requires human designers' intuition, expertise, and insights into the combinatorial structure of the problems under consideration. In particular, while greedy algorithms for NP-complete problems are generally straightforward, finding an effective greedy-selection rule is consistently challenging. In the study, we introduce an approach called artificial intelligence algorithmist for set cover problem (AIA-SC), which leverages neural networks as greedy-selection rules to solve the minimum weighted set cover problem (WSCP), an NP-complete problem. Initially, we formulate a given WSCP as a 0-1 integer linear program (ILP), in which each variable xi is binary: x(i) = 0 indicating the exclusion of set s(i), and x(i) = 1 indicating the selection of the set. Subsequently, we design a generic search framework to identify the optimal solution to the ILP. At each search step, the value of a variable is determined with the aid of neural networks. The key ingredients of our neural network involve the design of its loss function and training process: the original ILP problem and the sub-problems generated by assigning a variable x(i) should satisfy the Bellman-Ford equation, which enables us to set the violation of Bellman-Ford equation as loss function of our neural network. Experimental results on representative instances indicate that the neural network-based greedy selection rule effectively identifies optimal solutions and surpasses the performance of the human-crafted Chvatal's greedy algorithm. Furthermore, the basic idea of our approach can be readily extended to design greedy algorithms for other NP-hard problems without significant modification. The source code of AIA-SC and data sets are available at https://***/zxding94/aia-sc.

关键词： algorithm design Greedy-selection Rules Neural Networks Minimum Weighted Set Cover Problem

来源：评论

学校读者我要写书评

暂无评论

The solution of super-scale DEA models based on preference character

引用

ALEXANDRIA ENGINEERING JOURNAL 2025年 110卷 297-309页

作者： Ma, Zhanxin Li, Hao Yinjie Fan, Ziwei Inner Mongolia Univ Sch Econ & Management Hohhot 010021 Peoples R China Inner Mongolia Univ Technol Inner Mongolia Univ Technol Lib Hohhot 010051 Peoples R China

The basic relationships and intrinsic laws in the data envelopment analysis (DEA) are the basis for designing fast solutions for big data DEA models. By delving into these relationships, it becomes feasible to address super-scale DEA problems more swiftly, aligning with the need for timeliness in real-world efficiency evaluations and reducing time costs. This paper leverages the intrinsic characteristics of DEA to formulate a DEA model scale reduction approach, offering reliable theoretical support for solving super- scale DEA problems. Initially, the partially ordered set theory to prove the relationship between the efficient decision making units (DMUs) of DEA and the maximal element of the partially ordered set. Building on this, a DEA model based on maximal element set (DEA-PS) is constructed based on the theory of partially ordered set theory, and the equivalence between DEA-PS model and the original DEA model is proved. Furthermore, it is proved that the dominant theorem exists in the solution of multiple classical DEA models, and a method of super-scale DEA models based on dominant theorem is given. The conclusions of this paper theoretically reveal the relationship between efficient DMUs and maximal elements, from this relationship, two key insights emerge: (1) Regardless of how huge the number of DMU is, the proposed method in this paper can realize the scale reduction of the DEA model quickly, (2) The algorithm has good compatibility with all current big data DEA model algorithms.

关键词： Comprehensive assessment Super scale Data envelopment analysis algorithm design Dominant theorem

来源：评论

学校读者我要写书评

暂无评论

Order acceptance and scheduling with weighted makespan

引用

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH 2025年 1-21页

作者： Lu, Lingfa Zuo, Lili Zhang, Liqi Ou, Jinwen Zhengzhou Univ Sch Math & Stat Zhengzhou Henan Peoples R China Henan Agr Univ Coll Informat & Management Sci Zhengzhou Henan Peoples R China Jinan Univ Sch Management Guangzhou Guangdong Peoples R China

In this paper, we study eight order acceptance and scheduling (OAS) problems by considering job splitting, a fixed number of distinct processing times, weights or rejection costs, and position-dependent processing times, weights or rejection costs, respectively. In each OAS problem in consideration, each job is either accepted and processed on a single machine, or rejected by paying a rejection cost, and the objective is to minimize the weighted makespan (maximum weighted completion time) of the accepted jobs plus the total rejection cost of the rejected jobs. We show that three of the eight OAS problems can be solved in polynomial time, another three of the eight OAS problems are NP-hard, but the computational complexities of the remaining two OAS problems are open. For each of those three NP-hard problems, we propose a pseudo-polynomial-time dynamic programming algorithm and an efficient approximation algorithm. Based on the vector trimming technique, we also obtain a fully polynomial time approximation scheme (FPTAS) for each of those NP-hard problems.

关键词： Scheduling Rejection Weighted makespan NP-hardness algorithm design

来源：评论

学校读者我要写书评

暂无评论

An adaptive helper and equivalent objective evolution strategy for constrained optimization

引用

INFORMATION SCIENCES 2025年 690卷

作者： Xu, Tao Chen, Hongyang He, Jun Zhejiang Lab Hangzhou 311121 Peoples R China Nottingham Trent Univ Dept Comp Sci Nottingham NG11 8NS England

The matrix adaptation evolution strategy is a simplified covariance matrix adaptation evolution strategy with reduced computational cost. Using it as a search engine, several algorithms have been recently proposed for constrained optimization and have shown excellent performance. However, these algorithms require the simultaneous application of multiple techniques to handle constraints, and also require gradient information. This makes them inappropriate for handling non-differentiable functions. This paper proposes a new matrix adaption evolutionary strategy for constrained optimization using helper and equivalent objectives. The method optimizes two objectives but with no need for special handling of infeasible solutions and without gradient information. A new mechanism is designed to adaptively adjust the weights of the two objectives according to the convergence rate. The efficacy of the proposed algorithm is evaluated using computational experiments on the IEEE CEC 2017 Constrained Optimization Competition benchmarks. Experimental results demonstrate that it outperforms current state-ofthe-art evolutionary algorithms. Furthermore, this paper provides sufficient conditions for the convergence of helper and equivalent objective evolutionary algorithms and proves that using helper objectives can reduce the likelihood of premature convergence.

关键词： Constrained optimization Evolutionary algorithms algorithm analysis algorithm design Multi-objective optimization

来源：评论

学校读者我要写书评

暂无评论

Sizing optimisation under irradiance uncertainty of irrigation systems powered by off-grid solar panels

引用

COMPUTERS AND ELECTRONICS IN AGRICULTURE 2025年 232卷

作者： Navarro-Gonzalez, F. J. Manzano, J. Pardo, M. A. Univ Alicante Dept Appl Math Alicante 03690 Spain Univ Politecn Valencia Dept Hydraul Engn & Environm Valencia 46022 Spain Univ Alicante Dept Civil Engn Alicante 03690 Spain

Sizing a photovoltaic installation is crucial for decision-makers, researchers and practitioners managing pressurised irrigation networks powered by solar panels. Photovoltaic off-grid installations offer energy efficiency, lower operation costs, environmental benefits and economic profitability. Network managers must strategically account for the energy limitations of solar installations when irrigating. Moreover, the manager has the challenge of synchronising energy production with the energy consumption of the pumping equipment that supplies water to crops. We propose a technique to optimise the sizing of photovoltaic installations to maximise energy consumption in pumps, thereby meeting the water demands of crops while considering the uncertainties associated with non-clear sky conditions. This approach enhances the management of installations and can schedule the opening and closing of hydrants and irrigation intakes to supply water to crops efficiently. Finally, areal case study in the University of Alicante irrigation network was conducted for two scenarios. The first is to calculate irradiance and the electrical production curve using a theoretical model (very close to reality in latitudes like Alicante, Spain). Real data obtained from a nearby meteorological station is used for the second scenario. In both cases, non-clear sky conditions are considered to establish a relationship between the probability of clear sky (alpha=1) and the minimum number of PV modules (537 or 509 for the theoretical model and real data, respectively). For days without direct normal irradiance (alpha=0), the minimum number of modules is 2145 and 991. Practitioners or decision-makers must find a compromise that meets water demands while minimising the size of the installation.

关键词： Pressurised irrigation networks Irrigation management strategy algorithm design Non-clear sky Solar photovoltaics energy

来源：评论

学校读者我要写书评

暂无评论

Fast Partition-Based Cross-Validation With Centering and Scaling for XTX and XTY

引用

JOURNAL OF CHEMOMETRICS 2025年第3期39卷

作者： Galbo Engstrom, Ole-Christian Holm Jensen, Martin FOSS Analyt A S Res & Dev Hillerod Denmark Univ Copenhagen Dept Comp Sci Copenhagen Denmark Univ Copenhagen Dept Food Sci Frederiksberg Denmark

We present algorithms that substantially accelerate partition-based cross-validation for machine learning models that require matrix products XTX and XTY. Our algorithms have applications in model selection for, for example, principal component analysis (PCA), principal component regression (PCR), ridge regression (RR), ordinary least squares (OLS), and partial least squares (PLS). Our algorithms support all combinations of column-wise centering and scaling of X and Y, and we demonstrate in our accompanying implementation that this adds only a manageable, practical constant over efficient variants without preprocessing. We prove the correctness of our algorithms under a fold-based partitioning scheme and show that the running time is independent of the number of folds;that is, they have the same time complexity as that of computing XTX and XTY and space complexity equivalent to storing X, Y, XTX, and XTY. Importantly, unlike alternatives found in the literature, we avoid data leakage due to preprocessing. We achieve these results by eliminating redundant computations in the overlap between training partitions. Concretely, we show how to manipulate XTX and XTY using only samples from the validation partition to obtain the preprocessed training partition-wise XTX and XTY. To our knowledge, we are the first to derive correct and efficient cross-validation algorithms for any of the 16 combinations of column-wise centering and scaling, for which we also prove only 12 give distinct matrix products.

关键词： algorithm design centering and scaling computational complexity cross-validation leakage by preprocessing

来源：评论

学校读者我要写书评

暂无评论

Improvement of the Phase-Shifting algorithm in the Measurement of Silicon Sphere Diameter by Simulations

引用

IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT 2025年 74卷

作者： Luo, Zhiyong Chang, Xu Natl Inst Metrol Beijing 100029 Peoples R China

In order to address the limitations of traditional seven-sample algorithms for phase calculation in the measurement of silicon sphere diameter, this article proposes an improved seven-sample algorithm. This algorithm retains all the advantages of traditional methods while effectively eliminating algorithmic errors arising from positioning deviations in step size. Through comprehensive analysis and numerical simulation, the algorithm's performance has been thoroughly evaluated. The results demonstrate that the improved algorithm not only eliminates or reduces algorithmic errors caused by phase-shifting linear and nonlinear errors but also significantly reduces the impact of intensity errors related to multibeam interference. Even in the presence of a significant step deviation, the improved algorithm can minimize its adverse impact on the measurement accuracy of the silicon sphere diameter.

关键词： algorithm design error compensation error estimation error estimation numerical simulation numerical simulation phase-shifting interferometry phase-shifting interferometry phase-shifting interferometry

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：