• Title/Summary/Keyword: near optimal solution

Search Result 213, Processing Time 0.022 seconds

Numerical Simulation of Structural Response in Bow Collision (1st Report) (선수 충돌시 구조 붕괴 거동에 대한 수치해석(제1보))

  • 박명규
    • Journal of Ocean Engineering and Technology
    • /
    • v.14 no.2
    • /
    • pp.28-35
    • /
    • 2000
  • In this paper a complicated structural behavior in collision and its effect of energy transmission to the collision bulkhead was examined through a methodology of the numerical simulation to obtain a ideal bow construction and a location of collision bulkhead against heat on collision. At present the bow structure is normally designed in consideration of its specific structural arrangement and internal and external loads in these areas such as hydrostatic and dynamic pressure wave impact and bottom slamming in accordance with the Classification rules and the specific location of collision bulkhead by SOLAS requirement. By these studies the behavior of the bow collapse due to collision was synthetically evaluated for the different size of tankers and its operational speed limits and by the results of these simulation it provides the optimal design concept for the bow construction to prevent the subsequent plastic deformation onto or near to the collision bulkhead boundary and to determine the rational location of collision bulkhead.

  • PDF

A Genetic Algorithm Approach to Job Shop Scheduling Considering Alternative Process Plans (대체 공정을 도입한 유전 알고리즘 응용의 작업 일정 계획)

  • Park, Ji-Hyung;Choi, Hoe-Ryeon;Kim, Young-Hui
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.4
    • /
    • pp.551-558
    • /
    • 1998
  • In this paper, a job shop scheduling system is developed which can cope with the changes of shop floor status with flexibility. This system suggests near optimal sequence of operations by using Genetic Algorithm which considers alternative process plans. The Genetic Algorithm proposed in this paper has some characteristics. The mutation rate is differentiated in order to enhance the chance to escape a local optimum and to assure the global optimum. And it employs the double gene structure to easily make the modeling of the shop floor. Finally, the quality of its solution and the computational time are examined in comparison with the method of a Simulated Annealing.

  • PDF

Collision Response of Bow Structure and Its Affected Collision Bulkhead in Bow Design (선수부 설계시 구조거동과 충돌격벽에 미치는 영향)

  • 신영식;박명규
    • Journal of Korean Port Research
    • /
    • v.14 no.2
    • /
    • pp.219-231
    • /
    • 2000
  • In this paper a complicated structural behavior in collision and its effects of energy translation to the collision bulkhead was examined through a methodology of the numerical simulation to obtain a ideal bow construction and a location of collision bulkhead against head on collision. In the present the bow structure is normally designed in consideration of its specific structural arrangements and internal and external loads in these area such as hydrostatic and dynamic pressure, wave impact and bottom slamming in accordance with the Classification rules, and the specific location of collision bulkhead by SOLAS requirement. By these studies the behavior of the bow collapse due to collision was synthetically evaluated for the different size of tankers and its operational speed limits, and by the results of these simulation it provides the optimal design concept for the bow construction to prevent the subsequent plastic deformation onto or near to the collision bulkhead boundary and to determine the rational location of collision bulkhead.

  • PDF

Influence Maximization Scheme against Various Social Adversaries

  • Noh, Giseop;Oh, Hayoung;Lee, Jaehoon
    • Journal of information and communication convergence engineering
    • /
    • v.16 no.4
    • /
    • pp.213-220
    • /
    • 2018
  • With the exponential developments of social network, their fundamental role as a medium to spread information, ideas, and influence has gained importance. It can be expressed by the relationships and interactions within a group of individuals. Therefore, some models and researches from various domains have been in response to the influence maximization problem for the effects of "word of mouth" of new products. For example, in reality, more than two related social groups such as commercial companies and service providers exist within the same market issue. Under such a scenario, they called social adversaries competitively try to occupy their market influence against each other. To address the influence maximization (IM) problem between them, we propose a novel IM problem for social adversarial players (IM-SA) which are exploiting the social network attributes to infer the unknown adversary's network configuration. We sophisticatedly define mathematical closed form to demonstrate that the proposed scheme can have a near-optimal solution for a player.

Optimization of Machining Process Using an Adaptive Modeling and Genetic Algorithms(1) -Simulation Study- (적응 모델링과 유전알고리듬을 이용한 절삭공정의 최적화(I) -모의해석-)

  • Ko, Tae Jo;Kim, Hee Sool;Kim, Do Gyun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.13 no.11
    • /
    • pp.73-81
    • /
    • 1996
  • This paper presents a general procedure for the selection of the machining parameters for a given machine which provides the maximum material removal rate using a Genetic Algorithms(GAs). Some constraints were given in order to achieve desired surface integrity and cutting tool life conditions as wel as to protect machine tool. Such a constrained problem can be transformaed to unconstrained problem by associating a penalty with all constraint violations and the penalties are included in the function evaluation. Genetic Algorithms can be used for finding global optimum cutting conditions with respect to the above cost function transformed by pennalty function method. From the demonstration of the numerical results, it was found that the near optimal conditions could be obtained regardless of complex solution space such as cutting environment.

  • PDF

Evolutionary Multi-Objective Optimization Algorithms for Uniform Distributed Pareto Optimal Solutions (균일분포의 파레토 최적해 생성을 위한 다목적 최적화 진화 알고리즘)

  • Jang Su-Hyun;Yoon Byungjoo
    • The KIPS Transactions:PartB
    • /
    • v.11B no.7 s.96
    • /
    • pp.841-848
    • /
    • 2004
  • Evolutionary a1gorithms are well-suited for multi-objective optimization problems involving several, often conflicting objectives. Pareto-based evolutionary algorithms, in particular, have shown better performance than other multi-objective evolutionary algorithms in comparison. However, generalized evolutionary multi-objective optimization algorithms have a weak point, in which the distribution of solutions are not uni-formly distributed onto Pareto optimal front. In this paper, we propose an evolutionary a1gorithm for multi-objective optimization which uses seed individuals in order to overcome weakness of algorithms Published. Seed individual means a solution which is not located in the crowded region on Pareto front. And the idea of our algorithm uses seed individuals for reproducing individuals for next generation. Thus, proposed a1go-rithm takes advantage of local searching effect because new individuals are produced near the seed individual with high probability, and is able to produce comparatively uniform distributed pareto optimal solutions. Simulation results on five testbed problems show that the proposed algo-rithm could produce uniform distributed solutions onto pareto optimal front, and is able to show better convergence compared to NSGA-II on all testbed problems except multi-modal problem.

Optimal Allocation Heuristic Method of Military Engineering Equipments during Artillery Position Construction Operation (휴리스틱 기법을 이용한 포병진지 구축작전시 공병장비 최적배정)

  • Park, Se Hwan;Lee, Moon Gul
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.40 no.1
    • /
    • pp.11-21
    • /
    • 2017
  • Artillery fire power due to effectiveness which is hard to predict well-planned and surprising attack can give a fear and shock to the personnel and is a very core weapon system and takes a critical role in wartime. Therefore in order to maximize operational effectiveness, Army required protecting artillery and takes a quick attack action through rapid construction of artillery's positions. The artillery use artillery's position to prevent exposure by moving to other position frequently. They have to move and construct at new artillery's positions quickly against exposing existed place by foe's recognition. These positions should be built by not manpower but engineering construction equipment. Because artillery positions have to protect human and artillery equipment well and build quickly. Military engineering battalion have lots of construction equipment which include excavator, loader, dozer, combat multi-purposed excavator, armored combat earthmover dump truck and so on. So they have to decide to optimal number of Team combining these equipments and determine construction sequence of artillery's position in operational plan. In this research, we propose to decide number of Team efficiently and allocate required construction's positions for each Team under constraints of limited equipments and time. To do so, we develop efficient heuristic method which can give near optimal solution and be applied to various situation including commander's intention, artillery position's priority or grouping etc. This heuristic can support quick and flexible construction plan of artillery positions not only for using various composition's equipment to organize Teams but also for changing quantity of positions.

Development of Expressway TRaffic Analysis Model(ExTRAM) (고속도로 교통분석 프로그램(ExTRAM) 개발)

  • Lee, Seung-Jun;Choi, Yoon-Hyuk;Bae, Young-Seok;Kim, Nak-Joo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.9 no.6
    • /
    • pp.63-82
    • /
    • 2010
  • In spite of continuous road construction, traffic congestion has been worsening by radical vehicle's increase and development of surroundings near expressway. Thus, the necessity of traffic management and the needs of provision of traffic information to drivers are raised. In order to solve traffic problems, such as traffic congestion, search for optimal congestion management technique and evaluation of the effect of optimal solution should be examined prior to practice of optimal alternative. However, existing traffic analysis model and simulation programs as tools to search and evaluate optimal alternative are not sufficient to reflect traffic flow characteristics, domestic road and traffic conditions and to link up to Freeway Traffic Management Systems (FTMS). Hence, to use existing traffic analysis and simulation tools are followed by hard work to need a lot of time and cost. Therefore, in this research, Expressway TRaffic Analysis Model (ExTRAM) based on Freeway Traffic Management Systems (FTMS) was developed to apply it into congestion management easily.

OPF with Environmental Constraints with Multi Shunt Dynamic Controllers using Decomposed Parallel GA: Application to the Algerian Network

  • Mahdad, B.;Bouktir, T.;Srairi, K.
    • Journal of Electrical Engineering and Technology
    • /
    • v.4 no.1
    • /
    • pp.55-65
    • /
    • 2009
  • Due to the rapid increase of electricity demand, consideration of environmental constraints in optimal power flow (OPF) problems is increasingly important. In Algeria, up to 90% of electricity is produced by thermal generators (vapor, gas). In order to keep the emission of gaseous pollutants like sulfur dioxide (SO2) and Nitrogen (NO2) under the admissible ecological limits, many conventional and global optimization methods have been proposed to study the trade-off relation between fuel cost and emissions. This paper presents an efficient decomposed Parallel GA to solve the multi-objective environmental/economic dispatch problem. At the decomposed stage the length of the original chromosome is reduced successively and adapted to the topology of the new partition. Two subproblems are proposed: the first subproblem is related to the active power planning to minimize the total fuel cost, and the second subproblem is a reactive power planning design based in practical rules to make fine corrections to the voltage deviation and reactive power violation using a specified number of shunt dynamic compensators named Static Var Compensators (SVC). To validate the robustness of the proposed approach, the algorithm proposed was tested on the Algerian 59-bus network test and compared with conventional methods and with global optimization methods (GA, FGA, and ACO). The results show that the approach proposed can converge to the near solution and obtain a competitive solution at a critical situation and within a reasonable time.

Model-Following Control in Random Access Deviecs for Velocity Performance Enhancement (랜덤액세스 장치의 속도성능 향상을 위한 모델추종 제어기의 적용)

  • Lee, J.H;Park, K.H;Kim, S.H;Kwak, Y.K
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.20 no.1
    • /
    • pp.115-126
    • /
    • 1996
  • In the time optimal control problem, bang-bang control has been used becaese it is the theoretical time minimum solution. However, to improve tracking speed performance in the time optimal control, it is important to select a switching point accurately which makes the velocity zero near the target track. But it is not easy to select the swiching point accurately because of the damping coefficient variation and uncertainties of modeling an actual system. The Adaptive model following control(AMFC) is implemented to relieve the difficulty and inconvenience of this task. The AMFC and make the controlled plant follow as closely as possible to a desired reference model whose switching point can be calculated easily and accurately, assuring the error between the states of the reference model and those of the controlled plant appoaches zero. The hybrid control method composed of AMFC and PID is applied to a tracking actuator of the magneto optical disk drive(MODD) in random access devices to improve its slow tracking performance. According to the simulaion and experimental results, the average tracking time as small as 20ms is obtained for a 3.5 magneto-optical disk drive. The AMFC also can be applied for other random access devices to improve the average tracking performance.