• 제목/요약/키워드: optimal solutions

검색결과 1,388건 처리시간 0.037초

레이저 빔에 의해 생성된 금속액적의 충돌거동 (Collision Behavior of Molten Metal Droplet by Laser Beam)

  • 김용욱;양영수
    • 한국레이저가공학회지
    • /
    • 제6권1호
    • /
    • pp.1-8
    • /
    • 2003
  • A molten metal droplets are deposited onto solid substrate for solid freeform fabrication, Collision dynamic and substrate heat transfer associated with solidification determine the final shape of molten metal droplets. In this study, the experimental model, based on the variational condition with substrate temperature and falling height, was produced reliable optimal data of droplet pattern.

  • PDF

패턴인식을 위한 오차함수의 최적해 (Optimal Solutions for Various Error Functions)

  • 오상훈
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2011년도 춘계 종합학술대회 논문집
    • /
    • pp.9-10
    • /
    • 2011
  • 패턴인식 문제의 학습을 위하여 여러 형태의 오차 함수들이 제안되었다. 이 논문에서는 이들 오차함수들에 대하여 그 특징을 통계학적으로 분석하여 비교하였다. 이 분석결과는 패턴인식기의 학습에 있어서 적합한 오차함수를 선정하는 이론적 토대를 마련해준다.

  • PDF

A Hybrid Metaheuristic for the Series-parallel Redundancy Allocation Problem in Electronic Systems of the Ship

  • Son, Joo-Young;Kim, Jae-Hwan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제35권3호
    • /
    • pp.341-347
    • /
    • 2011
  • The redundancy allocation problem (RAP) is a famous NP.complete problem that has beenstudied in the system reliability area of ships and airplanes. Recently meta-heuristic techniques have been applied in this topic, for example, genetic algorithms, simulated annealing and tabu search. In particular, tabu search (TS) has emerged as an efficient algorithmic approach for the series-parallel RAP. However, the quality of solutions found by TS depends on the initial solution. As a robust and efficient methodology for the series-parallel RAP, the hybrid metaheuristic (TSA) that is a interactive procedure between the TS and SA (simulated annealing) is developed in this paper. In the proposed algorithm, SA is used to find the diversified promising solutions so that TS can re-intensify search for the solutions obtained by the SA. We test the proposed TSA by the existing problems and compare it with the SA and TS algorithm. Computational results show that the TSA algorithm finds the global optimal solutions for all cases and outperforms the existing TS and SA in cases of 42 and 56 subsystems.

An Improvement of Particle Swarm Optimization with A Neighborhood Search Algorithm

  • Yano, Fumihiko;Shohdohji, Tsutomu;Toyoda, Yoshiaki
    • Industrial Engineering and Management Systems
    • /
    • 제6권1호
    • /
    • pp.64-71
    • /
    • 2007
  • J. Kennedy and R. Eberhart first introduced the concept called as Particle Swarm Optimization (PSO). They applied it to optimize continuous nonlinear functions and demonstrated the effectiveness of the algorithm. Since then a considerable number of researchers have attempted to apply this concept to a variety of optimization problems and obtained reasonable results. In PSO, individuals communicate and exchange simple information with each other. The information among individuals is communicated in the swarm and the information between individuals and their swarm is also shared. Finally, the swarm approaches the optimal behavior. It is reported that reasonable approximate solutions of various types of test functions are obtained by employing PSO. However, if more precise solutions are required, additional algorithms and/or hybrid algorithms would be necessary. For example, the heading vector of the swarm can be slightly adjusted under some conditions. In this paper, we propose a hybrid algorithm to obtain more precise solutions. In the algorithm, when a better solution in the swarm is found, the neighborhood of a certain distance from the solution is searched. Then, the algorithm returns to the original PSO search. By this hybrid method, we can obtain considerably better solutions in less iterations than by the standard PSO method.

우편집중국간 우편물 운송계획 문제의 타부 탐색 알고리듬 (A Tabu Search Algorithm for the Postal Transportation Planning Problem)

  • 최지영;송영효;강성열
    • Journal of Information Technology Applications and Management
    • /
    • 제9권4호
    • /
    • pp.13-34
    • /
    • 2002
  • This paper considers a postal transportation planning problem in the transportation network of the form of hub and spoke Given mail sorting centers and an exchange center, available vehicles and amount of mails to be transported between mail sorting centers, postal transportation planning is to make a transportation plan without violating various restrictions. The objective is to minimize the total transportation cost. To solve the problem, a tabu search algorithm is proposed. The algorithm is composed of a route construction procedure and a route improvement procedure to improve a solution obtained by the route construction procedure using a tabu search. The tabu search uses the best-admissible strategy, BA, and the first-best-admissible strategy, FBA. The algorithm was tested on problems consisting of 11, 16 and 21 mail sorting centers including one exchange center. Solutions of the problems consisting of 11 mail sorting centers including one exchange center were compared with optimal solutions On average, solutions using BA strategy were within 0.287% of the optimum and solutions using FBA strategy were within 0.508% of the optimum. Computational results show that the proposed algorithm can solve practically sized problems within a reasonable time and the quality of the solution is very good.

  • PDF

A Dual-Population Memetic Algorithm for Minimizing Total Cost of Multi-Mode Resource-Constrained Project Scheduling

  • Chen, Zhi-Jie;Chyu, Chiuh-Cheng
    • Industrial Engineering and Management Systems
    • /
    • 제9권2호
    • /
    • pp.70-79
    • /
    • 2010
  • Makespan and cost minimization are two important factors in project investment. This paper considers a multi-mode resource-constrained project scheduling problem with the objective of minimizing costs, subject to a deadline constraint. A number of studies have focused on minimizing makespan or resource availability cost with a specified deadline. This problem assumes a fixed cost for the availability of each renewable resource per period, and the project cost to be minimized is the sum of the variable cost associated with the execution mode of each activity. The presented memetic algorithm (MA) consists of three features: (1) a truncated branch and bound heuristic that serves as effective preprocessing in forming the initial population; (2) a strategy that maintains two populations, which respectively store deadline-feasible and infeasible solutions, enabling the MA to explore quality solutions in a broader resource-feasible space; (3) a repair-and-improvement local search scheme that refines each offspring and updates the two populations. The MA is tested via ProGen generated instances with problem sizes of 18, 20, and 30. The experimental results indicate that the MA performs exceptionally well in both effectiveness and efficiency using the optimal solutions or the current best solutions for the comparison standard.