• Title/Summary/Keyword: optimal rate of convergence

Search Result 256, Processing Time 0.025 seconds

Joint Price and Lot-size Determination for Decaying Items with Ordering Cost Inclusive of a Freight Cost under Trade Credit in a Two-stage Supply Chain (2 단계 신용거래 공급망에서 운송비용이 포함된 주문 비용을 고려한 퇴화성제품의 재고정책 및 판매가격 결정 모형)

  • Shinn, Seong-Whan
    • The Journal of the Convergence on Culture Technology
    • /
    • v.6 no.2
    • /
    • pp.191-197
    • /
    • 2020
  • As an effective means of price discrimination, some suppliers offer trade credit to the distributors for the purpose of increasing the demand of the product they produce. The availability of the delay in payments from the supplier enables discount of the distributor's selling price from a wider range of the price option in anticipation of increased customer's demand. In this regard, we consider the problem of determining the distributor's optimal price and lot size simultaneously when the supplier permits delay in payments for an order of a product whose demand rate is represented by a constant price elasticity function. It is assumed that the distributor pays the shipping cost for the order and hence, the distributor's ordering cost consists of a fixed ordering cost and the shipping cost that depend on the order quantity. For the analysis, it is also assumed that inventory is depleted not only by customer's demand but also by decay. We are able to develop a solution algorithm from the properties of the mathematical model. A numerical example is presented to illustrate the algorithm developed.

Land Use Optimization using Genetic Algorithms - Focused on Yangpyeong-eup - (유전 알고리즘을 적용한 토지이용 최적화 배분 연구 - 양평군 양평읍 일대를 대상으로 -)

  • Park, Yoonsun;Lee, Dongkun;Yoon, Eunjoo;Mo, Yongwon;Leem, Jihun
    • Journal of Environmental Impact Assessment
    • /
    • v.26 no.1
    • /
    • pp.44-56
    • /
    • 2017
  • Sustainable development is important because the ultimate objective is efficient development combining the economic, social, and environmental aspects of urban conservation. Despite Korea's rapid urbanization and economic development, the distribution of resources is inefficient, and land-use is not an exception. Land use distribution is difficult, as it requires considering a variety of purposes, whose solutions lie in a multipurpose optimization process. In this study, Yangpyeong-eup, Yangpyeong, Gyeonggi-do, is selected, as the site has ecological balance, is well-preserved, and has the potential to support population increases. Further, we have used the genetic algorithm method, as it helps to evolve solutions for complex spatial problems such as planning and distribution of land use. This study applies change to the way of mutation. With four goals and restrictions of area, spatial objectives, minimizing land use conversion, ecological conservation, maximizing economic profit, restricting area to a specific land use, and setting a fixed area, we developed an optimal planning map. No urban areas at the site needed preservation and the high urban area growth rate coincided with the optimization of purpose and maximization of economic profit. When the minimum point of the fitness score is the convergence point, we found optimization occurred approximately at 1500 generations. The results of this study can support planning at Yangpyeong-eup.ausative relationship between the perception of improving odor regulation and odor acceptance.

Korean Phoneme Recognition Using Self-Organizing Feature Map (SOFM 신경회로망을 이용한 한국어 음소 인식)

  • Jeon, Yong-Koo;Yang, Jin-Woo;Kim, Soon-Hyob
    • The Journal of the Acoustical Society of Korea
    • /
    • v.14 no.2
    • /
    • pp.101-112
    • /
    • 1995
  • In order to construct a feature map-based phoneme classification system for speech recognition, two procedures are usually required. One is clustering and the other is labeling. In this paper, we present a phoneme classification system based on the Kohonen's Self-Organizing Feature Map (SOFM) for clusterer and labeler. It is known that the SOFM performs self-organizing process by which optimal local topographical mapping of the signal space and yields a reasonably high accuracy in recognition tasks. Consequently, SOFM can effectively be applied to the recognition of phonemes. Besides to improve the performance of the phoneme classification system, we propose the learning algorithm combined with the classical K-mans clustering algorithm in fine-tuning stage. In order to evaluate the performance of the proposed phoneme classification algorithm, we first use totaly 43 phonemes which construct six intra-class feature maps for six different phoneme classes. From the speaker-dependent phoneme classification tests using these six feature maps, we obtain recognition rate of $87.2\%$ and confirm that the proposed algorithm is an efficient method for improvement of recognition performance and convergence speed.

  • PDF

Back Analysis Technique for the Estimation of Tension Force on Hanger Cables (역해석기법을 이용한 행어케이블의 장력 추정)

  • Kim, Nam-Sik;Park, Dong-Uk;Park, Yong-Myung;Cheung, Jin-Hwan
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.11 no.3 s.55
    • /
    • pp.1-10
    • /
    • 2007
  • In general, the tension forces of hanger cable in suspension bridges play an important role in evaluating the bridge conditions. The vibration method, as a conventional one, has been widely applied to estimate the tension forces by using the measured frequencies on hanger cables. However, the vibration method is not applicable to short hanger cables because the fiequencies of short cables are severely sensitive to flexural rigidity. Thus, in this study, the tension forces of short hanger cables, of which the length is shorter than 10 meters, were estimated through back analysis of the cable fiequencies measured from Gwang-An suspension bridge in Korea. Direct approach to back analysis is adopted using the univariate method among the direct search methods as an optimization technique. The univariate method is able to search the optimal tension forces without regard to the initial ones and has a rapid convergence rate. To verify the feasibility of back analysis, the results from back analysis and vibration method are compared with the design tension forces. From the comparison, it can be inferred that back analysis results are more reasonable agreement with the design tension forces of short hanger cable. Therefore, it is concluded that back analysis applied in this study is an appropriate tool for estimating tension forces of short hanger cables.

Evaluating Reverse Logistics Networks with Centralized Centers : Hybrid Genetic Algorithm Approach (집중형센터를 가진 역물류네트워크 평가 : 혼합형 유전알고리즘 접근법)

  • Yun, YoungSu
    • Journal of Intelligence and Information Systems
    • /
    • v.19 no.4
    • /
    • pp.55-79
    • /
    • 2013
  • In this paper, we propose a hybrid genetic algorithm (HGA) approach to effectively solve the reverse logistics network with centralized centers (RLNCC). For the proposed HGA approach, genetic algorithm (GA) is used as a main algorithm. For implementing GA, a new bit-string representation scheme using 0 and 1 values is suggested, which can easily make initial population of GA. As genetic operators, the elitist strategy in enlarged sampling space developed by Gen and Chang (1997), a new two-point crossover operator, and a new random mutation operator are used for selection, crossover and mutation, respectively. For hybrid concept of GA, an iterative hill climbing method (IHCM) developed by Michalewicz (1994) is inserted into HGA search loop. The IHCM is one of local search techniques and precisely explores the space converged by GA search. The RLNCC is composed of collection centers, remanufacturing centers, redistribution centers, and secondary markets in reverse logistics networks. Of the centers and secondary markets, only one collection center, remanufacturing center, redistribution center, and secondary market should be opened in reverse logistics networks. Some assumptions are considered for effectively implementing the RLNCC The RLNCC is represented by a mixed integer programming (MIP) model using indexes, parameters and decision variables. The objective function of the MIP model is to minimize the total cost which is consisted of transportation cost, fixed cost, and handling cost. The transportation cost is obtained by transporting the returned products between each centers and secondary markets. The fixed cost is calculated by opening or closing decision at each center and secondary markets. That is, if there are three collection centers (the opening costs of collection center 1 2, and 3 are 10.5, 12.1, 8.9, respectively), and the collection center 1 is opened and the remainders are all closed, then the fixed cost is 10.5. The handling cost means the cost of treating the products returned from customers at each center and secondary markets which are opened at each RLNCC stage. The RLNCC is solved by the proposed HGA approach. In numerical experiment, the proposed HGA and a conventional competing approach is compared with each other using various measures of performance. For the conventional competing approach, the GA approach by Yun (2013) is used. The GA approach has not any local search technique such as the IHCM proposed the HGA approach. As measures of performance, CPU time, optimal solution, and optimal setting are used. Two types of the RLNCC with different numbers of customers, collection centers, remanufacturing centers, redistribution centers and secondary markets are presented for comparing the performances of the HGA and GA approaches. The MIP models using the two types of the RLNCC are programmed by Visual Basic Version 6.0, and the computer implementing environment is the IBM compatible PC with 3.06Ghz CPU speed and 1GB RAM on Windows XP. The parameters used in the HGA and GA approaches are that the total number of generations is 10,000, population size 20, crossover rate 0.5, mutation rate 0.1, and the search range for the IHCM is 2.0. Total 20 iterations are made for eliminating the randomness of the searches of the HGA and GA approaches. With performance comparisons, network representations by opening/closing decision, and convergence processes using two types of the RLNCCs, the experimental result shows that the HGA has significantly better performance in terms of the optimal solution than the GA, though the GA is slightly quicker than the HGA in terms of the CPU time. Finally, it has been proved that the proposed HGA approach is more efficient than conventional GA approach in two types of the RLNCC since the former has a GA search process as well as a local search process for additional search scheme, while the latter has a GA search process alone. For a future study, much more large-sized RLNCCs will be tested for robustness of our approach.

Exploring the Future Direction of School Population Education through Analysis of National Curriculum: Focused on the 7th Curriculum through 2015-Revised Curriculum (교육과정 분석을 통한 학교 인구교육의 미래 방향 탐색: 제7차 교육과정 ~ 2015 개정 교육과정을 중심으로)

  • Wang, Seok-Soon
    • Journal of Korean Home Economics Education Association
    • /
    • v.32 no.2
    • /
    • pp.141-157
    • /
    • 2020
  • This study analyzed the content of national-level curriculum documents for the purpose of reviewing the overall status of population education in elementary and secondary schools in South Korea. Based on the results of the analysis, directions for the future of population education at school were proposed. Both the 2007-Revised Curriculum and the 2009-Revised Curriculum contain the contents of population education as a 'Cross-curricular learning topic' in the general curriculum influenced by the low birth rate and ageing society, yet not in the current 2015-Revised Curriculum. Furthermore, when the curriculum documents for the ten common subjects corresponding to the 'National Common Basic Curriculum' proposed by the 7th Curriculum were examined, only 'Home Economics' curriculum at the secondary school level and 'Social Studies' curriculum at the elementary and the secondary school levels adequately reflected the subject goals, characteristics, contents and achievement standards that correspond to those of population education. Based on the results of the curriculum analysis, the following five directions for population education at school are drawn. First, the purpose of population education at school should be stated using gender-neutral terms of 'response to low-birth and aging society' and it has to be emphasized that it is not to intervene in natural childbirth. Second, the subject which deals directly with the goals, content elements, and achievement standards of population education should be designated as the leading subject for population education. Third, with its inter-disciplinary nature, population education should be able to provide quality contents for convergence education. Fourth, the government should provide policy support to the leading subjects for population education so that more high schools may select the subjects as elective courses. Fifth, teacher education should be improved to enhance teachers' perceptions on population. This study asserts that 'Home economics,' which deals with human daily lives, is an optimal subject that can reflect population education in connection with real life. To this end, policy support should be provided for 'Home economics' so that it may fulfill the mission as a leading subject of population education.