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

검색결과 445건 처리시간 0.027초

다수차고지와 예약시간 위반을 고려한 교통약자 차량 서비스에 대한 연구 (A Study for Solving Multi-Depot Dial-a-Ride Problem Considering Soft Time Window)

  • 김태형;박범진;강원의
    • 한국ITS학회 논문지
    • /
    • 제11권5호
    • /
    • pp.70-77
    • /
    • 2012
  • 교통약자들을 위한 차량서비스는 dial-a-ride, demand responsive 또는 paratransit으로 불리며 미국과 유럽에서 널리 제공되고 있는 대중교통의 하나이다. 본 연구는 이러한 교통약자 차량서비스의 배차와 차량경로문제에 관한 것으로 다수차고지와 예약시간 위반을 고려한다. 본 연구에서는 기존의 연구에서 제안된 clustering first-routing second에 기초한 휴리스틱 알고리즘을 실제 큰 규모의 교통약자 차량서비스에 적용하였다. 사례연구로서 Maryland Transit Administration (MTA)의 교통약자 차량서비스를 소개하고 실제 MTA의 운영결과와 제안된 휴리스틱 알고리즘의 결과를 비교하였다. 제안된 모형의 목적함수는 서비스제공자의 비용과 고객들의 불편비용으로 이루어진 전체비용을 최소화하는 것이다. 실제 MTA의 운영자료에 차량대기시간, 서비스지연시간과 초과승차시간에 대한 정보가 없는 관계로 비교를 위해서 clustering first-routing second에 기초한 휴리스틱 알고리즘의 목적함수 값은 차량의 대기비용, 고객들의 서비스지연비용과 초과 승차시간 비용를 포함하지 않는다. MTA의 실제운영에 의한 목적함수 값보다 HCR의 목적함수 값이 보다 나은 것으로 나타났으며 이 결과는 본 연구에서 제안된 휴리스틱 방법이 실제운영을 보다 효율적으로 바꿀 수 있음을 보여준다.

옥외공간에서 수목의 다기능을 고려한 최적의 배식 위치 선정 모델 - 수목의 그림자 효과, 시야차단, 개방성을 고려하여 - (Optimal tree location model considering multi-function of tree for outdoor space - considering shading effect, shielding, openness of a tree -)

  • 박채연;이동근;윤은주;모용원;윤준하
    • 한국환경복원기술학회지
    • /
    • 제22권2호
    • /
    • pp.1-12
    • /
    • 2019
  • Open space planners and designers should consider scientific and quantified functions of trees when they have to locate where to plant the tree. However, until now, most planners and designers could not consider them because of lack of tool for considering scientific and quantitative tree functions. This study introduces a tree location supporting tool which focuses on the multi-objective including scientific function using ACO (Ant colony optimization). We choose shading effect (scientific function), shielding, and openness as objectives for test application. The results show that when the user give a high weight to a particular objective, they can obtain the optimal results with high value of that objective. When we allocate higher weight for the shading effect, the tree plans provide larger shadow value. Even when compared with current tree plan, the study result has a larger shading effect plan. This result will reduce incident radiation to the ground and make thermal friendly open space in the summer. If planners and designers utilize this tool and control the objectives, they would get diverse optimal tree plans and it will allow them to make use of the many environmental benefits from trees.

다목적함수 최적화기법을 이용한 가시광 무선통신시스템의 통신채널품질 및 전력소비 최적화 연구 (Multi-objective Optimization of Channel Quality and Power Consumption in Visible Light Communication Systems)

  • 트렁홉도;황준호;유명식
    • 전자공학회논문지
    • /
    • 제49권10호
    • /
    • pp.11-17
    • /
    • 2012
  • 가시광 무선 통신 (Visible Light Communication; VLC) 시스템은 조명 장치와 무선 통신의 역할을 동시에 수행하는 특징을 가진다. 하지만 조명 장치로서의 전력 소비와 통신 시스템으로서의 통신 채널 품질이 서로 상충관계에 있어서 가시광 무선 통신 시스템 설계에 문제가 발생한다. 이에 본 논문에서는 다목적 최적화 기법을 이용하여 전력 소비 최소화와 통신 채널 품질 최대화를 위한 최적화 연구를 수행하였다. 이를 위해 전력 소비와 수신 세기 그리고 SNR에 대한 목적함수 설정과 전력 소비 및 통신 채널 품질에 영향을 줄 수 있는 변수들을 범위 구간을 설정한 제약 조건을 제시하였다. 그 결과 전력 소비 최소화와 통신 채널 품질 최대화를 동시에 만족시킬 수 있는 최적화 해를 산출할 수 있었다.

초.중.고 국어교과서에 나타난 농업.농촌 다원적 기능 교육 내용 분석 (Content Analysis on Rural Multi-Functionality Published Language Textbooks in Elementary.Middle.High School)

  • 김은자;임칠성;김영;이상영
    • 한국지역사회생활과학회지
    • /
    • 제19권4호
    • /
    • pp.619-640
    • /
    • 2008
  • The objective of this study is to promote alternative plans on the prejudiced and distorted parts in school textbooks in the aspect of multi-functionality of agriculture and rural community. This was done through analysis of the contents in 44 kinds of schoolbooks in Korean language (30 of elementary school, 12 of middle school and 2 of high school). This will lead to promote the understanding about the multi-functionality and form the proper value system related to agriculture and rural community for children and juveniles using schoolbooks. A content analysis which is a research tool to classify all contents of materials containing the properties to become the object of interest in a systematic way, was employed to examine to what extent the contents on agriculture and rural community were reflected in the textbooks for elementary school, middle school and high school. The content analysis was done in two categories, namely; application method and function view. Application method had four types of texts, cases, figures pictures, and activities, while function view emphasized the relevance for the multi-functionality of agriculture and rural community (i.e., function of environment preservation, function of rural scenery and rural traditional culture conservation, function of maintenance and development of local society, and function of food security). The results of application method in elementary school showed that the textbook of the second-year class having a large amount of figures pictures related to agriculture and rural community, had the highest frequency in all six grades. In the function view, the environment preservation function was most abundant among a variety of multi-functionalities. In middle school, the average frequency had shown a rapid decrease. However, the function of environment preservation in the function view and the texts by application method were most frequent. in the first-year class. In high school, however, any mention related to agriculture and rural community was not made, in spite of the fact that the ten parts of textbook contained a lot of contents with a reasonable level. Based on the results of content analysis, findings and recommendations by part in textbooks for elementary school, middle school and high school have been drawn, and several examples for the content development to be included in the textbooks were listed.

  • PDF

면역.유전 알고리듬을 이용한 로터 베어링시스템의 다목적 형상최적설계 (Multi-Objective Optimum Shape Design of Rotor-Bearing System with Dynamic Constraints Using Immune-Genetic Algorithm)

  • 최병근;양보석
    • 대한기계학회논문집A
    • /
    • 제24권7호
    • /
    • pp.1661-1672
    • /
    • 2000
  • An immune system has powerful abilities such as memory, recognition and learning how to respond to invading antigens, and has been applied to many engineering algorithms in recent year. In this pap er, the combined optimization algorithm (Immune- Genetic Algorithm: IGA) is proposed for multi-optimization problems by introducing the capability of the immune system that controls the proliferation of clones to the genetic algorithm. The optimizing ability of the proposed combined algorithm is identified by comparing the result of optimization with simple genetic algorithm for two dimensional multi-peak function which have many local optimums. Also the new combined algorithm is applied to minimize the total weight of the shaft and the transmitted forces at the bearings. The inner diameter oil the shaft and the bearing stiffness are chosen as the design variables. The dynamic characteristics are determined by applying the generalized FEM. The results show that the combined algorithm and reduce both the weight of the shaft and the transmitted forces at the bearing with dynamic conatriants.

유전자알고리즘 기반 복수 분류모형 통합에 의한 캐피탈고객의 신용 스코어링 모형 (A credit scoring model of a capital company's customers using genetic algorithm based integration of multiple classifiers)

  • 김갑식
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권6호
    • /
    • pp.279-286
    • /
    • 2005
  • 본 연구에서는 캐피탈시장에서의 고객신용예측을 위한 모형으로 여러 가지 인공신경망(Neural Network) 모형들을 유전자 알고리즘(Genetic Algorithm)을 이용하여 통합한 신용예측모형을 제안하였다. 10개의 학습된 인공신경망 모형들을 유전자알고리즘을 이용하여 종류별로 통합하여 MLP (Multi-Layered Perceptron), Linear, RBF(Radial Basis Function) 세 가지의 대표모델을 얻고 이를 다시 하나의 인공신경망 모델로 통합하였다. 이를 통합되기 이전의 각각의 인공신경망 모형들과 성능을 비교, 분석하여 본 연구에서 제안한 통합모형의 유효성과 통합방법의 타당성을 제시하였다.

  • PDF

Optimal placement of viscoelastic dampers and supporting members under variable critical excitations

  • Fujita, Kohei;Moustafa, Abbas;Takewaki, Izuru
    • Earthquakes and Structures
    • /
    • 제1권1호
    • /
    • pp.43-67
    • /
    • 2010
  • A gradient-based evolutionary optimization methodology is presented for finding the optimal design of both the added dampers and their supporting members to minimize an objective function of a linear multi-storey structure subjected to the critical ground acceleration. The objective function is taken as the sum of the stochastic interstorey drifts. A frequency-dependent viscoelastic damper and the supporting member are treated as a vibration control device. Due to the added stiffness by the supplemental viscoelastic damper, the variable critical excitation needs to be updated simultaneously within the evolutionary phase of the optimal damper placement. Two different models of the entire damper unit are investigated. The first model is a detailed model referred to as "the 3N model" where the relative displacement in each component (i.e., the spring and the dashpot) of the damper unit is defined. The second model is a simpler model referred to as "the N model" where the entire damper unit is converted into an equivalent frequency-dependent Kelvin-Voigt model. Numerical analyses for 3 and 10-storey building models are conducted to investigate the characters of the optimal design using these models and to examine the validity of the proposed technique.

가중치법을 이용한 농작물 지지대 및 결속장치의 최적설계 (Optimum Design of the Agricultural Support and Binder for Stretching Device)

  • 이만기;김진호;신기열
    • 한국기계가공학회지
    • /
    • 제14권4호
    • /
    • pp.28-33
    • /
    • 2015
  • In this study, the optimal design for the support and the binding device for the protection of crops for the maximum allowable stress of the shape necessary to minimize volume has been proposed. Optimization of the support and the binding device for the crops should be designed to support businesses in terms of profit, in part to reduce the material, and to profit from the ease and speed of working that part of the farmers. We used CATIA for the mechanical design and the ANSYS program for the structural analysis. Additionally, the optimization was performed by PIAnO with seven design variables for the binding device and three parameters for the support. The weight method using a multi-objective function was also determined by the Pareto optimal solution. The volume of the binding device in the optimum design result was found to be reduced by 16%, from $2.278e-005m^3to1.912e-005m^3$. From the result, we confirmed the effectiveness of the design method proposed as a multi-objective function optimization problem.

An Enhanced Two-Phase Fuzzy Programming Model for Multi-Objective Supplier Selection Problem

  • Fatrias, Dicky;Shimizu, Yoshiaki
    • Industrial Engineering and Management Systems
    • /
    • 제11권1호
    • /
    • pp.1-10
    • /
    • 2012
  • Supplier selection is an essential task within the purchasing function of supply chain management because it provides companies with opportunities to reduce various costs and realize stable and reliable production. However, many companies find it difficult to determine which suppliers should be targeted as each of them has varying strengths and weaknesses in performance which require careful screening by the purchaser. Moreover, information required to assess suppliers is not known precisely and typically fuzzy in nature. In this paper, therefore, fuzzy multi-objective linear programming (fuzzy MOLP) is presented under fuzzy goals: cost minimization, service level maximization and purchasing risk. To solve the problem, we introduce an enhanced two-phase approach of fuzzy linear programming for the supplier selection. In formulated problem, Analytical Hierarchy Process (AHP) is used to determine the weights of criteria, and Taguchi Loss Function is employed to quantify purchasing risk. Finally, we provide a set of alternative solution which enables decision maker (DM) to select the best compromise solution based on his/her preference. Numerical experiment is provided to demonstrate our approach.

Model updating and damage detection in multi-story shear frames using Salp Swarm Algorithm

  • Ghannadi, Parsa;Kourehli, Seyed Sina
    • Earthquakes and Structures
    • /
    • 제17권1호
    • /
    • pp.63-73
    • /
    • 2019
  • This paper studies damage detection as an optimization problem. A new objective function based on changes in natural frequencies, and Natural Frequency Vector Assurance Criterion (NFVAC) was developed. Due to their easy and fast acquisition, natural frequencies were utilized to detect structural damages. Moreover, they are sensitive to stiffness reduction. The method presented here consists of two stages. Firstly, Finite Element Model (FEM) is updated. Secondly, damage severities and locations are determined. To minimize the proposed objective function, a new bio-inspired optimization algorithm called salp swarm was employed. Efficiency of the method presented here is validated by three experimental examples. The first example relates to three-story shear frame with two single damage cases in the first story. The second relates to a five-story shear frame with single and multiple damage cases in the first and third stories. The last one relates to a large-scale eight-story shear frame with minor damage case in the first and third stories. Moreover, the performance of Salp Swarm Algorithm (SSA) was compared with Particle Swarm Optimization (PSO). The results show that better accuracy is obtained using SSA than using PSO. The obtained results clearly indicate that the proposed method can be used to determine accurately and efficiently both damage location and severity in multi-story shear frames.