• Title/Summary/Keyword: Optimum Algorithm

Search Result 1,626, Processing Time 0.03 seconds

Development of Time-Cost Trade-Off model Based on Emergency Construction Work Scenario (돌관공사 시나리오 기반 공기-비용 최적화 모델 개발)

  • Lee, Sihyun;Lee, Seounghyun;Son, Jaeho
    • Korean Journal of Construction Engineering and Management
    • /
    • v.17 no.3
    • /
    • pp.43-51
    • /
    • 2016
  • Recently, the cost of construction projects has escalated due to a significant increase in size and complexity. Many construction projects have failed to meet their originally intended project deadline due to various factors such as weather, labor supply, equipment, procurement, accidents, etc. Consequently, emergency construction work scenario has to be implemented in order to shorten the duration and satisfy the original estimated schedule. However, many critical decisions in emergency scenario rely solely on the experience of a construction manager. Thus, this paper proposes TCTO optimization model to decide the most effective alternative out of various working scenarios which are generated by the combination of work group and work time. The developed TCTO model provides the optimum schedule that satisfies the practical constraints. Future research could involve the integration of resource leveling with the proposed model. This would make the model more versatile.

A study on the Accuracy Improvement of Three Dimensional Positioning Using SPOT Imagery (SPOT 위성영상(衛星映像)을 이용(利用)한 3차원(次元) 위치결정(位置決定)의 정확도(正確度) 향상(向上)에 관(關)한 연구(硏究))

  • Yeu, Bock Mo;Cho, Gi Sung;Lee, Hyun Jik
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.11 no.4
    • /
    • pp.151-162
    • /
    • 1991
  • This study aims to improve the positioning accuracy by analizing the accuracys of three dimensional positioning according to various data types and preprocessing levels of SPOT imagery and the acquisition method for ground control points, and to develop the three dimensional positioning algorithm and program. In this study, the optimum polynomials of exterior orientation parameters according to each preprocessing levels (level 1B; 15 variables, level 1AP, 1A; 12 variables) are determined. As a results, the accuracy of level lAP is the best in the results of analysis about the accuracy of positioning, but level 1A which is digital image data form also shows similar positioning accuracy. Also, in level 1A image which have different acquisition method for ground control points, the accuracy of three dimensional positioning is highly improved. But, in case of low accuracy of ground control points, only introduction of additional parameters does not effect to the improvement of accuracy. Therefore simultaneous adjustment including blunder detection method should be adopted.

  • PDF

An improvement of the learning speed through Improved Reinforcement Learning on Jul-Gonu Game (개선된 강화학습을 이용한 줄고누게임의 학습속도개선)

  • Shin, Yong-Woo;Chung, Tae-Choong
    • Journal of Internet Computing and Services
    • /
    • v.10 no.3
    • /
    • pp.9-15
    • /
    • 2009
  • It takes quite amount of time to study a board game because there are many game characters and different stages are exist for board games. Also, the opponent is not just a single character that means it is not one on one game, but group vs. group. That is why strategy is needed, and therefore applying optimum learning is a must. This paper used reinforcement learning algorithm for board characters to learn, and so they can move intelligently. If there were equal result that both are considered to be best ones during the course of learning stage, Heuristic which utilizes learning of problem area of Jul-Gonu was used to improve the speed of learning. To compare a normal character to an improved one, a board game was created, and then they fought against each other. As a result, improved character's ability was far more improved on learning speed.

  • PDF

Shape optimal design of a 2-D heat transfer system with the isoparametric finite element (等係數 유한요소를 사용한 2차원 열전달시스템의 형상 최적설계)

  • 유영면;박찬우
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.11 no.1
    • /
    • pp.82-87
    • /
    • 1987
  • In this study a method of shape optimization is applied to two dimensional heat transfer system. For this the optimization problem is defined in a functional form including cost, constraints and the system governing equation. Then the material derivative concept in continuum mechanics and the adjoint variable method are employed for the shape design sensitivity analysis. With the sensitivity analysis results, an optimum is sought with the gradient projection optimization algorithm. The two dimensional isoparametric finite elements are used for accurate analysis and sensitivity calculations. The above method is employed to find the boundary shape to achieve a desired temperature distribution along a segment of the boundary subject to the maximum area constraint.

An Experimental Study on the Aerodynamic Characteristics of a Streamline-designed High-speed Bus (유선형 고속주행 버스의 공력특성에 관한 실험 연구)

  • Kim, Chul-Ho;Lee, Seung-Hyun
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.24 no.2
    • /
    • pp.198-204
    • /
    • 2016
  • In this study, a wind tunnel test was conducted to measure the aerodynamic characteristics of a streamline-designed high-speed bus with the change of wind direction and speed and the result is compared with the aerodynamic performance of a commercialized high-speed bus model (Model-0) manufactured by Zyle Daewoo Bus Corp. Aerodynamic performance of the existing rear-spoiler was tested to prove its aerodynamic effect on the test model bus. From the study, it was found that 24.6 % of the total drag of the original bus model (Model-0) was reduced on the streamline-designed model bus(model-1) without the rear-spoiler but only 14.3 % of the total drag was reduced with the spoiler on the streamlined model bus. It means that the rear spoiler does not work properly with the streamlined model bus (model-1) and should be noted that an optimum design of a rear-spoiler of a vehicle is important to reduce the induced pressure drag and increase the driving stability of a vehicle against yaw motion. The experimental outcome was also compared to the previous numerical research result to evaluate the reliability of the numerical algorithm of the aerodynamic performance analysis of a vehicle. The error rate (%) of the numerical result to the experimental output is about 5.4 % and it is due to the simplified body configuration of the numerical model bus. The drag increases at the higher yaw angle because the transparent frontal area of the model vehicle increases and the downward force increases with the yaw angle as well. It has a positive effect to the driving stability of the vehicle but the moderated downward force should be kept for the fuel economy of a vehicle.

Sensitivity Analysis to Relationship Between Process Parameter and Top-bead with in an Automatic $CO_2$ Welding ($CO_2$ 자동용접의 공정변수와 표면 비드폭의 상관관계에 관한 민감도 분석)

  • Seo J.H.;Kim I.S.;Kim I.J.;Son J.S.;Kim H.H.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.1845-1848
    • /
    • 2005
  • The automatic $CO_2$ welding is a manufacturing process to produce high quality joints for metal and it could provide a capability of full automation to enhance productivity. Despite the widespread use in the various manufacturing industries, the full automation of the robotic $CO_2$ welding has not yet been achieved partly because the mathematical model for the process parameters of a given welding task is not fully understood and quantified. Several mathematical models to control welding quality, productivity, microstructure and weld properties in arc welding processes have been studied. However, it is not an easy task to apply them to the various practical situations because the relationship between the process parameters and the bead geometry is non-linear and also they are usually dependent on the specific experimental results. Practically, it is difficult, but important to know how to establish a mathematical model that can predict the result of the actual welding process and how to select the optimum welding condition under a certain constraint. In this research, an attempt has been made to develop an intelligent algorithm to predict the weld geometry (top-bead width, top-bead height, back-bead width and back-bead height) as a function of key process parameters in the robotic $CO_2$welding. A sensitivity analysis has been conducted and compared the relative impact of three process parameters on bead geometry in order to verify the measurement errors on the values of the uncertainty in estimated parameters.

  • PDF

An Analysis for Process Parameters in the Automatic $CO_2$ Welding Using the Taguchi Method (다구찌 방법을 이용한 $CO_2$ 자동용접의 공정변수 분석)

  • 김인주;박창언;김일수;성백섭;손준식;유관종;김학형
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.596-599
    • /
    • 2004
  • The robotic $CO_2$ welding is a manufacturing process to produce high quality joints for metal and it could provide a capability of full automation to enhance productivity. Despite the widespread use in the various manufacturing industries, the full automation of the robotic $CO_2$ welding has not yet been achieved partly because the mathematical model for the process parameters of a given welding task is not fully understood and quantified. Several mathematical models to control welding quality, productivity, microstructure and weld properties in arc welding processes have been studied. However, it is not an easy task to apply them to the various practical situations because the relationship between the process parameters and the bead geometry is non-linear and also they are usually dependent on the specific experimental results. Practically, it is difficult, but important to know how to establish a mathematical model that can predict the result of the actual welding process and how to select the optimum welding condition under a certain constraint. In this research, an attempt has been made to develop an intelligent algorithm to predict the weld geometry (top-bead width, top-bead height, back-bead width and back-bead height) as a function of key process parameters in the robotic $CO_2$welding. To achieve this above objective, Taguchi method was employed using five different process parameters (tip gap, gas flow rate, welding speed, arc current, welding voltage) as a guide for optimization of process parameters.

  • PDF

Hybrid Genetic Operators of Hamming Distance and Fitness for Reducing Premature Convergence (조기수렴 저감을 위한 해밍거리와 적합도의 혼합 유전 연산자)

  • Lee, Hong-Kyu
    • Journal of Advanced Navigation Technology
    • /
    • v.18 no.2
    • /
    • pp.170-177
    • /
    • 2014
  • Genetic Algorithms are robust search and optimization techniques but have some problems such as premature convergence and convergence to local extremum. As population diversity converges to low value, the search ability decreases and converges to local extremum but population diversity converges to high value, then the search ability increases and converges to global optimum or genetic algorithm may diverge. To guarantee that genetic algorithms converge to the global optima, the genetic operators should be chosen properly. In this paper, we propose the genetic operators with the hybrid function of the average Hamming distance and the fitness value to maintain the diversity of the GA's population for escaping from the premature convergence. Results of simulation studies verified the effects of the mutation operator for maintaining diversity and the other operators for improving convergence properties as well as the feasibility of using proposed genetic operators on convergence properties to avoid premature convergence and convergence to local extremum.

Solving L(2,1)-labeling Problem of Graphs using Genetic Algorithms (유전자 알고리즘을 이용한 그래프에서 L(2,1)-labeling 문제 연구)

  • Han, Keun-Hee;Kim, Chan-Soo
    • The KIPS Transactions:PartB
    • /
    • v.15B no.2
    • /
    • pp.131-136
    • /
    • 2008
  • L(2,1)-labeling of a graph G is a function f: V(G) $\rightarrow$ {0, 1, 2, ...} such that $|f(u)\;-\;f(\upsilon)|\;{\geq}\;2$ when d(u, v) = 1 and $|f(u)\;-\;f(\upsilon)|\;{\geq}\;1$ when d(u, $\upsilon$) = 2. L(2,1)-labeling number of G, denoted by ${\lambda}(G)$, is the smallest number m such that G has an L(2,1)-labeling with no label greater than m. Since this problem has been proved to be NP-complete, in this article, we develop genetic algorithms for L(2,1)-labeling problem and show that the suggested genetic algorithm peforms very efficiently by applying the algorithms to the class of graphs with known optimum values.

Flap Design Optimization for KLA-100 Aircraft in compliance with Airworthiness Certification (인증규정을 고려한 KLA-100항공기 고양력장치 최적화 설계)

  • Park, Jinhwan;Tyan, Maxim;Nguyen, Nhu Van;Kim, Sangho;Lee, Jae-Woo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.41 no.8
    • /
    • pp.649-656
    • /
    • 2013
  • High-lift devices have a major influence on takeoff, landing and stall performance of an aircraft. Therefore, a slotted flap design optimization process is proposed in this paper to obtain the most effective flap configuration from supported 2D flap configuration. Flap deflection, Gap and Overlap are considered as main contributors to flap lift increment. ANSYS Fluent 13.0.0$^{(R)}$ is used as aerodynamic analysis software that provides accurate solution at given flight conditions. Optimum configuration is obtained by Sequential Quadratic Programing (SQP) algorithm. Performance of the aircraft with optimized flap is estimated using Aircraft Design Synthesis Program (ADSP), the in-house performance analysis code. Obtained parameters such as takeoff, landing distance and stall speed met KAS-VLA airworthiness requirements.