• Title/Summary/Keyword: optimal solutions

Search Result 1,397, Processing Time 0.029 seconds

Study on the Optimal Selection of Rotor Track and Balance Parameters using Non-linear Response Models and Genetic Algorithm (로터 트랙 발란스(RTB) 파라미터 최적화를 위한 비선형 모델링 및 GA 기법 적용 연구)

  • Lee, Seong Han;Kim, Chang Joo;Jung, Sung Nam;Yu, Young Hyun;Kim, Oe Cheul
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.44 no.11
    • /
    • pp.989-996
    • /
    • 2016
  • This paper intends to develop the rotor track and balance (RTB) algorithm using the nonlinear RTB models and a real-coded hybrid genetic algorithm. The RTB response data computed using the trim solutions with variation of the adjustment parameters have been used to build nonlinear RTB models based on the quadratic interpolation functions. Nonlinear programming problems to minimize the track deviations and the airframe vibration responses have been formulated to find optimum settings of balance weights, trim-tab deflections, and pitch-link lengths of each blade. The results are efficiently resolved using the real-coded genetic algorithm hybridized with the particle swarm optimization techniques for convergence acceleration. The nonlinear RTB models and the optimized RTB parameters have been compared with those computed using the linear models to validate the proposed techniques. The results showed that the nonlinear models lead to more accurate models and reduced RTB responses than the linear counterpart.

A Study on the Process Conditions Optimization for Al-Cu Metal Line Corrosion Improvement (Al-Cu 금속 배선 부식 개선을 위한 공정조건 최적화에 관한 연구)

  • Mun, Seong Yeol;Kang, Seong Jun;Joung, Yang Hee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.11
    • /
    • pp.2525-2531
    • /
    • 2012
  • Al-Cu alloy has been used as a circuit material for its low resistance and ease to process for long years at CMOS technology. However, basically metal is very susceptible to corrosion and which has been a long pending trouble in various fields using metal. The defect causes the reliability concerns, so improved methods are necessary to reduce the defect. In the various corrosion parameters, PR strip process conditions after metal etch and optimal cleaning solutions are controllable and increase the process margin to prevent the metal corrosion. This study proposes that chlorine residue after metal etch as the source of metal corrosion, and charges should be removed by optimizing PR strip process condition and cleaning condition.

Remarshalling Planning for Multiple Automated Yard Cranes Considering Slack Time (여유시간을 고려한 다수 자동화 야드 크레인의 이적작업 일정계획)

  • Park, Young-Man
    • Journal of Navigation and Port Research
    • /
    • v.41 no.3
    • /
    • pp.149-154
    • /
    • 2017
  • Recently, container terminal operators have made efforts to develop an efficient remarshalling plan in response to the increase in automation of equipment handling and transport of containers in the terminals. Usually, containers are handled by multiple AYCs(automated yard cranes) in-yard in an automated container terminal, and terminal operators establish a remarshalling plan using slack time to increase the efficiency of ship operation. This study develops the optimal mathematical model through mixed integer programming as a solution to the problem of dispatching multiple AYCs. Considering the difficulty of direct application to the field due to computation time, we analyze the five prototypical dispatching rules for real world adaptation. A numerical experiment found that the maximum weight ratio (MR) rule and the maximum weight (MW) rule are the ideal dispatching solutions to the multiple AYCs dispatching problem.

A Multi-Start Local Search Algorithm Finding Minimum Connected Dominating Set in Wireless Sensor Networks (무선 센서 네트워크에서 최소연결지배집합 선출을 위한 다중시작 지역탐색 알고리즘)

  • Kang, Seung-Ho;Jeong, Min-A;Lee, Seong Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.6
    • /
    • pp.1142-1147
    • /
    • 2015
  • As a method to increase the scalability and efficiency of wireless sensor networks, a scheme to construct networks hierarchically has received considerable attention among researchers. Researches on the methods to construct wireless networks hierarchically have been conducted focusing on how to select nodes such that they constitute a backbone network of wireless network. Nodes comprising the backbone network should be connected themselves and can cover other remaining nodes. A problem to find the minimum number of nodes which satisfy these conditions is known as the minimum connected dominating set (MCDS) problem. The MCDS problem is NP-hard, therefore there is no efficient algorithm which guarantee the optimal solutions for this problem at present. In this paper, we propose a novel multi-start local search algorithm to solve the MCDS problem efficiently. For the performance evaluation of the proposed method, we conduct extensive experiments and report the results.

A Backtracking Search Framework for Constraint Satisfaction Optimization Problems (제약만족 최적화 문제를 위한 백트래킹 탐색의 구조화)

  • Sohn, Surg-Won
    • The KIPS Transactions:PartA
    • /
    • v.18A no.3
    • /
    • pp.115-122
    • /
    • 2011
  • It is very hard to obtain a general algorithm for solution of all the constraint satisfaction optimization problems. However, if the whole problem is separated into subproblems by characteristics of decision variables, we can assume that an algorithm to obtain solutions of these subproblems is easier. Under the assumption, we propose a problem classifying rule which subdivide the whole problem, and develop backtracking algorithms fit for these subproblems. One of the methods of finding a quick solution is efficiently arrange for any order of the search tree nodes. We choose the cluster head positioning problem in wireless sensor networks in which static characteristics is dominant and interference minimization problem of RFID readers that has hybrid mixture of static and dynamic characteristics. For these problems, we develop optimal variable ordering algorithms, and compare with the conventional methods. As a result of classifying the problem into subproblems, we can realize a backtracking framework for systematic search. We also have shown that developed backtracking algorithms have good performance in their quality.

A Study on Activation of Citizen Guardians in Aging Society (고령화 사회에 있어 시민후견인의 활성화 방안 -일본의 문제점과 시사점을 중심으로-)

  • Jeon, Byeong-Joo
    • Journal of Digital Convergence
    • /
    • v.11 no.4
    • /
    • pp.1-10
    • /
    • 2013
  • The adult guardianship system takes effect from July 2013, to protect adults who need protection due to insufficient ability to judge, and help them lead a normal life. It is very important to identify the problems and solutions of the country's through the analysis of Japan that already performs the adult guardianship system, through which there is a need to prepare basis to accomplish the optimal system in advance. It is essential to secure the quality guardians above all, for the successful settlement of the adult guardianship system; the importance of citizen guardians is ever increasing as especially the 'socialization' of the adult guardianship system is supported recently. Therefore, in this study, the trends in the types of the guardians were examined by analyzing the adult guardianship incidents of the Supreme Court of Japan; and the ways to activate the system focused on the citizen guardians.

Investigation of Teachers' Awareness of Flipped Classroom to Explore its Educational Feasibility (거꾸로 교실(Flipped Classroom)의 교육적 활용가능성 탐색을 위한 교사 인식 조사)

  • Park, TaeJung;Cha, HyunJin
    • The Journal of Korean Association of Computer Education
    • /
    • v.18 no.1
    • /
    • pp.81-97
    • /
    • 2015
  • Although Flipped Classroom(FC) which has recently attracted attention of educational field, showed its various educational effects such as learning academic achievement, attitude, collaborative learning and self-regulated learning. other studies also showed a number of significant problems and challenges in practically implementing. Thus, this study aims to investigate in-service and pre-service teachers awareness of FC in order to explore its educational feasibility for successfully adopting it to classrooms through the alternative solutions to its limitations. To achieve this goal, we firstly conducted literature review on teaching and learning models and guidelines to draw educational prerequisites and then analyzed needs of 156 pre-service teachers and 42 in-service teachers. According to survey results, 80% of teachers are willing to apply FC to their classes and hope to be offered with pre-learning activity materials and guidelines. They consider junior high school students and college students as appropriate learners, social science, science, Korean, and English as suitable subjects, and video content as optimal materials for pre-learning activities.

A Performance Evaluation of Governmental Funding Projects for IT Small and Medium-Sized Enterprises and Venture Business Using DEA/AR-I (DEA/AR-I을 활용한 IT 중소.벤처기업 정부자금지원정책 성과평가)

  • Park, Sung-Min;Kim, Heon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.12B
    • /
    • pp.815-825
    • /
    • 2007
  • It is necessary to establish a systematic framework where the performance of governmental funding projects can be evaluated just-in-time as well as objectively regarding IT small and medium-sized enterprises and venture business. In this study, a framework is proposed for the performance evaluation using Data Envelopment Analysis (DEA) and a case study is illustrated with an empirical dataset. Especially, in order to enhance the reliability of optimal solutions, a DEA/AR-I revised model is developed by adding Acceptance Region (AR) Type I constraints into the DEA basic model. Based on the procedure and the models, it is considered that an 'efficiency score' can be calculated as a guideline for conducting successive performance evaluation processes fast. As for major governmental funding projects with respect to 'IT SMERP 2010 Plan', performance evaluations are discussed concerning between projects as well as between corporate entities within each project.

A Pressurized Water Reactor Power Controller Using Model Predictive Control Optimized by a Genetic Algorithm (유전자 알고리즘에 의해 최적화된 모델예측제어를 이용한 PWR 출력제어기)

  • Na, Man-Gyun;Hwang, In-Joon
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.104-106
    • /
    • 2005
  • In this work, a PWR reactor core dynamics is identified online by a recursive least squares method. Based on this identified reactor model consisting of the control rod position and the core average coolant temperature, the future average coolant temperature is predicted. A model predictive control method is applied to design an automatic controller for thermal power control in PWRs. The basic concept of the model predictive control is to solve an optimization problem for a finite future at current time and to implement as the current control input only the first optimal control input among the solutions of the finite time steps. At the next time step, the procedure to solve the optimization problem is then repeated. The objectives of the proposed model predictive controller are to minimize both the difference between the predicted core coolant temperature and the desired one, and the variation of the control rod positions. Also, the objectives are subject to maximum and minimum control rod positions and maximum control rod speed. Therefore, the genetic algorithm that is appropriate to accomplish multiple objectives is used to optimize the model predictive controller. A 3-dimensional nuclear reactor analysis code, MASTER that was developed by Korea Atomic Energy Research Institute (KAERI), is used to verify the proposed controller for a nuclear reactor. From results of numerical simulation to check the performance of the proposed controller at the 5%/min ramp increase or decrease of a desired load and its 10% step increase or decrease which are design requirements, it was found that the nuclear power level controlled by the proposed controller could track the desired power level very well.

  • PDF

A Linear Program Based Heuristic for the Bit and Subchannel Allocation in an OFDM System (OFDM 시스템의 비트 및 부채널 할당을 위한 선형계획법 기반 휴리스틱)

  • Moon, Woosik;Kim, Sunho;Park, Taehyung;Im, Sungbin
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.8
    • /
    • pp.67-75
    • /
    • 2013
  • The advantages of the orthogonal frequency division multiplexing (OFDM) are high spectral efficiency, resiliency to RF interference, and lower multi-path distortion. To further utilize vast channel capacity of the multiuser OFDM, one has to find the efficient adaptive subchannel and bit allocation among users. In this paper, we compare the performance of the linear programming dual of the 0-1 integer programming formulation with the existing convex optimization approach for the optimal subchannel and bit allocation problem of the multiuser OFDM. Utilizing tight lower bound provided by the LP dual formulation, we develop a primal heurisitc algorithm based on the LP dual solution. The performance of the primal heuristic is compared with MAO, ESA heuristic solutions, and integer programming solution on MATLAB simulation on a system employing M-ary quadrature amplitude modulation (MQAM) assuming a frequency-selective channel consisting of three independent Rayleigh multi-paths.