期刊文献+
共找到631篇文章
< 1 2 32 >
每页显示 20 50 100
Trajectory tracking on the optimal path of two-dimensional quadratic barrier escaping
1
作者 Zengxuan Zhao Xiuying Zhang +4 位作者 Pengchen Zhao Chunyang Wang Chunlei Xia Mushtaq Rana Imran Joelous Malamula Nyasulu 《Chinese Physics B》 2025年第5期92-95,共4页
The diffusion trajectory of a Brownian particle passing over the saddle point of a two-dimensional quadratic potential energy surface is tracked in detail according to the deep learning strategies.Generative adversari... The diffusion trajectory of a Brownian particle passing over the saddle point of a two-dimensional quadratic potential energy surface is tracked in detail according to the deep learning strategies.Generative adversarial networks(GANs)emanating in the category of machine learning(ML)frameworks are used to generate and assess the rationality of the data.While their optimization is based on the long short-term memory(LSTM)strategies.In addition to drawing a heat map,the optimal path of two-dimensional(2D)diffusion is simultaneously demonstrated in a stereoscopic space.The results of our simulation are completely consistent with the previous theoretical predictions. 展开更多
关键词 trajectory tracking optimal path two-dimensional barrier escaping deep learning
原文传递
Study on the Optimization of Two-dimensional Electrophoresis Technology System for Rapeseed Proteome 被引量:4
2
作者 王丽娟 任学敏 +4 位作者 杜艳慧 张其彬 罗水忠 姜绍通 郑志 《Agricultural Science & Technology》 CAS 2011年第5期625-629,共5页
[Objective] The research aimed to establish the two-dimensional electrophoresis(2-DE)technology which was suitable for the rapeseed proteome research.[Method] Xiangyou 17 was as the material.The sample preparation m... [Objective] The research aimed to establish the two-dimensional electrophoresis(2-DE)technology which was suitable for the rapeseed proteome research.[Method] Xiangyou 17 was as the material.The sample preparation method,gel concentration and loading amount,etc.in 2-DE technology were optimized.[Result] The best extraction method of total protein of rapeseed was TCA-acetone method,and the protein spots on 2-DE map were the most.When IPG strip(pH 3-10)and 12% gel were used,and the loading amount was 250 μg,the two-dimensional electrophoresis map with the clear background,good repeatability and high protein spot resolution was obtained.[Conclusion] The research laid the foundation for carrying out the rapeseed proteomics research. 展开更多
关键词 RAPESEED PROTEOME two-dimensional electrophoresis System optimization
在线阅读 下载PDF
Simulation and Optimization of Energy Efficiency and Total Enthalpy Analysis of Sand Based Packed Bed Solar Thermal Energy Storage
3
作者 Matiewos Mekonen Abera Venkata Ramayya Ancha +3 位作者 Balewgize Amare L.Syam Sundar Kotturu V.V.Chandra Mouli Sambasivam Sangaraju 《Frontiers in Heat and Mass Transfer》 EI 2024年第4期1043-1070,共28页
This study is focused on the simulation and optimization of packed-bed solar thermal energy storage by using sand as a storage material and hot-water is used as a heat transfer fluid and storage as well.The analysis h... This study is focused on the simulation and optimization of packed-bed solar thermal energy storage by using sand as a storage material and hot-water is used as a heat transfer fluid and storage as well.The analysis has been done by using the COMSOL multi-physics software and used to compute an optimization charging time of the storage.Parameters that control this optimization are storage height,storage diameter,heat transfer fluid flow rate,and sand bed particle size.The result of COMSOL multi-physics optimized thermal storage has been validated with Taguchi method.Accordingly,the optimized parameters of storage are:storage height of 1.4m,storage diameter of 0.4 m,flow rate of 0.02 kg/s,and sand particle size 12 mm.Among these parameters,the storage diameter result is the highest influenced optimized parameter of the thermal storage fromthe ANOVA analysis.For nominal packed bed thermal storage,the charging time needed to attain about 520 K temperature is more than 3500 s,while it needs only about 2000 s for the optimized storage which is very significant difference.Average charging energy efficiency of the optimized is greater than the nominal and previous concrete-based storage by 13.7%,and 13.1%,respectively in the charging time of 2700 s. 展开更多
关键词 optimization solar thermal energy storage Taguchimethod COMSOLmultiphysics packed bed thermal storage charging time
在线阅读 下载PDF
Innovative design and optimization of a two-dimensional deployable nine-grid planar antenna mechanism with a flat reflection surface 被引量:5
4
作者 Bo CHEN Ze JIANG +5 位作者 Xinlu WEI Luyao GUO Xin ZHOU Yundou XU Junjie QIAN Yongsheng ZHAO 《Chinese Journal of Aeronautics》 SCIE EI CAS CSCD 2023年第11期529-550,共22页
With the development of the aerospace industry,space missions are becoming more complicated and diversified,and there is a demand for antenna mechanisms with a larger physical aperture.In this paper,a planar deployabl... With the development of the aerospace industry,space missions are becoming more complicated and diversified,and there is a demand for antenna mechanisms with a larger physical aperture.In this paper,a planar deployable mechanism is proposed,which can form a flat reflection surface with a small gap between plates.To this end,a novel large-scale two-dimensional deployable nine-grid planar antenna mechanism is designed.First,two antenna folding schemes and four supporting mechanism schemes are proposed.Through comparison analysis,the antenna configuration scheme with the best comprehensive performance is selected.A kinematic model of the deployable mechanism is established,and its kinematic characteristics are analyzed.Then,the correctness of the kinematic model is verified by comparing the analytical and simulation results of the kinematic model.Subsequently,a finite element model of the antenna is developed.Based on the response surface method,the structural parameters of the support rods of the antenna are optimized,and a set of optimized solutions with lightweight and high fundamental frequency characteristics are obtained.Finally,a prototype of the proposed nine-grid planar antenna is fabricated.The feasibility of the deployment principle and the rationality of the designed mechanism are verified by deployment experiments. 展开更多
关键词 Design optimization KINEMATICS Planar antenna Structural design two-dimensional expansion
原文传递
A Particle Swarm Optimization Algorithm for a 2-D Irregular Strip Packing Problem 被引量:1
5
作者 Mohamed A. Shalaby Mohamed Kashkoush 《American Journal of Operations Research》 2013年第2期268-278,共11页
Two-Dimensional Irregular Strip Packing Problem is a classical cutting/packing problem. The problem is to assign, a set of 2-D irregular-shaped items to a rectangular sheet. The width of the sheet is fixed, while its ... Two-Dimensional Irregular Strip Packing Problem is a classical cutting/packing problem. The problem is to assign, a set of 2-D irregular-shaped items to a rectangular sheet. The width of the sheet is fixed, while its length is extendable and has to be minimized. A sequence-based approach is developed and tested. The approach involves two phases;optimization phase and placement phase. The optimization phase searches for the packing sequence that would lead to an optimal (or best) solution when translated to an actual pattern through the placement phase. A Particle Swarm Optimization algorithm is applied in this optimization phase. Regarding the placement phase, a combined algorithm based on traditional placement methods is developed. Competitive results are obtained, where the best solutions are found to be better than, or at least equal to, the best known solutions for 10 out of 31 benchmark data sets. A Statistical Design of Experiments and a random generator of test problems are also used to characterize the performance of the entire algorithm. 展开更多
关键词 Cutting and packing IRREGULAR STRIP packing NESTING PLACEMENT Procedures Particle SWARM optimization
暂未订购
Topology Optimization of Sound-Absorbing Materials for Two-Dimensional Acoustic Problems Using Isogeometric Boundary Element Method
6
作者 Jintao Liu Juan Zhao Xiaowei Shen 《Computer Modeling in Engineering & Sciences》 SCIE EI 2023年第2期981-1003,共23页
In this work,an acoustic topology optimizationmethod for structural surface design covered by porous materials is proposed.The analysis of acoustic problems is performed using the isogeometric boundary elementmethod.T... In this work,an acoustic topology optimizationmethod for structural surface design covered by porous materials is proposed.The analysis of acoustic problems is performed using the isogeometric boundary elementmethod.Taking the element density of porousmaterials as the design variable,the volume of porousmaterials as the constraint,and the minimum sound pressure or maximum scattered sound power as the design goal,the topology optimization is carried out by solid isotropic material with penalization(SIMP)method.To get a limpid 0–1 distribution,a smoothing Heaviside-like function is proposed.To obtain the gradient value of the objective function,a sensitivity analysis method based on the adjoint variable method(AVM)is proposed.To find the optimal solution,the optimization problems are solved by the method of moving asymptotes(MMA)based on gradient information.Numerical examples verify the effectiveness of the proposed topology optimization method in the optimization process of two-dimensional acoustic problems.Furthermore,the optimal distribution of sound-absorbingmaterials is highly frequency-dependent and usually needs to be performed within a frequency band. 展开更多
关键词 Boundary element method isogeometric analysis two-dimensional acoustic analysis sound-absorbing materials topology optimization adjoint variable method
在线阅读 下载PDF
Image Thresholding Using Two-Dimensional Tsallis Cross Entropy Based on Either Chaotic Particle Swarm Optimization or Decomposition
7
作者 吴一全 张晓杰 吴诗婳 《China Communications》 SCIE CSCD 2011年第7期111-121,共11页
The segmentation effect of Tsallis entropy method is superior to that of Shannon entropy method, and the computation speed of two-dimensional Shannon cross entropy method can be further improved by optimization. The e... The segmentation effect of Tsallis entropy method is superior to that of Shannon entropy method, and the computation speed of two-dimensional Shannon cross entropy method can be further improved by optimization. The existing two-dimensional Tsallis cross entropy method is not the strict two-dimensional extension. Thus two new methods of image thresholding using two-dimensional Tsallis cross entropy based on either Chaotic Particle Swarm Optimization (CPSO) or decomposition are proposed. The former uses CPSO to find the optimal threshold. The recursive algorithm is adopted to avoid the repetitive computation of fitness function in iterative procedure. The computing speed is improved greatly. The latter converts the two-dimensional computation into two one-dimensional spaces, which makes the computational complexity further reduced from O(L2) to O(L). The experimental results show that, compared with the proposed recently two-dimensional Shannon or Tsallis cross entropy method, the two new methods can achieve superior segmentation results and reduce running time greatly. 展开更多
关键词 signal and information processing image segmentation threshold selection two-dimensional Tsallis cross entropy chaotic particle swarm optimization DECOMPOSITION
在线阅读 下载PDF
An Optimization Model for the Strip-packing Problem and Its Augmented Lagrangian Method
8
作者 于洪霞 张宏伟 张立卫 《Northeastern Mathematical Journal》 CSCD 2006年第4期441-450,共10页
This paper formulates a two-dimensional strip packing problem as a non- linear programming (NLP) problem and establishes the first-order optimality conditions for the NLP problem. A numerical algorithm for solving t... This paper formulates a two-dimensional strip packing problem as a non- linear programming (NLP) problem and establishes the first-order optimality conditions for the NLP problem. A numerical algorithm for solving this NLP problem is given to find exact solutions to strip-packing problems involving up to 10 items. Approximate solutions can be found for big-sized problems by decomposing the set of items into small-sized blocks of which each block adopts the proposed numerical algorithm. Numerical results show that the approximate solutions to big-sized problems obtained by this method are superior to those by NFDH, FFDH and BFDH approaches. 展开更多
关键词 strip-packing problem augmented lagrangian method first-order optimality condition
在线阅读 下载PDF
Hybrid Optimization Algorithm Based on Wolf Pack Search and Local Search for Solving Traveling Salesman Problem 被引量:13
9
作者 DONG Ruyi WANG Shengsheng +1 位作者 WANG Guangyao WANG Xinying 《Journal of Shanghai Jiaotong university(Science)》 EI 2019年第1期41-47,共7页
Traveling salesman problem(TSP) is one of the typical NP-hard problems, and it has been used in many engineering applications. However, the previous swarm intelligence(SI) based algorithms for TSP cannot coordinate wi... Traveling salesman problem(TSP) is one of the typical NP-hard problems, and it has been used in many engineering applications. However, the previous swarm intelligence(SI) based algorithms for TSP cannot coordinate with the exploration and exploitation abilities and are easily trapped into local optimum. In order to deal with this situation, a new hybrid optimization algorithm based on wolf pack search and local search(WPS-LS)is proposed for TSP. The new method firstly simulates the predatory process of wolf pack from the broad field to a specific place so that it allows for a search through all possible solution spaces and prevents wolf individuals from getting trapped into local optimum. Then, local search operation is used in the algorithm to improve the speed of solving and the accuracy of solution. The test of benchmarks selected from TSPLIB shows that the results obtained by this algorithm are better and closer to the theoretical optimal values with better robustness than those obtained by other methods. 展开更多
关键词 TRAVELING SALESMAN problem(TSP) SWARM intelligence(SI) WOLF pack search(WPS) combinatorial optimization
原文传递
二维矩形Strip Packing问题的算法研究与改进
10
作者 蔡家尧 王磊 《计算机技术与发展》 2024年第7期138-146,共9页
二维矩形Strip Packing问题的约束条件及目标函数与基本型二维矩形Packing问题类似,都是在有限的矩形容器中,有效地摆放各个矩形块,以最大化容器利用率为目标。为了解决这一NP-hard问题,该文在邓见凯、王磊提出的拟人型全局优化算法的... 二维矩形Strip Packing问题的约束条件及目标函数与基本型二维矩形Packing问题类似,都是在有限的矩形容器中,有效地摆放各个矩形块,以最大化容器利用率为目标。为了解决这一NP-hard问题,该文在邓见凯、王磊提出的拟人型全局优化算法的基础上进行了深入的算法研究与改进。针对Strip Packing问题特点,提出了QHG(Quasi-Human Group)算法,其核心改进涵盖了多个方面,包括扩充初始点集合、删除和替换评价标准以及扩大邻域空间搜索范围。和单个局部极小值点的迭代相比,对局部极小值点集合进行迭代所生成布局优度更高,跳坑策略用于跳出局部极小值点,将搜索引向有希望的区域,优美度枚举有望进一步提高布局优度。通过这些措施,QHG算法更好地模拟人类决策过程,提高了全局搜索的效率。为评估QHG算法性能,对8组标准问题实例(C组、N组、NT组、CX组、NP组、ZDF组、2sp组、bwmv组)进行了大量实验。实验结果表明,QHG算法生成的布局优度优于当前国际文献中的几种较先进算法,展现了其在Strip Packing问题上的卓越性能。 展开更多
关键词 Strip packing问题 组合优化 全局优化 算法 拟人
在线阅读 下载PDF
Battery package design optimization for small electric aircraft 被引量:4
11
作者 Mingkai WANG Shuguang ZHANG +1 位作者 Johannes DIEPOLDER Florian HOLZAPFEL 《Chinese Journal of Aeronautics》 SCIE EI CAS CSCD 2020年第11期2864-2876,共13页
The increasing gross weight of electric Unmanned Aerial Vehicle(UAV) poses a challenge in practical applications. The range and endurance of the electric UAV are limited by the fixed mass of the battery package. In th... The increasing gross weight of electric Unmanned Aerial Vehicle(UAV) poses a challenge in practical applications. The range and endurance of the electric UAV are limited by the fixed mass of the battery package. In this work, a design optimization method for the battery package topology of small electric UAV is proposed to enhance the performance. To improve the accuracy of the method, the dynamic battery model and simplified electric component models are presented.These models are utilized by the trajectory optimization method, which takes the dynamic characteristic into consideration to calculate the aircraft performance. The direct optimal control method is used for solving the trajectory optimization problem, and this method is tested on a small blended-wing-body electric aircraft. The test result shows that the range and energy-consumption are mainly influenced by the parallel topology of the battery package, while the flight time in climb phase is more sensitive to the series topology. It is deduced that the range-and energy-optimal design points can be considered concurrently in design optimization. The work proves the feasibility of integrating the trajectory optimization and battery package design. 展开更多
关键词 Battery pack Design optimization Electric power system Trajectory optimization Unmanned Aerial Vehicle(UAV)
原文传递
Effects of fluid flow rate and viscosity on gravel-pack plugging and the optimization of sand-control wells production 被引量:2
12
作者 DONG Changyin ZHOU Yugang +4 位作者 CHEN Qiang ZHU Chunming LI Yanlong LI Xiaobo LIU Yabin 《Petroleum Exploration and Development》 2019年第6期1251-1259,共9页
Series of experiments were performed to simulate the invasion of formation sand into and the plugging process of gravel-pack at different viscosities and flowing rates of fluid.Two types of formation sands with the me... Series of experiments were performed to simulate the invasion of formation sand into and the plugging process of gravel-pack at different viscosities and flowing rates of fluid.Two types of formation sands with the medium size of 0.10 mm and 0.16 mm and the quartz sand and ceramsite of 0.6-1.2 mm were used in the experiments.A new viscosity-velocity index(the product of fluid viscosity and velocity)was put forward to characterize the influencing mechanism and law of physical property and flow condition of formation fluid on gravel-pack plugging,and a new method to optimize the production rate of wells controlling sand production with gravel-packing was proposed.The results show that the permeability of formation sand invaded zone and final permeability of plugged gravel-pack have negative correlations with viscosity and flow velocity of fluid,the higher the flow velocity and viscosity,the lower the permeability of formation sand invaded zone and final permeability of plugged gravel-pack will be.The flow velocity and viscosity of fluid are key factors affecting plugging degree of the gravel zone.The viscosity-velocity index(v-v index)can reflect the flow characteristics of fluid very well and make it easier to analyze the plugging mechanism of gravel zone.For different combinations of fluid viscosity and flow velocity,if the v-v index is the same or close,their impact on the final gravel permeability would be the same or close.With the increase of the v-v index,the permeability of plugged gravel zone decreases first,then the reduction rate slows down till the permeability stabilizes.By optimizing production and increasing production step by step,the optimal working scheme for sand-control well can reduce the damage to gravel-pack zone permeability caused by sand-carrying fluid effectively,and increase well productivity and extend the sand control life. 展开更多
关键词 gravel-pack sand RETENTION experiment plugging law viscosity-velocity index working scheme optimization method plugging simulation
在线阅读 下载PDF
小型储能系统中锂电池pack的空间利用率提升技术
13
作者 李磊 《化工管理》 2025年第28期76-78,共3页
文章探索了小型储能系统中锂电池pack的空间利用率提升技术,旨在通过高度集成化设计提高锂电池pack的效率与性能。文章针对磷酸铁锂电池pack的设计优化,提出了电芯与pack主体的完美融合方案,精简连接结构件和优化外壳设计显著提升了pac... 文章探索了小型储能系统中锂电池pack的空间利用率提升技术,旨在通过高度集成化设计提高锂电池pack的效率与性能。文章针对磷酸铁锂电池pack的设计优化,提出了电芯与pack主体的完美融合方案,精简连接结构件和优化外壳设计显著提升了pack的空间利用率,为家储、小型工商业储能应用提供了更高效、更经济的解决方案。这对提升能源利用效率、降低成本具有重要现实意义,具备广泛的实际应用意义。 展开更多
关键词 小型储能系统 锂电池pack 空间利用率 集成化设计 优化方案
在线阅读 下载PDF
基于粗精调技术的求解带平衡约束圆形Packing问题的拟物算法 被引量:8
14
作者 何琨 莫旦增 +1 位作者 许如初 黄文奇 《计算机学报》 EI CSCD 北大核心 2013年第6期1224-1234,共11页
带平衡约束的圆形Packing问题是以卫星舱布局为背景的具有NP难度的布局优化问题.文中建立了此问题相应的数学模型,同时提出了两个新的物理模型,并受工艺加工过程中"粗精加工"现象的启发,提出了基于粗精调技术的拟物算法QPCFA... 带平衡约束的圆形Packing问题是以卫星舱布局为背景的具有NP难度的布局优化问题.文中建立了此问题相应的数学模型,同时提出了两个新的物理模型,并受工艺加工过程中"粗精加工"现象的启发,提出了基于粗精调技术的拟物算法QPCFA.该算法既兼顾了搜索空间的多样性以利于全局搜索,又能对有前途的局部区域进行精细搜索以找到相应的局部最优解.同时,在计算过程中引入禁忌技术和跳坑策略,以提高算法的求解质量.对国际上11个代表性的算例进行了计算,QPCFA更新了其中7个算例的最好记录,其余4个与目前的最好记录基本持平,且与目前的最好结果相比在计算精度上均有较大的提高. 展开更多
关键词 packing问题 布局优化 拟物 平衡约束 粗精调技术
在线阅读 下载PDF
基于格局变换策略的不等圆Packing问题求解算法 被引量:1
15
作者 黄文奇 付樟华 许如初 《计算机应用研究》 CSCD 北大核心 2011年第11期4032-4034,共3页
采用基于格局变换策略的算法ACP-Solver求解不等圆Packing问题。ACP-Solver由连续优化方法、格局变换算子和接收准则组成。连续优化方法可从任一初始格局收敛至对应的局部最优格局。格局变换算子将当前格局变换为新格局。接收准则决定... 采用基于格局变换策略的算法ACP-Solver求解不等圆Packing问题。ACP-Solver由连续优化方法、格局变换算子和接收准则组成。连续优化方法可从任一初始格局收敛至对应的局部最优格局。格局变换算子将当前格局变换为新格局。接收准则决定是否接收变换所得格局。基于24个国际公开算例的计算实验表明,ACP-Solver能在可接受的计算时间内改进或持平绝大多数算例的当前最优记录。实验结果表明了ACP-Solver的高效性能。 展开更多
关键词 装填问题 启发式算法 连续优化 组合优化 变换算子 接收准则
在线阅读 下载PDF
一种求解二维矩形Packing问题的拟人型全局优化算法 被引量:5
16
作者 邓见凯 王磊 尹爱华 《计算机工程与科学》 CSCD 北大核心 2018年第2期331-340,共10页
针对二维矩形Packing问题,提出了基于占角动作的基本算法。以基本算法为基础,提出了三阶段优化的拟人型全局优化算法。在第一阶段生成初始布局。在第二阶段交替调用邻域搜索子程序和跳坑策略子程序对矩形块的优先级排序进行优化。邻域... 针对二维矩形Packing问题,提出了基于占角动作的基本算法。以基本算法为基础,提出了三阶段优化的拟人型全局优化算法。在第一阶段生成初始布局。在第二阶段交替调用邻域搜索子程序和跳坑策略子程序对矩形块的优先级排序进行优化。邻域搜索采用交换式和插入式两种邻域结构,避免单一邻域结构的局限性。当搜索遇到局部最优解时,采用跳坑策略子程序跳出局部最优解,将搜索引向有希望的区域。在第三阶段调用优美度枚举子程序对占角动作的选择作进一步优化。提出了两条优度定理。对于六组benchmark测试用例的实验结果表明,算法的整体表现优于当前文献中的先进算法。针对矩形块方向固定的情形,算法对zdf6和zdf7两个问题实例得到了比已有文献记录更优的布局。 展开更多
关键词 矩形packing 拟人算法 全局优化 启发式
在线阅读 下载PDF
Flight strategy optimization for high-altitude long-endurance solar-powered aircraft based on Gauss pseudo-spectral method 被引量:23
17
作者 Shaoqi WANG Dongli MA +2 位作者 Muqing YANG Liang ZHANG Guanxiong LI 《Chinese Journal of Aeronautics》 SCIE EI CAS CSCD 2019年第10期2286-2298,共13页
Solar-powered aircraft have attracted great attention owing to their potential for longendurance flight and wide application prospects.Due to the particularity of energy system,flight strategy optimization is a signif... Solar-powered aircraft have attracted great attention owing to their potential for longendurance flight and wide application prospects.Due to the particularity of energy system,flight strategy optimization is a significant way to enhance the flight performance for solar-powered aircraft.In this study,a flight strategy optimization model for high-altitude long-endurance solar-powered aircraft was proposed.This model consists of three-dimensional kinematic model,aerodynamic model,energy collection model,energy store model and energy loss model.To solve the nonlinear optimal control problem with process constraints and terminal constraints,Gauss pseudo-spectral method was employed to discretize the state equations and constraint equations.Then a typical mission flying from given initial point to given final point within a time interval was considered.Results indicate that proper changes of the attitude angle contribute to increasing the energy gained by photovoltaic cells.Utilization of gravitational potential energy can partly take the role of battery pack.Integrating these two measures,the optimized flight strategy can improve the final state of charge compared with current constant-altitude constant-velocity strategy.The optimized strategy brings more profits on condition of lower sunlight intensity and shorter daytime. 展开更多
关键词 Battery pack FLIGHT strategy optimization GAUSS pseudo-spectral method PHOTOVOLTAIC cell Solar-powered aircraft
原文传递
求解一刀切式二维矩形Strip Packing问题的混合搜索算法 被引量:1
18
作者 郭超 王磊 尹爱华 《计算机科学》 CSCD 北大核心 2020年第S02期119-125,共7页
一刀切式二维矩形Strip Packing问题是一种NP难度问题。问题的实用背景是诸如玻璃板材切割、集成电路布局等工业生产中,需要优化布局和切割方案以提高利用率。总体框架是首先针对二维矩形Packing问题提出混合搜索算法,然后采用跳跃式查... 一刀切式二维矩形Strip Packing问题是一种NP难度问题。问题的实用背景是诸如玻璃板材切割、集成电路布局等工业生产中,需要优化布局和切割方案以提高利用率。总体框架是首先针对二维矩形Packing问题提出混合搜索算法,然后采用跳跃式查找与折半查找相结合的方式,将混合搜索算法用于求解二维矩形Strip Packing问题。从拟人途径提出占角、动作空间、极高度、组合拼凑等基本定义以及基本算法。以基本算法为基础,混合搜索算法分为3个阶段:第一阶段生成初始解。第二阶段调用邻域搜索子程序对矩形块的优先级进行调整。当邻域搜索遇到局部最优解时,采用基于随机扰动的跳坑策略子程序跳出局部最优陷阱,并在新区域继续搜索。第三阶段调用优美度枚举子程序对占角动作的选择进行优化。混合搜索算法计算了2组共91个benchmark实例,并将其计算结果与SPTRS算法进行了比较。SPTRS算法计算结果的平均相对误差是4.26%,混合搜索算法计算结果的平均相对误差是3.83%。因此,混合搜索算法是一种求解一刀切式二维矩形Strip Packing问题的高效启发式算法。 展开更多
关键词 矩形条带装箱 拟人 启发式 全局优化 一刀切
在线阅读 下载PDF
Protein Conformational Change Based on a Two-dimensional Generalized Langevin Equation
19
作者 王莹希 林广双木 +1 位作者 赵南蓉 严以京 《Chinese Journal of Chemical Physics》 SCIE CAS CSCD 2011年第5期597-603,I0004,共8页
A two-dimensional generalized Langevin equation is proposed to describe the protein conformational change, compatible to the electron transfer process governed by atomic packing density model. We assume a fractional G... A two-dimensional generalized Langevin equation is proposed to describe the protein conformational change, compatible to the electron transfer process governed by atomic packing density model. We assume a fractional Gaussian noise and a white noise through bond and through space coordinates respectively, and introduce the coupling effect coming from both fluctuations and equilibrium variances. The general expressions for autocorrelation functions of distance fluctuation and fluorescence lifetime variation are derived, based on which the exact conformational change dynamics can be evaluated with the aid of numerical Laplace inversion technique. We explicitly elaborate the short time and long time approximations. The relationship between the two-diraensional description and the one-dimensional theory is also discussed. 展开更多
关键词 Protein conformational fluctuation two-dimensional generalized Langevinequation Atomic packing density model Fractional Gaussian noise
在线阅读 下载PDF
New two-dimensional fuzzy C-means clustering algorithm for image segmentation 被引量:4
20
作者 周鲜成 申群太 刘利枚 《Journal of Central South University of Technology》 EI 2008年第6期882-887,共6页
To solve the problem of poor anti-noise performance of the traditional fuzzy C-means (FCM) algorithm in image segmentation, a novel two-dimensional FCM clustering algorithm for image segmentation was proposed. In this... To solve the problem of poor anti-noise performance of the traditional fuzzy C-means (FCM) algorithm in image segmentation, a novel two-dimensional FCM clustering algorithm for image segmentation was proposed. In this method, the image segmentation was converted into an optimization problem. The fitness function containing neighbor information was set up based on the gray information and the neighbor relations between the pixels described by the improved two-dimensional histogram. By making use of the global searching ability of the predator-prey particle swarm optimization, the optimal cluster center could be obtained by iterative optimization, and the image segmentation could be accomplished. The simulation results show that the segmentation accuracy ratio of the proposed method is above 99%. The proposed algorithm has strong anti-noise capability, high clustering accuracy and good segment effect, indicating that it is an effective algorithm for image segmentation. 展开更多
关键词 image segmentation fuzzy C-means clustering particle swarm optimization two-dimensional histogram
在线阅读 下载PDF
上一页 1 2 32 下一页 到第
使用帮助 返回顶部