• Title/Summary/Keyword: Objective

Search Result 41,754, Processing Time 0.058 seconds

Relay Selection Scheme Based on Quantum Differential Evolution Algorithm in Relay Networks

  • Gao, Hongyuan;Zhang, Shibo;Du, Yanan;Wang, Yu;Diao, Ming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.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.

Multi-Objective Optimization of Steel Structures Using Fuzzy Theory (퍼지 이론을 이용한 강구조물의 다목적 최적설계)

  • Kim, Ki-Wook;Park, Moon-Ho
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.8 no.4
    • /
    • pp.153-163
    • /
    • 2004
  • The main objective of this study is to develop a multi-objective fuzzy optimum design program of steel structures and to verify that the multi-objective fuzzy optimum design is more reasonable than the single objective optimum design in real structural design. In the optimization formulation, the objective functions are both total weight and deflection. The design constraints are derived from the ultimate strength of service ability requirement of AISC-LRFD specification. The structural analysis was performed by the finite element method and also considered geometric non-linearity. The different importance of optimum criteria were reflected with two weighting methods ; membership weighting method and objective weighting method. Thus, designers could choose rational optimum solution of structures with application of two weighting methods.

A Synchronized Job Assignment Model for Manual Assembly Lines Using Multi-Objective Simulation Integrated Hybrid Genetic Algorithm (MO-SHGA) (다목적 시뮬레이션 통합 하이브리드 유전자 알고리즘을 사용한 수동 조립라인의 동기 작업 모델)

  • Imran, Muhammad;Kang, Changwook
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.40 no.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.

A Bi-objective Game-based Task Scheduling Method in Cloud Computing Environment

  • Guo, Wanwan;Zhao, Mengkai;Cui, Zhihua;Xie, Liping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.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.

Distribution System Reconfiguration Considering Customer and DG Reliability Cost

  • Cho, Sung-Min;Shin, Hee-Sang;Park, Jin-Hyun;Kim, Jae-Chul
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.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.

Optimum Tire Contour Design Using Systematic STOM and Neural Network

  • Cho, Jin-Rae;Jeong, Hyun-Sung;Yoo, Wan-Suk;Shin, Sung-Woo
    • Journal of Mechanical Science and Technology
    • /
    • v.18 no.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.

Structure-Control Combined Optimal Design of 3-D Truss Structure Considering Intial State and Feedback Gain

  • Park, Jung-Hyen
    • Journal of Ocean Engineering and Technology
    • /
    • v.17 no.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.

Comparison of Objective Functions for Feed-forward Neural Network Classifiers Using Receiver Operating Characteristics Graph

  • Oh, Sang-Hoon;Wakuya, Hiroshi
    • International Journal of Contents
    • /
    • v.10 no.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.

Development of Optimization Methodology for Laser Welding Process Automation Using Neural Network Model and Objective Function (레이저 용접공정의 자동화를 위한 신경망 모델과 목적함수를 이용한 최적화 기법 개발)

  • Park, Young-Whan
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.15 no.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.

The Dynamic Allocated Bees Algorithms for Multi-objective Problem

  • Lee, Ji-Young;Oh, Jin-Seok
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.33 no.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.