337,674 Hits in 4.6 sec

Efficient algorithms for geometric optimization

Pankaj K. Agarwal, Micha Sharir
1998 ACM Computing Surveys  
We review the recent progress in the design of efficient algorithms for various problems in geometric optimization.  ...  The technique can be viewed as an optimized version of parametric searching, in which certain special properties of the problem allows one to improve further the efficiency of the algorithm.  ...  In the last seven years, though, it has become one of the major techniques for solving geometric optimization problems efficiently.  ... 
doi:10.1145/299917.299918 fatcat:qfqiikacgvhtxpikdjyvjrdnhm

Efficient randomized algorithms for some geometric optimization problems

P. K. Agarwal, M. Sharir
1996 Discrete & Computational Geometry  
In the second part of the paper, we present a general technique that yields faster randomized algorithms for solving a number of geometric optimization problems, including (i) computing the width of a  ...  Using the above result on vertical decompositions, we show that the expected running time of all three algorithms is 0(n3/2+~), for any e > 0.  ...  Conclusion In this paper we have presented efficient randomized algorithms for three geometric optimization problems.  ... 
doi:10.1007/bf02712871 fatcat:4m6jucjdkzfwnivn6dmfmu7sxu

An intelligent design optimization of a permanent magnet synchronous motor by artificial bee colony algorithm

2016 Turkish Journal of Electrical Engineering and Computer Sciences  
This paper proposes a design optimization based on geometrical variables to obtain a highly efficient surfacemounted permanent magnet synchronous motor with concentrated winding by use of the artificial  ...  Input parameters for the algorithm are the geometrical variables of the motor. This approach is more advantageous than finite element analysis requiring a long period of time.  ...  Results and discussion In this study, for the design optimization of the PMSM, geometrical parameters are only used to highlight the skills of the algorithms.  ... 
doi:10.3906/elk-1311-150 fatcat:wpdebckg6fhfhmofzjwljo3a4u

Page 4077 of Mathematical Reviews Vol. , Issue 92g [page]

1992 Mathematical Reviews  
First, an algorithm of centers for finding an efficient face is de- veloped along with a convergence theorem.  ...  criteria for general unconstrained geometric programming problems.  ... 

Design of external rotor permanent magnet synchronous motor based on genetic algorithm and differential evolution algorithm

Mumtaz Mutluer
2017 International Journal of Intelligent Systems and Applications in Engineering  
Pre-analytical designs and subsequently design optimizations by genetic algorithm and differential evolution algorithm have been studied.  ...  The main factor to obtain these advantages is the selection of suitable geometric parameters in their design optimizations.  ...  The geometric parameters for the better efficiency (mm) (mm) (mm) (mm) (mm) (mm) 3.25 1.5 4.83 31.02 265.41 27.43 0.49984 The efficiencies of the PMSM and the performances of the algorithms  ... 
doi:10.18201/ijisae.2017533898 fatcat:nn7eqf3pmfdwdc7qi4x2q7qply

Joint geometric and photometric direct image registration based on Lie algebra parameterization

Chenxi Li, Zelin Shi, Yunpeng Liu
2016 Infrared Technology and Applications, and Robot Sensing and Advanced Control  
The geometric and photometric parameters are simultaneously obtained by non-linear least-square optimization.  ...  Our algorithm can give a second-order approximation of image differences with respect to geometric and photometric parameters.  ...  For example, in [8] , the authors employed a simple two-step iterative algorithm that alternatively resolve geometric parameters and photometric parameters.  ... 
doi:10.1117/12.2246720 fatcat:wpmojq3rqncwvnucht6i2byope

Gri Kurt Optimizasyon Algoritmasını Kullanarak PM Senkron Motorun Tasarım Optimizasyonu

2021 European Journal of Science and Technology  
The main factors to achieve these advantages are the use of the robust design algorithms and the selection of effective geometric parameters in design optimizations.  ...  The results of the gray wolf algorithm are compared with the results of the particle swarm optimization algorithm. The results obtained are very good in terms of motor efficiency.  ...  The population and iteration numbers of the optimization algorithms are 30. For design optimization of the surface mounted PMSM, geometric variables and their limits are selected in Table 1 .  ... 
doi:10.31590/ejosat.898907 fatcat:hnnvrkivwnachdn4izytufkuoa

A fuzzy-genetic based design of permanent magnet synchronous motor

Mümtaz Mutluer
2018 International Journal of Intelligent Systems and Applications in Engineering  
While choosing geometric parameters as input for optimization, design equations are obtained by using geometrical, electrical and magnetic properties of the motor.  ...  Furthermore, the multiobjective design optimization results are compared with the results obtained for each single objective and tested with a finite element program.  ...  Efficiency error values are 2.63% and 0.94% for preliminary design and for the F3 fuzzy multiobjective design optimization respectively.  ... 
doi:10.18201/ijisae.2018648453 fatcat:hjyzh33xtvakpprpvaifc4zjii

Data-Driven Optimization of Piezoelectric Energy Harvesters via Pattern Search Algorithm

Yang Huang, Zhiran Yi, Guosheng Hu, Bin Yang
2021 Micromachines  
Furthermore, Spearman's rank correlation coefficient was calculated for evaluating the correlation among geometric parameters and output performance such as resonant frequency and output power, which provides  ...  When employing it for the optimization of PEHs, the optimal length and thickness of PZT were 6.0 mm and 4.6 µm, respectively.  ...  It can be observed that the GPS algorithm can efficiently optimize the proposed optimization problems within two and four iterations, respectively, for PZT length and mass length optimization.  ... 
doi:10.3390/mi12050561 pmid:34063486 fatcat:lqdyxejmhbbvzisqotoxjg7pmm

Scheduling for Re-entrant Hybrid Flowshop Based on Wolf Pack Algorithm

Zhonghua Han, Xutian Tian, Xiaofu Ma, Shuo Lin
2018 IOP Conference Series: Materials Science and Engineering  
For further efficiency, independent convergence criteria for geometric and photometric parameters are used in the iterative optimization process.  ...  The inverse compositional (IC) algorithm and the efficient second-order minimization (ESM) algorithm are two typical efficient methods applied to the geometric registration problem.  ...  In this paper, we propose an improved algorithm that uses independent convergence criteria for geometric parameters and photometric parameters in the optimization process, and the computational efficiency  ... 
doi:10.1088/1757-899x/382/3/032007 fatcat:2uixd7xugrhc3c5dhjk75ymusm

On a New Type of Information Processing for Efficient Management of Complex Systems [article]

Victor Korotkikh, Galina Korotkikh
2007 arXiv   pre-print
This might open a way to a new type of information processing for efficient management of complex systems.  ...  It is a challenge to manage complex systems efficiently without confronting NP-hard problems.  ...  comparable to efficient quantum algorithms.  ... 
arXiv:0710.3961v1 fatcat:l2ntkwjqszhgrpq3nwj3zynlke

An optimization approach for the satisfiability problem

S. Noureddine
2015 Applied Computing and Informatics  
The algorithm is provably efficient as geometric programming is in essence a polynomial problem. The correctness of the algorithm is discussed.  ...  We describe a new approach for solving the satisfiability problem by geometric programming. We focus on the theoretical background and give details of the algorithmic procedure.  ...  Thus, we were able to apply the proposed optimization algorithm for XSAT.  ... 
doi:10.1016/j.aci.2011.11.002 fatcat:5b7m6gzqerdfbaanty3ezwm73m

Mathematics Tools and its Efficiency on the Building's Environmental Performance

Aya M. El-Bahrawy, Randa Reda Kamel, Inas Abd-Elsabour Ahmed
2021 Engineering Research Journal  
It can effectively help in solving design problems and promoting geometrical shapes efficiency.  ...  And lastly, apply one of the mathematical optimization techniques on a virtual prototype to illustrate how mathematics can effectively promote the building's environmental efficiency.  ...  Topology Optimization technique was used from the initial form finding process to optimize the park's geometrical formation, achieve optimal structure efficiency, and enclose maximum volume with minimum  ... 
doi:10.21608/erj.2021.176031 fatcat:s4dkg3rsrvgfbitior6wtftn2a

Geometric Optimization of Radiative Enclosures using Sequential Quadratic Programming Algorithm

Shuangcheng Sun, School of Energy and Power Engineering, Chongqing University, Chongqing, 400044, China, Key Laboratory of Low-grade Energy Utilization Technologies and Systems, Chongqing University, Ministry of Education, Chongqing 400044, China
2019 ES Energy & Environment  
Retrieval results show that the design goal can be successfully satisfied using the SQP algorithm, and the present methodology is proved to be more efficient than other optimization techniques.  ...  The sequential quadratic programming (SQP) algorithm is introduced to optimize the geometry of radiative enclosures filled with participating medium.  ...  Acknowledgements The support of this work by the Natural Science Foundation of Chongqing (CSTC, 2019JCYJ-MSXMX0441), and the Fundamental Research Funds for the Central Universities (No. 2019CDXYDL0007)  ... 
doi:10.30919/esee8c332 fatcat:havglhfopjeu5nmkdygma36dhu

Evaluating evolutionary algorithms on spot welding sequence optimization with respect to geometrical variation

Roham Sadeghi Tabar, Kristina Wärmefjord, Rikard Söderberg
2018 Procedia CIRP  
The performance of these algorithms for finding the optimal sequence with respect to geometrical variation is compared considering the number of function evaluations.  ...  The performance of these algorithms for finding the optimal sequence with respect to geometrical variation is compared considering the number of function evaluations.  ...  Acknowledgements The work was carried out in collaboration with Wingquist Laboratory and the Area of Advance Production at Chalmers within the project Smart Assembly 4.0, financed by The Swedish Foundation for  ... 
doi:10.1016/j.procir.2018.04.061 fatcat:guk5uoc2kvhuzpv4ejllsu35c4
« Previous Showing results 1 — 15 out of 337,674 results