• Title/Summary/Keyword: 최적경로 알고리즘

Search Result 573, Processing Time 0.026 seconds

Spacecraft Radiator Design Optimization Approach of Combining Optimization Algorithm with Thermal Analysis (최적화알고리즘과 열해석을 통합한 위성방열판 설계의 최적화 방법에 관한 연구)

  • Kim, Hui-Kyung
    • Aerospace Engineering and Technology
    • /
    • v.12 no.2
    • /
    • pp.24-29
    • /
    • 2013
  • A spacecraft radiator is a thermal control method to eject internally dissipated heat into the space generated from operation of unit boxes. The efficiency of thermal design may be improved by optimizing radiator design. In this paper, the optimization approach method of node-based radiator design was suggested which is to combine numerical thermal analysis with optimization algorithm. This method has meaning that it can be used practically to implement the spacecraft radiator design regardless of thermal analysis and optimization algorithm software and maintain the same basic concept of an ordinary radiator design approach based on node division of a thermal model. The overall analysis framework with thermal analysis and optimization algorithm would be presented.

New Population initialization and sequential transformation methods of Genetic Algorithms for solving optimal TSP problem (최적의 TSP문제 해결을 위한 유전자 알고리즘의 새로운 집단 초기화 및 순차변환 기법)

  • Kang, Rae-Goo;Lim, Hee-Kyoung;Jung, Chai-Yeoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.3
    • /
    • pp.622-627
    • /
    • 2006
  • TSP(Traveling Salesman Problem) is a problem finding out the shortest distance out of many courses where given cities of the number of N, one starts a certain city and turns back to a starting city, visiting every city only once. As the number of cities having visited increases, the calculation rate increases geometrically. This problem makes TSP classified in NP-Hard Problem and genetic algorithm is used representatively. To obtain a better result in TSP, various operators have been developed and studied. This paper suggests new method of population initialization and of sequential transformation, and then proves the improvement of capability by comparing them with existing methods.

Optimum Design of Reinforced Concrete Outrigger Wall Opening Using Piecewise Linear Interpolation (구간선형보간법을 이용한 철근콘크리트 아웃리거 벽체 개구부의 최적설계)

  • Lee, Hye-Lym;Kim, Han-Soo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.33 no.4
    • /
    • pp.217-224
    • /
    • 2020
  • In this study, a framework for optimizing the opening in an outrigger wall is proposed. To solve a constrained bounded optimization problem, an in-house finite element program and SQP algorithm in Python SciPy library are utilized. The openings of the outrigger wall are located according to the strut-tie behavior of the outrigger wall deep beam. A linear interpolation method is used to obtain differentiable continuous functions required for optimization, whereas a database is used for the efficiency of the optimization program. By comparing the result of the two-variable optimization through the moving path of the search algorithm, it is confirmed that the algorithm efficiently determines the optimized result. When the size of each opening is set to individual variables rather than the same width of all openings, the value of the objective function is minimized to obtain better optimization results. It was confirmed that the optimization time can be effectively reduced when using the database in the optimization process.

Intellignce Modeling of Nonlinear Process System Using Fuzzy Neyral Networks-based Structure (퍼지-뉴럴네트워크 구조에 의한 비선형 공정시스템의 지능형 모델링)

  • 오성권;노석범;남궁문
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.5 no.4
    • /
    • pp.41-55
    • /
    • 1995
  • In this paper, an optimal idenfication method using fuzzy-neural networks is proposed for modeling of nonlinear complex systems. The proposed fuzzy-neural modeling implements system structure and parameter identification using the intelligent schemes together wlth optimization theory, linguistic fuzzy implication rules, and neural networks(NNs) from input and output data of processes. Inference type for this fuzzy-neural modeling is presented as simplified inference. To obtain optimal model, the learning rates and momentum coefficients of fuzzy-neural networks(FNNs) are tuned automatically using improved modified complex method and modified learning algorithm. For the purpose of its application to nonlinear processes, data for route choice of traffic problems and those for activateti sluge process of sewage treatment system are used for the purpose of evaluating the performance of the proposed fuzzy-neural network modeling. The results show that the proposed method can produce the intelligence model with higher accuracy than other works achieved previously.

  • PDF

Nesting Algorithm for Optimal Layout of Cutting parts in Laser Cutting Process (레이저 절단공정에서 절단부재의 최적배치를 위한 네스팅 알고리즘)

  • 한국찬;나석주
    • Journal of Welding and Joining
    • /
    • v.12 no.2
    • /
    • pp.11-19
    • /
    • 1994
  • 레이저 가공기술은 재료가공 분야에서 넓은 응용분야를 가지고 있으며, 특히 절단, 용접, 열처리 등의 가공분야에서 고정밀도와 자동화의 용이성으로 인해 생산성이 높은, 고부가가치의 첨단응용 기술로 부각되고 있다. 특히 레이저절단은 타 절단법에 비교되는 절단정도, 열영향, 생산성, 작업 환경등의 각종 우위성으로 박판 및 후판절단분야에서 급속한 보급을 보이기 시작하였다. 현재 대 부분의 레이저 가공기는 CNC화 되어가고 있는 추세이며, 레이저 절단의 경우 생산성증대 및 고 정밀화를 위하여 CAD/CAM인터페이스에 의한 자동화가 필연적인 상황이다. 뿐만아니라 고출력 레이저 발전기를 가공 기본체에 탑재한 탑재형 레이저가공기의 출현으로 대형부재의 절단이 가능 하게 되었으며, 더불어 절단공정의 무인화를 지향하는 각종 시스템이 개발되고 있다. 이와 같은 무인화, 생산성증대, 작업시간단축과 러닝 코스트 및 재료의 절감을 위한 노력의 일환으로 컴 퓨터에 의한 자동 및 반자동 네스팅 시스템의 개발을 들 수 있다. 레이저에 의한 2차원 절단응 용분야에서의 네스팅작업은 설계가 끝난 각 부품의 절단작업의 전단계로서 수행되며, 일반적으로 네스팅공정이 완료되면 절단경로를 결정하고 가공조건과 함께 수치제어공작기계의 제어에 필요한 NC코드를 생성하게 된다. 최근에는 이와 같은 네스팅 시스템이 일부 생산현장에 적용되고 있 으나 이러한 시스템들의 대부분이 외국에서 개발된 것을 수입하여 사용하는 실정이다. 2차원 패턴의 최적자동배치문제는 비단 레이저 절단과 같은 열가공 분야에서 뿐만 아니라 블랭킹 금형, 의류, 유리, 목재등 여러분야에서 응용이 가능하며 패키지의 국산화가 시급한 실정이다. 네스 팅작업은 적용되는 분야에 따라 요구사항과 구속조건이 달라지며 이로 인해 알고리즘과 자료구 조도 달라지게 되나 공통적인 목표는 주어진 영역안에서 겹침없이 배치하면서 버림율을 최소화 하는 것이다. 지난 10여년간 여러 산업의 응용분야에서는 네스팅시스템의 도입이 활발하게 이 루어지고 있는데 수동에 반자동 및 자동에 이르기까지 다양하나 자동네스팅시스템의 경우 배치 효율의 신뢰성이 비교적 부족하기 때문에 아직까지는 생산현장에서 기피하는 실정이다. 배치알 고리즘의 관점에서 볼 때 이러한 문제들은 NP-complete문제로 분류하며 제한된 시간안에 최적의 해를 구하기가 가능한 조합 최적화 문제로 알려져 있다. 따라서 이 글에서는 레이저 절단분야 에서의 네스팅시스템에 관한 개요와 최근의 연구동향 그리고 몇 가지 전형적인 네스팅 알고리 즘들을 소개하고 비교분석을 통해 개선점을 간략하게 논의하고자 한다.

  • PDF

A Power Saving Routing Scheme in Wireless Networks (무선망에서 소비 전력을 절약하는 라우팅 기법)

  • 최종무;김재훈;고영배
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.2
    • /
    • pp.179-188
    • /
    • 2003
  • Advances in wireless networking technology has engendered a new paradigm of computing, called mobile computing, in which users carrying portable devices have access to a shared infrastructure independent of their physical locations. Wireless communication has some restraints such as disconnection, low bandwidth, a variation of available bandwidth, network heterogeneity, security risk, small storage, and low power. Power adaptation routing scheme overcome the shortage of power by adjusting the output power, was proposed. Existing power saving routing algorithm has some minor effect such as seceding from shortest path to minimize the power consumption, and number of nodes that Participate in routing than optimal because it select a next node with considering only consuming power. This paper supplements the weak point in the existing power saving routing algorithm as considering the gradual approach to final destination and the number of optimal nodes that participate in routing.

A New Approach to Improve Knowledge Sharing Activities at the Organizational Level by Rearranging Members of Current CoPs (실행공동체 멤버 재구성을 통한 조직차원에서의 지식공유 활동 개선 방안 연구)

  • Lee, Su-Chul;Suh, Eui-Ho;Hong, Dae-Geun
    • Information Systems Review
    • /
    • v.13 no.2
    • /
    • pp.1-16
    • /
    • 2011
  • Recently, many companies have started to manage and support CoPs formally at the organizational level because of strategic usability of CoP. These companies are also seeking ways to motivate CoP members to actively participate in their groups. Accordingly, this paper proposes one way of increasing CoP activities by rearranging CoP members. In practice, active CoP members often lead their groups. Therefore, rearranging members can, eventually, be one method to motivate more individuals to participate in CoP activities. This paper first suggests a new approach in order to improve knowledge sharing activities at the organizational level based on rearranging members of current CoPs. Second, a mathematical model is presented which maximizes total BLS (Balanced Level Score) of company A with several constraints. Then a real world problem is changed to a popular problem, VRP to solve this problem. Third, the solution program was developed to find a meaningful solution.

Improved initial cell searching algorithm for 3GPP W-CDMA systems (3GPP W-CDMA 시스템에서 개선된 초기 셀 탐색 알고리즘)

  • Jeong, Hong-Jae;Kim, Tae-Jung;Gwon, Dong-Seong;Yang, Hun-Gi
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.37 no.10
    • /
    • pp.9-17
    • /
    • 2000
  • In this paper, the improved initial cell searching algorithm is proposed for 3GPP(The third Generation Partnership Project) W-CDMA system. The key objective of the proposed algorithm is to reduce searching slot and to increase the reliability in the first stage of cell searching algorithm in order to accomplish the second stage. So the proposed algorithm makes the mobile station transfers to the second stage from the first stage, just after the slot synchronization is declared successively at the same time-offset. In order to compare the proposed algorithm with the conventional one, the simulations are accomplished for cell search algorithm for 3GPP W-CDMA systems in the multipath Rayleigh fading channel. The first stage of conventional algorithm is also analyzed in a Rayleigh fading channel in order to prove simulation to be reasonable. In this paper, the proposed algorithm presents the better performance than conventional one. We also propose some parameters for optimal performance.

  • PDF

Development of Optimized Flow Apportioning Algorithm Using Natural Stream Morphology (자연하천 형상을 이용한 최적 흐름분배 알고리즘의 개발)

  • Kim, Sang-Hyun;Lee, Hak-Su;Kang, Chang-Yong;Kim, Nam-Won
    • Journal of Korea Water Resources Association
    • /
    • v.35 no.4 s.129
    • /
    • pp.345-358
    • /
    • 2002
  • The flow apportioning algorithms with digital elevation models have been developed to reflect reasonable flow divergence properties but they showed several defects related to the connectivity of channel cells, various divergence features along to local topography and channel cells' size etc. Topographic data used by existing flow apportioning algorithms are flow accumulation area and local slope. However, the size and location of channel cells which play the dominant role in the flow pathway were not properly considered. Therefore, a new flow apportioning algorithm considering various flow divergence characteristics in the complicate terrain is proposed. The GA optimization scheme is used to represent the location and scale of the channel pixel. Improved result can be obtained by using both a new flow apportioning algorithm and optimization.

Goal-Directed Reinforcement Learning System (목표지향적 강화학습 시스템)

  • Lee, Chang-Hoon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.5
    • /
    • pp.265-270
    • /
    • 2010
  • Reinforcement learning performs learning through interacting with trial-and-error in dynamic environment. Therefore, in dynamic environment, reinforcement learning method like TD-learning and TD(${\lambda}$)-learning are faster in learning than the conventional stochastic learning method. However, because many of the proposed reinforcement learning algorithms are given the reinforcement value only when the learning agent has reached its goal state, most of the reinforcement algorithms converge to the optimal solution too slowly. In this paper, we present GDRLS algorithm for finding the shortest path faster in a maze environment. GDRLS is select the candidate states that can guide the shortest path in maze environment, and learn only the candidate states to find the shortest path. Through experiments, we can see that GDRLS can search the shortest path faster than TD-learning and TD(${\lambda}$)-learning in maze environment.