• 한국멀티미디어학회논문지
• /
• 제9권12호
• /
• pp.1596-1606
• /
• 2006

There has been more increased the development of 3D technique since many 3D contents of 3D graphic model, 3D mobile/computer game, and 3D CAD have been serviced in Web or industry fields. Therefore, the watermarking system is more required to protect the copyright for 3D contents. Currently there has been researched about the watermarking for 3D graphic model of mesh or NURBS. However, watermarking technique based on CAD design drawing leaves something to be desired yet. This paper proposed the watermarking technique for 3D CAD design drawing using Line and Arc components. After drawing out Line and Arc components from designed drawing, we embed the watermark into both the length of Line component and the radius of Arc component. Experimental results verified that the proposed algorithm satisfies the transparency about watermarked drawing and also has the robustness against several attacks by using public CAD tool.

• 한국경영과학회지
• /
• 제30권2호
• /
• pp.157-167
• /
• 2005

This paper presents a new perturbation technique for developing efficient iterated local search procedures for the asymmetric traveling salesman problem(ATSP). This perturbation technique uses global information on ATSP instances to speed-up computation and to improve the quality of the tours found by heuristic method. The main idea is to escape from a local optima by introducing perturbations on the out-of-kilter arcs in the problem instance. For a local search heuristic, we use the Kwon which finds optimum or near-optimum solutions by applying the out-of-kilter algorithm to the ATSP. The performance of our algorithm has been tested and compared with known method perturbing on randomly chosen arcs. A number of experiments has been executed both on the well-known TSPLIB instances for which the optimal tour length is known, and on randomly generated Instances. for 27 TSPLIB instances, the presented algorithm has found optimal tours on all instances. And it has effectively found tours near AP lower bound on randomly generated instances.

• KSBB Journal
• /
• 제14권4호
• /
• pp.495-502
• /
• 1999

The optimization of fed-batch yeast fermentation process has been performed using genetic algorithm(GA). Three strategies were designed and applied to obtain the optimal feed rate profiles. Genes in the chromosome (input variables for optimization) included feed rates on fixed time intervals (strategy I), or swiching times $t_s1\;and\;t_s2$, and feed rates on singular arc (strategy II), or feed rates and the length of time interval (strategy III). Strategy III showed the best results for all initial conditions due to efficient utilization of genetic information. Simulation results using GA showed similar or better performance compared with previous results by variational caculus and singular control approach.

• 산업경영시스템학회지
• /
• 제32권4호
• /
• pp.192-202
• /
• 2009

Disassembly of products at their end-of-life (EOL) is a prerequisite for recycling or remanufacturing, since most products should be disassembled before being recycled or remanufactured as secondary parts or materials. In disassembly sequence planning of EOL products, considered are the uncertainty issues, i.e., defective parts or joints in an incoming product, disassembly damage, and imprecise net profits and costs. The paper deals with the problem of determining the disassembly level and corresponding sequence, with the objective of maximizing the overall profit under uncertainties in disassembly cost and/or revenue. The solution is represented as the longest path on a directed acyclic graph where parameter (arc length) uncertainties are modeled in the form of intervals. And, a heuristic algorithm is developed to find a path with the minimum worst case regret, since the problem is NP-hard. Computational experiments are carried out to show the performance of the proposed algorithm compared with the mixed integer programming model and Conde's heuristic algorithm.

• Journal of applied mathematics & informatics
• /
• 제15권1_2호
• /
• pp.265-275
• /
• 2004

In this paper, multi-objective models for designing 3D trajectory of horizontal wells are developed in a fuzzy environment. Here, the objectives of minimizing the length of the trajectory and the error of entry target point are fuzzy in nature. Some parameters, such as initial value, end value, lower bound and upper bound of the curvature radius, tool-face angle and the arc length of each curve section, are also assumed to be vague and imprecise. The impreciseness in the above objectives have been expressed by fuzzy linear membership functions and that in the above parameters by triangular fuzzy numbers. Models have been solved by the fuzzy non-linear programming method based on Zimmermann [1] and Lee and Li [2]. Models are applied to practical design of the horizontal wells. Numerical results illustrate the accuracy and efficiency of the fuzzy models.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1997년도 추계학술대회 논문집
• /
• pp.446-449
• /
• 1997

Yard cranes are very useful equipments for handling of heavy containers. But rope-driven yard cranes must have a little of sway and skew motion because ropes arc passive mechanical device. So many researches have been concentrated on anti-sway algorithm controlling trolley speed. But control algorithm of trolley speed is not practical in windy weather. In this paper, we are going to propose a new structure for anti-sway. This structure uses aux. :opes. The control strategy with auxiliary rope is very useful to sway control of yard crane because rope length is shorter than quay-sidc container cranes. In this paper, we derive cquatlons of motion of trolley system which have anti-sway controller to use auxiliary rope. And we propose the control strategy and analyse the behavior of the proposed system.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 1999년도 가을 학술발표회 논문집
• /
• pp.395-402
• /
• 1999

This paper discusses the theoretical researches subject to elastic buckling problems of the structures. The purpose is to ensure the characteristic of buckling be true by arc-length method and the finite element method. The difficulties in processes calculating the equilibrium curve after buckling is to get the equilibrium owe near singular point at which the determinant of stiffness matrix is zero. The purpose of the load-displacement curve is to determine the buckling load of the structure, and further to get the information about the characteristic after buckling. Here, this paper expresses the incremental solution at particular point by the linear combination of both homogeneous mode and particular mode, then uses the method which gets the unknown parameter including this function, through trial-and-error method including modified N-R convergence process. Finally, this paper describes the multiple bifurcation of truss dome as the numerical examples according to this algorithm.

• 한국강구조학회 논문집
• /
• 제23권3호
• /
• pp.327-335
• /
• 2011

본 연구의 목적은 강구조 비가새 골조의 열화특성에 영향을 미치는 구조적 인자들을 해석적인 방법으로 평가하고 설계 초기 단계에서 열화 현상을 근사적으로 평가할 수 있는 방안을 제안하는데 있다. 해석적 연구를 위해 arc length method를 적용한 2차원 2차 수정 소성힌지 해석법을 적용하였으며, 단층 단스팬 골조와 다층 단스팬, 다층 다스팬 골조에 대해 해석을 수행하였다. 해석의 주요 변수로는 축력비와 기둥 보의 강성변화를 적용하였다. 연구 결과 무차원 열화강성은 부재의 강성과 축력비에 모두 영향을 받는 것으로 나타났으나, 축력비가 열화강성에 주는 영향이 더욱 큰 것으로 나타났다. 이를 바탕으로 축력비를 변수로 한 열화 강성 평가식을 제안하였다.

• Structural Engineering and Mechanics
• /
• 제7권4호
• /
• pp.345-360
• /
• 1999

A general framework for the nonlinear geometric analysis of elastic space trusses is presented. Both total Lagrangian and finite incremental formulations are derived from the three key ingredients of statics, kinematics and constitutive law. Particular features of the general methodology include the preservation of static-kinematic duality through the concept of fictitious forces and deformations, and an exact description for arbitrarily large displacements, albeit small strain, that can be specialized to any order of geometrical nonlinearity. As for the numerical algorithm, we consider specifically the finite incremental case and suggest the use of a conventional, simple and flexible arc-length based method. Numerical examples are presented to illustrate and validate the accuracy of the approach.

• Structural Engineering and Mechanics
• /
• 제43권6호
• /
• pp.795-821
• /
• 2012

The size and topology of geometrically nonlinear dome structures are optimized thereby minimizing both its entire weight & joint (node) displacements and maximizing load-carrying capacity. Design constraints are implemented from provisions of American Petroleum Institute specification (API RP2A-LRFD). In accordance with the proposed design constraints, the member responses computed by use of arc-length technique as a nonlinear structural analysis method are checked at each load increment. Thus, a penalization process utilized for inclusion of unfeasible designations to genetic search is correspondingly neglected. In order to solve this complex design optimization problem with multiple objective functions, Non-dominated Sorting Genetic Algorithm II (NSGA II) approach is employed as a multi-objective optimization tool. Furthermore, the flexibility of proposed optimization is enhanced thereby integrating an automatic dome generating tool. Thus, it is possible to generate three distinct sphere-shaped dome configurations with varying topologies. It is demonstrated that the inclusion of brace (diagonal) members into the geometrical configuration of dome structure provides a weight-saving dome designation with higher load-carrying capacity. The proposed optimization approach is recommended for the design optimization of geometrically nonlinear dome structures.