The bottleneck assignment (BA) and the generalized assignment (GA) problems and their exact solutions are explored in this paper. Firstly, a determinant elimination (DE) method is proposed based on the discussion of t...
详细信息
ISBN:
(纸本)9783037855454
The bottleneck assignment (BA) and the generalized assignment (GA) problems and their exact solutions are explored in this paper. Firstly, a determinant elimination (DE) method is proposed based on the discussion of the time and space complexity of the enumeration method for both BA and GA problems. The optimization algorithm to the pre-assignment problem is then discussed and the adjusting and transformation to the cost matrix is adopted to reduce the computational complexity of the DE method. Finally, a synthesis method for both BA and GA problems is presented. The numerical experiments are carried out and the results indicate that the proposed method is feasible and of high efficiency.
This paper presents the results of a series of sampling experiments to evaluate the small sample properties of several variants of the nonlinear two stage and nonlinear three stage least squares estimators. The analys...
详细信息
With the rapid development of internet technology, the amount of collected or generated data has increased exponentially. The sheer volume, complexity, and unbalanced nature of this data pose a challenge to the scient...
详细信息
With the rapid development of internet technology, the amount of collected or generated data has increased exponentially. The sheer volume, complexity, and unbalanced nature of this data pose a challenge to the scientific community to extract meaningful information from this data within a reasonable time. In this paper, we implemented a scalable design of an artificial bee colony for big data classification using Apache Spark. In addition, a new fitness function is proposed to handle unbalanced data. Two experiments were performed using the real unbalanced datasets to assess the performance and scalability of our proposed algorithm. The performance results reveal that our proposed fitness function can efficiently deal with unbalanced datasets and statistically outperforms the existing fitness function in terms of G-mean and F-1-Score. In additon, the scalability results demonstrate that our proposed Spark-based design obtained outstanding speedup and scaleup results that are very close to optimal. In addition, our Spark-based design scales efficiently with increasing data size.
This paper is dedicated to the fundamental research of the mechanical model of a 1/4-vehicle semi-active suspension system with time-delayed state feedback control during wheel vertical displacement. The strategy comb...
详细信息
This paper is dedicated to the fundamental research of the mechanical model of a 1/4-vehicle semi-active suspension system with time-delayed state feedback control during wheel vertical displacement. The strategy combining the "equivalent harmonic excitation" optimization algorithm with the particle swarm optimization algorithm is proposed in this paper. Through the optimization and solution of time-delayed feedback control parameters of the 1/4 vehicle semi-active suspension system, the dynamic response of the vehicle suspension system before and after parameter optimization is studied. The research results indicate that, compared to passive control, time-delayed feedback control of wheel vertical displacement can significantly improve the smoothness, handling stability, and safety of vehicle operation.
Accurate forecasting of natural gas consumption (NGC) plays an important role in energy supply, energy trading, economic effects and environmental sustainability. NGC forecasts can be used to adjust production and sup...
详细信息
Accurate forecasting of natural gas consumption (NGC) plays an important role in energy supply, energy trading, economic effects and environmental sustainability. NGC forecasts can be used to adjust production and supply plans to improve gas efficiency and reduce carbon emissions and supply chain waste. This paper reviews the research progress on NGC in the past decade, analyzes the typical characteristics of different forecasting strategies, and highlights 163 studies in terms of the technical aspects of feature processing methods, data decomposition methods, forecasting models and optimization algorithms. It also systematically elaborates the application of statistical models, machine learning models, grey models, logistic regression and their combinations in predictive models. Bibliometric methods are also utilized to dissect research hotspots and summarize cutting-edge trends in the field. It is worth mentioning that in the terms of hybrid model structures, the application and performance of various model structures are described and evaluated. In this paper, the future development is discussed from spatiotemporal characteristics, studying reasonable data decomposition layers and fusion models, considering potential data privacy issues, and developing artificial intelligence-supporting models and interpretable frameworks. This paper is expected to provide a multi-technology reference for natural gas forecasting and help researchers to select and develop more accurate forecasting techniques and strategies.
In this research work, Friction Theory and Free Volume Theory are applied to live oil characterized based on SARA TEST for viscosity modeling and make a new model in combination with two equation of state (PR and PCSA...
详细信息
In this research work, Friction Theory and Free Volume Theory are applied to live oil characterized based on SARA TEST for viscosity modeling and make a new model in combination with two equation of state (PR and PCSAFT). Parameters for pseudo-components are obtained by tuning the viscosity at atmospheric pressure and temperatures of 10, 20, and 40 ?. A new fitting approach is suggested where the number of fitting parameters is 17 and 12 for FT and FVT model, respectively. These parameters are tuned using the Genetic algorithm and Particle Swarm optimization and make eight new models. The results show that PC-SAFT provides viscosity predictions for all models with less deviation from experimental viscosity. The FT and FVT models have less error for oils with API > 40 and API < 40, respectively. The PC-SAFT + PSO improves the accuracy in viscosity modeling for both FT and FVT models. PSO can play a significant role even more than PC-SAFT.
This paper presents a simple, efficient, real number encoding genetic algorithm. The algorithm has omitted the workload of encoding and selection, it adopts deterministic induced crossover and mutation operators to im...
详细信息
ISBN:
(纸本)9780769547923
This paper presents a simple, efficient, real number encoding genetic algorithm. The algorithm has omitted the workload of encoding and selection, it adopts deterministic induced crossover and mutation operators to improve the algorithm's ability of local convergence;And introduced foreign populations by the theory of the bee evolution genetic algorithm, which has strengthened the capacity of mining the information contained in the population optimal individual. This algorithm is not need to improve the overall fitness of the population, but using genetic algorithm processes to achieve the optimal search. We have verified the algorithm through JAVA and MATLAB, the results show that this algorithm can obtain the optimal solution within certain accuracy in 10 generations.
This paper presents a differential evolution optimized fuzzy clustering algorithm (DEOFCA), which combines differential evolution (DE) algorithm and fuzzy clustering theory. Since DE algorithm has strong global search...
详细信息
This paper presents a differential evolution optimized fuzzy clustering algorithm (DEOFCA), which combines differential evolution (DE) algorithm and fuzzy clustering theory. Since DE algorithm has strong global search ability and good robustness, DEOFCA uses DE to replace the iteration process of fuzzy C means clustering algorithm, by which the global optimization capability is greatly improved. An adaptive adjusting strategy for control parameters is integrated with the algorithm to eliminate negative effects of the control parameters setting to algorithm performance and efficiency. The proposed algorithm is applied to a case of power system, and the results demonstrate the feasibility and efficiency of this novel method.
In a fuzzy cognitive map-based forecasting model, causal relationships (represented with a weight matrix) are constant. This may hinder the applicability of such a model. In this paper, we propose an adaptive fuzzy co...
详细信息
ISBN:
(数字)9781728123486
ISBN:
(纸本)9781728123493
In a fuzzy cognitive map-based forecasting model, causal relationships (represented with a weight matrix) are constant. This may hinder the applicability of such a model. In this paper, we propose an adaptive fuzzy cognitive map-based forecasting model. Different from the existing models, the proposed model is made of a collection of fuzzy cognitive maps. Maps are constructed according to the clustering results of the so-called premises covering an entire time series. Subsequently, we use an optimization algorithm to train parameters of each fuzzy cognitive map individually. The proposed model construction procedure allows forming fuzzy cognitive maps that more flexible and, thus, suitable for forecasting of long time series. In experimental studies on synthetic time series and real time series, the proposed model performed very well in comparison with the original fuzzy cognitive map-based forecasting model and another two forecasting models.
Epsilon Airlines faced the allocation of wheelchair problem. To minimize the cost of providing wheelchair assistance to its passengers, we analysis the trade-off between explicit costs(chairs and personnel) and implic...
详细信息
Epsilon Airlines faced the allocation of wheelchair problem. To minimize the cost of providing wheelchair assistance to its passengers, we analysis the trade-off between explicit costs(chairs and personnel) and implicit costs(losses in market share). Then, we develop MultiConcourse Airport Model to simulate the interactions between escorts, wheelchairs, and passengers. In addition,the Airline Competition Model uses game-theoretic in seeking the maximum profits and configuration scheme based on the least cost airlines. To put these models into reality, we incorporate extensive demographic date and run a case study on 2005 Southwest Airlines flight data from Midland TX, Columbus OH, St. Louis MO.
暂无评论