• Title/Summary/Keyword: optimal

Search Result 38,750, Processing Time 0.062 seconds

내부해로부터 최적기저 추출에 관한 연구

  • 박찬규;박순달
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.24-29
    • /
    • 1996
  • If the LP problem doesn't have the optimal soultion uniquely, the solution fo the primal-dual barrier method converges to the interior point of the optimal face. Therefore, when the optimal vertex solution or the optimal basis is required, we have to perform the additional procedure to recover the optimal basis from the final solution of the interior point method. In this paper the exisiting methods for recovering the optimal basis or identifying the optimal solutions are analyzed and the new methods are suggested. This paper treats the two optimal basis recovery methods. One uses the purification scheme and the simplex method, the other uses the optimal face solutions. In the method using the purification procedure and the simplex method, the basic feasible solution is obtained from the given interior solution and then simplex method is performed for recovering the optimal basis. In the method using the optimal face solutions, the optimal basis in the primal-dual barrier method is constructed by intergrating the optimal solution identification technique and the optimal basis extracting method from the primal-optimal soltion and the dual-optimal solution.

  • PDF

FINDING THE OPTIMUM DOMAIN OF A NONLINEAR WAVE OPTIMAL CONTROL SYSTEM BY MEASURES

  • J., A.Fakharzadeh
    • Journal of applied mathematics & informatics
    • /
    • v.13 no.1_2
    • /
    • pp.183-194
    • /
    • 2003
  • We will explain a new method for obtaining the nearly optimal domain for optimal shape design problems associated with the solution of a nonlinear wave equation. Taking into account the boundary and terminal conditions of the system, a new approach is applied to determine the optimal domain and its related optimal control function with respect to the integral performance criteria, by use of positive Radon measures. The approach, say shape-measure, consists of two steps; first for a fixed domain, the optimal control will be identified by the use of measures. This function and the optimal value of the objective function depend on the geometrical variables of the domain. In the second step, based on the results of the previous one and by applying some convenient optimization techniques, the optimal domain and its related optimal control function will be identified at the same time. The existence of the optimal solution is considered and a numerical example is also given.

Optimal Internet Worm Treatment Strategy Based on the Two-Factor Model

  • Yan, Xiefei;Zou, Yun
    • ETRI Journal
    • /
    • v.30 no.1
    • /
    • pp.81-88
    • /
    • 2008
  • The security threat posed by worms has steadily increased in recent years. This paper discusses the application of the optimal and sub-optimal Internet worm control via Pontryagin's maximum principle. To this end, a control variable representing the optimal treatment strategy for infectious hosts is introduced into the two-factor worm model. The numerical optimal control laws are implemented by the multiple shooting method and the sub-optimal solution is computed using genetic algorithms. Simulation results demonstrate the effectiveness of the proposed optimal and sub-optimal strategies. It also provides a theoretical interpretation of the practical experience that the maximum implementation of treatment in the early stage is critically important in controlling outbreaks of Internet worms. Furthermore, our results show that the proposed sub-optimal control can lead to performance close to the optimal control, but with much simpler strategies for long periods of time in practical use.

  • PDF

Development of Stamping Process Optimization System: Integration of Optimal Blank Design and Optimal Nesting (스템핑 공정 최적화 시스템의 개발 : 최적블랭크 설계와 최적배치의 일체화)

  • 심현보;이상헌;박종규;김흥업
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2003.05a
    • /
    • pp.283-287
    • /
    • 2003
  • In recent years, design of an optimal blank shape is very important for sheet metal forming process in the automobile industry because the raw material cost rate is significant part in the automobile industry. With the design of an optimal blank shape, the engineer can protect a blank from an excessive holding force to improve the quality and reduce the ratio of material scrap. Therefore design of an optimal blank shape is inevitable in sheet metal forming process. However, if it causes a complicated shape of blank, it may be difficult to do the blank layout optimally. In this study, we developed software of optimal blank layout connected with the software of optimal blank shape design which was created in the past by the present authors. And by using these softwares, we would like to present the method in order to get optimal utilization ratio easily and precisely within short time for the sequence of works from design to blank layout.

  • PDF

Optimal Waypoint Guidance for Unmanned Aerial Vehicles (UAVs) (무인기를 위한 최적 경로점 유도)

  • Ryoo, Chang-Kyung;Shin, Hyo-Sang;Tahk, Min-Jea
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.3
    • /
    • pp.240-245
    • /
    • 2005
  • In this paper, planar waypoint guidance synthesis for UAVs using the LQ optimal impact-angle-control guidance law is proposed. We prove that the energy-optimal control problem with the constraint of passing through the waypoints is equivalent to the problem of finding the optimal pass angles on each waypoint of the optimal impact-angle-control law. The optimal pass angles can be obtained as a numerical solution of the simple pass angle optimization problem that requires neither input parameterization nor constraints. The trajectory obtained by applying the optimal impact-angle-control law with these optimal pass angles becomes energy optimal.

Optimal Design for Indoor Thermal Environment based on CFD Simulation and Genetic Algorithms (CFD 연성해석과 유전자 알고리즘을 이용한 실내 열환경 최적설계에 관한 연구)

  • 김태연;이윤규
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.16 no.2
    • /
    • pp.111-120
    • /
    • 2004
  • The optimal design method of indoor thermal environment using CFD coupled simulation and genetic algorithms (GA) is developed in this study. CFD could analyze the thermal environment considering the distribution of temperature, velocity, etc. in a room. Therefore, It would be appropriate to use CFD for the optimal design method considering their distribution. In this paper, the optimal design means the most appropriate boundary conditions of the room among the conditions where the design target of indoor therm environment is achieved. Two step optimal indoor thermal environment design method is proposed. It includes the GA for searching the optimal indoor thermal environment design. To examine the performance of this method, the optimal design of hybrid ventilation system, which uses the natural cross ventilation and the radiation-cooling panel is conducted. The optimal design which satisfies the design target (thermal comfort, minimum cooling load, minimum vertical temperature difference) is found using two step optimal design method.

An Exploratory Study on Determining Optimal Fishing Effort and Production Levels of Danish Seine Fishery under the Sandfish Stock Rebuilding Plan (도루묵 수산자원회복계획 하에서 동해구기선저인망어업의 최적 어획노력량과 어획량 수준 결정에 관한 탐색적 연구)

  • Choi, Jong-Yeol;Kim, Do-Hoon
    • The Journal of Fisheries Business Administration
    • /
    • v.43 no.1
    • /
    • pp.1-9
    • /
    • 2012
  • Based on Clark and Munro's theory of dynamic optimization between fishery resources and production, this study is aimed to take an empirical analysis of optimal production level to the Danish Seine fishery under the sandfish stock rebuilding plan. For empirical analysis, it examined the optimal fish stock size, production and fishing effort levels and it also made an additional evaluation of optimal production changes on main variables by sensitivity analyses. When a 4% of the discount rate is assumed, the optimal sandfish production of Danish Seine fishery would be 3,049 t, and the sandfish optimal stock size is evaluated to be 19,016 t. In addition, the optimal fishing effort is estimated to be 4,368 days. Accordingly, to achieve the optimal production level, current fishing efforts should be reduced while the fish stock size should be increased up to the optimal level.

Distribution Patterns of Intrinsic Optimal Temperature, Optimal Development Temperature and Optimal Fecundity Temperature by Classification Group of Insects and Mites (곤충과 응애의 분류군별 공통고유최적온도, 발육최적온도 및 산란최적온도의 분포 양상)

  • Ahn, Jeong Joon;Choi, Kyung San
    • Korean journal of applied entomology
    • /
    • v.61 no.1
    • /
    • pp.165-172
    • /
    • 2022
  • Insects have evolved successfully by adapting to their environments through development and reproduction. Temperature-dependent models have been used to calculate the intrinsic optimal, optimal development, and optimal fecundity temperatures of insects and mites; for this study, we reviewed 112 works that focused on these parameters. The insects and mites investigated in this study include 14 Acari, 8 Coleoptera, 5 Diptera, 31 Hemiptera, 7 Hymenoptera, 18 Lepidoptera, 1 Orthoptera, 5 Psocoptera, and 5 Thysanoptera species. The results of this study showed that the interval distance between the intrinsic optimal and optimal fecundity temperatures was smaller than that between the intrinsic optimal and optimal development temperatures of the all insects and mites investigated except for those in the order Thysanoptera. We found that there is a close relationship between the intrinsic optimal and optimal fecundity temperatures.

Fuzzy genetic algorithm for optimal control (최적 제어에 대한 퍼지 유전 알고리즘의 적용 연구)

  • 박정식;이태용
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.297-300
    • /
    • 1997
  • This paper uses genetic algorithm (GA) for optimal control. GA can find optimal control profile, but the profile may be oscillating feature. To make profile smooth, fuzzy genetic algorithm (FGA) is proposed. GA with fuzzy logic techniques for optimal control can make optimal control profile smooth. We describe the Fuzzy Genetic Algorithm that uses a fuzzy knowledge based system to control GA search. Result from the simulation example shows that GA can find optimal control profile and FGA makes a performance improvement over a simple GA.

  • PDF

Construction of Optimal Designs for Blocked Complete Diallel Crosses

  • Kim, Jin;Bae, Jong Sung;Han, Wean Sik;Kim, Seo Young
    • Communications for Statistical Applications and Methods
    • /
    • v.9 no.2
    • /
    • pp.337-346
    • /
    • 2002
  • Complete diallel crosses using group divisible design with m=2 or n=2 and ${\lambda}_1$<${\lambda}_2$ as parameter designs become A-optimal, D-optimal designs. In case of ${\lambda}_2$=${\lambda}_1$+1, this blocked complete diallel crosses become generalized optimal designs.