• Title/Summary/Keyword: cost function

Search Result 3,476, Processing Time 0.027 seconds

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

  • Kwon, Jae-Cheol;Lee, Young-Seog;Kim, Dong-Ok;Seo, Bo-Hyeok
    • Proceedings of the KIEE Conference
    • /
    • 1998.11b
    • /
    • 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 (데이터베이스에서 유사도 질의 처리 비용 감소 방법)

  • Kim, Sunkyung;Park, Ji Su;Shon, Jin Gon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.11 no.4
    • /
    • pp.157-162
    • /
    • 2022
  • Today, most data is stored in a database (DB). In the DB environment, the users requests the DB to find the data they wants. Similarity Query has predicate that explained by a similarity. However, in the process of processing the similarity query, it is difficult to use an index that can reduce the range of processed records, so the cost of calculating the similarity for all records in the table is high each time. To solve this problem, this paper defines a lightweight similarity function. The lightweight similarity function has lower data filtering accuracy than the similarity function, but consumes less cost than the similarity function. We present a method for reducing similarity query processing cost by using the lightweight similarity function features. Then, Chebyshev distance is presented as a lightweight similarity function to the Euclidean distance function, and the processing cost of a query using the existing similarity function and a query using the lightweight similarity function is compared. And through experiments, it is confirmed that the similarity query processing cost is reduced when Chebyshev distance is applied as a lightweight similarity function for Euclidean similarity.

An Economic Dispatch Algorithm as Combinatorial Optimization Problems

  • Min, Kyung-Il;Lee, Su-Won;Moon, Young-Hyun
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.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 (품질과 비용의 득실관계를 고려한 품질기능전개 모형)

  • 우태희;박재현
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2002.05a
    • /
    • 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 (품질과 비용의 득실관계를 고려한 품질기능전개 모형)

  • 우태희;박재현
    • Journal of the Korea Safety Management & Science
    • /
    • v.4 no.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 (공공부문 정보화사업의 소프트웨어 개발비용 예측에 관한 연구)

  • 박찬규;구자환;김성희;신수정;송병선
    • Korean Management Science Review
    • /
    • v.19 no.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 (복합화력발전기의 운전조합별 비용함수에 관한 연구)

  • Lee, Jaehee;Yoon, Hyeok-Jun;Oh, Chang-Jin;Noh, Yu-Rim;Joo, Sung-Kwan;Ryu, Sangmin;Wi, Young-Min
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.67 no.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 (전동차 제동장치의 고장데이터와 비용함수를 고려한 유지보수 정책에 관한 연구)

  • Han, Jae-Hyun;Kim, Jong-Woon;Koo, Jeong-Seo
    • Journal of the Korean Society of Safety
    • /
    • v.30 no.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 (버스 분할 설계를 위한 저전력 버스 기반 평면계획)

  • Yoo, Jae-Min;Rim, Chong-Suk
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.10 s.352
    • /
    • pp.134-139
    • /
    • 2006
  • In this paper we present the Low-Power Bus Driven Floorplan(BDF) in which the bus power consumption is minimized by using a new cost function. The previously reported BDF has used the cost function which minimizes only the chid and the bus area. However, such a cost function may not consider the bus power consumption determined by the topology of a bus in case of the segmented bus design. In this paper, we formulate a new cost function which. reflects the communication frequency and the real distance between blocks in a bus to model the bus power consumption. For the Low-Power BDF with the new cost function, the experimental results show the bus power consumption cost is reduced by 11.43% on the average.

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

  • 나윤균;이동하;오근태
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.25 no.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.