• 제목/요약/키워드: Penalty Method

Search Result 480, Processing Time 0.021 seconds

A many-objective optimization WSN energy balance model

  • Wu, Di;Geng, Shaojin;Cai, Xingjuan;Zhang, Guoyou;Xue, Fei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.2
    • /
    • pp.514-537
    • /
    • 2020
  • Wireless sensor network (WSN) is a distributed network composed of many sensory nodes. It is precisely due to the clustering unevenness and cluster head election randomness that the energy consumption of WSN is excessive. Therefore, a many-objective optimization WSN energy balance model is proposed for the first time in the clustering stage of LEACH protocol. The four objective is considered that the cluster distance, the sink node distance, the overall energy consumption of the network and the network energy consumption balance to select the cluster head, which to better balance the energy consumption of the WSN network and extend the network lifetime. A many-objective optimization algorithm to optimize the model (LEACH-ABF) is designed, which combines adaptive balanced function strategy with penalty-based boundary selection intersection strategy to optimize the clustering method of LEACH. The experimental results show that LEACH-ABF can balance network energy consumption effectively and extend the network lifetime when compared with other algorithms.

Transporter Scheduling Based on a Network Flow Model for Dynamic Block Transportation Environment (동적 블록수송환경을 위한 네트워크 흐름모형 기반의 트랜스포터 일정계획)

  • Lee, Woon-Seek;Lim, Won-Il;Koo, Pyung-Hoi
    • IE interfaces
    • /
    • v.22 no.1
    • /
    • pp.63-72
    • /
    • 2009
  • This paper considers a transporter scheduling problem under dynamic block transportation environment in shipbuilding. In dynamic situations, there exist the addition, cancellation or change of block transportation requirements, sudden breakdowns and maintenance of transporters. The transportation of the blocks in the shipyard has some distinct characteristics. Some blocks are available to be picked up at a specific time during the planning horizon while some other blocks need to be delivered before a specific time. These requirements cause two penalty times: 1) delay times incurred when a block is picked up after a required start time, and 2) tardy times incurred when a block shipment is completed after the required delivery time. The blocks are located at different areas in the shipyard and transported by transporters. The objective of this paper is to propose a heuristic algorithm based on a network flow model which minimize the weighted sum of empty transporter travel times, delay times, and tardy times. Also, a rolling-horizon scheduling method is proposed for dynamic block transportation environment. The performance of the proposed heuristic algorithms are evaluated through a simulation experiment.

Design of an Axial-flow Pump Using a Genetic Optimization Technique (유전적 최적화 기법을 이용한 축류 펌프의 설계)

  • Song, Jae-Wook;Oh, Jae-Min;Chung, Myung-Kyoon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.26 no.6
    • /
    • pp.795-804
    • /
    • 2002
  • The optimal design code of an axial flow pump has been developed to determine geometric and fluid dynamic variables under hydrodynamic as well as mechanical design constraints. The design code includes the optimization of the complete radial distribution of the geometry by determining the coefficients of 2$^{nd}$ order polynomials to represent the three-dimensional geometry. The optimization problem has been formulated with a nonlinear multivariable objective function, maximizing the efficiency and stall margin, while minimizing the net positive suction head required. Calculation of the objective function is based on the mean streamline analysis and through-flow analysis using the present state-of-the-art model. The optimal solution is calculated using the penalty function method in which the genetic optimizer is employed. The optimized efficiency and design variables are presented in this paper as a function of non-dimensional specific speed in the range, 2$\leq$ $n_{s}$ $\leq$10. The results can be used in preliminary design of axial flow pumps.

Optimization of Expanding Velocity for a High-speed Tube Expander Using a Genetic Algorithm with a Neural Network (유전자 알고리즘과 신경회로망을 이용한 고속 확관기의 확관속도 최적화)

  • Chung Won Jee;Kim Jae Lyang;Jin Han Kim;Hong Dae Sun;Kang Hong Sik;Kim Dong Sung
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.14 no.2
    • /
    • pp.27-32
    • /
    • 2005
  • This paper presents the optimization of expanding velocity for tube expanding process in the manufacturing of a heat exchanger. In specific, the expanding velocity has a great influence on the performance of a heat exchanger because it is a key variable determining the quantity of tube expending at assembly stage as well as a key Parameter determining overall production rate. The simulation showed that the genetic algorithm used in this paper resulted in the optimal tube expanding velocity by performing the following series of iteration; the generation of arbitrary population for tube expanding parameters, consequently the generation of tube expanding velocities, the evaluation of tube expanding quantity using the pre-trained data of plastic deformation by means of a neural network and finally the generation of next population using a penalty faction and a Roulette wheel method.

Structural Design Optimization of a High-Precision Grinding Machine for Minimum Compliance and Lightweight Using Genetic Algorithm (가변 벌점함수 유전알고리즘을 이용한 고정밀 양면 연삭기 구조물의 경량 고강성화 최적설계)

  • Hong Jin-Hyun;Park Jong-Kweon;Choi Young-Hyu
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.22 no.3 s.168
    • /
    • pp.146-153
    • /
    • 2005
  • In this paper, a multi-step optimization using genetic algorithm with variable penalty function is introduced to the structural design optimization of a grinding machine. The design problem, in this study, is to find out the optimum configuration and dimensions of structural members which minimize the static compliance, the dynamic compliance, and the weight of the machine structure simultaneously under several design constraints such as dimensional constraints, maximum deflection limit, safety criterion, and maximum vibration amplitude limit. The first step is shape optimization, in which the best structural configuration is found by getting rid of structural members that have no contributions to the design objectives from the given initial design configuration. The second and third steps are sizing optimization. The second design step gives a set of good design solutions having higher fitness for lightweight and minimum static compliance. Finally the best solution, which has minimum dynamic compliance and weight, is extracted from the good solution set. The proposed design optimization method was successfully applied to the structural design optimization of a grinding machine. After optimization, both static and dynamic compliances are reduced more than 58.4% compared with the initial design, which was designed empirically by experienced engineers. Moreover the weight of the optimized structure are also slightly reduced than before.

Computational Efficiency of Thermo-Elasto-Viscoplastic Damage and Contact Analyses by Domain/Boundary Decomposition (영역/경계 분할에 의한 열탄점소성 손상 및 접촉 해석의 효율화)

  • Kim, Sung-Jun;Shin, Eui-Sup
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.22 no.2
    • /
    • pp.153-161
    • /
    • 2009
  • A domain/boundary decomposition method is applied for efficient analyses of thermo-elasto-viscoplastic damage and contact problems under the assumption of infinitesimal deformation. For the decomposition of a whole domain and contact boundaries, all the equality constraints on the interface and contact interfaces are restated with simple penalty functional. Therefore, the non-linearity of the problem is localized within finite element matrices in a few subdomains and on contact interfaces. By setting up suitable solution algorithms, the computational efficiency can be improved considerably. The general tendency of the computational efficiency is illustrated with some numerical experiments.

Finite element modeling and bending analysis of piezoelectric sandwich beam with debonded actuators

  • Rao, K. Venkata;Raja, S.;Munikenche, T.
    • Smart Structures and Systems
    • /
    • v.13 no.1
    • /
    • pp.55-80
    • /
    • 2014
  • The present work pays emphasis on investigating the effect of different types of debonding on the bending behaviour of active sandwich beam, consisting of both extension and shear actuators. An active sandwich beam finite element is formulated by using Timoshenko's beam theory, characterized by first order shear deformation for the core and Euler-Bernoulli's beam theory for the top and bottom faces. The problem of debondings of extension actuator and face are dealt with by employing four-region model for inner debonding and three-region model for the edge debonding respectively. Displacement based continuity conditions are enforced at the interfaces of different regions using penalty method. Firstly, piezoelectric actuation of healthy sandwich beam is assessed through deflection analysis. Then the effect of actuators' debondings with different boundary conditions on bending behavior is computationally evaluated and experimentally clamped-free case is validated. The results generated will be useful to address the damage tolerant design procedures for smart sandwich beam structures with structural control and health monitoring applications.

The Development of Device and the Algorithm for the Haptic Rendering (가상현실 역감구현을 위한 알고리즘과 장치개발)

  • 김영호;이경백;김영배
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.11a
    • /
    • pp.106-109
    • /
    • 2000
  • The virtual reality - haptic device is developed for the purpose used in the work that human cannot approach and that need elaborate exercises. To render haptic, the total system is constituted master, haptic device, and slave, remote manipulator. Human operates the remote manipulator. Human operates the remote manipulator relying on the hapti devices and stereo graphic. And then the force and scene of the remote manipulator is fed-back from each haptic devices and virtual devices. The feedback information gets system gain exactly. The system gain provides the most exact haptic and virtual devices. The feedback information gets system gain exactly. The system gain provides the most exact haptic and scene to human by the location, the graphic rendering and the haptic rendering algorithm on real-time. In this research, 3D haptic device is developed for common usage and make human feel the haptic when human contacts virtual object rendered by computer graphic. The haptic device is good for tracing location and producing devices because of the row structure. Also, openGL and Visual Basic is utilized to the algorithms for haptic rendering. The haptic device of this research makes the interface possible not only with virtual reality but also with the real remote manipulator.

  • PDF

Finite Element Analysis of Thermoforming Process for Axisymmetric System (축대칭형계 열성형공정의 수치모사연구)

  • 이재욱
    • The Korean Journal of Rheology
    • /
    • v.8 no.3_4
    • /
    • pp.215-225
    • /
    • 1996
  • 평판형의 열가소성 수지를 유리전이온도 이상으로 가열한 다음 압력을 가함으로써 원하는 형상의 제품을 성형하는 열성형공정은 대상 수지가 큰 변형을 일으킬 뿐만 아니라 비선형적 거동을 보이게 된다. 따라서 수지의 변형거동 예측과 최적성형조건의 설정에 많은 어려움과 시행착오를 거치게 되는 바, 열성형 공정의 최적화를 위한 연구의 일환으로 원형 평판위 수지를 대상으로 수지의 부풀림 거동과 이에 따른 두께 분포를 예측할수 있는유한요 소법의 수치모사 알고리듬을 개발하고자 하였다. Piola-Kirchhoff 응력 텐서와 Green 변형 텐서 및 lagrangian 변형 텐서를 사용하여 평판상의 응력-변형에 대한 비선형의 에너지 수 지식을 수립하고 Newton-Raphson 반복수렴법을 이용하여 근사적으로 해석하였으며 수지의 유변학적 구성방정식으로는 neo-Hookean 모델, Mooney-Rivlin 모델 및 Ogden 모델등의 초탄성 모델을 사용하여 그결과를 비교하였다. 수치모사에는 두께가 매우 얇기 때문에 두께 방향의 응력변화를 무시할수 있는 membrane 가정을 도입한 2차원적 해석과 두께 방향의 응력 변화를 고려하는 3차원적 해석을 모두 수행하고 그 차이를 비교하였으며 3차원적 해석 의 경우에는 penalty법을 이용하여 비 압축성을 만족하였다. 일차적으로 내압을 받는 두꺼 운 원통계에 대한 수치모사 해석을 수행하고 완전해와 비교함으로써 개발된 수치모사 알고 리듬의 열성형 공정에의 적용 타당성을 검증하였으며 이를 이용하여 원형 평판의 자유부풀 림거동을 예측한 결과 Treloar 등의 실험결과와 잘 부합함을 확인하였다. 또 간단한 형상의 금형이 있는 경우와 반지름 방향으로의 온도변화에 따른 수지의 변형거동을 해석함으로써 실제 열성형 공정에서 요구되고 있는 성형품의 두께 분포를 균일하게 하기 위한 방안을 제 시하였다.

  • PDF

Experimental Studies on the Evaporative Heat Transfer Characteristics of CO2/Propane Refrigerant Mixtures in Horizontal Smooth and Micro-fin Tubes (이산화탄소/프로판 혼합냉매의 수평평활관 및 마이크로 핀관에서의 증발열전달에 관한 실험적 연구)

  • Cho, Jin-Min;Kim, Yong-Jin;Kim, Min-Soo
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.32 no.4
    • /
    • pp.290-299
    • /
    • 2008
  • Evaporation heat transfer characteristics of $CO_2$/propane mixtures in horizontal smooth and micro-fin tubes have been investigated by experiment. The experiments were carried out for several test conditions of mass fluxes, heat fluxes, compositions of $CO_2$/propane refrigerant mixtures and tube geometries. Direct heating method was used for supplying heat to the refrigerant where the test tube was uniformly heated by electric current which was applied to the tube wall. Heat transfer coefficient data during evaporation process of $CO_2$/propane mixtures were measured for 5 m long smooth and micro-fin tubes with outer diameters of 5 mm, respectively. The tests were conducted at mass fluxes of 318 to 997 $kg/m^2s$, heat fluxes of 6 to 20 $kW/m^2$ and for several mixture compositions (100/0, 75/25, 50/50, 25/75, 100/0 by wt% of $CO_2$/propane). The differences of heat transfer characteristics between smooth and micro-fin tubes for various compositions of $CO_2$/propane refrigerant mixtures and the effect of mass flux, and heat flux on enhancement factor (EF) and penalty factor (PF) were presented.