An Improved Evolution Algorithm (IEA) is proposed in this paper. It has some new features: 1) using multi-parent search strategy and stochastic ranking strategy and a simple diversity rules to maintain the diversity o...
详细信息
The proceedings contain 22 papers. The special focus in this conference is on Approximation algorithms for Combinatorial optimization. The topics include: Search and classification of high dimensional data;bicriteria ...
ISBN:
(纸本)3540441867
The proceedings contain 22 papers. The special focus in this conference is on Approximation algorithms for Combinatorial optimization. The topics include: Search and classification of high dimensional data;bicriteria spanning tree problems;improved approximation algorithms for multilevel facility location problems;on constrained hypergraph coloring and scheduling;on the power of priority algorithms for facility location and set cover;two approximation algorithms for 3-cycle covers;approximation algorithms for the unsplittable flow problem;1.5-approximation for treewidth of graphs excluding a graph with one crossing as a minor;typical rounding problems;approximating min-sum set cover;approximating maximum edge coloring in multigraphs;approximating the complement of the maximum compatible subset of leaves of k trees;a 27/26-approximation algorithm for the chromatic sum coloring of bipartite graphs;facility location and the geometric minimum-diameter spanning tree;improved approximation algorithms for the partial vertex cover problem;minimum restricted diameter spanning trees;hardness of approximation for vertex-connectivity network-design problems;routing and admission control in networks with advance reservations;improved approximation algorithms for metric facility location problems;complexity of makespan minimization for pipeline transportation of petroleum products and primal-dual algorithms for connected facility location problems.
Purpose - The frequency simulation and optimisation of electromagnetic compatibility (EMC) filter is often computation time consuming. The purpose of this paper is to propose an approach for easy and fast modelling an...
详细信息
Purpose - The frequency simulation and optimisation of electromagnetic compatibility (EMC) filter is often computation time consuming. The purpose of this paper is to propose an approach for easy and fast modelling and optimization of power electronics structures. Design/methodology/approach - The paper proposes an approach for easy and fast modelling and optimization of power electronics structures. It focuses on the EMC filter design. To achieve this task time simulation, FFT and automatic frequency modelling are combined. Findings - An automatic frequency modelling is proposed and also gives automatically the model gradients. Therefore, the model can be used to optimize the EMC filter, but also can help in choosing its topology. Several optimizationalgorithms are used and compared. Research limitations/implications - The power electronics load is supposed to be a set of predefined harmonic sources, obtained by time simulation + FFT before the optimisation process. Practical implications - The frequency model allows for the rapid designing and comparing of several structures or modelling hypothesis with regard to the parasitic elements and circuit imperfections. Originality/value - The frequency model is automatically generated, and sizing criteria on the component (e.g. inductors, capacitor) can be added in an analytical form, for example, to deal with volume or mass criteria.
This paper proposes an application prototype for forecasting of stock prices using feed-forward neural network with back propagation, Particle Swarm optimization and Differential Evolution. The prototype provides a co...
详细信息
ISBN:
(纸本)9781509027750
This paper proposes an application prototype for forecasting of stock prices using feed-forward neural network with back propagation, Particle Swarm optimization and Differential Evolution. The prototype provides a convenient graphical user interface that allows choosing stocks, period of data, percentage of training set, technical indicators for model inputs and other algorithmic parameters. Multithreading is provided for efficient running and the downloaded historical data and forecasted output can be save for future use. An experiment was performed to investigate the performance of the three algorithms as well as the effects of number of hidden nodes of the neural networks.
Wireless power transfer (WPT) is expected to be a technology reshaping the landscape of low-power applications such as the Internet of Things, machine-to-machine communications and radio frequency identification netwo...
详细信息
ISBN:
(纸本)9781509017492
Wireless power transfer (WPT) is expected to be a technology reshaping the landscape of low-power applications such as the Internet of Things, machine-to-machine communications and radio frequency identification networks. Although there has been some progress towards multi-antenna multi-sine WPT design, the large-scale design of WPT, reminiscent of massive multiple-input multiple-output (MIMO) in communications, remains an open problem. Considering the nonlinear rectifier model, a multiuser waveform optimization algorithm is derived based on successive convex approximation (SCA). A lower-complexity algorithm is derived based on asymptotic analysis and sequential approximation (SA). It is shown that the difference between the average output voltage achieved by the two algorithms can be negligible provided the number of antennas is large enough. The performance gain of the nonlinear model based design over the linear model based design can be large, in the presence of a large number of tones(1).
The problem of optimizing the life cycle of complex three-dimensional objects in small-scale production is considered. Additive technologies and optimizationalgorithms for the placement of three-dimensional objects a...
详细信息
Topic models are widely used in a variety of applications including document classification and computer vision. The number of topics in the model plays an important role in terms of accuracy. We consider the problem ...
详细信息
ISBN:
(纸本)9781457716232
Topic models are widely used in a variety of applications including document classification and computer vision. The number of topics in the model plays an important role in terms of accuracy. We consider the problem of estimating the number of topics. In [1], a convex optimization approach was proposed to solve the problem via a constrained nuclear norm minimization. A standard semidefinite programming (SDP) was applied to solve the convex optimization only for a small size problem (e. g. 100x 100 matrix) due to its high computational complexity. To extend the applicability of the approach to large scale problems, we propose an accelerated gradient algorithm (AGA). Numerical results show that proposed algorithm can reliably solve a wide range of large scale problems in a shorter time than SDP solvers. Moreover, algorithms applied to a fairly large size real world dataset and results are provided.
The proceedings contain 6 papers. The topics discussed include: FPGA-based acceleration of CHARMM-potential minimization;an integrated reduction technique for a double precision accumulator;SCF: a device- and language...
ISBN:
(纸本)9781605587219
The proceedings contain 6 papers. The topics discussed include: FPGA-based acceleration of CHARMM-potential minimization;an integrated reduction technique for a double precision accumulator;SCF: a device- and language-independent task coordination framework for reconfigurable, heterogeneous systems;a framework for core-level modeling and design of reconfigurable computing algorithms;sorting on architecturally diverse computer systems;and bridging parallel and reconfigurable computing with multilevel PGAS and SHMEM+.
In this paper the approach for estimation of three most important parameters of the designed computational devices has been proposed. On the basis of the proposed approach the developer can estimate the reliability, s...
详细信息
ISBN:
(纸本)078037164X
In this paper the approach for estimation of three most important parameters of the designed computational devices has been proposed. On the basis of the proposed approach the developer can estimate the reliability, speed and cost parameters called as "global optimization criteria". It allows to choose the optimal structure of the designed computational devices at the early stages of designing. As an example different type of flip-flops have been investigated. Their global optimization parameters criteria have been estimated. The analysis of the investigation results shows that the values of these parameters depend on specific realization structure of the devices and input transition as well. The proposed approach can be applied for evolutionary multi-objective optimizationalgorithms.
In the antenna design process, designers often modify antenna dimensions iteratively to meet specified performance criteria, using simulation software to guide adjustments based on predefined targets. In this paper, a...
详细信息
ISBN:
(纸本)9798350366983;9798350366976
In the antenna design process, designers often modify antenna dimensions iteratively to meet specified performance criteria, using simulation software to guide adjustments based on predefined targets. In this paper, a rectangular patch microstrip antenna is used as a research target, and it proposes the use of hyperparameter algorithms and machine learning to predict the optimal size of the antenna, focusing on the frequency range of 2 to 5 GHz. With simulated antenna widths ranging from 20 to 24 mm, lengths ranging from 17 to 21 mm, and slot intervals ranging from 0 to 5 mm. This research utilizes Decision Trees, Random Forests, and XGBoost as three distinct machine learning algorithms to evaluate their effectiveness. The results show that the random forest algorithm using the Grid Search CV achieves the best result with an MSE of 0.108, RMSE of 0.329, and R-squared of 0.94. Based on these results, the antenna design process can be accelerated by machine learning to meet the desired performance targets.
暂无评论