A multi-agent social evolutionary algorithm for the precedence and resource constrained single-mode project optimization scheduling (RCPSP-MASEA) is proposed. RCPSP-MASEEA is used to obtain the optimal scheduling sequ...
详细信息
A multi-agent social evolutionary algorithm for the precedence and resource constrained single-mode project optimization scheduling (RCPSP-MASEA) is proposed. RCPSP-MASEEA is used to obtain the optimal scheduling sequences so that the duration of the project is minimized. With the intrinsic properties of RCPSP in mind, the multi-agent systems, social acquaintance net and evolutionary algorithms are integrated to form a new algorithm. In this algorithm, all agents live in lattice-like environment. Making use of the designed behaviors, RCPSP-MASEA realizes the ability of agents to sense and act on the environment in which they live, and the local environments of all the agents are constructed by social acquaintance net. Based on the characteristics of project optimization scheduling, the encoding of solution, the operators such as competitive, crossover and self-learning are given. During the process of interacting with the environment and the other agents, each agent increases energy as much as possible, so that RCPSP-MASEA can find the optima. Through a thorough computational study for a standard set of project instances in PSPLIB, the performance of algorithm is analyzed. The experimental results show RCPSP-MASEA has a good performance and it can reach near-optimal solutions in reasonable times. Compared with other heuristic algorithms, RCPSP-MASEA also has some advantages.
A quick 3D needle segmentation algorithm for 3D US data is described in this paper. The algorithm includes the 3D quick randomized Hough transform (3DGHT), which is based on the 3D randomized Hough transform and coars...
详细信息
A quick 3D needle segmentation algorithm for 3D US data is described in this paper. The algorithm includes the 3D quick randomized Hough transform (3DGHT), which is based on the 3D randomized Hough transform and coarse-fine searching strategy. We tested it with water phantom. The results show that our algorithm works well in 3D US images with angular deviation less than 1 degree and position deviation less than 1 mm, and the computational time of segmentation with 35 MB data is within 1s.
Shuffled frog leaping (SFL) is a population based, cooperative search metaphor inspired by natural memetics. Its ability of adapting to dynamic environment makes SFL become one of the most important memetic algorithms...
详细信息
Shuffled frog leaping (SFL) is a population based, cooperative search metaphor inspired by natural memetics. Its ability of adapting to dynamic environment makes SFL become one of the most important memetic algorithms. In order to improve the algorithmpsilas stability and the ability to search the global optimum, a novel dasiacognition componentpsila is introduced to enhance the effectiveness of the SFL, namely frog not only adjust its position according to the best individual within the memeplex or the global best of population but also according to thinking of the frog itself. To validate the improved SFL (ISFL) method, numerous simulations were conducted to compare SFL and ISFL using six benchmark problems for continuous and discrete optimization. According to the simulation results, adding the cognitive behavior to SFL significantly enhances the performance of SFL in solving the optimization problems, and the improvements are more evident with the scale of the problem increasing.
Pulse coupled neural networks (PCNN) is a mammal visual cortex-inspired artificial neural networks. Owing to the coupling links in neurons, PCNN is successful to utilize the local information, thus it has been success...
详细信息
Pulse coupled neural networks (PCNN) is a mammal visual cortex-inspired artificial neural networks. Owing to the coupling links in neurons, PCNN is successful to utilize the local information, thus it has been successfully employed in image fusion. However, in traditional PCNN for image fusion, value of per pixel is used to motivate per neuron. In this paper, image feature of per pixel, e.g. gradient and local energy, is used to motivate per neuron and generate firing maps. Each firing map is corresponding to one type feature. Furthermore, a new multi-channel PCNN is presented to combine these firing maps via a weighting function which measures the contribution of these features to the fused image quality. Finally, pixels with maximum firing times, when firing times of source images are compared, are selected as the pixels of the fused image. Experimental results demonstrate that the proposed algorithm outperforms Wavelet- based and Wavelet-PCNN-based fusion algorithms.
Dezert-smarandache theory (DSmT) was extended with fuzzy theory by considering the different Fuzzy T-norm operators, in order to develop a more general and flexible combinational rule for more extensive application. A...
详细信息
Dezert-smarandache theory (DSmT) was extended with fuzzy theory by considering the different Fuzzy T-norm operators, in order to develop a more general and flexible combinational rule for more extensive application. At the same time, fuzzy-extended DSmT was applied to mobile robot's sensing environment with the help of new self-localization method based on δ neighboring field appearance matching and also the perception effect was compared with different T-norm operators. Finally, an effective approach to solv sensing fusion of uncertainty environment was found.
A resource-constrained transport task scheduling problem (RCTTSP) with two optimal objectives was considered, and a multi-objective hybrid genetic algorithm (HGA) was proposed. The proposed algorithm used the serial s...
详细信息
A resource-constrained transport task scheduling problem (RCTTSP) with two optimal objectives was considered, and a multi-objective hybrid genetic algorithm (HGA) was proposed. The proposed algorithm used the serial scheduling method to initialize the population and evaluated the individual. It used the weighted sum method and the rank-based fitness assignment method to assign the individual fitness. Firstly, this paper described the multi-objective RCTTSP and presented the principle of the HGA, and then developed the algorithm to implement several experimental cases with different problem size;lastly the effectiveness and efficiency of the algorithm were compared. The numerical result indicated that the proposed multi-objective HGA can resolve the proposed multi-objective RCTTSP efficiently.
Short-term forecasting of travel time is essential for the success of intelligent transportation system. In this paper, we review the state-of-art of short-term traffic forecasting models and outline their basic ideas...
详细信息
Short-term forecasting of travel time is essential for the success of intelligent transportation system. In this paper, we review the state-of-art of short-term traffic forecasting models and outline their basic ideas, related works, advantages and disadvantages of each model. An improved adaptive exponential smoothing (IAES) model is also proposed to overcome the drawbacks of the previous adaptive exponential smoothing model. Then, comparing experiments are carried out under normal traffic condition and abnormal traffic condition to evaluate the performance of four main branches of forecasting models on direct travel time data obtained by license plate matching (LPM). The results of experiments show each model seems to have its own strength and weakness. The forecasting performance of IASE is superior to other models in shorter forecasting horizon (one and two step forecasting) and the IASE is capable of dealing with all kind of traffic conditions.
An efficient image denoising algorithm is introduced. Firstly, image pixels are classified into noisy pixels and noise-free pixels by four directional operators. Then an adaptive weighted median filter is designed to ...
详细信息
An efficient image denoising algorithm is introduced. Firstly, image pixels are classified into noisy pixels and noise-free pixels by four directional operators. Then an adaptive weighted median filter is designed to remove and restore the detected noisy pixels and keep the noise-free ones unchanged. Experimental results indicate that the proposed algorithm preserves image details well while removing impulsive noise efficiently, and its filtering performance is significantly superior to the classical median filter and some other typical and recently developed improved median filters.
A fuzzy logic controller (FLC) is designed to achieve course-keeping for mooring shifting system, which is the main system of non self-propelled vessels. Compared with manual operation, the automatic operation and mon...
详细信息
A fuzzy logic controller (FLC) is designed to achieve course-keeping for mooring shifting system, which is the main system of non self-propelled vessels. Compared with manual operation, the automatic operation and monitoring system with the FLC can perform higher precision and efficiency. The particle swarm optimization (PSO) algorithm is introduced to optimize the proposed FLCpsilas parameters. A series of simulation studies have been undertaken to compare the performance of a basis FLC and PSO based FLC. The results demonstrate that the latter has the better controlling quality.
This paper designs and implements an algorithm framework for the out-of-core medical data processing and analyzing and integrates it into MITK (medical imaging toolkit), an algorithm toolkit for medical image processi...
详细信息
暂无评论