Local optima in optimization problems describes a state where no small modification of the current best solution will produce a solution that is better. This situation will make the optimization algorithm unable to fi...
详细信息
Local optima in optimization problems describes a state where no small modification of the current best solution will produce a solution that is better. This situation will make the optimization algorithm unable to find a way to global optimum and finally the quality of the generated solution is not as expected. This paper proposes an assignment acceptance strategy in a Modified PSO Algorithm to elevate local optima in solving class scheduling problems. The assignments which reduce the value of objective function will be totally accepted and the assignment which increases or maintains the value of objective function will be accepted based on acceptance probability. Five combinations of acceptance probabilities for both types of assignments were tested in order to see their effect in helping particles moving out from local optima and also their effect towards the final penalty of the solution. The performance of the proposed technique was measured based on percentage penalty reduction (%PR). Five sets of data from International Timetabling Competition were used in the experiment. The experimental results shows that the acceptance probability of 1 for neutral assignment and 0 for negative assignments managed to produce the highest percentage of penalty reduction. This combination of acceptance probability was able to elevate the particle stuck at the local optima which is one of the unwanted situations in solving optimization problems.
The hybrid minimum principle (HMP) gives necessary conditions to be satisfied for optimal solutions of a hybrid dynamical system. In particular, the HMP accounts for autonomous switching between discrete states that o...
详细信息
ISBN:
(纸本)9781424477456
The hybrid minimum principle (HMP) gives necessary conditions to be satisfied for optimal solutions of a hybrid dynamical system. In particular, the HMP accounts for autonomous switching between discrete states that occurs whenever the trajectory hits switching manifolds. In this paper, the existing HMP is extended for hybrid systems with partitioned state space to provide necessary conditions for optimal trajectories that pass through an intersection of switching manifolds. This extension is especially useful for the numerical solution of hybrid optimal control problems as it allows for algorithms with significant reduction of computational complexity. Algorithms based on previous versions of the HMP solve separate optimal control problems for each possible sequence of discrete states. The extension enables us to consider the optimal sequence as subject of optimal control that is varied and finally determined during a single optimization run. A first numerical result illustrates the effectiveness of an algorithm based on the extended HMP.
An algorithm for hybrid optimal control is proposed that varies the discrete state sequence based on gradient information during the search for an optimal trajectory. The algorithm is developed for hybrid systems with...
详细信息
ISBN:
(纸本)9781424477456
An algorithm for hybrid optimal control is proposed that varies the discrete state sequence based on gradient information during the search for an optimal trajectory. The algorithm is developed for hybrid systems with partitioned state space. It uses a version of the hybrid minimum principle that allows optimal trajectories to pass through intersections of switching manifolds, which enables the algorithm to vary the sequence. Consequently, the combinatorial complexity of former algorithms can be avoided, since not each possible sequence has to be investigated separately anymore. The convergence of the algorithm is proven and a numerical example demonstrates the efficiency of the algorithm.
In this paper, we propose a new color face recognition (FR) method which effectively employs feature selection algorithm in order to find the set of optimal color components (from various color models) for FR purpose....
详细信息
In this paper, we propose a new color face recognition (FR) method which effectively employs feature selection algorithm in order to find the set of optimal color components (from various color models) for FR purpose. The proposed FR method is also designed to improve FR accuracy by combining the selected color components at the feature level. The effectiveness of the proposed color FR method has been successfully demonstrated using two public CMU-PIE and Color FERET face databases (DB). In our comparative experiments, traditional grayscale-based FR, previous color-based FR, and popular local binary pattern (LBP) based FR methods were compared with the proposed method. Experimental results show that our color FR method performs better than the aforementioned three different FR approaches. In particular, the proposed method can achieve 7.81% and 18.57% improvement in FR performance on the CMU-PIE and Color FERET DB, respectively, compared to representative color-based FR solutions previously developed.
Software development process is the most important part of software project management, and the detailed design model is an important mean of implementing the software process in any software development process. Diff...
详细信息
Software development process is the most important part of software project management, and the detailed design model is an important mean of implementing the software process in any software development process. Different to other software process, the optical seam tracking system based on CCD for root pass pipe welding of gas metal arc welding has its special characteristics. We need a system which perhaps can not attain accurate measurement, but must concludes correct calculation, then drive the torch to the center of the groove. Our research proposes some quality improvements in existing software engineering process models through the application of trusted transitive chain. Divide the system into several modules and create the trusted transitive chain, design a kind of integrity measurement of each module, only if the pre-condition is trustworthy, the module has a chance to do next action. The experimental results show the better tracking results.
Using both the modified supply voltage and body voltage, an optimized keeper technique is presented in this paper to tradeoff the performance of domino OR gates. The simulation results show that the novel technique ca...
详细信息
ISBN:
(纸本)9781424464548
Using both the modified supply voltage and body voltage, an optimized keeper technique is presented in this paper to tradeoff the performance of domino OR gates. The simulation results show that the novel technique can highly improve power/speed efficiency and robustness to noise. In addition, because of employment of body biased voltage, the optimized keeper technique enables to minimize effect of the strong process parameter variation.
In this paper, we propose a novel feature representation based on color-based Local Binary Pattern (LBP) texture analysis for face recognition (FR). The proposed method exploits both color and texture discriminative f...
详细信息
In this paper, we propose a novel feature representation based on color-based Local Binary Pattern (LBP) texture analysis for face recognition (FR). The proposed method exploits both color and texture discriminative features of a face image for FR purpose. We evaluate the proposed feature using three public face databases: CMU-PIE, Color FERET, and XM2VTSDB. Experimental results show that the results of the proposed feature impressively better than the results of grayscale LBP and color features. In particular, it is shown that the proposed feature is highly robust against severe variations in illumination and spatial resolution.
Enlightened by the properties of scale-free network model, BA model is extended and introduced into particle swarm optimization, and a novel two-phase particle swarm optimization with scale-free network model (TPSO-SN...
详细信息
Enlightened by the properties of scale-free network model, BA model is extended and introduced into particle swarm optimization, and a novel two-phase particle swarm optimization with scale-free network model (TPSO-SNM) is proposed. At the early stages of the algorithm, particles are randomly distributed in a ring, new particles are continuously added into the structure based on the node degree and the distance between nodes. At the same time, the global optimum in evolution equation is substituted with the average optimal location in neighborhood. Simulation results show that the new method has better ability to find the global optimum solution.
This paper describes our research on learning browsing behavior model for predicting the current information need of a web user. This inference is based on a parameterized model of how the sequence of browsing behavio...
详细信息
This paper describes our research on learning browsing behavior model for predicting the current information need of a web user. This inference is based on a parameterized model of how the sequence of browsing behavior indicates the degree to which page content satisfies the user's information need, and the model parameters can be estimated using standard methods from a labelled corpus. Data from lab experiments demonstrate that the prediction model can effectively identify the information needs of new users, browsing previously unseen pages. The paper concludes with an overview of our WebIC which integrates the model into a web browser, to help the user find the relevant information effectively from the web.
Decision rules mining is an important issue in machine learning and data ***,most proposed algorithms mine categorical data at single level,and these rules are not easily understandable and really useful for ***,a new...
详细信息
Decision rules mining is an important issue in machine learning and data ***,most proposed algorithms mine categorical data at single level,and these rules are not easily understandable and really useful for ***,a new approach to hierarchical decision rules mining is provided in this paper,in which similarity direction measure is introduced to deal with hybrid *** approach can mine hierarchical decision rules by adjusting similarity measure parameters and the level of concept hierarchy trees.
暂无评论