• 제목/요약/키워드: Cost function

검색결과 3,473건 처리시간 0.034초

비선형 함수 근사화를 사용한 TD학습에 관한 연구 (A study of Temperal Difference Learning using Nonlinear Function Approximation)

  • 권재철;이영석;김독옥;서보혁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.407-409
    • /
    • 1998
  • This paper deals with temporal-difference learning that is a method for approximating long-term future cost as a function of current state in knowlege-poor environment, a function approximator is used to approximate the mapping from state to future cost, a linear function approximator is limited because mapping from state to future cost has a nonlinear characteristic, so a nonlinear function approximator is used to approximate the mapping from state to future cost in this paper, and that TD learning using a nonlinear function approximator is stable is proved.

  • PDF

데이터베이스에서 유사도 질의 처리 비용 감소 방법 (A Method of Reducing the Processing Cost of Similarity Queries in Databases)

  • 김선경;박지수;손진곤
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제11권4호
    • /
    • pp.157-162
    • /
    • 2022
  • 오늘날 대부분의 데이터는 데이터베이스(database: DB)에 저장된다. 이러한 DB 환경에서 사용자는 자신이 원하는 데이터를 찾아줄 것을 DB에게 요청하게 된다. DB 질의 중 유사도 질의는 DB 사용자가 원하는 조건으로 유사도가 포함되어 있는 것을 말한다. 그러나 유사도 질의를 처리하기 위한 과정은 처리 레코드의 범위를 줄일 수 있는 색인을 이용하기 힘들어 테이블의 전체 레코드에 대해서 매번 유사도를 계산하는 비용이 높다. 본 논문은 이러한 문제점을 해결하기 위하여 경량 유사도 함수를 정의한다. 경량 유사도 함수는 유사도 함수에 비해 데이터를 여과하는 정확도는 떨어지지만 비용이 유사도 함수에 비하여 적게 소모되는 특징이 있다. 이러한 경량 유사도 함수의 특징을 이용하여 유사도 질의 처리 비용 감소 방법을 제시한다. 그리고 유클리드 거리 함수에 경량 유사도 함수로 체비쇼프 거리를 제시하고 기존의 유사도 함수를 이용하는 질의와 경량 유사도 함수를 이용하는 질의의 처리 비용을 비교한다. 그리고 실험을 통하여 유클리드 유사도에 대한 경량 유사도 함수로 체비쇼프 거리를 적용하였을 때 유사도 질의 처리 비용이 감소하는 것을 확인한다.

An Economic Dispatch Algorithm as Combinatorial Optimization Problems

  • Min, Kyung-Il;Lee, Su-Won;Moon, Young-Hyun
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권4호
    • /
    • pp.468-476
    • /
    • 2008
  • This paper presents a novel approach to economic dispatch (ED) with nonconvex fuel cost function as combinatorial optimization problems (COP) while most of the conventional researches have been developed as function optimization problems (FOP). One nonconvex fuel cost function can be divided into several convex fuel cost functions, and each convex function can be regarded as a generation type (G-type). In that case, ED with nonconvex fuel cost function can be considered as COP finding the best case among all feasible combinations of G-types. In this paper, a genetic algorithm is applied to solve the COP, and the $\lambda$-P table method is used to calculate ED for the fitness function of GA. The $\lambda$-P table method is reviewed briefly and the GA procedure for COP is explained in detail. This paper deals with three kinds of ED problems, namely ED considering valve-point effects (EDVP), ED with multiple fuel units (EDMF), and ED with prohibited operating zones (EDPOZ). The proposed method is tested for all three ED problems, and the test results show an improvement in solution cost compared to the results obtained from conventional algorithms.

품질과 비용의 득실관계를 고려한 품질기능전개 모형 (A Model of Quality Function Deployment with Cost-Quality Tradeoffs)

  • 우태희;박재현
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2002년도 춘계학술대회
    • /
    • pp.227-230
    • /
    • 2002
  • This paper presents an analytic method of quality function deployment(QFD) that is to maximize customer satisfaction subject to technical and economic sides in process design. We have used Wasserman's normalization method and the analytical hierarchy process(AHP) to determine the intensity of the relationship between customer requirements and process design attributes. This paper also shows cost-quality model the tradeoff between quality and cost as a linear programming(LP) with new constraints that have designated special process required allocating firstly The cost-quality function deployment of piston ring is presented to illustrate the feasibility of such techniques.

  • PDF

품질과 비용의 득실관계를 고려한 품질기능전개 모형 (A Model of Quality Function Deployment with Cost-Quality Tradeoffs)

  • 우태희;박재현
    • 대한안전경영과학회지
    • /
    • 제4권2호
    • /
    • pp.169-178
    • /
    • 2002
  • This paper presents an analytic method of quality function deployment(QFD) that is to maximize customer satisfaction subject to technical and economic sides in process design. We have used Wasserman's normalization method and the analytical hierarchy process(AHP) to determine the intensity of the relationship between customer requirements and process design attributes. This paper also shows cost-quality model the tradeoff between quality and cost as a linear programming(LP) with new constraints that have designated special process required allocating firstly. The cost-quality function deployment of piston ring is presented to illustrate the feasibility of such techniques.

공공부문 정보화사업의 소프트웨어 개발비용 예측에 관한 연구 (A Study on the Estimation of Software Development Cost of IT Projects in Public Sector)

  • 박찬규;구자환;김성희;신수정;송병선
    • 경영과학
    • /
    • 제19권2호
    • /
    • pp.191-204
    • /
    • 2002
  • As the portion of information systems (IS) budget to the total government budget becomes greater, the cost estimation of IS development and maintenance projects is recognized as one of the most important problems to be resolved for scientific and efficient management of IS budget. Since IS budget makes much effect on the delivery time, quality and productivity of IS projects, the exact cost estimation is also necessary for the successful accomplishment of IS projects. The primary concern in the cost estimation of IS projects is software cost estimation, which requires the measurement of the size of softwares. There are two methods for sizing software : line-of-code approach, function point model. In this paper, we propose a function-point-based model for estimating software cost. The proposed model is derived by collecting about fifty domestic IT projects in public sector and analyzing their relationship between cost drivers and development effort. Since the proposed model is developed by simplifying the function point model that can be used only when detailed user requirements are specified, it can be also applied at project planning and budgeting phase.

복합화력발전기의 운전조합별 비용함수에 관한 연구 (A Study on the Cost Function Based on Operating Modes for Combined Cycle Power Plant)

  • 이재희;윤혁준;오창진;노유림;주성관;유상민;위영민
    • 전기학회논문지
    • /
    • 제67권3호
    • /
    • pp.358-364
    • /
    • 2018
  • In this study, the theoretical methodology is presented for estimating cost function based on operating modes for Combined Cycle Power Plant. The proposed method has estimated cost functions using the relationship between the gas turbine heat input and the output ratio of the steam turbine. In order to verify the proposed method, a regression analysis was performed using the single cost function estimated by the existing performance test method and the cost function for each operating mode estimated by the proposed method. The results of case studies using the 2016 generator input and output data are presented to show the effectiveness of the proposed method.

전동차 제동장치의 고장데이터와 비용함수를 고려한 유지보수 정책에 관한 연구 (A Study on the Maintenance Policy Considering the Failure Data of the EMU Braking System and the Cost Function)

  • 한재현;김종운;구정서
    • 한국안전학회지
    • /
    • 제30권3호
    • /
    • pp.13-19
    • /
    • 2015
  • Railway vehicle equipment goes back again to the state just before when failure by the repair. In repairable system, we are interested in the failure interval. As such, a statistical model of the point process, NHPP power law is often used for the reliability analysis of a repairable system. In order to derive a quantitative reliability value of repairable system, we analyze the failure data of the air brake system of the train line 7. The quantitative value is the failure intensity function that was modified, converted into a cost-rate function. Finally we studied the optimal number and optimal interval in which the costs to a minimum consumption point as cost-rate function. The minimum cost point was 194,613 (won/day) during the total life cycle of the braking system, then the optimal interval were 2,251days and the number of optimal preventive maintenance were 7 times. Additionally, we were compared to the cost of a currently fixed interval(4Y) and the optimum interval then the optimal interval is 3,853(won/day) consuming smaller. In addition, judging from the total life, "fixed interval" is smaller than 1,157 days as "optimal interval".

버스 분할 설계를 위한 저전력 버스 기반 평면계획 (Low-Power Bus Driven Floorplan for Segmented Bus Design)

  • 유재민;임종석
    • 대한전자공학회논문지SD
    • /
    • 제43권10호
    • /
    • pp.134-139
    • /
    • 2006
  • 본 논문은 버스의 소비 전력을 비용 함수로 정의하여 버스의 소비 전력을 줄이는 버스 기반 평면계획을 제안한다. 기존 버스 기반 평면계획의 비용함수는 버스의 면적만을 줄이고 버스의 소비전력은 고려하지 않았다. 그러나 버스의 분할 설계 방식을 가정한 경우 버스의 소비 전력이 면적에 반드시 비례하지는 않기 때문에 기정의 비용함수로는 버스의 소비 전력을 반영할 수가 없다. 본 논문에서는 버스 분할 설계 기법이 적용된 경우를 가정하고 버스에 연결된 블록간의 통신량과 실제 거리를 고려하여 버스의 소비 전력을 비용함수에 추가하였다. 실험 결과 새로운 비용함수를 사용한 버스 기반 평면계획에서는 버스의 소비 전력에 관련된 값이 평균 11.43%만큼 감소하였다.

작업처리능력 제약하에서 자동창고 건설비용 최소화를 위한 연구 (A Solution Procedure for Minimizing AS/RS Construction Costs under Throughput Rate Requirement Constraint)

  • 나윤균;이동하;오근태
    • 산업경영시스템학회지
    • /
    • 제25권4호
    • /
    • pp.40-45
    • /
    • 2002
  • An AS/RS construction cost minimization model under throughput rate requirement constraint has been developed, whose objective function includes S/R machine cost, storage rack cost, and interrace conveyor cost. S/R machine cost is a function of the storage rack height, the unit load weight, and the control logic used by the system, while storage rack cost is a function of the storage rack height, the weight and the volume of the unit load. Since the model is a nonlinear integer programming problem which is very hard to solve exactly with large problem size, a solution procedure is developed to determine the height and the length of the storage rack with a fixed number of S/R machines, while increasing the number of S/R machines one by one to meet the throughput rate requirement.