• 제목/요약/키워드: multi-objective particle swarm optimization

검색결과 55건 처리시간 0.021초

Intelligent Clustering in Vehicular ad hoc Networks

  • Aadil, Farhan;Khan, Salabat;Bajwa, Khalid Bashir;Khan, Muhammad Fahad;Ali, Asad
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권8호
    • /
    • pp.3512-3528
    • /
    • 2016
  • A network with high mobility nodes or vehicles is vehicular ad hoc Network (VANET). For improvement in communication efficiency of VANET, many techniques have been proposed; one of these techniques is vehicular node clustering. Cluster nodes (CNs) and Cluster Heads (CHs) are elected or selected in the process of clustering. The longer the lifetime of clusters and the lesser the number of CHs attributes to efficient networking in VANETs. In this paper, a novel Clustering algorithm is proposed based on Ant Colony Optimization (ACO) for VANET named ACONET. This algorithm forms optimized clusters to offer robust communication for VANETs. For optimized clustering, parameters of transmission range, direction, speed of the nodes and load balance factor (LBF) are considered. The ACONET is compared empirically with state of the art methods, including Multi-Objective Particle Swarm Optimization (MOPSO) and Comprehensive Learning Particle Swarm Optimization (CLPSO) based clustering techniques. An extensive set of experiments is performed by varying the grid size of the network, the transmission range of nodes, and total number of nodes in network to evaluate the effectiveness of the algorithms in comparison. The results indicate that the ACONET has significantly outperformed the competitors.

Laser micro-drilling of CNT reinforced polymer nanocomposite: A parametric study using RSM and APSO

  • Lipsamayee Mishra;Trupti Ranjan Mahapatra;Debadutta Mishra;Akshaya Kumar Rout
    • Advances in materials Research
    • /
    • 제13권1호
    • /
    • pp.1-18
    • /
    • 2024
  • The present experimental investigation focuses on finding optimal parametric data-set of laser micro-drilling operation with minimum taper and Heat-affected zone during laser micro-drilling of Carbon Nanotube/Epoxy-based composite materials. Experiments have been conducted as per Box-Behnken design (BBD) techniques considering cutting speed, lamp current, pulse frequency and air pressure as input process parameters. Then, the relationship between control parameters and output responses is developed using second-order nonlinear regression models. The analysis of variance test has also been performed to check the adequacy of the developed mathematical model. Using the Response Surface Methodology (RSM) and an Accelerated particle swarm optimization (APSO) technique, optimum process parameters are evaluated and compared. Moreover, confirmation tests are conducted with the optimal parameter settings obtained from RSM and APSO and improvement in performance parameter is noticed in each case. The optimal process parameter setting obtained from predictive RSM based APSO techniques are speed=150 (m/s), current=22 (amp), pulse frequency (3 kHz), Air pressure (1 kg/cm2) for Taper and speed=150 (m/s), current=22 (amp), pulse frequency (3 kHz), air pressure (3 kg/cm2) for HAZ. From the confirmatory experimental result, it is observed that the APSO metaheuristic algorithm performs efficiently for optimizing the responses during laser micro-drilling process of nanocomposites both in individual and multi-objective optimization.

다목적 PSO 알고리즘을 활용한 SWAT의 자동보정 적용성 평가 (Evaluation of multi-objective PSO algorithm for SWAT auto-calibration)

  • 장원진;이용관;김성준
    • 한국수자원학회논문집
    • /
    • 제51권9호
    • /
    • pp.803-812
    • /
    • 2018
  • 본 연구는 다목적함수를 고려한 입자군집최적화(Particle Swarm Optimization, PSO) 알고리즘을 Python으로 개발하고, Soil and Water Assessment Tool (SWAT) 모형에 적용하여 자동보정 알고리즘의 적용 가능성을 평가하였다. SWAT 모형의 유출 해석은 안성천의 공도 수위 관측소 상류유역($364.8km^2$)을 대상으로 하였으며, 공도 지점의 2000년부터 2015년까지의 일 유량 자료를 이용하였다. PSO 자동보정은 결정계수(coefficient of determination, $R^2$), 평균제곱근오차(RMSE), NSE 모형효율계수(Nash-Sutcliffe Efficiency, $NSE_Q$), 특히 중간유출과 기저유출의 보정을 위해 $NSE_{INQ}$ (Inverse Q)를 활용하여 SWAT을 보정하였다. PSO을 통한 SWAT 모형의 자동보정과 수동보정의 유출해석 결과, 각각 $R^2$는 0.64, 0.55, RMSE는 0.59, 0.58, $NSE_Q$는 0.78, 0.75, $NSE_{INQ}$는 0.45, 0.09의 상관성 분석결과를 보였다. PSO 자동보정 알고리즘은 수동보정에 비하여 높은 향상을 보였는데 특히 유출의 감수곡선을 개선시켰으며 적절한 매개변수 추가(RCHRG_DP)와 매개변수 범위의 설정으로 수동보정의 한계를 보완하였다.

Energy absorption characteristics of diamond core columns under axial crushing loads

  • Azad, Nader Vahdat;Ebrahimi, Saeed
    • Steel and Composite Structures
    • /
    • 제21권3호
    • /
    • pp.605-628
    • /
    • 2016
  • The energy absorption characteristics of diamond core sandwich cylindrical columns under axial crushing process depend greatly on the amount of material which participates in the plastic deformation. Both the single-objective and multi-objective optimizations are performed for columns under axial crushing load with core thickness and helix pitch of the honeycomb core as design variables. Models are optimized by multi-objective particle swarm optimization (MOPSO) algorithm to achieve maximum specific energy absorption (SEA) capacity and minimum peak crushing force (PCF). Results show that optimization improves the energy absorption characteristics with constrained and unconstrained peak crashing load. Also, it is concluded that the aluminum tube has a better energy absorption capability rather than steel tube at a certain peak crushing force. The results justify that the interaction effects between the honeycomb and column walls greatly improve the energy absorption efficiency. A ranking technique for order preference (TOPSIS) is then used to sort the non-dominated solutions by the preference of decision makers. That is, a multi-criteria decision which consists of MOPSO and TOPSIS is presented to find out a compromise solution for decision makers. Furthermore, local and global sensitivity analyses are performed to assess the effect of design variable values on the SEA and PCF functions in design domain. Based on the sensitivity analysis results, it is concluded that for both models, the helix pitch of the honeycomb core has greater effect on the sensitivity of SEA, while, the core thickness has greater effect on the sensitivity of PCF.

Particle Swarm Optimization을 이용한 PET/CT와 CT영상의 정합 (Image Registration for PET/CT and CT Images with Particle Swarm Optimization)

  • 이학재;김용권;이기성;문국현;주성관;김경민;천기정;최종학;김창균
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제32권2호
    • /
    • pp.195-203
    • /
    • 2009
  • 영상정합 기술은 두 개 이상의 영상을 서로 맞추어, 각각의 영상이 가지고 있는 단점을 보완하여, 새로운 정보를 획득하게 하는 기술이다. 본 논문은 의료 영상간의 2D 영상 정합을 통해 환자의 점진적 병세파악에 도움을 주는 것을 목적으로 하고 있다. 서로 다른 시점과 장비로부터 얻어진 CT와 PET/CT영상을 정합하기 위하여 정확한 해부학적 정보를 제공하는 CT영상간의 정합을 먼저 수행하고 이를 통하여 얻어진 기하학적 정합파라미터들을 PET 영상에 적용하여, 독립 CT영상 위에 PET영상을 중첩하였다. 정합작업을 위해 먼저 각각의 CT영상에 대해 전처리 작업을 실시하였고, 영상의 변형은 affine 좌표변환을 이용하였다. 정합할 영상간의 유사도 평가를 위해 mutual information을 이용하였으며, 빠르고 정확한 정합을 위하여 최적화 알고 리듬인 particle swarm optimization 방법을 이용하였다. 이를 통해 실제 환자의 독립 CT와 PET/CT영상을 이용하여 실험하였고, PET/CT의 영상에서 확인할 수 있었던 병소에 대한 해부학적 위치 정보가 영상정합 과정을 통해 독립 CT 영상에서도 동일한 위치에 표시됨을 확인하였다. 제안된 알고리듬은 PET/CT 뿐만 아니라 향후 도입될 SPECT/CT, MRI/PET 등 다중영상기기와 기존의 독립 CT 영상기기와의 정합에도 폭넓게 사용될 것으로 기대된다.

  • PDF

An Efficient Optimization Technique for Node Clustering in VANETs Using Gray Wolf Optimization

  • Khan, Muhammad Fahad;Aadil, Farhan;Maqsood, Muazzam;Khan, Salabat;Bukhari, Bilal Haider
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권9호
    • /
    • pp.4228-4247
    • /
    • 2018
  • Many methods have been developed for the vehicles to create clusters in vehicular ad hoc networks (VANETs). Usually, nodes are vehicles in the VANETs, and they are dynamic in nature. Clusters of vehicles are made for making the communication between the network nodes. Cluster Heads (CHs) are selected in each cluster for managing the whole cluster. This CH maintains the communication in the same cluster and with outside the other cluster. The lifetime of the cluster should be longer for increasing the performance of the network. Meanwhile, lesser the CH's in the network also lead to efficient communication in the VANETs. In this paper, a novel algorithm for clustering which is based on the social behavior of Gray Wolf Optimization (GWO) for VANET named as Intelligent Clustering using Gray Wolf Optimization (ICGWO) is proposed. This clustering based algorithm provides the optimized solution for smooth and robust communication in the VANETs. The key parameters of proposed algorithm are grid size, load balance factor (LBF), the speed of the nodes, directions and transmission range. The ICGWO is compared with the well-known meta-heuristics, Multi-Objective Particle Swarm Optimization (MOPSO) and Comprehensive Learning Particle Swarm Optimization (CLPSO) for clustering in VANETs. Experiments are performed by varying the key parameters of the ICGWO, for measuring the effectiveness of the proposed algorithm. These parameters include grid sizes, transmission ranges, and a number of nodes. The effectiveness of the proposed algorithm is evaluated in terms of optimization of number of cluster with respect to transmission range, grid size and number of nodes. ICGWO selects the 10% of the nodes as CHs where as CLPSO and MOPSO selects the 13% and 14% respectively.

Structural failure classification for reinforced concrete buildings using trained neural network based multi-objective genetic algorithm

  • Chatterjee, Sankhadeep;Sarkar, Sarbartha;Hore, Sirshendu;Dey, Nilanjan;Ashour, Amira S.;Shi, Fuqian;Le, Dac-Nhuong
    • Structural Engineering and Mechanics
    • /
    • 제63권4호
    • /
    • pp.429-438
    • /
    • 2017
  • Structural design has an imperative role in deciding the failure possibility of a Reinforced Concrete (RC) structure. Recent research works achieved the goal of predicting the structural failure of the RC structure with the assistance of machine learning techniques. Previously, the Artificial Neural Network (ANN) has been trained supported by Particle Swarm Optimization (PSO) to classify RC structures with reasonable accuracy. Though, keeping in mind the sensitivity in predicting the structural failure, more accurate models are still absent in the context of Machine Learning. Since the efficiency of multi-objective optimization over single objective optimization techniques is well established. Thus, the motivation of the current work is to employ a Multi-objective Genetic Algorithm (MOGA) to train the Neural Network (NN) based model. In the present work, the NN has been trained with MOGA to minimize the Root Mean Squared Error (RMSE) and Maximum Error (ME) toward optimizing the weight vector of the NN. The model has been tested by using a dataset consisting of 150 RC structure buildings. The proposed NN-MOGA based model has been compared with Multi-layer perceptron-feed-forward network (MLP-FFN) and NN-PSO based models in terms of several performance metrics. Experimental results suggested that the NN-MOGA has outperformed other existing well known classifiers with a reasonable improvement over them. Meanwhile, the proposed NN-MOGA achieved the superior accuracy of 93.33% and F-measure of 94.44%, which is superior to the other classifiers in the present study.

정보 입자화를 통한 방사형 기저 함수 기반 다항식 신경 회로망의 진화론적 설계 (Evolutionary Design of Radial Basis Function-based Polynomial Neural Network with the aid of Information Granulation)

  • 박호성;진용하;오성권
    • 전기학회논문지
    • /
    • 제60권4호
    • /
    • pp.862-870
    • /
    • 2011
  • In this paper, we introduce a new topology of Radial Basis Function-based Polynomial Neural Networks (RPNN) that is based on a genetically optimized multi-layer perceptron with Radial Polynomial Neurons (RPNs). This study offers a comprehensive design methodology involving mechanisms of optimization algorithms, especially Fuzzy C-Means (FCM) clustering method and Particle Swarm Optimization (PSO) algorithms. In contrast to the typical architectures encountered in Polynomial Neural Networks (PNNs), our main objective is to develop a design strategy of RPNNs as follows : (a) The architecture of the proposed network consists of Radial Polynomial Neurons (RPNs). In here, the RPN is fully reflective of the structure encountered in numeric data which are granulated with the aid of Fuzzy C-Means (FCM) clustering method. The RPN dwells on the concepts of a collection of radial basis function and the function-based nonlinear (polynomial) processing. (b) The PSO-based design procedure being applied at each layer of RPNN leads to the selection of preferred nodes of the network (RPNs) whose local characteristics (such as the number of input variables, a collection of the specific subset of input variables, the order of the polynomial, and the number of clusters as well as a fuzzification coefficient in the FCM clustering) can be easily adjusted. The performance of the RPNN is quantified through the experimentation where we use a number of modeling benchmarks - NOx emission process data of gas turbine power plant and learning machine data(Automobile Miles Per Gallon Data) already experimented with in fuzzy or neurofuzzy modeling. A comparative analysis reveals that the proposed RPNN exhibits higher accuracy and superb predictive capability in comparison to some previous models available in the literature.

원심압축기 최적 임펠러 형상설계에 관한 연구 (A Study on the Design Method to Optimize an Impeller of Centrifugal Compressor)

  • 조수용;이영덕;안국영;김영철
    • 한국유체기계학회 논문집
    • /
    • 제16권1호
    • /
    • pp.11-16
    • /
    • 2013
  • A numerical study was conducted to improve the performance of an impeller of centrifugal compressor. Nine design variables were chosen with constraints. Only meridional contours and blade profile were adjusted. ANN (Artificial Neural Net) was adopted as a main optimization algorithm with PSO (Particle Swarm Optimization) in order to reduce the optimization time. At first, ANN was learned and trained with the design variable sets which were obtained using DOE (Design of Experiment). This ANN was continuously improved its accuracy for each generation of which population was one hundred. New design variable set in each generation was selected using a non-gradient based method of PSO in order to obtain the global optimized result. After $7^{th}$ generation, the prediction difference of efficiency and pressure ratio between ANN and CFD was less than 0.6%. From more than 1,200 design variable sets, a pareto of efficiency versus pressure ratio was obtained and an optimized result was selected based on the multi-objective function. On this optimized impeller, the efficiency and pressure ratio were improved by 1% and 9.3%, respectively.

Evolutionary-base finite element model updating and damage detection using modal testing results

  • Vahidi, Mehdi;Vahdani, Shahram;Rahimian, Mohammad;Jamshidi, Nima;Kanee, Alireza Taghavee
    • Structural Engineering and Mechanics
    • /
    • 제70권3호
    • /
    • pp.339-350
    • /
    • 2019
  • This research focuses on finite element model updating and damage assessment of structures at element level based on global nondestructive test results. For this purpose, an optimization system is generated to minimize the structural dynamic parameters discrepancies between numerical and experimental models. Objective functions are selected based on the square of Euclidean norm error of vibration frequencies and modal assurance criterion of mode shapes. In order to update the finite element model and detect local damages within the structural members, modern optimization techniques is implemented according to the evolutionary algorithms to meet the global optimized solution. Using a simulated numerical example, application of genetic algorithm (GA), particle swarm (PSO) and artificial bee colony (ABC) algorithms are investigated in FE model updating and damage detection problems to consider their accuracy and convergence characteristics. Then, a hybrid multi stage optimization method is presented merging advantages of PSO and ABC methods in finding damage location and extent. The efficiency of the methods have been examined using two simulated numerical examples, a laboratory dynamic test and a high-rise building field ambient vibration test results. The implemented evolutionary updating methods show successful results in accuracy and speed considering the incomplete and noisy experimental measured data.