• 제목/요약/키워드: Multi-Objective GA

검색결과 79건 처리시간 0.024초

Energy-efficient Low-delay TDMA Scheduling Algorithm for Industrial Wireless Mesh Networks

  • Zuo, Yun;Ling, Zhihao;Liu, Luming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권10호
    • /
    • pp.2509-2528
    • /
    • 2012
  • Time division multiple access (TDMA) is a widely used media access control (MAC) technique that can provide collision-free and reliable communications, save energy and bound the delay of packets. In TDMA, energy saving is usually achieved by switching the nodes' radio off when such nodes are not engaged. However, the frequent switching of the radio's state not only wastes energy, but also increases end-to-end delay. To achieve high energy efficiency and low delay, as well as to further minimize the number of time slots, a multi-objective TDMA scheduling problem for industrial wireless mesh networks is presented. A hybrid algorithm that combines genetic algorithm (GA) and simulated annealing (SA) algorithm is then proposed to solve the TDMA scheduling problem effectively. A number of critical techniques are also adopted to reduce energy consumption and to shorten end-to-end delay further. Simulation results with different kinds of networks demonstrate that the proposed algorithm outperforms traditional scheduling algorithms in terms of addressing the problems of energy consumption and end-to-end delay, thus satisfying the demands of industrial wireless mesh networks.

사용자 행동에 기반한 인공생명체의 성장과 반응 구현 (Realization of the Growth and Behavior of a Artificial Life based on User′s Act)

  • 정진욱;김도완;권민수;강훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅲ
    • /
    • pp.1303-1306
    • /
    • 2003
  • In this paper, In this paper, we modeled a virtual life(VL) that react to the user's action according to its own behavioral characteristics and grows itself. We established some conditions with which such a VL is designed. Genetic Algorithm is used for the growth process that changes the VL's properties. In this process, the parameter values of the VL's properties are encoded as one chromosome, and the GA operations change this chromosome. The VL's reaction to the user's action is determined by these properties as well as the general expectation of each reaction. These properties are evaluated through 5 fitness measures so as to deal with multi-objective criteria. Here, we present the simulation of the growth process, and show some experimental results.

  • PDF

Optimisation of an inductive power transfer structure

  • Besuchet, Romain;Auvigne, Christophe;Shi, Dan;Winter, Christophe;Civet, Yoan;Perriard, Yves
    • Journal of international Conference on Electrical Machines and Systems
    • /
    • 제2권3호
    • /
    • pp.349-355
    • /
    • 2013
  • This paper presents the multi-objective optimisation of an Inductive Coupled Power Transfer (ICPT) device. A setup as complicated as the one at hand in this paper is extremely hard to model analytically. To acquire some knowledge about the influence of the geometric factors, a sensitivity analysis is first performed using design of experiment (DoE) and finite-element modelling (FEM). It allows validating that the choice of the free factors is relevant. This being done, the optimisation itself is performed using a genetic algorithm (GA), with two objectives and a strict functioning constraint.

COST BENEFIT ANALYSIS OF HIGHWAY SYSTEMS

  • Darren Thompson;Don Chen;Nick Walker;Neil Mastin
    • 국제학술발표논문집
    • /
    • The 5th International Conference on Construction Engineering and Project Management
    • /
    • pp.494-496
    • /
    • 2013
  • Cost-Benefit Analysis (CBA) is a systematic optimization process that allows users to compare different alternatives and to determine if a project is a solid investment. Many state DOTs have included CBA in their pavement management systems (PMSs) to help allocate state funds for maintenance, rehabilitation, resurfacing, and reconstruction of pavements. In a typical CBA, each pavement type has an assigned weight factor which represents the level of importance of this pavement type. To conduct an accurate CBA, it is essential to select appropriate weight factors. Arbitrarily assigning weights factors to pavements can lead to biased and inaccurate funding allocation decisions. The purpose for this paper is to outline a method to develop an ideal set of weight factors that can be utilized to conduct more accurate CBA. To this end, a matrix of all possible weight factors sets was developed. CBA was conducted for each set of weight factors to obtain a population of possible optimization solutions. Then a regression analysis was performed to establish the relationship between benefit and weight factors. Finally, a multi-objective genetic algorithm was applied to select the optimal set of weight factors. The findings from this study can be used by state DOTs to strategically manage their roadway systems in a cost effective manner.

  • PDF

이중구속 통신망 설계를 위한 다목적 유전 알고리즘 (Multiobjective Genetic Algorithm for Design of an Bicriteria Network Topology)

  • 김동일;권기호
    • 전자공학회논문지CI
    • /
    • 제39권4호
    • /
    • pp.10-18
    • /
    • 2002
  • 통신망 설계는 다양한 설계 인자들이 고려되는 다목적 함수 문제이다. 특히 망의 구성 비용, 메시지 지연 그리고 신뢰도는 망의 최대 효율을 얻는데 중요한 설계 인자이다. 최근 들어 유전자 알고리즘은 조합최적화 문제, 통신망 설계문제와 같은 현실적 문제를 위한 최적화 기법으로 널리 활용되어 지고 있다. 본 논문은 망의 구성비용과 메시지 지연시간을 최소화 하는 통신망 설계를 위한 다목적 유전 알고리즘을 제시한다. 본 알고리즘은 다목적 함수의 최적화에서 일반적으로 어려운 목적 함수간의 최적화를 위해 파레토를 이용하였다. 부호화 방법으로 프뤼퍼 숫자와 클러스터링 문자를 사용했고, 적합도 배분방법으로 파레토 순위할당 제거방법과 생태적 적소형태(niche-formation)방법을 사용하였으며, 조기수렴을 방지위해 변형된 엘리트 기법을 사용했다. 시뮬레이션을 통해 제안하는 알고리즘이 망구성의 후보해를 효과적으로 찾음을 보여준다.

Expression of a Cu-Zn Superoxide Dismutase Gene in Response to Stresses and Phytohormones in Rehmannia Glutinosa

  • Park, Myoung-Ryoul;Ryu, Sang-Soo;Yoo, Nam-Hee;Yu, Chang-Yeon;Yun, Song-Joong
    • 한국약용작물학회지
    • /
    • 제13권5호
    • /
    • pp.270-275
    • /
    • 2005
  • Superoxide dismutases (SOD) are metalloenzymes that convert $O_2^-\;to\;H_2O_2$. Rehmannia glutinosa is highly tolerant to paraquat-induced oxidative stress. The primary objective of this study was to characterize regulation of SOD gene expression in R. glutinosa in response to oxidative stresses and hormones. A full-length putative SOD clone (RgCu-ZnSOD1) was isolated from the leaf cDNA library of R. glutinosa using an expressed sequence tag clone as a probe. RgCu-ZnSOD1 cDNA is 777 bp in length and contains an open reading frame for a polypeptide consisted of 152 amino acid residues. The deduced amino acid sequence of the clone shows highest sequence similarity to the cytosolic Cu-ZnSODs. The two to three major bands with several minor ones on the Southern blots indicate that RgCu-ZnSOD1 is a member of a small multi-gene family. RgCuZnSOD1 mRNA was constitutively expressed in the leaf, flower and root. The expression of RgCu-ZnSOD1 mRNA was increased about 20% by wounding and paraquat, but decreased over 50% by ethylene and $GA_3$. This result indicates that the RgCu-ZnSOD1 expression is regulated differentially by different stresses and phytohormones at the transcription level. The RgCu-ZnSOD1 sequence and information on its regulation will be useful in investigating the role of SOD in the paraquat tolerance of R. glutinosa.

유전 알고리즘 기반의 이중 반사경 안테나 형상최적화 기법 (Optimal Shape Design of Dual Reflector Antenna Based on Genetic Algorithm)

  • 박정근;정용식;강원준;신진우;소준호;천창율
    • 한국전자파학회논문지
    • /
    • 제26권5호
    • /
    • pp.445-454
    • /
    • 2015
  • 본 논문에서는 고이득 이중 반사경 안테나(DTA: Dual Reflector Antenna)의 성능 향상을 위한 최적설계 기법으로 유전 알고리즘(GA: Genetic Algorithm)을 적용하였다. 또한, 최적설계과정에서 반복해석에 요구되는 계산 시간을 줄이고자 ADE 안테나의 각 반사경의 표면전류분포 계산에 반복적 물리광학법(IPO: Iterative Physical Optics)을 이용하였다. 물리광학법 적용시 음영지역에 대한 고려 및 다중반사에 의한 영향을 MFIE(Magnetic Field Integral Equation) 기반의 반복적인 계산을 통해서 해의 정확도를 향상시켰다. 또한, 설계변수의 축소 및 제작 가능한 부드러운 곡면 형성을 위하여 베지어 곡선을 적용하였다. 이럴 경우, 베지어 곡선의 제어점이 설계변수로 설정이 된다. 최적설계를 위한 목적함수로 HPBW(Half Power Beam Width), FNBW(First Null Beam Width), SLL(Side Lobe Level) 등을 고려하였으며, 설계 및 해석의 결과를 기존의 상용 해석프로그램과 비교하였다.

세로토닌 재흡수 억제제에 대한 아리피프라졸 및 부프로피온 부가요법의 우울증 세부증상에 대한 효과 비교 : 다기관, 개방표지, 무작위 연구 (Comparative Effectiveness of Adjunctive Aripiprazole versus Bupropion Uses to Selective Serotonin Reuptake Inhibitor on the Specific Symptom of Depression : A post-hoc, Multi-Center, Open-Label, Randomized Study)

  • 이가원;이광헌;박영우;이종훈;구본훈;이승재;성형모;천은진
    • 대한불안의학회지
    • /
    • 제13권2호
    • /
    • pp.66-73
    • /
    • 2017
  • 우울증은 높은 유병률을 가지며 심각하고 만성화 될 수 있는 질병이다. 환자가 증상 없이 기능적 회복이 되어 일상을 영위하기 위해 임상가는 단독요법 이상의 치료 전략이 필요하다. 본 연구에서 SSRI와 aripiprazole 또는 bupropion 부가 요법은 우울증의 증상 호전을 보였다. SSRI와 aripiprazole 부가 요법은 우울증의 전반적 점수의 호전뿐 아니라 세부척도의 핵심 증상에서 bupropion 병합 요법에 비해 더 의미 있는 변화를 보였다. 또한 두 약제 모두 핵심 우울증상이라 할 수 있는 개별증상(우울한 기분, 일과 활동, 정신적 불안)에서 가장 큰 변화를 보였다

초정(艸丁) 김상옥(金相沃) 시조(時調)에 나타난 자연관(自然觀) (A Study on the View on Nature in Ch'o-Jung's Three-Verse Poems(Sijo))

  • 최흥열
    • 한국시조학회지:시조학논총
    • /
    • 제30집
    • /
    • pp.263-300
    • /
    • 2009
  • 이 글은 초정(艸丁)의 초기 시조집(時調集)인 "초적(草笛)"에서 마지막 시조집인 "느티나무의 말"에 이르기까지 일관되게 발견(發現)되는 자연관(自然觀)을 형식주의적(形式主義的) 방법(方法)과 구조주의적(構造主義的) 방법(方法)을 참고로 하여 자연관(自然觀)을 탐색(探索)하는데 목적(目的)을 두고자 한다. 이 연구의 대상은 시조시인(時調詩人)의 자연(自然)을 인식(認識)하는 사유체계(思惟體系)로서 기존(旣存)의 성과(成果)들을 수용하면서 사상적(思想的) 배경(背景)으로 고시조(古時調)에 나타나는 전통적(傳統的) 자연관(自然觀)의 동질성(同質性)이나 유이성(類似性)을 염두에 두면서 이질성(異質性)도 살피려 한다. 이러한 일련의 작업 수행은 초정(艸丁)시조의 내적(內的) 감정의 지향성(指向性)을 자연(自然)의 형태를 빌어서 살펴봄으로서 전통(傳統)의 계승과 발전적(發展的) 측면을 확인하는 것이 될 것이다. 따라서 초정(艸丁) 시조(時調)에 나타나는 자연관(自然觀)의 고찰(考索)은 나름의 의의를 지닌다 할 것이다. 전통적(傳統的)인 동양(東洋)의 자연관(自然觀)과 맥을 같이하는 고시조(古時調)에 나타나는 자연관(自然觀)의 흐름과 그 전통에 주목하면서 고시조(古時調)와 초정(艸丁) 시조에 나타나는 자연관(自然觀)을 천착(穿鑿)한 결과 고시조(古時調)에서 추출(抽出)되는 자연관(自然觀)은 첫째, 심성수양(心性修養)의 자연관(自然觀)으로 16세기의 자연관은 혼탁(混濁)한 정치현실과 대립되는 심성수양(心性修養)의 자연관, 둘째, 한거(閑居) 노동(勞動)의 자연관으로 17세기에 이르면 도학적(道學的) 우주론적(宇宙論的)인 전범성(典範性)이 쇠퇴(衰退)하고 천인합일(天人合一)의 자연관(自然觀)에서 약화되고 강호(江湖) 한거(閑居)의 감흥이나 전원생활(田園生活)의 구체적(具體的) 노동 공간으로 시적 관심사(關心事)가 나타난다. 셋째, 은일적(隱逸的) 격리(隔離) 공간의 자연관(自然觀)으로 19세기에 오면 중앙정치에서 소외된 사족(士族)들은 정권에 참여하려는 꿈을 접고 향촌(鄕村)에서 기득권(旣得權) 보전에나 힘쓰면서 세도가문(勢道家門)의 정국주도권(政局主導權)을 현실로 받아들이게 된다. 넷째, 자유분방(自由奔放)의 자연관(自然觀)으로 조선 후기로 넘어 오면서 도시(都市) 상업문명(商業文明)의 발달과 중간층(中間層)의 사회적(社會的) 부상(浮上)으로 시조의 형유층(享有層)이 사대부(士大夫)의 독무대에서 중간층(中間層)이 새로운 시조의 형유층(享有層)으로 부상하는데 가객(歌客)의 등장이다. 문화적(文化的)으로 성장한 중간층(中間層) 지식인들은 시조를 자신의 예술적(藝術的) 교양물(敎養物)로서 애호(愛好)하며 창작(創作)한 그룹이다. 20세기에 이르러 초정의 시조에서 발견(發現)되는 자연관은 첫째, 전통적(傳統的)인 관념논적(觀念論的) 자연(自然)인식으로 꽃을 빌어 사친(思親)을 연역하여 내는 데 있어 인생논적(人生論的) 의미는 배제되고 그 대신 객관적(客觀的) 사물성(事物性)으로 치환(置換)하여 간접적(間接的)으로 표현(表現)하고 있다. 둘째, 서정적(抒情的) 사향(思鄕)과 동경(憧憬)의 대상이다. 초정의 서정(抒情)의 지향성(指向性)과 모더니즘적 기교(技巧)가 보여 시각적(視覺的) 이미지로 고향의 그림이 보이고 있다. 셋째, 근원적(根源的) 사친(思親)의 인식(認識)을 보인다. 넷째, 유기체적(有機體的) 생명성(生命性)을 보인다. 다섯째, 노장적(老莊的) 정적미(靜寂美)를 표출(表出)하고 있다. 정적미(靜寂美)의 인식 대상은 구름 달 눈 낙수 산 낙엽 숲 하늘 봄 됫뫼 꽃 강남 강 바다 바람과 같은 원초적(原初的) 자연(自然)으로서 사물화(事物化)하고 이것을 다시 계절 감각으로 포착(補捉)하는 이원적(二元的) 표현(表現) 구조(構造)를 보인다. 마지막으로 자각(自覺)과 관조(觀照)의 인식이 발현되는 "초적(草笛)" 제3부 "노을빛 구름"에는 문화적(文化的) 유물(遣物) 혹은 역사적(歷史的) 유물(遺跡)을 소재로 한 시조가 집중적으로 수록되어 있다. <청자부(靑磁賦)>, <백자부(白濾賦)>, <옥적(玉笛)>, <십일면 관음(十日面 觀音)>, <다보탑(多寶塔)>, <촉석루(矗石樓)>, <무열왕릉(武烈王陵)>, <포석정(鮑石亭)>, <재매(財買)>, <여황산성>등의 작품이 실려 있다. "초적(草笛)"에서 보여준 고전적(古典的) 문화유산(文化遺産)에 대한 깊은 자각(自覺)과 관조(觀照)는 그 이후의 시조집인 "삼행시육십오편(三行詩六十五篇"에 이르기까지 변함없이 이어져 "항아리", "이조(李朝)의 흙", "내가 네 방(房)에 있는가", "관계(關係)", "포도인영가(蘭菊印影歌)", "착한 마법(魔法)", "금(金)을 넝마로 하는 술사(術士)" 등의 작품이 도자(陶磁)를 시적(詩的) 대상으로 하고 있다. 초정(艸丁) 김상옥의 시조에서 나타나는 자연관(自然觀)은 자연(自然)과 순응(順應)하는 고시조(古時調)의 전통(傳統)을 계승(繼承)하고 나아가 관념논적(觀念論的) 자연(自然) 인식(認識)이 자연(自然) 상관물(相關物)을 통하여 구체화된 사물화(事物化)로 나타나 표현(表現)의 간접성(間接性)을 드러낸다. 이러한 표현의 복합적(複合的) 중층구조(中層構造)는 고시조(古時調)에서는 찾아보기 힘든 실용논적(實用論的) 자연관(自然觀)을 보인다.

  • PDF