• Title/Summary/Keyword: Search weight

Search Result 504, Processing Time 0.029 seconds

GENETIC ALGORITHMIC APPROACH TO FIND THE MAXIMUM WEIGHT INDEPENDENT SET OF A GRAPH

  • Abu Nayeem, Sk. Md.;Pal, Madhumangal
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.1_2
    • /
    • pp.217-229
    • /
    • 2007
  • In this paper, Genetic Algorithm (GA) is used to find the Maximum Weight Independent Set (MWIS) of a graph. First, MWIS problem is formulated as a 0-1 integer programming optimization problem with linear objective function and a single quadratic constraint. Then GA is implemented with the help of this formulation. Since GA is a heuristic search method, exact solution is not reached in every run. Though the suboptimal solution obtained is very near to the exact one. Computational result comprising an average performance is also presented here.

Incretin-based Treatment for Type 2 Diabetes Mellitus (제2형 당뇨병 환자에게 인크레틴 기반 약물치료요법)

  • Kim, Hyun-Ah;Kim, Hun-Sung
    • Korean Journal of Clinical Pharmacy
    • /
    • v.21 no.2
    • /
    • pp.57-65
    • /
    • 2011
  • Incretin hormones such as glucagon-like peptide-1 (GLP-1) and glucose-dependent insulinotropic polypeptide delay gastric emptying, increasing satiety, and enhance insulin secretion. Two new classes of treatments related to incretin hormones for the management of type 2 diabetes mellitus have emerged: GLP-1 receptor agonists (e.g., exenatide, liraglutide) and the dipeptidyl peptidase-4 (DPP-4) inhibitors (e.g., sitagliptin, saxagliptin, vildagliptin, alogliptin), which prevent the degradation of GLP-1. A MEDLINE search was conducted in order to evaluate the efficacy and safety of incretin-based therapies and publications were reviewed. Data from clinical trials indicated incretin-based treatment showed clinically significant reductions in hemoglobin A1c with low risk of hypoglycemia. Weight reductions were observed with GLP-1 receptor agonists where as DPP-4 inhibitors are weight neutral.

Multiobjective size and topolgy optimization of dome structures

  • Tugrul, Talaslioglu
    • Structural Engineering and Mechanics
    • /
    • v.43 no.6
    • /
    • pp.795-821
    • /
    • 2012
  • The size and topology of geometrically nonlinear dome structures are optimized thereby minimizing both its entire weight & joint (node) displacements and maximizing load-carrying capacity. Design constraints are implemented from provisions of American Petroleum Institute specification (API RP2A-LRFD). In accordance with the proposed design constraints, the member responses computed by use of arc-length technique as a nonlinear structural analysis method are checked at each load increment. Thus, a penalization process utilized for inclusion of unfeasible designations to genetic search is correspondingly neglected. In order to solve this complex design optimization problem with multiple objective functions, Non-dominated Sorting Genetic Algorithm II (NSGA II) approach is employed as a multi-objective optimization tool. Furthermore, the flexibility of proposed optimization is enhanced thereby integrating an automatic dome generating tool. Thus, it is possible to generate three distinct sphere-shaped dome configurations with varying topologies. It is demonstrated that the inclusion of brace (diagonal) members into the geometrical configuration of dome structure provides a weight-saving dome designation with higher load-carrying capacity. The proposed optimization approach is recommended for the design optimization of geometrically nonlinear dome structures.

Minimum Weiht Design of Transverse Strength Member by Using Finite Element Method (유한요소법에 의한 횡강도부재의 최소중량설계)

  • Seung-Soo,Na;Keh-Sik,Min;Hang-Sub,Urm;Dong-Hee,Shin
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.22 no.3
    • /
    • pp.27-37
    • /
    • 1985
  • The optimum design of the transverse strength member was carried out with respect to the minimum hull weight taken account of the 2-dimensional analysis by using Finite Element Method. The optimum sizes of the member such as web height, web thickness, lower flange breadth, lower flange thickness, radii, were calculated by using Hooke and Jeeves direct search method. The optimum structure satisfies requirements to allowable bending and shear stresses in each strength member. The optimum design results were compared with the practical ship design. The optimum design saves the hull weight than that of practical design amounts to 9.6% of that.

  • PDF

Visual servoing of robot manipulators using the neural network with optimal structure (최적화된 신경회로망을 이용한 동적물체의 비주얼 서보잉)

  • 김대준;전효병;심귀보
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.302-305
    • /
    • 1996
  • This paper presents a visual servoing combined by Neural Network with optimal structure and predictive control for robotic manipulators to tracking or grasping of the moving object. Using the four feature image information from CCD camera attached to end-effector of RV-M2 robot manipulator having 5 dof, we want to predict the updated position of the object. The Kalman filter is used to estimate the motion parameters, namely the state vector of the moving object in successive image frames, and using the multi layer feedforward neural network that permits the connection of other layers, evolutionary programming(EP) that search the structure and weight of the neural network, and evolution strategies(ES) which training the weight of neuron, we optimized the net structure of control scheme. The validity and effectiveness of the proposed control scheme and predictive control of moving object will be verified by computer simulation.

  • PDF

Optimization of Frame Structures with Natural Frequency Constraints (고유진동수 제약조건을 고려한 프레임 구조물의 최적화)

  • Kim, Bong-Ik;Lee, Seong-Dae
    • Journal of Ocean Engineering and Technology
    • /
    • v.24 no.6
    • /
    • pp.109-113
    • /
    • 2010
  • We present the minimum weight optimum design of cross sectional for frame structures subject to natural frequency. The optimum design in this paper employ discrete and continuous design variables and Genetic Algorithms. In this paper, Genetic Algorithms is used in optimization process, and be used the method of Elitism and penalty parameters in order to improved fitness in the reproduction process. For 1-Bay 2-Story frame structure, in examples, continuous and discrete design variables are used, and W-section (No.1~No.64), from AISC, discrete data are used in discrete optimization. In this case, Exhaustive search are used for finding global optimum. Continuous variables are used for 1-Bay 7-Story frame structure. Two typical frame structure optimization examples are employed to demonstrate the availability of Genetic Algorithms for solving minimum weight optimum of frame structures with fundamental and multi frequency.

New-directional Approach : Plastic Collapse Design of Grillages (그릴리지 구조의 소성 붕괴 설계)

  • 김윤영;박제웅
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2000.04a
    • /
    • pp.96-103
    • /
    • 2000
  • This research is a new design method, which will be presented as a basic concept for a more efficient minimum weight design of grillages, as an attempt to describe true collapse mechanism in as overall search as possible. It serves as introduction to the numerical technique of Linear Programming(LP) and Automatic Modified Direct Plastic Frame Analysis(AMDPFA). Attention is directed to both analysis and design, and emphasis is placed on the physical significance of Systematic Searching Techniques(SST) involved. In weight minimum grillages design, the parameterisation study in optimum beam configuration which was carried out over the range of beam sections for a given plastic section modulus likely to occur in structures by suing an adaptive stochastic optimisation technique, Genetic Algorithms.

  • PDF

Optimum design of parabolic steel box arches

  • Azad, Abul K.;Mohdaly, Hani M.M.
    • Structural Engineering and Mechanics
    • /
    • v.9 no.2
    • /
    • pp.169-180
    • /
    • 2000
  • An optimization procedure has been prescribed for the minimum weight design of symmetrical parabolic arches subjected to arbitrary loading. The cross section is assumed to be a symmetrical box section with variable depth and flange areas. The webs are unstiffened and have constant thickness. The proposed sequential, iterative search technique determines the optimum geometrical configuration of the parabolic arch which includes the optimum depth profile and the optimum lengths and areas of the required flange plates corresponding to the prescribed number of curtailments. The study shows that the optimum value of rise to span ratio (h/L) of a parabolic arch is maximum at 0.41 for uniformly distributed loading over the entire span. For any other loading, the optimum value of h/L is less than 0.41.

Research on Function and Policy for e-Government System using Semantic Technology (전자정부내 의미기반 기술 도입에 따른 기능 및 정책 연구)

  • Go, Gwang-Seop;Jang, Yeong-Cheol;Lee, Chang-Hun
    • 한국디지털정책학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.79-87
    • /
    • 2007
  • This paper aims to offer a solution based on semantic document classification to improve e-Government utilization and efficiency for people using their own information retrieval system and linguistic expression Generally, semantic document classification method is an approach that classifies documents based on the diverse relationships between keywords in a document without fully describing hierarchial concepts between keywords. Our approach considers the deep meanings within the context of the document and radically enhances the information retrieval performance. Concept Weight Document Classification(CoWDC) method, which goes beyond using exist ing keyword and simple thesaurus/ontology methods by fully considering the concept hierarchy of various concepts is proposed, experimented, and evaluated. With the recognition that in order to verify the superiority of the semantic retrieval technology through test results of the CoWDC and efficiently integrate it into the e-Government, creation of a thesaurus, management of the operating system, expansion of the knowledge base and improvements in search service and accuracy at the national level were needed.

  • PDF

A Study on the Minimum Weight and/or Cost Design of a Midship Structure of Oil Tanker (최소중량(最小重量) 및 건조비(建造費)를 위한 유조선(油槽船) 중앙단면(中央斷面) 설계(設計)에 관한 연구(硏究))

  • Z.G.,Kim;M.W.,Eo;J.G.,Shin
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.20 no.2
    • /
    • pp.21-26
    • /
    • 1983
  • In this light of economical engineering, the optimal configurations of ship structure that can save weights, production costs and operation costs should be investigated. This paper presents the general method of optimization based on non-linear programming and its application to weight and/or cost minimization of ship structure. Oil tanker is chosen as a ship type because of simple layout and easy calculation of stress. With the data of 16,200 DWT oil tanker built by KSEC 1980, this paper shows the procedure mentioned above by means of SUMT combined with two selected search methods. Then the differences between original and redesigned tanker structures are discussed.

  • PDF