• Journal of Computational Design and Engineering
• /
• v.3 no.4
• /
• pp.295-311
• /
• 2016

This paper addresses to the flowshop scheduling problem with blocking constraints. The objective is to minimize the makespan criterion. We propose a hybrid combinatorial particle swarm optimization algorithm (HCPSO) as a resolution technique for solving this problem. At the initialization, different priority rules are exploited. Experimental study and statistical analysis were performed to select the most adapted one for this problem. Then, the swarm behavior is tested for solving a combinatorial optimization problem such as a sequencing problem under constraints. Finally, an iterated local search algorithm based on probabilistic perturbation is sequentially introduced to the particle swarm optimization algorithm for improving the quality of solution. The computational results show that our approach is able to improve several best known solutions of the literature. In fact, 76 solutions among 120 were improved. Moreover, HCPSO outperforms the compared methods in terms of quality of solutions in short time requirements. Also, the performance of the proposed approach is evaluated according to a real-world industrial problem.

• Journal of Institute of Control, Robotics and Systems
• /
• v.9 no.2
• /
• pp.168-175
• /
• 2003

A new algorithm based on Genetic Algorithms is proposed f3r solving process optimization problems formulated in MINLP, GDP and hybrid MINLP/GDP. This work is focused especially on the design of the Genetic Algorithm suitable to handle disjunctive programming with the same level of MINLP handling capability. Hybridization with the Simulated Annealing is experimented and many heuristics are adopted. Real and binary coded Genetic Algorithm initiates the global search in the entire search space and at every stage Simulated Annealing makes the candidates to climb up the local hills. Multi-Niche Crowding method is adopted as the multimodal function optimization technique. and the adaptation of probabilistic parameters and dynamic penalty systems are also implemented. New strategies to take the logical variables and constraints into consideration are proposed, as well. Various test problems selected from many fields of process systems engineering are tried and satisfactory results are obtained.

• Proceedings of the KIEE Conference
• /
• 2009.07a
• /
• pp.127_128
• /
• 2009

A new technique using a search method which is based on fuzzy multi-criteria function is proposed for GMS(generator maintenance scheduling) in order to consider multi-objective function. Not only minimization of probabilistic production cost but also maximization of system reliability level are considered for fuzzy multi-criteria function. To obtain an optimal solution for generator maintenance scheduling under fuzzy environment, fuzzy multi-criteria relaxation method(fuzzy search method) is used. The practicality and effectiveness of the proposed approach are demonstrated by simulation studies for a real size power system model in Korea in 2010.

• Proceedings of the KIEE Conference
• /
• 1999.07c
• /
• pp.1104-1107
• /
• 1999

A new technique using search method based on fuzzy multi-criteria function is proposed fur flexible generator maintenance scheduling. Minimization of probabilistic production cost, maximization of system reliability level and air pollution are considered fur fuzzy multi-criteria function. To obtain an optimal solution for generator maintenance scheduling under fuzzy environment fuzzy multi-criteria relaxation method(fuzzy search method) is used. The practicality and effectiveness of the proposed approach are demonstrated by the simulation results of the real size model system of KEPCO-1997 SYSTEM.

• Journal of Korean Institute of Industrial Engineers
• /
• v.26 no.2
• /
• pp.101-109
• /
• 2000

A competitive coevolutionary algorithm is a probabilistic search method that imitates the biological process that two or more species competitively coevolve through evolutionary arms race. The algorithm has been used to efficiently solve adversarial problems that can be formulated as the search for a solution that is correct over a large space of test cases. We develop an efficient competitive coevolutionary algorithm to solve adversarial problems with high complexity. The algorithm developed in this paper employs three methods: tournament competitions, exchanging of entry fee, and localized coevolution. Analyzed in this paper are the effects of the methods on the performance of the proposed algorithm. The extensive experiments show that our algorithm can progress an evolutionary arms race between competitive coevolving species and then outperforms existing approaches to solving the adversarial problems.

• Journal of Korean Library and Information Science Society
• /
• v.32 no.1
• /
• pp.249-260
• /
• 2001

This paper presents the application of best match search algorithm in the client/server system for natural language access to Web-based database. For this purpose, the procedures to process Korean word variants as well as to execute probabilistic weighting scheme have been implemented in the client/server system. The experimental runs have been done using a Korean test set which included documents, queries and relevance judgements. The experimental results demonstrate that best match retrieval with relevance information is better than the retrieval without it.

• Proceedings of the KIEE Conference
• /
• 2001.07d
• /
• pp.2405-2407
• /
• 2001

In this paper, we apply and evolutionary computation(EC), probabilistic optimization algorithm, to active contour. A number of problems exist associated with such as algorithm initialization, existence of local minima, non-convex search space, and the selection of model parameters in conventional models. We propose an adequate fitness function for these problems. The determination of fitness function adequate to active contour using EC is important in search capability. As a result of applying the proposed method to non-convex object shape, we improve the unstability and contraction phenomena, in nature, of snake generated in deformable contour optimization.

• Journal of the Korea Society of Computer and Information
• /
• v.11 no.3
• /
• pp.49-56
• /
• 2006

A special feature of P2P distributed system isn't always the guarantee of online status for peers. In other words we want to download the file from the peer when we use the P2P system but it sometimes caused this system to fail the download. Many studies to resolve this problem depend on re-transmission method. It caused to lower performance so we have to resolve this problem. In this study, we analysis the average usage time of P2P application user and raise the resource transmission guarantee to apply the selection criteria of resource supplier. Moreover the combinations of distributed object replication techniques, the role to enhance the data transmission opportunity of high popularity resource. will cause this search algorithm to advance.

• Nuclear Engineering and Technology
• /
• v.51 no.3
• /
• pp.825-836
• /
• 2019

One of the most challenging safety precautions for workers in dynamic, radioactive environments is avoiding radiation sources and sustaining low exposure. This paper presents a sampling-based algorithm, DL-RRT*, for minimum dose walk-path re-planning in radioactive environments, expedient for occupational workers in nuclear facilities to avoid unnecessary radiation exposure. The method combines the principle of random tree star ($RRT^*$) and $D^*$ Lite, and uses the expansion strength of grid search strategy from $D^*$ Lite to quickly find a high-quality initial path to accelerate convergence rate in $RRT^*$. The algorithm inherits probabilistic completeness and asymptotic optimality from $RRT^*$ to refine the existing paths continually by sampling the search-graph obtained from the grid search process. It can not only be applied to continuous cost spaces, but also make full use of the last planning information to avoid global re-planning, so as to improve the efficiency of path planning in frequently changing environments. The effectiveness and superiority of the proposed method was verified by simulating radiation field under varying obstacles and radioactive environments, and the results were compared with $RRT^*$ algorithm output.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.7
• /
• pp.50-61
• /
• 1999

\In this paper, we consider the optimal scheduling of detection and tracking parameters in phased array radars to minimize the radar energy required for track maintenance in a cluttered environment. We develop a mathematical model of target detection induced by a search process in phased array radars. In the mathematical development, we take into account the effect of unwanted measurements that may have originated from clutter or false alarms in the detection process. We use and analytic approximation of the modified Riccati equation of the probabilistic data association (PDA) filter to take into account the effect of clutter interference in tracking. Based on the search process and the tracking models, we formulate the optimal scheduling problem into a nonlinear optimal control problem. We solve a constrained nonlinear optimization problem to obtain the solution of the optimal control problem.