• 제목/요약/키워드: 탐색비용

검색결과 710건 처리시간 0.033초

Determination of Optimal Reservoir Locations Using Multi-Objective Genetic Algorithm (다목적 최적화 알고리즘의 적용을 통한 우수저류조 최적 설치지점 선정기법의 제안)

  • Park, Cheong-Hoon;Hoa, Ho Van;Lee, Seung-Yub;Kim, Joong-Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.637-637
    • /
    • 2012
  • 본 연구에서는 내수침수 저감을 위하여 효율적(effective)인 우수저류조 설치에 따른 침수저감효과 극대화 방안을 제시하고자 한다. 여기서 효율성(effectiveness)은 침수저감량의 극대화 측면과 비용의 최소화 측면 두 가지로 구분된다. 최적 방재 시설물의 설치는 단순 설치비용 대비 저감량이 가장 큰 안을 제시하는 것은 의미가 없으며 일정 기준 이상의 방재성능을 발휘하면서 주어진 예산안에서 최적안을 찾아야 하므로 비용의 최소화 측면과 침수 저감량, 즉 맨홀에서의 월류 저감량을 최대화 하는 두 가지의 목적을 동시에 달성해야 한다. 따라서 본 연구에서는 다목적 최적화 알고리즘의 적용을 통하여 우수저류조 최적 설치지점을 선정하는 기법을 제안하였다. 본 연구에 적용한 다목적 최적화 방법으로는 목적함수의 최적해 탐색 효용성 측면에서 우수하다고 평가되고 있는 유전자 알고리즘을 적용하였다. 다목적 최적화의 경우 해의 우열을 판단하기 위한 적합도 함수는 실제 각 목적함수의 적합도 값(real fitness value)이 아닌 해의 상대적인 우열(dominance or non-dominance)에 따라 부여되는 등급(rank)에 의해서 해의 우열이 결정되며 여기서는 Fonseca and Fleming(1993)이 제안한 Ranking method를 적용하여 적합도를 결정하였다. 한편 도시 우수관망의 해석 및 우수저류조 설치에 따른 월류량 분석을 위하여 미 환경청(US Environmental Protection Agency; EPA)에서 제공하고 있는 EPA-SWMM 5.0 engine을 사용하였으며 최적화 알고리즘의 구성을 위하여 Visual C++와 SWMM DLL을 연동하여 사용하였다. 연구 대상유역은 인천 청라지구(3공구)를 대상으로 기법의 적용성을 검토하였으며 저류지 설치에 따른 비용함수는 EPA(2002)에서 제안한 저류지 체적대비 공사비용을 원화로 환산한 후 청라지구의 공시지가를 고려하여 결정하였다. 최적화 기법의 적용 결과 저류지 설치비용에 따라 최대로 월류량을 저감시킬 수 있는 우수저류조 최적 설치위치의 조합(Pareto-front)을 결정할 수 있었다.

  • PDF

Comparative Study on the Performance of Finite Failure NHPP Software Development Cost Model Based on Inverse-type Life Distribution (Inverse-type 수명분포에 근거한 유한고장 NHPP 소프트웨어 개발비용 모형의 성능에 관한 비교 연구)

  • Seung-Kyu Park
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • 제18권5호
    • /
    • pp.935-944
    • /
    • 2023
  • In this study, the Inverse-type (: Inverse-Exponential, Inverse-Rayleigh) life distribution, which is known to be suitable for reliability research, was applied to a software development cost model based on finite failure NHPP(: Nonhomogeneous Poisson Process), and then the attributes that determine the model's performance were analyzed. Additionally, to evaluate the efficiency of the model, it was compared with the Goel-Okumoto basic model. The performance of the model was analyzed using failure time data, and MLE (: Maximum Likelihood Estimation) was applied to calculate the parameters. In conclusion, first, as a result of analyzing m(t), which determines the development cost, the Inverse-Exponential model was efficient due to its small error in the true value. Second, as a result of analyzing the release time along with the development cost, the Inverse-Rayleigh model was confirmed to be the best. Third, as a result of comprehensive evaluation of the attributes (m(t), cost, and release time) of the proposed model, the Inverse-Rayleigh model had the best performance. Therefore, if software developers can effectively utilize this research data in the early process, they will be able to proactively explore and analyze attributes that affect cost.

Cost-Based Directed Scheduling : Part II, An Inter-Job Cost Propagation Algorithm (비용기반 스케줄링 : Part II, 작업간 비용 전파 알고리즘)

  • Suh, Min-Soo;Kim, Jae-Kyeong
    • Journal of Intelligence and Information Systems
    • /
    • 제14권1호
    • /
    • pp.117-129
    • /
    • 2008
  • The cost-based scheduling work has been done in both the Operations Research (OR) and Artificial Intelligence (AI) literature. To deal with more realistic problems, AI-based heuristic scheduling approach with non-regular performance measures has been studied. However, there has been little research effort to develop a full inter-job cost propagation algorithm (CPA) for different jobs having multiple downstream and upstream activities. Without such a CPA, decision-making in scheduling heuristics relies upon local, incomplete cost information, resulting in poor schedule performance from the overall cost minimizing objective. For such a purpose, we need two types of CPAs : intra-job CPA and inter-job CPA. Whenever there is a change in cost information of an activity in a job in the process of scheduling, the intra-job CPA updates cost curves of other activities connected through temporal constraints within the same job. The inter-job CPA extends cost propagation into other jobs connected through precedence relationships. By utilizing the cost information provided by CPAs, we propose cost-based scheduling heuristics that attempt to minimize the total schedule cost. This paper develops inter-job CPAs that create and update cost curves of each activity in each search state, and propagate cost information throughout a whole network of temporal constraints. Also we propose various cost-based scheduling heuristics that attempt to minimize the total schedule cost by utilizing the cost propagation algorithm.

  • PDF

Comparison and Analysis of Information Exchange Distributed Algorithm Performance Based on a Circular-Based Ship Collision Avoidance Model (원형 기반 선박 충돌 피항 모델에 기반한 정보 교환 분산알고리즘 성능 비교 분석)

  • Donggyun Kim
    • Journal of Navigation and Port Research
    • /
    • 제47권6호
    • /
    • pp.401-409
    • /
    • 2023
  • This study compared and analyzed the performance of a distributed area search algorithm and a distributed probability search algorithm based on information exchange between ships. The distributed algorithm is a method that can search for an optimal avoidance route based on information exchange between ships. In the distributed area search algorithm, only a ship with the maximum cost reduction among neighboring ships has priority, so the next expected location can be changed. The distributed stochastic search algorithm allows a non-optimal value to be searched with a certain probability so that a new value can be searched. A circular-based ship collision avoidance model was used for the ship-to-ship collision avoidance experiment. The experimental method simulated the distributed area search algorithm and the distributed stochastic search algorithm while increasing the number of ships from 2 to 50 that were the same distance from the center of the circle. The calculation time required for each algorithm, sailing distance, and number of message exchanges were compared and analyzed. As a result of the experiment, the DSSA(Distributed Stochastic Search Algorithm) recorded a 25%calculation time, 88% navigation distance, and 84% of number of message exchange rate compared to DLSA.

Improvement of Compensation System in Construction Projects in Response to the Incurrence of Financial Costs (건설공사의 금융비용발생과 배상구조의 개선방안)

  • Lee Kyung-Kook;Kim Yong-Su
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 한국건설관리학회 2001년도 학술대회지
    • /
    • pp.23-30
    • /
    • 2001
  • The Financial Cost in construction industry today is tend to increasing the burden of business management on account of lowered profit due to the mege-competition and decreasing investment of construction, multi-interfacing. system in it's attribute and various unreasonable governeing enactments. It is becoming the most important aspects for the management of construction business on how to preserve the profit from the various risks. The ultimate aims of this study is to pursue the contractual equity between the parties by establishing the fundamentals of framework for the compensation of Financial Charges through the review of the precedent studies and analysis of inquiries. As a result of the study, improvable measures for any practical inequality and/or institutional defects of current public contract system in recovering the Financial Cost incurred to Contractor are delivered as below; (1) $\lceil$Working Rules for Construction Industry Accounting Standards$\rfloor$ shall be amended and supplemented so as the incurred interest to be recognized as an operative cost by live return over the collection period. (2) The long-term phase contract system of which is enforcing contractor to bear the certain losses shall be diminished and/or abolished gradually. (3) The unreasonable legislations on compensation for financial cost in contract conditions shall be improved in response to practical circumstances. (4) The use of Critical-Path Method for Time Management shall be activated together with EVMS. (5) Independent application of Contract Enactments for construction industry shall be adopted.

  • PDF

A Study on Brand Selection Property of Preliminary Business Founder In Food Service Franchise Foundation (외식 프랜차이즈 가맹점창업 시 예비 창업자의 브랜드 선택 속성에 관한 연구)

  • Sung, Daw-kwon;Wu, Jong-phil;Lee, Hyung-gun
    • The Korean Journal of Franchise Management
    • /
    • 제3권1호
    • /
    • pp.92-110
    • /
    • 2012
  • Due to the social problems including recent economic crisis and unemployment rate increase, the demand of business foundation market has been increased and, in the meantime, on the basis of the business foundation support policy of the government including youth foundation support policy and Small & Medium Business Administration foundation planning, business foundation market has been showing steady growth trend. With this enlargement of foundation market, as the accompanied increase of franchise market is expected, it is considered that the importance of more realistic and concrete research about franchise market be larger than before. This study considered brand image, main office support, foundation cost, information search activity as the advanced variable of effect on brand selection and established the cause of effect on brand selection by improving the existing advanced research, and its result is as follows. First, according to foundation business kind, age, sex, yes or no of marriage, there is some difference III the thought about brand image and foundation possibility. Second, Second, the most important factor of franchise contract intention is economical specificity. It is difficult to consider brand image, franchise support and information search activity as the property having a big effect on preliminary founder, and it was shown that the cost for franchise management(Consistency with initial foundation cost and self-capital, promotion cost, management fund, facility/equipment reinvestment, etc.) is an important property. Specially, it was shown that consistency with initial foundation cost and self-capital is the most important factor for preliminary founder.

The Relationship among Personality Traits, Brand Tribalism, and Brand Commitment: Mediating Effects of Brand Trust and Perceived Switching Cost (성격특질, 브랜드 트라이벌리즘, 브랜드 몰입의 관계: 브랜드 신뢰성과 지각된 전환비용의 매개효과)

  • Choi, Gun;Yang, Byunghwa
    • Journal of the Korea Convergence Society
    • /
    • 제11권6호
    • /
    • pp.153-161
    • /
    • 2020
  • The present study aimed to investigate the relationships among consumers' personality trait, brand tribalism, and brand commitment through brand trust and perceived switching cost. Data were collected from a convenience sample of three-hundred and ninety-four undergraduate students at a large Korean university. The participants consisted of 54.1% female (N = 213) and 45.9% male (N = 181). The results indicated that extraversion, conscientiousness, and emotional stability traits are directly related to brand tribalism. Also, brand commitment was directly associated with brand tribalism, brand trust, and perceived switching cost. In particular, our results showed the relationship between brand tribalism and brand commitment was mediated by brand trust, but not perceived switching cost. Therefore, our findings suggest that strong emotional connection of brand tribes may increase perceived switching costs and, consequently, affect brand commitment.

The Comparative Software Development Cost Model Considering the Change in the Shape Parameter of the Erlang Distribution (어랑분포의 형상모수 변화에 따른 소프트웨어 개발 비용모형에 관한 비교 연구)

  • Yang, Tae-Jin
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • 제9권6호
    • /
    • pp.566-572
    • /
    • 2016
  • Software Reliability implemented in software development is one of the most important issues. In finite failure NHPP software reliability models for software failure analysis, the hazard function that means a failure rate may have constant independently for failure time, non-increasing or non-decreasing pattern. In this study, software development cost analysis considering the variable shape parameter of Erlang distribution as the failure life distribution in the software product testing process was studied. The software failure model was applied finite failure Non-Homogeneous Poisson Procedure and the parameters approximation using maximum likelihood estimation was accompanied. Thus, this paper was presented comparative analysis by applying a software failure time data to the software, considering the shape parameter of Erlang distribution for development cost model analysis. When compared to the cost curve in accordance with the shape parameter, the model of smaller shape can be seen that the optimal software release time delay and more cost. Through this study, it is thought that it can serve as a preliminary information which can basically help the software developers to search for development cost according to software shape parameters.

Blind Frequency offset Estimation for Radio Resource Saving in OFDM (OFDM에서 무선자원 절약을 위한 블라인드 주파수 옵셋 추정 방식)

  • Jeon, Hyoung-Goo;Kim, Kyoung-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • 제34권10C호
    • /
    • pp.1001-1009
    • /
    • 2009
  • In this paper, an efficient blind frequency offset estimation method for radio resource saving in orthogonal frequency division multiplexing (OFDM) systems is proposed. In the proposed method, we obtain two time different received OFDM signal blocks by using the cyclic prefix and define the cost function by using the two OFDM signal blocks. We show that the cost function can be approximately expressed as a closed form cosine function. The approximated cosine function can be obtained from three independent cost function values calculated at three different frequency offsets. In the proposed method, the frequency offset can be estimated by calculating a frequency offset minimizing the approximated cosine function without searching all the frequency offset range. Unlike the conventional methods such as MUSIC method, the accuracy of the proposed method is independent of the searching resolution since the closed form solution exists. The computer simulation shows that the performance of the proposed method is superior to those of the MUSIC and the oversampling method.

Incremental Processing Scheme for Graph Streams Considering Data Reuse (데이터 재사용을 고려한 그래프 스트림의 점진적 처리 기법)

  • Cho, Jungkweon;Han, Jinsu;Kim, Minsoo;Choi, Dojin;Bok, Kyoungsoo;Yoo, Jaesoo
    • The Journal of the Korea Contents Association
    • /
    • 제18권1호
    • /
    • pp.465-475
    • /
    • 2018
  • Recently, as the use of social media and IoT has increased, large graph streams has been generating and studies on real-time processing for them have been actively carrying out. In this paper we propose a incremental graph stream processing scheme that reuses previous result data when the graph changes continuously. We also propose a cost model to selectively perform incremental processing and static processing. The proposed cost model computes the predicted value of the detection cost and the processing cost of the recalculation area based on the actually processed history and performs the incremental processing when the incremental processing is more profit than the static processing. The proposed incremental processing increases the efficiency by processing only the part that changes when the graph update occurs. Also, by collecting only the previous result data of the changed part and performing the incremental processing, the disk I/O costs are reduced. It is shown through various performance evaluations that the proposed scheme outperforms the existing schemes.