• Title/Summary/Keyword: Probabilistic optimization

Search Result 196, Processing Time 0.024 seconds

Optimization for Inspecdtion Planning of Ship Structures Considering Corrosion Effects (부식효과를 고려한 선체구조 검사계획안의 최적화)

  • Sung-Chan Kim;Jang-Ho Yoon;Yukio Fujimoto
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.36 no.4
    • /
    • pp.137-146
    • /
    • 1999
  • Inspection becomes to be important in the safety of structure and economical viewpoint, because structural damage accompanies lots of economical cost and social problems. Especially ship structure is composed of a lot of members and it is impossible to inspect all members continuously. The purpose of this paper is to get optimal inspection plan containing inspection time and method. Crack is one of major modes on the structural failure and can lead to collapse of structure. In this paper, the deteriorating process, which contains inspection to detect the crack before the propagation to large crack, is idealized as Markov chain model. Genetic algorithm is also used to accomplish the optimization of inspection plan. Especially, the probabilistic characteristics of cracks are changed, because ship is operating in corrosive environments and the scantling of structural members is reduced due to corrosion. Non-stationary Markov chain model is used to represent the process of corrosion in structural members. In this paper, the characteristics of indivisual inspection plan are compared by numerical examples for the change of corrosion rate, the cost due to scheduled system down and target failure probability. From the numerical example, it can be seen that the improvement of fatigue life for the members with short fatigue life is the most effective way in order to reduce total maintenance cost.

  • PDF

Reliability-Based Design Optimization for a Vertical-Type Breakwater with an Emphasis on Sliding, Overturn, and Collapse Failure (직립식 방파제 신뢰성 기반 최적 설계: 활동, 전도, 지반 훼손으로 인한 붕괴 파괴를 중심으로)

  • Yong Jun Cho
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.36 no.2
    • /
    • pp.50-60
    • /
    • 2024
  • To promote the application of reliability-based design within the Korean coastal engineering community, the author conducted reliability analyses and optimized the design of a vertical-type breakwater, considering multiple limit states in the seas off of Pusan and Gunsan - two representative ports in Korea. In this process, rather than relying on design waves of a specific return period, the author intentionally avoided such constraints. Instead, the author characterized the uncertainties associated with wave force, lift force, and overturning moment - key factors significantly influencing the integrity of a vertical-type breakwater. This characterization was achieved by employing a probabilistic model derived from the frequency analysis results of long-term in-situ wave data. The limit state of the vertical-type breakwater encompassed sliding, overturning, and collapse failure, with the close interrelation between wave force, lift force, and moment described using the Nataf joint probability distribution. Simulation results indicate, as expected, that considering only sliding failure underestimates the failure probability. Furthermore, it was shown that the failure probability of vertical-type breakwaters cannot be consistently secured using design waves with a specific return period. In contrast, breakwaters optimally designed to meet the reliability index requirement of 𝛽-3.5 to 4 consistently achieve a consistent failure probability across all sea areas.

Optimization of Contaminated Land Investigation based on Different Fitness-for-Purpose Criteria (조사목적별 기준에 부합하는 오염부지 조사방법의 최적화 방안에 관한 연구)

  • Jong-Chun Lee;Michael H. Ramsey
    • Economic and Environmental Geology
    • /
    • v.36 no.3
    • /
    • pp.191-200
    • /
    • 2003
  • Investigations on the contaminated lands due to heavy metals from mining activities or hydrocarbons from oil spillage for example, should be planned based on specific fitness-for-purpose criteria(FFP criteria). A FFP criterion is site specific or varies with situation, based on which not only the data quality but also the decision quality can be determined. The limiting factors on the qualities can be, for example, the total budget for the investigation, regulatory guidance or expert's subjective fitness-for-purpose criterion. This paper deals with planning of investigation methods that can satisfy each suggested FFP criterion based on economic factors and the data quality. To this aim, a probabilistic loss function was applied to derive the cost effective investigation method that balances the measurement uncertainty, which estimates the degree of the data quality, with the decision quality. In addition, investigation planning methods when the objectives of investigations do not lie in the classification of the land but simply in producing the estimation of the mean concentration of the contaminant at the site(e.g. for the use in risk assessment), were also suggested. Furthermore, the efficient allocation of resources between sampling and analysis was also devised. These methods were applied to the two contaminated sites in the UK to test the validity of each method.

Application of Ant System Algorithm on Parcels Delivery Service in Korea (국내택배시스템에 개미시스템 알고리즘의 적용가능성 검토)

  • Jo, Wan-Kyung;Rhee, Jong-Ho
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.4 s.82
    • /
    • pp.81-91
    • /
    • 2005
  • The Traveling Salesman Problem(TSP) is one of the NP-complete (None-deterministic Polynomial time complete) route optimization problems. Its calculation time increases very rapidly as the number of nodes does. Therefore, the near optimum solution has been searched by heuristic algorithms rather than the real optimum has. This paper reviews the Ant System Algorithm(ANS), an heuristic algorithm of TSP and its applicability in the parcel delivery service in Korea. ASA, which is an heuristic algorithm of NP-complete has been studied by M. Dorigo in the early 1990. ASA finds the optimum route by the probabilistic method based on the cumulated pheromone on the links by ants. ASA has been known as one of the efficient heuristic algorithms in terms of its calculation time and result. Its applications have been expanded to vehicle routing problems, network management and highway alignment planning. The precise criteria for vehicle routing has not been set up in the parcel delivery service of Korea. Vehicle routing has been determined by the vehicle deriver himself or herself. In this paper the applicability of ASA to the parcel delivery service has been reviewed. When the driver s vehicle routing is assumed to follow the Nearest Neighbor Algorithm (NNA) with 20 nodes (pick-up and drop-off places) in $10Km{\times}10Km$ service area, his or her decision was compared with ASA's one. Also, ASA showed better results than NNA as the number of nodes increases from 10 to 200. If ASA is applied, the transport cost savings could be expected in the parcel delivery service in Korea.

Understanding of Generative Artificial Intelligence Based on Textual Data and Discussion for Its Application in Science Education (텍스트 기반 생성형 인공지능의 이해와 과학교육에서의 활용에 대한 논의)

  • Hunkoog Jho
    • Journal of The Korean Association For Science Education
    • /
    • v.43 no.3
    • /
    • pp.307-319
    • /
    • 2023
  • This study aims to explain the key concepts and principles of text-based generative artificial intelligence (AI) that has been receiving increasing interest and utilization, focusing on its application in science education. It also highlights the potential and limitations of utilizing generative AI in science education, providing insights for its implementation and research aspects. Recent advancements in generative AI, predominantly based on transformer models consisting of encoders and decoders, have shown remarkable progress through optimization of reinforcement learning and reward models using human feedback, as well as understanding context. Particularly, it can perform various functions such as writing, summarizing, keyword extraction, evaluation, and feedback based on the ability to understand various user questions and intents. It also offers practical utility in diagnosing learners and structuring educational content based on provided examples by educators. However, it is necessary to examine the concerns regarding the limitations of generative AI, including the potential for conveying inaccurate facts or knowledge, bias resulting from overconfidence, and uncertainties regarding its impact on user attitudes or emotions. Moreover, the responses provided by generative AI are probabilistic based on response data from many individuals, which raises concerns about limiting insightful and innovative thinking that may offer different perspectives or ideas. In light of these considerations, this study provides practical suggestions for the positive utilization of AI in science education.

Korean Sentence Generation Using Phoneme-Level LSTM Language Model (한국어 음소 단위 LSTM 언어모델을 이용한 문장 생성)

  • Ahn, SungMahn;Chung, Yeojin;Lee, Jaejoon;Yang, Jiheon
    • Journal of Intelligence and Information Systems
    • /
    • v.23 no.2
    • /
    • pp.71-88
    • /
    • 2017
  • Language models were originally developed for speech recognition and language processing. Using a set of example sentences, a language model predicts the next word or character based on sequential input data. N-gram models have been widely used but this model cannot model the correlation between the input units efficiently since it is a probabilistic model which are based on the frequency of each unit in the training set. Recently, as the deep learning algorithm has been developed, a recurrent neural network (RNN) model and a long short-term memory (LSTM) model have been widely used for the neural language model (Ahn, 2016; Kim et al., 2016; Lee et al., 2016). These models can reflect dependency between the objects that are entered sequentially into the model (Gers and Schmidhuber, 2001; Mikolov et al., 2010; Sundermeyer et al., 2012). In order to learning the neural language model, texts need to be decomposed into words or morphemes. Since, however, a training set of sentences includes a huge number of words or morphemes in general, the size of dictionary is very large and so it increases model complexity. In addition, word-level or morpheme-level models are able to generate vocabularies only which are contained in the training set. Furthermore, with highly morphological languages such as Turkish, Hungarian, Russian, Finnish or Korean, morpheme analyzers have more chance to cause errors in decomposition process (Lankinen et al., 2016). Therefore, this paper proposes a phoneme-level language model for Korean language based on LSTM models. A phoneme such as a vowel or a consonant is the smallest unit that comprises Korean texts. We construct the language model using three or four LSTM layers. Each model was trained using Stochastic Gradient Algorithm and more advanced optimization algorithms such as Adagrad, RMSprop, Adadelta, Adam, Adamax, and Nadam. Simulation study was done with Old Testament texts using a deep learning package Keras based the Theano. After pre-processing the texts, the dataset included 74 of unique characters including vowels, consonants, and punctuation marks. Then we constructed an input vector with 20 consecutive characters and an output with a following 21st character. Finally, total 1,023,411 sets of input-output vectors were included in the dataset and we divided them into training, validation, testsets with proportion 70:15:15. All the simulation were conducted on a system equipped with an Intel Xeon CPU (16 cores) and a NVIDIA GeForce GTX 1080 GPU. We compared the loss function evaluated for the validation set, the perplexity evaluated for the test set, and the time to be taken for training each model. As a result, all the optimization algorithms but the stochastic gradient algorithm showed similar validation loss and perplexity, which are clearly superior to those of the stochastic gradient algorithm. The stochastic gradient algorithm took the longest time to be trained for both 3- and 4-LSTM models. On average, the 4-LSTM layer model took 69% longer training time than the 3-LSTM layer model. However, the validation loss and perplexity were not improved significantly or became even worse for specific conditions. On the other hand, when comparing the automatically generated sentences, the 4-LSTM layer model tended to generate the sentences which are closer to the natural language than the 3-LSTM model. Although there were slight differences in the completeness of the generated sentences between the models, the sentence generation performance was quite satisfactory in any simulation conditions: they generated only legitimate Korean letters and the use of postposition and the conjugation of verbs were almost perfect in the sense of grammar. The results of this study are expected to be widely used for the processing of Korean language in the field of language processing and speech recognition, which are the basis of artificial intelligence systems.