期刊文献+
共找到9,840篇文章
< 1 2 250 >
每页显示 20 50 100
Solar Radiation Estimation Based on a New Combined Approach of Artificial Neural Networks (ANN) and Genetic Algorithms (GA) in South Algeria
1
作者 Djeldjli Halima Benatiallah Djelloul +3 位作者 Ghasri Mehdi Tanougast Camel Benatiallah Ali Benabdelkrim Bouchra 《Computers, Materials & Continua》 SCIE EI 2024年第6期4725-4740,共16页
When designing solar systems and assessing the effectiveness of their many uses,estimating sun irradiance is a crucial first step.This study examined three approaches(ANN,GA-ANN,and ANFIS)for estimating daily global s... When designing solar systems and assessing the effectiveness of their many uses,estimating sun irradiance is a crucial first step.This study examined three approaches(ANN,GA-ANN,and ANFIS)for estimating daily global solar radiation(GSR)in the south of Algeria:Adrar,Ouargla,and Bechar.The proposed hybrid GA-ANN model,based on genetic algorithm-based optimization,was developed to improve the ANN model.The GA-ANN and ANFIS models performed better than the standalone ANN-based model,with GA-ANN being better suited for forecasting in all sites,and it performed the best with the best values in the testing phase of Coefficient of Determination(R=0.9005),Mean Absolute Percentage Error(MAPE=8.40%),and Relative Root Mean Square Error(rRMSE=12.56%).Nevertheless,the ANFIS model outperformed the GA-ANN model in forecasting daily GSR,with the best values of indicators when testing the model being R=0.9374,MAPE=7.78%,and rRMSE=10.54%.Generally,we may conclude that the initial ANN stand-alone model performance when forecasting solar radiation has been improved,and the results obtained after injecting the genetic algorithm into the ANN to optimize its weights were satisfactory.The model can be used to forecast daily GSR in dry climates and other climates and may also be helpful in selecting solar energy system installations and sizes. 展开更多
关键词 Solar energy systems genetic algorithm neural networks hybrid adaptive neuro fuzzy inference system solar radiation
下载PDF
Evolving Neural Networks Using an Improved Genetic Algorithm 被引量:2
2
作者 温秀兰 宋爱国 +1 位作者 段江海 王一清 《Journal of Southeast University(English Edition)》 EI CAS 2002年第4期367-369,共3页
A novel real coded improved genetic algorithm (GA) of training feed forward neural network is proposed to realize nonlinear system forecast. The improved GA employs a generation alternation model based the minimal gen... A novel real coded improved genetic algorithm (GA) of training feed forward neural network is proposed to realize nonlinear system forecast. The improved GA employs a generation alternation model based the minimal generation gap (MGP) and blend crossover operators (BLX α). Compared with traditional GA implemented in binary number, the processing time of the improved GA is faster because coding and decoding are unnecessary. In addition, it needn t set parameters such as the probability value of crossove... 展开更多
关键词 genetic algorithms neural network nonlinear forecasting
下载PDF
Combining the genetic algorithms with artificial neural networks for optimization of board allocating 被引量:2
3
作者 曹军 张怡卓 岳琪 《Journal of Forestry Research》 SCIE CAS CSCD 2003年第1期87-88,共2页
This paper introduced the Genetic Algorithms (GAs) and Artificial Neural Networks (ANNs), which have been widely used in optimization of allocating. The combination way of the two optimizing algorithms was used in boa... This paper introduced the Genetic Algorithms (GAs) and Artificial Neural Networks (ANNs), which have been widely used in optimization of allocating. The combination way of the two optimizing algorithms was used in board allocating of furniture production. In the experiment, the rectangular flake board of 3650 mm 1850 mm was used as raw material to allocate 100 sets of Table Bucked. The utilizing rate of the board reached 94.14 % and the calculating time was only 35 s. The experiment result proofed that the method by using the GA for optimizing the weights of the ANN can raise the utilizing rate of the board and can shorten the time of the design. At the same time, this method can simultaneously searched in many directions, thus greatly in-creasing the probability of finding a global optimum. 展开更多
关键词 Artificial neural network genetic algorithms Back propagation model (BP model) OPTIMIZATION
下载PDF
Analysis of Mine Ventilation Network Using Genetic Algorithm
4
作者 谢贤平 冯长根 王海亮 《Journal of Beijing Institute of Technology》 EI CAS 1999年第2期33-38,共6页
Aim To determine the global optimal solution for a mine ventilation network under given network topology and airway characteristics. Methods\ The genetic algorithm was used to find the global optimal solution of the ... Aim To determine the global optimal solution for a mine ventilation network under given network topology and airway characteristics. Methods\ The genetic algorithm was used to find the global optimal solution of the network. Results\ A modified genetic algorithm is presented with its characteristics and principle. Instead of working on the conventional bit by bit operation, both the crossover and mutation operators are handled in real values by the proposed algorithms. To prevent the system from turning into a premature problem, the elitists from two groups of possible solutions are selected to reproduce the new populations. Conclusion\ The simulation results show that the method outperforms the conventional nonlinear programming approach whether from the viewpoint of the number of iterations required to find the optimum solutions or from the final solutions obtained. 展开更多
关键词 mine ventilation network nonlinear programming OPTIMIZATION genetic algorithms
下载PDF
NEURAL NETWORK PREDICTIVE CONTROL WITH HIERARCHICAL GENETIC ALGORITHM
5
作者 刘宝坤 王慧 李光泉 《Transactions of Tianjin University》 EI CAS 1998年第2期48-50,共3页
A kind of predictive control based on the neural network(NN) for nonlinear systems with time delay is addressed.The off line NN model is obtained by using hierarchical genetic algorithms (HGA) to train a sequence da... A kind of predictive control based on the neural network(NN) for nonlinear systems with time delay is addressed.The off line NN model is obtained by using hierarchical genetic algorithms (HGA) to train a sequence data of input and output.Output predictions are obtained by recursively mapping the NN model.The error rectification term is introduced into a performance function that is directly optimized while on line control so that it overcomes influences of the mismatched model and disturbances,etc.Simulations show the system has good dynamic responses and robustness. 展开更多
关键词 neural networks(NN) predictive control hierarchical genetic algorithms nonlinear system
下载PDF
Surface wave inversion with unknown number of soil layers based on a hybrid learning procedure of deep learning and genetic algorithm
6
作者 Zan Zhou Thomas Man-Hoi Lok Wan-Huan Zhou 《Earthquake Engineering and Engineering Vibration》 SCIE EI CSCD 2024年第2期345-358,共14页
Surface wave inversion is a key step in the application of surface waves to soil velocity profiling.Currently,a common practice for the process of inversion is that the number of soil layers is assumed to be known bef... Surface wave inversion is a key step in the application of surface waves to soil velocity profiling.Currently,a common practice for the process of inversion is that the number of soil layers is assumed to be known before using heuristic search algorithms to compute the shear wave velocity profile or the number of soil layers is considered as an optimization variable.However,an improper selection of the number of layers may lead to an incorrect shear wave velocity profile.In this study,a deep learning and genetic algorithm hybrid learning procedure is proposed to perform the surface wave inversion without the need to assume the number of soil layers.First,a deep neural network is adapted to learn from a large number of synthetic dispersion curves for inferring the layer number.Then,the shear-wave velocity profile is determined by a genetic algorithm with the known layer number.By applying this procedure to both simulated and real-world cases,the results indicate that the proposed method is reliable and efficient for surface wave inversion. 展开更多
关键词 surface wave inversion analysis shear-wave velocity profile deep neural network genetic algorithm
下载PDF
Mechanical Properties Prediction of the Mechanical Clinching Joints Based on Genetic Algorithm and BP Neural Network 被引量:22
7
作者 LONG Jiangqi LAN Fengchong CHEN Jiqing YU Ping 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2009年第1期36-41,共6页
For optimal design of mechanical clinching steel-aluminum joints, the back propagation (BP) neural network is used to research the mapping relationship between joining technique parameters including sheet thickness,... For optimal design of mechanical clinching steel-aluminum joints, the back propagation (BP) neural network is used to research the mapping relationship between joining technique parameters including sheet thickness, sheet hardness, joint bottom diameter etc., and mechanical properties of shearing and peeling in order to investigate joining technology between various material plates in the steel-aluminum hybrid structure car body. Genetic algorithm (GA) is adopted to optimize the back-propagation neural network connection weights. The training and validating samples are made by the BTM Tog-L-Loc system with different technologic parameters. The training samples' parameters and the corresponding joints' mechanical properties are supplied to the artificial neural network (ANN) for training. The validating samples' experimental data is used for checking up the prediction outputs. The calculation results show that GA can improve the model's prediction precision and generalization ability of BP neural network. The comparative analysis between the experimental data and the prediction outputs shows that ANN prediction models after training can effectively predict the mechanical properties of mechanical clinching joints and prove the feasibility and reliability of the intelligent neural networks system when used in the mechanical properties prediction of mechanical clinching joints. The prediction results can be used for a reference in the design of mechanical clinching steel-aluminum joints. 展开更多
关键词 genetic algorithm BP neural network mechanical clinching JOINT properties prediction
下载PDF
Design of artificial neural networks using a genetic algorithm to predict saturates of vacuum gas oil 被引量:15
8
作者 Dong Xiucheng Wang Shouchun +1 位作者 Sun Renjin Zhao Suoqi 《Petroleum Science》 SCIE CAS CSCD 2010年第1期118-122,共5页
Accurate prediction of chemical composition of vacuum gas oil (VGO) is essential for the routine operation of refineries. In this work, a new approach for auto-design of artificial neural networks (ANN) based on a... Accurate prediction of chemical composition of vacuum gas oil (VGO) is essential for the routine operation of refineries. In this work, a new approach for auto-design of artificial neural networks (ANN) based on a genetic algorithm (GA) is developed for predicting VGO saturates. The number of neurons in the hidden layer, the momentum and the learning rates are determined by using the genetic algorithm. The inputs for the artificial neural networks model are five physical properties, namely, average boiling point, density, molecular weight, viscosity and refractive index. It is verified that the genetic algorithm could find the optimal structural parameters and training parameters of ANN. In addition, an artificial neural networks model based on a genetic algorithm was tested and the results indicated that the VGO saturates can be efficiently predicted. Compared with conventional artificial neural networks models, this approach can improve the prediction accuracy. 展开更多
关键词 Saturates vacuum gas oil PREDICTION artificial neural networks genetic algorithm
下载PDF
Composite Structural Optimization by Genetic Algorithm and Neural Network Response Surface Modeling 被引量:13
9
作者 徐元铭 李烁 荣晓敏 《Chinese Journal of Aeronautics》 SCIE EI CAS CSCD 2005年第4期310-316,共7页
Neural-Network Response Surfaces (NNRS) is applied to replace the actual expensive finite element analysis during the composite structural optimization process. The Orthotropic Experiment Method (OEM) is used to s... Neural-Network Response Surfaces (NNRS) is applied to replace the actual expensive finite element analysis during the composite structural optimization process. The Orthotropic Experiment Method (OEM) is used to select the most appropriate design samples for network training. The trained response surfaces can either be objective function or constraint conditions. Together with other conven- tional constraints, an optimization model is then set up and can be solved by Genetic Algorithm (GA). This allows the separation between design analysis modeling and optimization searching. Through an example of a hat-stiffened composite plate design, the weight response surface is constructed to be objective function, and strength and buckling response surfaces as constraints; and all of them are trained through NASTRAN finite element analysis. The results of optimization study illustrate that the cycles of structural analysis ean be remarkably reduced or even eliminated during the optimization, thus greatly raising the efficiency of optimization process. It also observed that NNRS approximation can achieve equal or even better accuracy than conventional functional response surfaces. 展开更多
关键词 neural network genetic algorithm response surface composite structural optimization
下载PDF
Study on Multi-stream Heat Exchanger Network Synthesis with Parallel Genetic/Simulated Annealing Algorithm 被引量:13
10
作者 魏关锋 姚平经 +1 位作者 LUOXing ROETZELWilfried 《Chinese Journal of Chemical Engineering》 SCIE EI CAS CSCD 2004年第1期66-77,共12页
The multi-stream heat exchanger network synthesis (HENS) problem can be formulated as a mixed integer nonlinear programming model according to Yee et al. Its nonconvexity nature leads to existence of more than one opt... The multi-stream heat exchanger network synthesis (HENS) problem can be formulated as a mixed integer nonlinear programming model according to Yee et al. Its nonconvexity nature leads to existence of more than one optimum and computational difficulty for traditional algorithms to find the global optimum. Compared with deterministic algorithms, evolutionary computation provides a promising approach to tackle this problem. In this paper, a mathematical model of multi-stream heat exchangers network synthesis problem is setup. Different from the assumption of isothermal mixing of stream splits and thus linearity constraints of Yee et al., non-isothermal mixing is supported. As a consequence, nonlinear constraints are resulted and nonconvexity of the objective function is added. To solve the mathematical model, an algorithm named GA/SA (parallel genetic/simulated annealing algorithm) is detailed for application to the multi-stream heat exchanger network synthesis problem. The performance of the proposed approach is demonstrated with three examples and the obtained solutions indicate the presented approach is effective for multi-stream HENS. 展开更多
关键词 multi-stream heat exchanger network synthesis non-isothermal mixing mixed integer nonlinear programming model genetic algorithm simulated annealing algorithm hybrid algorithm
下载PDF
Relationship between fatigue life of asphalt concrete and polypropylene/polyester fibers using artificial neural network and genetic algorithm 被引量:6
11
作者 Morteza Vadood Majid Safar Johari Ali Reza Rahai 《Journal of Central South University》 SCIE EI CAS CSCD 2015年第5期1937-1946,共10页
While various kinds of fibers are used to improve the hot mix asphalt(HMA) performance, a few works have been undertaken on the hybrid fiber-reinforced HMA. Therefore, the fatigue life of modified HMA samples using po... While various kinds of fibers are used to improve the hot mix asphalt(HMA) performance, a few works have been undertaken on the hybrid fiber-reinforced HMA. Therefore, the fatigue life of modified HMA samples using polypropylene and polyester fibers was evaluated and two models namely regression and artificial neural network(ANN) were used to predict the fatigue life based on the fibers parameters. As ANN contains many parameters such as the number of hidden layers which directly influence the prediction accuracy, genetic algorithm(GA) was used to solve optimization problem for ANN. Moreover, the trial and error method was used to optimize the GA parameters such as the population size. The comparison of the results obtained from regression and optimized ANN with GA shows that the two-hidden-layer ANN with two and five neurons in the first and second hidden layers, respectively, can predict the fatigue life of fiber-reinforced HMA with high accuracy(correlation coefficient of 0.96). 展开更多
关键词 hot mix asphalt fatigue property reinforced fiber artificial neural network genetic algorithm
下载PDF
Application of a neural network system combined with genetic algorithm to rank coalbed methane reservoirs in the order of exploitation priority 被引量:4
12
作者 Li Weichao Wu Xiaodong Shi Junfeng 《Petroleum Science》 SCIE CAS CSCD 2008年第4期334-339,共6页
A new method based on the combination of a neural network and a genetic algorithm was proposed to rank the order of exploitation priority of coalbed methane reservoirs. The neural network was used to acquire the weigh... A new method based on the combination of a neural network and a genetic algorithm was proposed to rank the order of exploitation priority of coalbed methane reservoirs. The neural network was used to acquire the weights of reservoir parameters through sample training and genetic algorithm was used to optimize the initial connection weights of nerve cells in case the neural network fell into a local minimum. Additionally, subordinate functions of each parameter were established to normalize the actual values of parameters of coalbed methane reservoirs in the range between zero and unity. Eventually, evaluation values of all coalbed methane reservoirs could be obtained by using the comprehensive evaluation method, which is the basis to rank the coalbed methane reservoirs in the order of exploitation priority. The greater the evaluation value, the higher the exploitation priority. The ranking method was verified in this paper by ten exploited coalbed methane reservoirs in China. The evaluation results are in agreement with the actual exploitation cases. The method can ensure the truthfulness and credibility of the weights of parameters and avoid the subjectivity caused by experts. Furthermore, the probability of falling into local minima is reduced, because genetic the algorithm is used to optimize the neural network system. 展开更多
关键词 Coalbed methane neural network system genetic algorithm evaluation index WEIGHT
下载PDF
Design of Robotic Visual Servo Control Based on Neural Network and Genetic Algorithm 被引量:9
13
作者 Hong-Bin Wang Mian Liu 《International Journal of Automation and computing》 EI 2012年第1期24-29,共6页
A new visual servo control scheme for a robotic manipulator is presented in this paper, where a back propagation (BP) neural network is used to make a direct transition from image feature to joint angles without req... A new visual servo control scheme for a robotic manipulator is presented in this paper, where a back propagation (BP) neural network is used to make a direct transition from image feature to joint angles without requiring robot kinematics and camera calibration. To speed up the convergence and avoid local minimum of the neural network, this paper uses a genetic algorithm to find the optimal initial weights and thresholds and then uses the BP Mgorithm to train the neural network according to the data given. The proposed method can effectively combine the good global searching ability of genetic algorithms with the accurate local searching feature of BP neural network. The Simulink model for PUMA560 robot visual servo system based on the improved BP neural network is built with the Robotics Toolbox of Matlab. The simulation results indicate that the proposed method can accelerate convergence of the image errors and provide a simple and effective way of robot control. 展开更多
关键词 Visual servo image Jacobian back propagation (BP) neural network genetic algorithm robot control
下载PDF
Multi-user cognitive radio network resource allocation based on the adaptive niche immune genetic algorithm 被引量:4
14
作者 Zu Yun-Xiao Zhou Jie 《Chinese Physics B》 SCIE EI CAS CSCD 2012年第1期558-565,共8页
Multi-user cognitive radio network resource allocation based on the adaptive niche immune genetic algorithm is proposed, and a fitness function is provided. Simulations are conducted using the adaptive niche immune ge... Multi-user cognitive radio network resource allocation based on the adaptive niche immune genetic algorithm is proposed, and a fitness function is provided. Simulations are conducted using the adaptive niche immune genetic algo- rithm, the simulated annealing algorithm, the quantum genetic algorithm and the simple genetic algorithm, respectively. The results show that the adaptive niche immune genetic algorithm performs better than the other three algorithms in terms of the multi-user cognitive radio network resource allocation, and has quick convergence speed and strong global searching capability, which effectively reduces the system power consumption and bit error rate. 展开更多
关键词 cognitive radio networks niche genetic algorithm King map resource allocation
下载PDF
A genetic algorithm for community detection in complex networks 被引量:6
15
作者 李赟 刘钢 老松杨 《Journal of Central South University》 SCIE EI CAS 2013年第5期1269-1276,共8页
A new genetic algorithm for community detection in complex networks was proposed. It adopts matrix encoding that enables traditional crossover between individuals. Initial populations are generated using nodes similar... A new genetic algorithm for community detection in complex networks was proposed. It adopts matrix encoding that enables traditional crossover between individuals. Initial populations are generated using nodes similarity, which enhances the diversity of initial individuals while retaining an acceptable level of accuracy, and improves the efficiency of optimal solution search. Individual crossover is based on the quality of individuals' genes; all nodes unassigned to any community are grouped into a new community, while ambiguously placed nodes are assigned to the community to which most of their neighbors belong. Individual mutation, which splits a gene into two new genes or randomly fuses it into other genes, is non-uniform. The simplicity and effectiveness of the algorithm are revealed in experimental tests using artificial random networks and real networks. The accuracy of the algorithm is superior to that of some classic algorithms, and is comparable to that of some recent high-precision algorithms. 展开更多
关键词 complex networks community detection genetic algorithm matrix encoding nodes similarity
下载PDF
The Development of Highly Loaded Turbine Rotating Blades by Using 3D Optimization Design Method of Turbomachinery Blades Based on Artificial Neural Network & Genetic Algorithm 被引量:3
16
作者 周凡贞 冯国泰 蒋洪德 《Chinese Journal of Aeronautics》 SCIE EI CAS CSCD 2003年第4期198-202,共5页
In order to improve turbine internal efficiency and lower manufacturing cost, a new highly loaded rotating blade has been developed. The 3D optimization design method based on artificial neural network and genetic alg... In order to improve turbine internal efficiency and lower manufacturing cost, a new highly loaded rotating blade has been developed. The 3D optimization design method based on artificial neural network and genetic algorithm is adopted to construct the blade shape. The blade is stacked by the center of gravity in radial direction with five sections. For each blade section, independent suction and pressure sides are constructed from the camber line using Bezier curves. Three-dimensional flow analysis is carried out to verify the performance of the new blade. It is found that the new blade has improved the blade performance by 0.5%. Consequently, it is verified that the new blade is effective to improve the turbine internal efficiency and to lower the turbine weight and manufacturing cost by reducing the blade number by about 15%. 展开更多
关键词 optimization design highly loaded rotating blades artificial neural network genetic algorithm
下载PDF
A Genetic Algorithm to Solve Capacity Assignment Problem in a Flow Network 被引量:6
17
作者 Ahmed Y.Hamed Monagi H.Alkinani M.R.Hassan 《Computers, Materials & Continua》 SCIE EI 2020年第9期1579-1586,共8页
Computer networks and power transmission networks are treated as capacitated flow networks.A capacitated flow network may partially fail due to maintenance.Therefore,the capacity of each edge should be optimally assig... Computer networks and power transmission networks are treated as capacitated flow networks.A capacitated flow network may partially fail due to maintenance.Therefore,the capacity of each edge should be optimally assigned to face critical situations-i.e.,to keep the network functioning normally in the case of failure at one or more edges.The robust design problem(RDP)in a capacitated flow network is to search for the minimum capacity assignment of each edge such that the network still survived even under the edge’s failure.The RDP is known as NP-hard.Thus,capacity assignment problem subject to system reliability and total capacity constraints is studied in this paper.The problem is formulated mathematically,and a genetic algorithm is proposed to determine the optimal solution.The optimal solution found by the proposed algorithm is characterized by maximum reliability and minimum total capacity.Some numerical examples are presented to illustrate the efficiency of the proposed approach. 展开更多
关键词 Flow network capacity assignment network reliability genetic algorithms
下载PDF
Optimization of Processing Parameters of Power Spinning for Bushing Based on Neural Network and Genetic Algorithms 被引量:3
18
作者 Junsheng Zhao Yuantong Gu Zhigang Feng 《Journal of Beijing Institute of Technology》 EI CAS 2019年第3期606-616,共11页
A neural network model of key process parameters and forming quality is developed based on training samples which are obtained from the orthogonal experiment and the finite element numerical simulation. Optimization o... A neural network model of key process parameters and forming quality is developed based on training samples which are obtained from the orthogonal experiment and the finite element numerical simulation. Optimization of the process parameters is conducted using the genetic algorithm (GA). The experimental results have shown that a surface model of the neural network can describe the nonlinear implicit relationship between the parameters of the power spinning process:the wall margin and amount of expansion. It has been found that the process of determining spinning technological parameters can be accelerated using the optimization method developed based on the BP neural network and the genetic algorithm used for the process parameters of power spinning formation. It is undoubtedly beneficial towards engineering applications. 展开更多
关键词 power SPINNING process parameters optimization BP NEURAL network genetic algorithms (GA) response surface methodology (RSM)
下载PDF
Learning Bayesian networks using genetic algorithm 被引量:3
19
作者 Chen Fei Wang Xiufeng Rao Yimei 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2007年第1期142-147,共6页
A new method to evaluate the fitness of the Bayesian networks according to the observed data is provided. The main advantage of this criterion is that it is suitable for both the complete and incomplete cases while th... A new method to evaluate the fitness of the Bayesian networks according to the observed data is provided. The main advantage of this criterion is that it is suitable for both the complete and incomplete cases while the others not. Moreover it facilitates the computation greatly. In order to reduce the search space, the notation of equivalent class proposed by David Chickering is adopted. Instead of using the method directly, the novel criterion, variable ordering, and equivalent class are combined,moreover the proposed mthod avoids some problems caused by the previous one. Later, the genetic algorithm which allows global convergence, lack in the most of the methods searching for Bayesian network is applied to search for a good model in thisspace. To speed up the convergence, the genetic algorithm is combined with the greedy algorithm. Finally, the simulation shows the validity of the proposed approach. 展开更多
关键词 Bayesian networks genetic algorithm Structure learning Equivalent class
下载PDF
A Genetic Algorithm for Identifying Overlapping Communities in Social Networks Using an Optimized Search Space 被引量:5
20
作者 Brian Dickinson Benjamin Valyou Wei Hu 《Social Networking》 2013年第4期193-201,共9页
There are currently many approaches to identify the community structure of a network, but relatively few specific to detect overlapping community structures. Likewise, there are few networks with ground truth overlapp... There are currently many approaches to identify the community structure of a network, but relatively few specific to detect overlapping community structures. Likewise, there are few networks with ground truth overlapping nodes. For this reason,we introduce a new network, Pilgrim, with known overlapping nodes, and a new genetic algorithm for detecting such nodes. Pilgrim is comprised of a variety of structures including two communities with dense overlap,which is common in real social structures. This study initially explores the potential of the community detection algorithm LabelRank for consistent overlap detection;however, the deterministic nature of this algorithm restricts it to very few candidate solutions. Therefore, we propose a genetic algorithm using a restricted edge-based clustering technique to detect overlapping communities by maximizing an efficient overlapping modularity function. The proposed restriction to the edge-based representation precludes the possibility of disjoint communities, thereby, dramatically reducing the search space and decreasing the number of generations required to produce an optimal solution. A tunable parameterr allows the strictness of the definition of overlap to be adjusted allowing for refinement in the number of identified overlapping nodes. Our method, tested on several real social networks, yields results comparable to the most effective overlapping community detection algorithms to date. 展开更多
关键词 OVERLAPPING COMMUNITY Detection genetic algorithm SOCIAL networks
下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部