• Title/Summary/Keyword: line search

Search Result 631, Processing Time 0.029 seconds

Dynamic response optmization using approximate search (근사 선탐색을 이용한 동적 반응 최적화)

  • Kim, Min-Soo;Choi, Dong-hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.22 no.4
    • /
    • pp.811-825
    • /
    • 1998
  • An approximate line search is presented for dynamic response optimization with Augmented Lagrange Multiplier(ALM) method. This study empolys the approximate a augmented Lagrangian, which can improve the efficiency of the ALM method, while maintaining the global convergence of the ALM method. Although the approximate augmented Lagragian is composed of only the linearized cost and constraint functions, the quality of this approximation should be good since an approximate penalty term is found to have almost second-order accuracy near the optimum. Typical unconstrained optimization algorithms such as quasi-Newton and conjugate gradient methods are directly used to find exact search directions and a golden section method followed by a cubic polynomial approximation is empolyed for approximate line search since the approximate augmented Lagrangian is a nonlinear function of design variable vector. The numberical performance of the proposed approach is investigated by solving three typical dynamic response optimization problems and comparing the results with those in the literature. This comparison shows that the suggested approach is robust and efficient.

A Study on Information Search and Impulse Buying Behavior according to the Internet Clothing Shopping Motives (인터넷 의류 쇼핑동기에 따른 정보탐색과 충동구매행동 연구)

  • 임현정;홍금희
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.28 no.8
    • /
    • pp.1065-1075
    • /
    • 2004
  • The purpose of this study is to examine consumers' internet clothing shopping motives and its relation with information search and impulse buying behavior. Also, this study examines how these variables affect internet shopping satisfaction. An on-line survey was made to collect data, and the replies from 940 people, who had an experience of apparel shopping on line, were used in the analysis. The research results are as follows: 1. As the results of factor, internet shopping motives comprised 4 factors: pleasure shopping motive, economy shopping motive, and information search shopping motive. 2. Consumers usually visited 3 different sites to shop clothing and they spent about 15-30 minutes at the malls. 3. Pleasure shopping motive and ongoing information search influenced on impulse buying behaviors. 4. Ongoing information search, economy shopping motive and impulse shopping behavior gave a strong influence on the internet shopping satisfaction. 5. Consumers were classified into 4 groups in terms of internet shopping motives: convenience group, economy pursuing group, and pleasure pursuing group.

MS-HEMs: An On-line Management System for High-Energy Molecules at ADD and BMDRC in Korea

  • Lee, Sung-Kwang;Cho, Soo-Gyeong;Park, Jae-Sung;Kim, Kwang-Yeon;No, Kyoung-Tae
    • Bulletin of the Korean Chemical Society
    • /
    • v.33 no.3
    • /
    • pp.855-861
    • /
    • 2012
  • A pioneering version of an on-line management system for high-energy molecules (MS-HEMs) was developed by the ADD and BMDRC in Korea. The current system can manage the physicochemical and explosive properties of virtual and existing HEMs. The on-line MS-HEMs consist of three main routines: management, calculation, and search. The management routine contains a user-friendly interface to store and manage molecular structures and other properties of the new HEMs. The calculation routine automatically calculates a number of compositional and topological molecular descriptors when a new HEM is stored in the MS-HEMs. Physical properties, such as the heat of formation and density, can also be calculated using group additivity methods. In addition, the calculation routine for the impact sensitivity can be used to obtain the safety nature of new HEMs. The impact sensitivity was estimated in a knowledge-based manner using in-house neural network code. The search routine enables general users to find an exact HEM and its properties by sketching a 2D chemical structure, or to retrieve HEMs and their properties by giving a range of properties. These on-line MS-HEMs are expected be powerful tool for deriving novel promising HEMs.

A Study of the Precedent Information Search Patterns of On-line Database Users Compared to Non-users have an Effect on User Satisfaction (온라인 데이터베이스 이용자와 비이용자의 선행 정보탐색이 이용자 만족도에 미치는 영향)

  • Koo, Yeen-Bai
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.41 no.1
    • /
    • pp.215-230
    • /
    • 2007
  • The study aims at understanding that the precedent information search Patterns of on-line database users compared to non-users have an effect on user satisfaction. The research team analyzed S college students' library system use patterns to evaluate the efficiency of library information services and systems and therefore to diverse factors to improve user satisfaction. The research showed higher satisfaction from on-line system users than non-users. To satisfy user needs the research recommends more devices access methods to information.

3D Tunnel Shape Fitting by Means of Laser Scanned Point Cloud (레이저 스캐닝 측점군에 의한 터널 3차원 형상의 재현)

  • Kwon, Kee Wook;Lee, Jong Dal
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.4D
    • /
    • pp.555-561
    • /
    • 2009
  • In lieu of section profile data, a fitting of the bored tunnel shape is more significant confirmation for maintenance of a tunnel. Before the permit on the completion of a tunnel, deformation of the completed tunnel with respect to the design model are considered. And deformation can be produced at continuously along the entire of the tunnel section. This study firstly includes an analysis of algebraic approach and test it with an observed field data. And then a number of methods, line search method, genetic algorithm, and pattern search methods, are compared with the 3D tunnel shape fitting. Algebraic methods can solve a simple circular cylinder type as like a railway tunnel. However, a more complex model (compound circular curve and non circular) as like a highway tunnel has to be solved with soft computing tools in the cause of conditional constraints. The genetic algorithm and pattern search methods are computationally more intensive, but they are more flexible at a complex condition. The line search method is fastest, but it needs a narrow bounds of the initial values.

RFM-based Image Matching for Digital Elevation Model (다항식비례모형-영상정합 기법을 활용한 수치고도모형 제작)

  • 손홍규;박정환;최종현;박효근
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2004.04a
    • /
    • pp.209-214
    • /
    • 2004
  • This paper presents a RFM-based image matching algorithm which put constraints on the search space through the object-space approach. Also, the detail procedure of generating 3-D surface models from the RFM is introduced as an end-user point of view. The proposed algorithm provides the PML (Piecewise Matching Line) for image matching and reduces the search space to within the confined line-shape area.

  • PDF

MODIFIED LIMITED MEMORY BFGS METHOD WITH NONMONOTONE LINE SEARCH FOR UNCONSTRAINED OPTIMIZATION

  • Yuan, Gonglin;Wei, Zengxin;Wu, Yanlin
    • Journal of the Korean Mathematical Society
    • /
    • v.47 no.4
    • /
    • pp.767-788
    • /
    • 2010
  • In this paper, we propose two limited memory BFGS algorithms with a nonmonotone line search technique for unconstrained optimization problems. The global convergence of the given methods will be established under suitable conditions. Numerical results show that the presented algorithms are more competitive than the normal BFGS method.

GLOBAL CONVERGENCE PROPERTIES OF THE MODIFIED BFGS METHOD ASSOCIATING WITH GENERAL LINE SEARCH MODEL

  • Liu, Jian-Guo;Guo, Qiang
    • Journal of applied mathematics & informatics
    • /
    • v.16 no.1_2
    • /
    • pp.195-205
    • /
    • 2004
  • To the unconstrained programme of non-convex function, this article give a modified BFGS algorithm. The idea of the algorithm is to modify the approximate Hessian matrix for obtaining the descent direction and guaranteeing the efficacious of the quasi-Newton iteration pattern. We prove the global convergence properties of the algorithm associating with the general form of line search, and prove the quadratic convergence rate of the algorithm under some conditions.

다수 표면실장기계를 포함하는 PCB조립라인의 작업분배 알고리즘 설계 II

  • 김진철;이성한;이범희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1237-1240
    • /
    • 1996
  • This paper proposes a heuristic algorithm for performing the line balancing of PCB assembly fine including multiple surface mounters efficiently. We consider a PCB assembly line including the multiple surface mounters arranged serially as a target system. We assume that the number of heads of surface mounters can be changed. Also, the conveyor is assumed to move at a constant speed and have no buffer. Considering the minimum number of machines required for the desired production rate is a discrete nonincreasing function which is inversely proportional to the cycle time, we propose an optimization algorithm for line balancing by using the binary search method. Also we propose an head-changing algorithm. The algorithms are validated through the computer simulation.

  • PDF

OBJECTIVE-PRISM SEARCH OF EMISSION-LINE GALAXIES INSIDE THE HYDRA VOID

  • KIM CHULHEE
    • Journal of The Korean Astronomical Society
    • /
    • v.33 no.2
    • /
    • pp.75-80
    • /
    • 2000
  • In order to identify the candidates of emission-line galaxies inside the southern Hydra Void, photo-graphic objective-prism observations with the UK Schmidt Telescope were carried out using the Tech-Pan films for five fields. All observed prism plates were scanned with the APM Facility and the scanned data was processed to determine the APM plate parameters and to draw spectra. For all galaxy spectra, the emission features, the distance between emission features of H$\beta$4861, [OIII]${\lambda}{\lambda}$ 4959, 5007 and the overlapping by nearby objects were investigated by eyeballing. A total of 7 candidates of emission-line galaxies inside the Hydra Void were identified.

  • PDF