• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권7호
• /
• pp.3501-3523
• /
• 2017

It is a classical integer optimization difficulty to design an optimal selection scheme in cooperative relay networks considering co-channel interference (CCI). In this paper, we solve single-objective and multi-objective relay selection problem. For the single-objective relay selection problem, in order to attain optimal system performance of cooperative relay network, a novel quantum differential evolutionary algorithm (QDEA) is proposed to resolve the optimization difficulty of optimal relay selection, and the proposed optimal relay selection scheme is called as optimal relay selection based on quantum differential evolutionary algorithm (QDEA). The proposed QDEA combines the advantages of quantum computing theory and differential evolutionary algorithm (DEA) to improve exploring and exploiting potency of DEA. So QDEA has the capability to find the optimal relay selection scheme in cooperative relay networks. For the multi-objective relay selection problem, we propose a novel non-dominated sorting quantum differential evolutionary algorithm (NSQDEA) to solve the relay selection problem which considers two objectives. Simulation results indicate that the proposed relay selection scheme based on QDEA is superior to other intelligent relay selection schemes based on differential evolutionary algorithm, artificial bee colony optimization and quantum bee colony optimization in terms of convergence speed and accuracy for the single-objective relay selection problem. Meanwhile, the simulation results also show that the proposed relay selection scheme based on NSQDEA has a good performance on multi-objective relay selection.

• 한국구조물진단유지관리공학회 논문집
• /
• 제8권4호
• /
• pp.153-163
• /
• 2004

본 연구에서는 구조물의 최적설계에서 나타나는 여러 가지 불확실성을 고려하기 위해 퍼지이론을 도입한 다목적 강구조 퍼지 최적설계에 관한 연구로, 다목적 퍼지 최적설계가 단일 목적의 최적설계보다 합리적인 설계가 됨을 보이는데 목적이 있다. 최적설계에 시용된 목적함수는 구조물의 중량과 처짐을 최소화하는 다목적 함수로 취하였고, 제약조건은 하중저항계수설계법(AISC-LRFD, 1994)의 설계규준을 따랐으며, 구조해석은 기하학적인 비선형을 고려한 유한요소해석법을 이용하였다. 성질이 서로 다른 다목적을 가지는 최적문제를 다루기 위하여 소속중요도 적용법과 목적중요도 적용법을 이용하여 다양한 최적해를 구함으로써, 사용자에게 현실여건에 알맞는 합리적인 최적 해를 선택할 수 있는 가능성을 제시하였다.

• 산업경영시스템학회지
• /
• 제40권4호
• /
• pp.211-220
• /
• 2017

The application of the theoretical model to real assembly lines has been one of the biggest challenges for researchers and industrial engineers. There should be some realistic approach to achieve the conflicting objectives on real systems. Therefore, in this paper, a model is developed to synchronize a real system (A discrete event simulation model) with a theoretical model (An optimization model). This synchronization will enable the realistic optimization of systems. A job assignment model of the assembly line is formulated for the evaluation of proposed realistic optimization to achieve multiple conflicting objectives. The objectives, fluctuation in cycle time, throughput, labor cost, energy cost, teamwork and deviation in the skill level of operators have been modeled mathematically. To solve the formulated mathematical model, a multi-objective simulation integrated hybrid genetic algorithm (MO-SHGA) is proposed. In MO-SHGA each individual in each population acts as an input scenario of simulation. Also, it is very difficult to assign weights to the objective function in the traditional multi-objective GA because of pareto fronts. Therefore, we have proposed a probabilistic based linearization and multi-objective to single objective conversion method at population evolution phase. The performance of MO-SHGA is evaluated with the standard multi-objective genetic algorithm (MO-GA) with both deterministic and stochastic data settings. A case study of the goalkeeping gloves assembly line is also presented as a numerical example which is solved using MO-SHGA and MO-GA. The proposed research is useful for the development of synchronized human based assembly lines for real time monitoring, optimization, and control.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권11호
• /
• pp.3565-3583
• /
• 2022

The task scheduling problem has received a lot of attention in recent years as a crucial area for research in the cloud environment. However, due to the difference in objectives considered by service providers and users, it has become a major challenge to resolve the conflicting interests of service providers and users while both can still take into account their respective objectives. Therefore, the task scheduling problem as a bi-objective game problem is formulated first, and then a task scheduling model based on the bi-objective game (TSBOG) is constructed. In this model, energy consumption and resource utilization, which are of concern to the service provider, and cost and task completion rate, which are of concern to the user, are calculated simultaneously. Furthermore, a many-objective evolutionary algorithm based on a partitioned collaborative selection strategy (MaOEA-PCS) has been developed to solve the TSBOG. The MaOEA-PCS can find a balance between population convergence and diversity by partitioning the objective space and selecting the best converging individuals from each region into the next generation. To balance the players' multiple objectives, a crossover and mutation operator based on dynamic games is proposed and applied to MaPEA-PCS as a player's strategy update mechanism. Finally, through a series of experiments, not only the effectiveness of the model compared to a normal many-objective model is demonstrated, but also the performance of MaOEA-PCS and the validity of DGame.

• Journal of Electrical Engineering and Technology
• /
• 제7권4호
• /
• pp.486-492
• /
• 2012

This paper presents a novel objective function for distribution system reconfiguration for reliability enhancement. When islanding operations of distributed generators is prohibited, faults in the feeder interrupt the operation of distributed generators. For this reason, we include the customer interruption cost as well as the distributed generator interruption cost in the objective function in the network reconfiguration algorithm. The network reconfiguration in which genetic algorithms are used is implemented by MATLAB. The effect of the proposed objective function in the network reconfiguration is analyzed and compared with existing objective functions through case studies. The network reconfiguration considering the proposed objective function is suitable for a distribution system that has a high penetration of distributed generators.

• Journal of Mechanical Science and Technology
• /
• 제18권8호
• /
• pp.1327-1337
• /
• 2004

An efficient multi-objective optimization method is presented making use of neural network and a systematic satisficing trade-off method (STOM), in order to simultaneously improve both maneuverability and durability of tire. Objective functions are defined as follows: the sidewall-carcass tension distribution for the former performance while the belt-edge strain energy density for the latter. A back-propagation neural network model approximates the objective functions to reduce the total CPU time required for the sensitivity analysis using finite difference scheme. The satisficing trade-off process between the objective functions showing the remarkably conflicting trends each other is systematically carried out according to our aspiration-level adjustment procedure. The optimization procedure presented is illustrated through the optimum design simulation of a representative automobile tire. The assessment of its numerical merit as well as the optimization results is also presented.

• 한국해양공학회지
• /
• 제17권4호
• /
• pp.66-72
• /
• 2003

This paper proposes an optimum, problematic design for structural and control systems, taking a 3-D truss structure as an example. The structure is subjected to initial static loads and time-varying disturbances. The structure is controlled by a state feedback H$_{\infty}$ controller which suppress the effects of disturbances. The design variables are the cross sectional areas of truss members. The structural objective function is the structural weight. For the control objective, we consider two types of performance indices, The first function represents the effect of the initial loads. The second function is the norm of the feedback gain, These objective functions are in conflict with each other but are transformed into one control objective by the weighting method. The structural objectives is treated as the constraint, By introducing the second control objective which considers the magnitude of the feedback gain, we can create a design to model errors.

• International Journal of Contents
• /
• 제10권1호
• /
• pp.23-28
• /
• 2014

When developing a classifier using various objective functions, it is important to compare the performances of the classifiers. Although there are statistical analyses of objective functions for classifiers, simulation results can provide us with direct comparison results and in this case, a comparison criterion is considerably critical. A Receiver Operating Characteristics (ROC) graph is a simulation technique for comparing classifiers and selecting a better one based on a performance. In this paper, we adopt the ROC graph to compare classifiers trained by mean-squared error, cross-entropy error, classification figure of merit, and the n-th order extension of cross-entropy error functions. After the training of feed-forward neural networks using the CEDAR database, the ROC graphs are plotted to help us identify which objective function is better.

• 한국공작기계학회논문집
• /
• 제15권5호
• /
• pp.123-130
• /
• 2006

In manufacturing, process automation and parameter optimization are required in order to improve productivity. Especially in welding process, productivity and weldablity should be considered to determine the process parameter. In this paper, optimization methodology was proposed to determine the welding conditions using the objective function in terms of productivity and weldablity. In order to conduct this, welding experiments were carried out. Tensile test was performed to evaluate the weldability. Neural network model to estimate tensile strength using the laser power, welding speed, and wire feed rate was developed. Objective function was defined using the normalized tensile strength which represented the weldablilty and welding speed and wire feed rate which represented the productivity. The optimal welding parameters which maximized the objective function were determined.

• Journal of Advanced Marine Engineering and Technology
• /
• 제33권3호
• /
• pp.403-410
• /
• 2009

The aim of this research is to develop the Bees Algorithm named 'the dynamic allocated Bees Algorithm' for multi-objective problem, especially in order to be suit for Pareto optimality. In addition two new neighbourhood search methods have been developed to produce enhanced solutions for a multi-objective problem named 'random selection neighbourhood search' and 'weighted sum neighbourhood search' and they were compared with the basic neighbourhood search in the dynamic allocated Bees Algorithm. They were successfully applied to an Environmental/Economic (electric power) dispatch (EED) problem and simulation results presented for the standard IEEE 30-bus system and they were compared to those obtained using other approaches. The comparison shows the superiority of the proposed dynamic allocated Bees Algorithms and confirms its suitability for solving the multi-objective EED problem.