期刊文献+
共找到63篇文章
< 1 2 4 >
每页显示 20 50 100
Decomposition for Large-Scale Optimization Problems:An Overview
1
作者 Thai Doan CHUONG Chen LIU Xinghuo YU 《Artificial Intelligence Science and Engineering》 2025年第3期157-174,共18页
Formalizing complex processes and phenomena of a real-world problem may require a large number of variables and constraints,resulting in what is termed a large-scale optimization problem.Nowadays,such large-scale opti... Formalizing complex processes and phenomena of a real-world problem may require a large number of variables and constraints,resulting in what is termed a large-scale optimization problem.Nowadays,such large-scale optimization problems are solved using computing machines,leading to an enormous computational time being required,which may delay deriving timely solutions.Decomposition methods,which partition a large-scale optimization problem into lower-dimensional subproblems,represent a key approach to addressing time-efficiency issues.There has been significant progress in both applied mathematics and emerging artificial intelligence approaches on this front.This work aims at providing an overview of the decomposition methods from both the mathematics and computer science points of view.We also remark on the state-of-the-art developments and recent applications of the decomposition methods,and discuss the future research and development perspectives. 展开更多
关键词 decomposition methods nonlinear optimization large-scale problems computational intelligence
在线阅读 下载PDF
Large-Scale Multi-Objective Optimization Algorithm Based on Weighted Overlapping Grouping of Decision Variables
2
作者 Liang Chen Jingbo Zhang +2 位作者 Linjie Wu Xingjuan Cai Yubin Xu 《Computer Modeling in Engineering & Sciences》 SCIE EI 2024年第7期363-383,共21页
The large-scale multi-objective optimization algorithm(LSMOA),based on the grouping of decision variables,is an advanced method for handling high-dimensional decision variables.However,in practical problems,the intera... The large-scale multi-objective optimization algorithm(LSMOA),based on the grouping of decision variables,is an advanced method for handling high-dimensional decision variables.However,in practical problems,the interaction among decision variables is intricate,leading to large group sizes and suboptimal optimization effects;hence a large-scale multi-objective optimization algorithm based on weighted overlapping grouping of decision variables(MOEAWOD)is proposed in this paper.Initially,the decision variables are perturbed and categorized into convergence and diversity variables;subsequently,the convergence variables are subdivided into groups based on the interactions among different decision variables.If the size of a group surpasses the set threshold,that group undergoes a process of weighting and overlapping grouping.Specifically,the interaction strength is evaluated based on the interaction frequency and number of objectives among various decision variables.The decision variable with the highest interaction in the group is identified and disregarded,and the remaining variables are then reclassified into subgroups.Finally,the decision variable with the strongest interaction is added to each subgroup.MOEAWOD minimizes the interactivity between different groups and maximizes the interactivity of decision variables within groups,which contributed to the optimized direction of convergence and diversity exploration with different groups.MOEAWOD was subjected to testing on 18 benchmark large-scale optimization problems,and the experimental results demonstrate the effectiveness of our methods.Compared with the other algorithms,our method is still at an advantage. 展开更多
关键词 Decision variable grouping large-scale multi-objective optimization algorithms weighted overlapping grouping direction-guided evolution
在线阅读 下载PDF
Enhanced Butterfly Optimization Algorithm for Large-Scale Optimization Problems 被引量:1
3
作者 Yu Li Xiaomei Yu Jingsen Liu 《Journal of Bionic Engineering》 SCIE EI CSCD 2022年第2期554-570,共17页
To solve large-scale optimization problems,Fragrance coefficient and variant Particle Swarm local search Butterfly Optimization Algorithm(FPSBOA)is proposed.In the position update stage of Butterfly Optimization Algor... To solve large-scale optimization problems,Fragrance coefficient and variant Particle Swarm local search Butterfly Optimization Algorithm(FPSBOA)is proposed.In the position update stage of Butterfly Optimization Algorithm(BOA),the fragrance coefficient is designed to balance the exploration and exploitation of BOA.The variant particle swarm local search strategy is proposed to improve the local search ability of the current optimal butterfly and prevent the algorithm from falling into local optimality.192000-dimensional functions and 201000-dimensional CEC 2010 large-scale functions are used to verify FPSBOA for complex large-scale optimization problems.The experimental results are statistically analyzed by Friedman test and Wilcoxon rank-sum test.All attained results demonstrated that FPSBOA can better solve more challenging scientific and industrial real-world problems with thousands of variables.Finally,four mechanical engineering problems and one ten-dimensional process synthesis and design problem are applied to FPSBOA,which shows FPSBOA has the feasibility and effectiveness in real-world application problems. 展开更多
关键词 Butterfy optimization algorithm Fragrance coefcient Variant particle swarm local search large-scale optimization problems Real-world application problems
在线阅读 下载PDF
Enhancing Evolutionary Algorithms With Pattern Mining for Sparse Large-Scale Multi-Objective Optimization Problems
4
作者 Sheng Qi Rui Wang +3 位作者 Tao Zhang Weixiong Huang Fan Yu Ling Wang 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI CSCD 2024年第8期1786-1801,共16页
Sparse large-scale multi-objective optimization problems(SLMOPs)are common in science and engineering.However,the large-scale problem represents the high dimensionality of the decision space,requiring algorithms to tr... Sparse large-scale multi-objective optimization problems(SLMOPs)are common in science and engineering.However,the large-scale problem represents the high dimensionality of the decision space,requiring algorithms to traverse vast expanse with limited computational resources.Furthermore,in the context of sparse,most variables in Pareto optimal solutions are zero,making it difficult for algorithms to identify non-zero variables efficiently.This paper is dedicated to addressing the challenges posed by SLMOPs.To start,we introduce innovative objective functions customized to mine maximum and minimum candidate sets.This substantial enhancement dramatically improves the efficacy of frequent pattern mining.In this way,selecting candidate sets is no longer based on the quantity of nonzero variables they contain but on a higher proportion of nonzero variables within specific dimensions.Additionally,we unveil a novel approach to association rule mining,which delves into the intricate relationships between non-zero variables.This novel methodology aids in identifying sparse distributions that can potentially expedite reductions in the objective function value.We extensively tested our algorithm across eight benchmark problems and four real-world SLMOPs.The results demonstrate that our approach achieves competitive solutions across various challenges. 展开更多
关键词 Evolutionary algorithms pattern mining sparse large-scale multi-objective problems(SLMOPs) sparse large-scale optimization.
在线阅读 下载PDF
A Two-Layer Encoding Learning Swarm Optimizer Based on Frequent Itemsets for Sparse Large-Scale Multi-Objective Optimization 被引量:2
5
作者 Sheng Qi Rui Wang +3 位作者 Tao Zhang Xu Yang Ruiqing Sun Ling Wang 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI CSCD 2024年第6期1342-1357,共16页
Traditional large-scale multi-objective optimization algorithms(LSMOEAs)encounter difficulties when dealing with sparse large-scale multi-objective optimization problems(SLM-OPs)where most decision variables are zero.... Traditional large-scale multi-objective optimization algorithms(LSMOEAs)encounter difficulties when dealing with sparse large-scale multi-objective optimization problems(SLM-OPs)where most decision variables are zero.As a result,many algorithms use a two-layer encoding approach to optimize binary variable Mask and real variable Dec separately.Nevertheless,existing optimizers often focus on locating non-zero variable posi-tions to optimize the binary variables Mask.However,approxi-mating the sparse distribution of real Pareto optimal solutions does not necessarily mean that the objective function is optimized.In data mining,it is common to mine frequent itemsets appear-ing together in a dataset to reveal the correlation between data.Inspired by this,we propose a novel two-layer encoding learning swarm optimizer based on frequent itemsets(TELSO)to address these SLMOPs.TELSO mined the frequent terms of multiple particles with better target values to find mask combinations that can obtain better objective values for fast convergence.Experi-mental results on five real-world problems and eight benchmark sets demonstrate that TELSO outperforms existing state-of-the-art sparse large-scale multi-objective evolutionary algorithms(SLMOEAs)in terms of performance and convergence speed. 展开更多
关键词 Evolutionary algorithms learning swarm optimiza-tion sparse large-scale optimization sparse large-scale multi-objec-tive problems two-layer encoding.
在线阅读 下载PDF
A SPARSE SUBSPACE TRUNCATED NEWTON METHOD FOR LARGE-SCALE BOUND CONSTRAINED NONLINEAR OPTIMIZATION
6
作者 倪勤 《Numerical Mathematics A Journal of Chinese Universities(English Series)》 SCIE 1997年第1期27-37,共11页
In this paper we report a sparse truncated Newton algorithm for handling large-scale simple bound nonlinear constrained minimixation problem. The truncated Newton method is used to update the variables with indices ou... In this paper we report a sparse truncated Newton algorithm for handling large-scale simple bound nonlinear constrained minimixation problem. The truncated Newton method is used to update the variables with indices outside of the active set, while the projected gradient method is used to update the active variables. At each iterative level, the search direction consists of three parts, one of which is a subspace truncated Newton direction, the other two are subspace gradient and modified gradient directions. The subspace truncated Newton direction is obtained by solving a sparse system of linear equations. The global convergence and quadratic convergence rate of the algorithm are proved and some numerical tests are given. 展开更多
关键词 The TRUNCATED NEWTON method large-scale SPARSE problems BOUND constrained nonlinear optimization.
在线阅读 下载PDF
Opening and Sharing of Large-scale Instruments and Equipment in Agricultural Research Institutes:A Case Study of Environment and Plant Protection Institute of Chinese Academy of Tropical Agricultural Sciences
7
作者 Yanmei CUI Xiaoqiang CHU +3 位作者 Huaping HUANG Xinchun ZHANG Ye LI Shuchang WANG 《Asian Agricultural Research》 2020年第12期6-11,共6页
The article introduces the main practices and achievements of the Environment and Plant Protection Institute of Chinese Academy of Tropical Agricultural Sciences in promoting the sharing of large-scale instruments and... The article introduces the main practices and achievements of the Environment and Plant Protection Institute of Chinese Academy of Tropical Agricultural Sciences in promoting the sharing of large-scale instruments and equipment in recent years,analyzes the existing problems in the management system,management team,assessment incentives and maintenance guarantee,and proposes improvement measures and suggestions from aspects of improving the sharing management system,strengthening management team building,strengthening sharing assessment and incentives,improving maintenance capabilities and expanding external publicity,to further improve the sharing management of large-scale instruments and equipment. 展开更多
关键词 Agricultural scientific research institution large-scale instrument and equipment Opening and sharing Existing problem SUGGESTION
在线阅读 下载PDF
As Could We Assure Safety in Large-Scale Manufacturing of Nanoparticles for the Biomedical Use
8
作者 Kirill Serguey Maksimov Serguei Kirillovich Maksimov Nikolay Dmitrievich Soukhov 《Journal of Biomaterials and Nanobiotechnology》 2011年第5期601-613,共13页
Nanoparticles provide great advantages but also great risks. Risks associating with nanoparticles are the problem of all technologies, but they increase in many times in nanotechnologies. Adequate methods of outgoing ... Nanoparticles provide great advantages but also great risks. Risks associating with nanoparticles are the problem of all technologies, but they increase in many times in nanotechnologies. Adequate methods of outgoing production inspection are necessary to solve the problem of risks, and the inspection must be based on the safety standard. Existing safety standard results from a principle of “maximum permissible concentrations or MPC”. This principle is not applicable to nanoparticles, but a safety standard reflecting risks inherent in nanoparticles doesn’t exist. Essence of the risks is illustrated by the example from pharmacology, since its safety assurance is conceptually based on MPC and it has already come against this problem. Possible formula of safety standard for nanoparticles is reflected in many publications, but conventional inspection methods cannot provide its realization, and this gap is an obstacle to assumption of similar formulas. Therefore the development of nanoparticle industry as a whole (also development of the pharmacology in particular) is impossible without the creation of an adequate inspection method. There are suggested new inspection methods founded on the new physical principle and satisfying to the adequate safety standard for nanoparticles. These methods demonstrate that creation of the adequate safety standard and the outgoing production inspection in a large-scale manufacturing of nanoparticles are the solvable problems. However there is a great distance between the physical principle and its hardware realization, and a transition from the principle to the hardware demands great intellectual and material costs. Therefore it is desirable to call attention of the public at large to the necessity of urgent expansions of investigations associated with outgoing inspections in nanoparticles technologies. It is necessary also to attract attention, first, of representatives of state structures controlling approvals of the adequate safety standard to this problem, since it is impossible to compel producers providing the safety without the similar standard, and, second, of leaders of pharmacological industry, since their industry already entered into the nanotechnology era, and they have taken an interest in a forthcoming development of inspection methods. 展开更多
关键词 Risks of NANOPARTICLE large-scale MANUFACTURING Adequate SAFETY Standard Outgoing Production Inspection Structure and HABIT Scanning ELECTRON Microscopy HABIT Control by Means of Convergent Illuminating ELECTRON Beams SAFETY Assurance in the NANOPARTICLE Industry Is a Solvable problem
暂未订购
Innovative Aczel Alsina Group Overlap Functions for AI-Based Criminal Justice Policy Selection under Intuitionistic Fuzzy Set
9
作者 Ikhtesham Ullah Muhammad Sajjad Ali Khan +3 位作者 Fawad Hussain Madad Khan Kamran Ioan-Lucian Popa 《Computer Modeling in Engineering & Sciences》 2025年第8期2123-2164,共42页
Multi-criteria decision-making(MCDM)is essential for handling complex decision problems under uncertainty,especially in fields such as criminal justice,healthcare,and environmental management.Traditional fuzzy MCDM te... Multi-criteria decision-making(MCDM)is essential for handling complex decision problems under uncertainty,especially in fields such as criminal justice,healthcare,and environmental management.Traditional fuzzy MCDM techniques have failed to deal with problems where uncertainty or vagueness is involved.To address this issue,we propose a novel framework that integrates group and overlap functions with Aczel-Alsina(AA)operational laws in the intuitionistic fuzzy set(IFS)environment.Overlap functions capture the degree to which two inputs share common features and are used to find how closely two values or criteria match in uncertain environments,while the Group functions are used to combine different expert opinions into a single collective result.This study introduces four new aggregation operators:Group Overlap function-based intuitionistic fuzzy Aczel-Alsina(GOF-IFAA)Weighted Averaging(GOF-IFAAWA)operator,intuitionistic fuzzy Aczel-Alsina(GOF-IFAA)Weighted Geometric(GOF-IFAAWG),intuitionistic fuzzy Aczel-Alsina(GOF-IFAA)OrderedWeighted Averaging(GOF-IFAAOWA),and intuitionistic fuzzy Aczel-Alsina(GOF-IFAA)Ordered Weighted Geometric(GOF-IFAAOWG),which are rigorously defined and mathematically analyzed and offer improved flexibility in managing overlapping,uncertain,and hesitant information.The properties of these operators are discussed in detail.Further,the effectiveness,validity,activeness,and ability to capture the uncertain information,the developed operators are applied to the AI-based Criminal Justice Policy Selection problem.At last,the comparison analysis between prior and proposed studies has been displayed,and then followed by the conclusion of the result. 展开更多
关键词 Fuzzy sets(FS) intuitionistic fuzzy set(IFS) group function(GF) overlap function(OF) aczel alsina(AA)operators multi-criteria decision making problem(MCDM)
在线阅读 下载PDF
Problems in the Development of China's Dairy Cow Breeding and the Countermeasures
10
作者 CHEN Zhi-ying GE Rui +2 位作者 HAN Qing ZHANG Yu-feng LI Ting 《Asian Agricultural Research》 2012年第6期11-14,共4页
This article offers an overview of the development of dairy cow breeding in China,and analyzes the problems in the development of dairy cow breeding in China as follows:the breeding scale is small;the pasture grass pr... This article offers an overview of the development of dairy cow breeding in China,and analyzes the problems in the development of dairy cow breeding in China as follows:the breeding scale is small;the pasture grass production cannot meet demand;the proportion of fine breed is not high and the dairy cow yield per unit is low;it lacks epidemic prevention and quarantine mechanism;economic benefits of large-scale breeding are not high.These problems have become bottleneck in the development of the dairy cow breeding.Finally countermeasures are put forward for the development of dairy cow breeding in China as follows:developing large-scale breeding,and increasing subsidies;supporting the development of grass industry,and ensuring the supply of good feed;strengthening cultivation and promotion of fine breed,and promoting the quality of fresh milk;improving the accountability system of dairy products,and giving play to supervisory role of the news media. 展开更多
关键词 DAIRY COW BREEDING large-scale BREEDING problemS C
在线阅读 下载PDF
Numerical quadrature for singular and near-singular integrals of boundary element method and its applications in large-scale acoustic problems 被引量:4
11
作者 GONG Jiayuan AN Junying +1 位作者 MA Li XU Haiting 《Chinese Journal of Acoustics》 CSCD 2017年第3期289-301,共13页
The numerical quadrature methods for dealing with the problems of singular and near-singular integrals caused by Burton-Miller method are proposed, by which the conventional and fast multipole BEMs (boundary element ... The numerical quadrature methods for dealing with the problems of singular and near-singular integrals caused by Burton-Miller method are proposed, by which the conventional and fast multipole BEMs (boundary element methods) for 3D acoustic problems based on constant elements are improved. To solve the problem of singular integrals, a Hadamard finite-part integral method is presented, which is a simplified combination of the methods proposed by Kirkup and Wolf. The problem of near-singular integrals is overcome by the simple method of polar transformation and the more complex method of PART (Projection and Angular & Radial Transformation). The effectiveness of these methods for solving the singular and near-singular problems is validated through comparing with the results computed by the analytical method and/or the commercial software LMS Virtual.Lab. In addition, the influence of the near-singular integral problem on the computational precisions is analyzed by computing the errors relative to the exact solution. The computational complexities of the conventional and fast multipole BEM are analyzed and compared through numerical computations. A large-scale acoustic scattering problem, whose degree of freedoms is about 340,000, is implemented successfully. The results show that, the near singularity is primarily introduced by the hyper-singular kernel, and has great influences on the precision of the solution. The precision of fast multipole BEM is the same as conventional BEM, but the computational complexities are much lower. 展开更多
关键词 BEM Numerical quadrature for singular and near-singular integrals of boundary element method and its applications in large-scale acoustic problems
原文传递
Review of Large-Scale Simulation Optimization
12
作者 Wei-Wei Fan L.Jeff Hong +1 位作者 Guang-Xin Jiang Jun Luo 《Journal of the Operations Research Society of China》 2025年第3期688-722,共35页
Large-scale simulation optimization(SO)problems encompass both large-scale ranking-and-selection problems and high-dimensional discrete or continuous SO problems,presenting significant challenges to existing SO theori... Large-scale simulation optimization(SO)problems encompass both large-scale ranking-and-selection problems and high-dimensional discrete or continuous SO problems,presenting significant challenges to existing SO theories and algorithms.This paper begins by providing illustrative examples that highlight the differences between large-scale SO problems and those of a more moderate scale.Subsequently,it reviews several widely employed techniques for addressing large-scale SOproblems,such as divide-and-conquer,dimension reduction,and gradient-based algorithms.Additionally,the paper examines parallelization techniques leveraging widely accessible parallel computing environments to facilitate the resolution of large-scale SO problems. 展开更多
关键词 Simulation optimization large-scale problems Ranking and selection·Dimension reduction Gradient-based algorithms Parallel algorithms
原文传递
密集度驱动的迭代搜索二维不规则排样算法
13
作者 薛峰 李子意 +1 位作者 宋连旗 祖磊 《计算机集成制造系统》 北大核心 2025年第11期3969-3978,共10页
二维不规则排样问题在纺织、造船和皮革等制造业领域广泛存在。传统的排样方法计算时间复杂度高,排样利用率还有较大优化空间。为进一步提高排样利用率,加快排样速度,提出一种密集度驱动的迭代搜索二维不规则排样算法(DGISA)。首先,通... 二维不规则排样问题在纺织、造船和皮革等制造业领域广泛存在。传统的排样方法计算时间复杂度高,排样利用率还有较大优化空间。为进一步提高排样利用率,加快排样速度,提出一种密集度驱动的迭代搜索二维不规则排样算法(DGISA)。首先,通过离散化摆放位置缩小解空间,然后借助布局密集度和摆放密集度进行局部空间搜索,搜索过程中通过自适应更新重叠惩罚权重确定多边形零件的最佳摆放位置。与3种典型的排样方法在国际通用排样的14个用例的对比实验表明,DGISA在10个用例达到了最优排样利用率,验证了方法的有效性和先进性。 展开更多
关键词 不规则排样问题 最小化重叠子问题 密集度驱动 引导式迭代搜索
在线阅读 下载PDF
面向复杂拓扑大规模重叠问题的分组方法研究
14
作者 梁辰 田茂江 陈鸣科 《激光杂志》 北大核心 2025年第5期41-46,共6页
大规模重叠问题广泛存在于实际应用中,如激光雷达设计优化问题,其中各系统之间的复杂耦合可视为大规模重叠问题。这类问题通常具有稀疏交互高维度特征,现有的分组方法难以有效识别其底层结构。此外,实际问题中的重叠问题拓扑结构复杂,... 大规模重叠问题广泛存在于实际应用中,如激光雷达设计优化问题,其中各系统之间的复杂耦合可视为大规模重叠问题。这类问题通常具有稀疏交互高维度特征,现有的分组方法难以有效识别其底层结构。此外,实际问题中的重叠问题拓扑结构复杂,而现有研究主要关注简单的链式拓扑。为应对这些挑战,扩展了大规模重叠问题的拓扑结构,提出了一种构造复杂拓扑重叠问题的新方法,并设计了一种基于递归分解的差分分组方法(OERDG)。OERDG在保持问题完整结构的前提下,以较低的计算复杂度实现了对复杂拓扑重叠问题的高效准确分解。实验结果表明,OERDG在以100%准确率识别问题结构的前提下,消耗的计算资源仅为传统方法的5%,高效准确地实现了大规模重叠问题底层交互结构的识别。 展开更多
关键词 大规模重叠问题 复杂拓扑 差分分组 计算资源消耗 变量交互性
原文传递
GLOBAL CONVERGENCE AND IMPLEMENTATION OF NGTN METHOD FOR SOLVING LARGE-SCALE SMARSE NONLINEAR PROGRAMMING PROBLEMS
15
作者 Qin Ni (Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China) 《Journal of Computational Mathematics》 SCIE CSCD 2001年第4期337-346,共10页
An NGTN method was proposed for solving large-scale sparse nonlinear programming (NLP) problems. This is a hybrid method of a truncated Newton direction and a modified negative gradient direction, which is suitable fo... An NGTN method was proposed for solving large-scale sparse nonlinear programming (NLP) problems. This is a hybrid method of a truncated Newton direction and a modified negative gradient direction, which is suitable for handling sparse data structure and pos sesses Q-quadratic convergence rate. The global convergence of this new method is proved, the convergence rate is further analysed, and the detailed implementation is discussed in this paper. Some numerical tests for solving truss optimization and large sparse problems are reported. The theoretical and numerical results show that the new method is efficient for solving large-scale sparse NLP problems. 展开更多
关键词 Nonlinear programming large-scale problem Sparse.
原文传递
Godunov方法在复杂流场数值模拟中的应用 被引量:7
16
作者 纪楚群 李骏 《空气动力学学报》 EI CSCD 北大核心 2000年第2期132-137,共6页
本文根据VanLeer提出的方法给出了求解三维非定常Euler方程和三维定常Euler方程的二阶Godunov方法。方法要点为 :在各体积离散单元中 ,用流动变量的分段线性分布代替一阶方法中的分段常量分布 ,在确定线性分布的斜率中引入单调性限制条... 本文根据VanLeer提出的方法给出了求解三维非定常Euler方程和三维定常Euler方程的二阶Godunov方法。方法要点为 :在各体积离散单元中 ,用流动变量的分段线性分布代替一阶方法中的分段常量分布 ,在确定线性分布的斜率中引入单调性限制条件 ;在离散单元界面构造Riemann问题 ,由Riemann间断解确定单元侧面的通量 ;用预测 修正两步法对离散方程推进求解 ,用上述方法结合单区网格或多区重迭网格给出了复杂外形的流场数值模拟结果。 展开更多
关键词 Godunov方法 RIEMANN问题 重叠网络 流场数值
在线阅读 下载PDF
无重叠区的两抓钩周期性排序问题的一个搜索求解法 被引量:4
17
作者 周支立 汪应洛 《系统工程》 CSCD 北大核心 2007年第4期104-109,共6页
在当今的自动化制造系统中,计算机控制的抓钩的排序直接影响系统的生产率。本文研究了产品在生产线两端装载和卸载的电镀线的周期性抓钩排序问题,目标是极小化生产周期。本文把生产线分成无重叠的两部分,并给每部分分配一个抓钩,构成一... 在当今的自动化制造系统中,计算机控制的抓钩的排序直接影响系统的生产率。本文研究了产品在生产线两端装载和卸载的电镀线的周期性抓钩排序问题,目标是极小化生产周期。本文把生产线分成无重叠的两部分,并给每部分分配一个抓钩,构成一个无重叠两抓钩周期性排序问题。为了求解该问题,提出了一种基于线性规划模型和禁忌表的搜索算法。这个算法使用测试的周期长度作为控制参数以产生不同的运送顺序,对每个给定的运送顺序和抓钩分配,用线性规划模型求得子问题的最优解。在搜索中,为了避免相同序列的子问题模型的求解,采用了禁忌表。量化的示例表明所使用的方法是高效的。 展开更多
关键词 抓钩 排序/调度问题 禁忌 重叠
在线阅读 下载PDF
有重叠的两抓钩周期性排序问题的启发式算法 被引量:1
18
作者 周支立 李怀祖 《西安交通大学学报》 EI CAS CSCD 北大核心 2000年第7期107-110,共4页
抓钩排序问题不同于古典的排序问题 ,只有一个抓钩和一种产品 ,它仍然被证明为NP难题 .对于有重叠区域的两抓钩周期性排序问题 ,迄今尚无法用数学模型直接求解 .为了寻找出好的排序 ,提出了一种启发式算法以求解有重叠两抓钩周期性排序... 抓钩排序问题不同于古典的排序问题 ,只有一个抓钩和一种产品 ,它仍然被证明为NP难题 .对于有重叠区域的两抓钩周期性排序问题 ,迄今尚无法用数学模型直接求解 .为了寻找出好的排序 ,提出了一种启发式算法以求解有重叠两抓钩周期性排序问题 .该方法把问题分解成相应序列的子问题 ,并对每个序列建立和求解一个整体问题的线性规划模型 .在序列空间中 ,通过寻找好的序列以得到最佳的排序 .量化的示例表明所使用的方法是高效的 . 展开更多
关键词 周期性排序问题 启发式算法 重叠 抓钩排序
在线阅读 下载PDF
卫星舱三维布局优化模型及判断不干涉性算法 被引量:5
19
作者 张旭 冯恩民 《运筹与管理》 CSCD 2004年第3期15-19,共5页
本文以人造卫星仪器舱布局问题为背景。建立了在抛物圆柱体空间中带性能约束的长方体群的布局优化模型。分析模型中不干涉性约束的性质,利用凸集分离定理给出了等价的显式表达式,并构造了判断不干涉性的算法。
关键词 运筹学 三维布局优化 凸集分离定理不干涉性算法
在线阅读 下载PDF
无重叠区域两抓钩周期性排序问题的一个启发式算法 被引量:1
20
作者 周支立 汪应洛 《中国机械工程》 EI CAS CSCD 北大核心 2003年第4期336-338,共3页
提出了一种启发式算法以求解无重叠两抓钩周期性排序问题。该方法把问题分解成相应序列的子问题 ,对每个序列建立和求解一个整体问题的线性规划模型 ,在序列空间中 ,通过寻找好的序列以得到最佳的排序。
关键词 抓钩 周期性排序问题 启发式算法 重叠
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部