• Title/Summary/Keyword: vertices optimization

Search Result 35, Processing Time 0.025 seconds

A Global Optimization Algorithm Based on the Extended Domain Elimination Method (영역 제거법의 확장을 통한 전체 최적화 알고리듬 개선)

  • O, Seung-Hwan;Lee, Byeong-Chae
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.1 s.173
    • /
    • pp.240-249
    • /
    • 2000
  • An improved global optimization algorithm is developed by extending the domain elimination method. The concept of triangular patch consists of two or more trajectories of local minimizations is introduced to widen the attraction region of the domain elimination method. Using the an-]c between each of three vertices of the patch and a design point, we measure the proximity, between the design point and the patch. With the Gram-Schimidt orthonormalization, this method can be extended to general n-dimensional problems. We code the original domain elimination algorithm and a patch-based algorithm. Then we compare the performance of two algorithms. Through the well-known example problems. the algorithm using patch is shown to be superior to the original domain elimination algorithm in view of computational efficiency.

A Study on the Optimal Allocation of Irregular Shapes and Cutting Path Optimization (임의 형상 부재의 최적배치 및 절단 경로 최적화에 관한 연구)

  • 한윤근;장창두
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1999.04a
    • /
    • pp.27-33
    • /
    • 1999
  • This paper describes a new algorithm for irregular shapes allocation (known as nesting) and cutting path optimization, both implemented in PC-based software with graphic user interface (GUI). Main characteristic of the nesting W is that it deals with only vertices of Placed Pieces to reduce calculation time and for effective allocation. And the other characteristic of the nesting program is that every parts are grouped with respect to their areas and placed along the column of placement region. The cutting paths can be determined by an optimization method called simulated annealing. It was shown that the developed code is superior to other previous nesting H in elapsed time and waste ratio.

  • PDF

A Study on Form Parameter Method by Optimum Vertex Point Search (조정점 최적탐색에 의한 Form Parameter 방법에 관한 연구)

  • 김수영;신성철;김덕은
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.39 no.4
    • /
    • pp.60-65
    • /
    • 2002
  • In order to generate hull form, we introduced optimization process. Fairness criteria is applied to object function, B-Spline control vertices are considered as design variables, optimization is proceeded with satisfying geometric constraint conditions. GA(Genetic Algorithm) and optimality criteria are applied to optimization process in this study.

BIM Mesh Optimization Algorithm Using K-Nearest Neighbors for Augmented Reality Visualization (증강현실 시각화를 위해 K-최근접 이웃을 사용한 BIM 메쉬 경량화 알고리즘)

  • Pa, Pa Win Aung;Lee, Donghwan;Park, Jooyoung;Cho, Mingeon;Park, Seunghee
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.42 no.2
    • /
    • pp.249-256
    • /
    • 2022
  • Various studies are being actively conducted to show that the real-time visualization technology that combines BIM (Building Information Modeling) and AR (Augmented Reality) helps to increase construction management decision-making and processing efficiency. However, when large-capacity BIM data is projected into AR, there are various limitations such as data transmission and connection problems and the image cut-off issue. To improve the high efficiency of visualizing, a mesh optimization algorithm based on the k-nearest neighbors (KNN) classification framework to reconstruct BIM data is proposed in place of existing mesh optimization methods that are complicated and cannot adequately handle meshes with numerous boundaries of the 3D models. In the proposed algorithm, our target BIM model is optimized with the Unity C# code based on triangle centroid concepts and classified using the KNN. As a result, the algorithm can check the number of mesh vertices and triangles before and after optimization of the entire model and each structure. In addition, it is able to optimize the mesh vertices of the original model by approximately 56 % and the triangles by about 42 %. Moreover, compared to the original model, the optimized model shows no visual differences in the model elements and information, meaning that high-performance visualization can be expected when using AR devices.

A Case Study of Developing Rapid-Hardening Ultra-Low Temperature Adhesives by Mixture Design and Multiple Response Optimization (혼합물 실험계획과 다수 반응변수 최적화를 통한 속경화 초저온접착제 개발 사례)

  • Byun, Jai-Hyun;Seo, Pan Seok;Shin, Ji Eun;Lee, Lyun Gyu;Yeom, Ji Hyun
    • Journal of Korean Society for Quality Management
    • /
    • v.42 no.4
    • /
    • pp.757-768
    • /
    • 2014
  • Purpose: In this paper we present a case study of developing fast curing adhesives for insulation material of LNG carriers using an extreme vertices design with four mixture components. Three material properties are considered - shear strength, viscosity, and tensile strength. In the optimization experiment, we used hardness instead of tensile strength due to shortage of specimens. Methods: We employ four-factor extreme vertices design with 19 runs and desirability function approach for simultaneously optimizing three responses. After selecting optimal condition of the mixture components, we do confirmation experiments to verify the reproducibility of the optimal condition under manufacturing circumstance. Results: Simultaneous optimal condition for the three responses, that is, shear strength, viscosity, and harness is obtained. At the optimal condition, confirmation experiments are executed in manufacturing circumstance. The variation for the shear strength is not satisfactory, which is due to the variation of the humidity. Conclusion: At the optimal condition three material properties are satisfactory. To reduce the variability for the shear strength, robust design is needed.

A Study of the Optimization of the MOF-5 Synthesis Process using Design of Experiments (실험계획법을 이용한 MOF-5 합성공정 최적화 연구)

  • Lee, Min Hyung;Lee, Sangmin;Yoo, Kye Sang
    • Applied Chemistry for Engineering
    • /
    • v.33 no.4
    • /
    • pp.402-407
    • /
    • 2022
  • Statistical design of experiments was used to optimize the MOF-5 synthesis process. A mixture design was employed to optimize precursor concentration. The optimal composition of three chemical materials, terephthalic acid, zinc acetate dihydrate, and N,N-dimethylformamide for MOF-5 synthesis was determined by extreme vertices design methods as follows; 1 mol : 2.7 mol : 40 mol. A multilevel factorial design was selected to screen the significance of synthesis reaction conditions such as temperature, time, and stirring speed. Statistical analysis results suggested excluding stirring speed from further investigation. Using a central composition design, the synthesis time and temperature were optimized. The quadratic model equation was derived from 13 synthesis experiments. The model predicted that MOF-5 synthesized at 119 ℃ for 10.4 h had the highest crystallinity.

Relation between Composition and Properties of $Na_2O-Al_2O_3-SiO_2$Glasses Determined from Experimental Design (실험계획법에 의한 $Na_2O-Al_2O_3-SiO_2$계 유리의 조성과 물성관계)

  • 강은태
    • Journal of the Korean Ceramic Society
    • /
    • v.36 no.10
    • /
    • pp.1022-1034
    • /
    • 1999
  • A relation between composition and properties of Na2O-Al2O3-SiO2 glasses was investigated with application of the extreme vertical design. Properties investigated in this study include glass transition temperature density refractive index thermal expansion electrical conductivity bending strength and hardness, Most of the quadratic models fitted on property data were statistically significant. The properties estimated from the fitted equation agreed well with the measured properties. The estimated properties were compared with those reported by other investigators. Additional composition except for those of extreme vertices were needed to yield a slightly better result for the simple system such as a temary system. In addition an optimal composition on each property could be calculated by using optimization technique on result obtained from the fitted quadratic models.

  • PDF

Preliminary Hull Form Generation by Form Parameter Method using GA (GA를 이용한 Form parameter 방법에 의한 초기선형 생성)

  • Kim, Su-Young;Shin, Sung-Chul;Shin, KYoung-Yup
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.1
    • /
    • pp.44-51
    • /
    • 2002
  • In order to generate hull form, fairness criteria applies to object function, B-spline curve vertices are considered as design variables, optimization is proceeded with satisfying geometric constraint conditions. GA(Genetic Algorithm) and optimality criteria apply to optimization process in this study.

High-Capacity and Robust Watermarking Scheme for Small-Scale Vector Data

  • Tong, Deyu;Zhu, Changqing;Ren, Na;Shi, Wenzhong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.12
    • /
    • pp.6190-6213
    • /
    • 2019
  • For small-scale vector data, restrictions on watermark scheme capacity and robustness limit the use of copyright protection. A watermarking scheme based on robust geometric features and capacity maximization strategy that simultaneously improves capacity and robustness is presented in this paper. The distance ratio and angle of adjacent vertices are chosen as the watermark domain due to their resistance to vertex and geometric attacks. Regarding watermark embedding and extraction, a capacity-improved strategy based on quantization index modulation, which divides more intervals to carry sufficient watermark bits, is proposed. By considering the error tolerance of the vector map and the numerical accuracy, the optimization of the capacity-improved strategy is studied to maximize the embedded watermark bits for each vertex. The experimental results demonstrated that the map distortion caused by watermarks is small and much lower than the map tolerance. Additionally, the proposed scheme can embed a copyright image of 1024 bits into vector data of 150 vertices, which reaches capacity at approximately 14 bits/vertex, and shows prominent robustness against vertex and geometric attacks for small-scale vector data.

Optimization of Cooked Brown Rice by Controlling the Ratio of Grain Cereal Blends to Improve Palatability (현미밥의 식미 향상을 위한 곡류 혼합비의 최적화)

  • Han, Gyusang;Chung, Hae-Jung;Yoon, Jihyun;Baek, Man-Kee
    • Journal of the East Asian Society of Dietary Life
    • /
    • v.22 no.6
    • /
    • pp.782-794
    • /
    • 2012
  • The objective of this study was to determine the optimal conditions for preparation of cooked brown rice by blending brown rice, white rice and glutinous rice to improve the palatability. Formulations composed of brown rice (10~100%), white rice (0~90%) and glutinous rice (0~90%) were generated from an extreme-vertices of mixture experimental design, which showed ten experimental points for brown rice, with white rice and glutinous rice as the independent variables. The sensory evaluation, color, and texture profile analysis (TPA) of cooked brown rice and pasting characteristics of blending cereals flour were measured as response variables. Regression analysis showed that all responsible variables fit linear, quadratic or special cubic models (p<0.1), except for the cohesiveness of TPA. The goals of optimization of the blending ratio of brown rice, white rice and glutinous rice were given as appearance, flavor, texture and overall acceptability (lower: 5.50, target: 6.62). The optimal conditions were determined to be 34.55% brown rice, 42.71% white rice and 22.74% glutinous rice.