37750685
A Genetic Algorithm with Chromosome-Repairing Technique for Polygonal Approximation of Digital Curves
A genetic algorithm with chromosome-repairing scheme (CRS) is proposed in this paper to solve the polygonal approximation problem. Different from the existing approaches based on genetic algorithms, the proposed algorithm adopts variable-length chromosome encoding for reducing the memory storage and computational time, and develops a special crossover named gene-removing crossover for removing the redundant genes. It is known that Genetic operators may yield infeasible solutions, and it is generally difficult to cope with them. Instead of using the penalty function approach, we propose a chromosome-repairing scheme to iteratively add the valuable candidate gene to the chromosome to deal with the infeasible solution and an evaluating scheme for the candidate genes. The experimental results show that the proposed CRS outperforms the existing approaches based on genetic-algorithms, ant-colony-optimization and tabu-search.
16801553
Mini-Max Initialization for Function Approximation
No abstract available.
8311095
Classifying image texture with statistical landscape features
This paper proposes to use three-dimensional information derived from the graph of an image function for texture description. The graph of an image function is a rumpled surface appearing like a landscape. To characterize the texture through this landscape, six novel texture feature curves based on the statistics of the geometrical and topological properties of the solids shaped by the graph and a variable horizontal plane are used. The proposed statistical landscape features have been shown by systematic experiments to offer very low error rates on a large subset of the Brodatz texture album having excluded some nonhomogeneous images, the entire Brodatz texture set, as well as the VisTex texture collection.
26820236
3-D IFS fractals as real-time graphics model
Abstract Fractals have recently been attracting increasing research interest. Unlike conventional geometrical figures, fractals have unlimited details—a potentially useful feature for artistic images. One way to generate fractals is to use Iterated Function Systems (IFS). There have been significant research efforts on 2-D IFS. Programs for rendering 2-D IFS fractals are readily available. 3-D IFS appear to be a natural extension but remain an area to be investigated. This paper explores the use of 3-D IFS for creating fascinating fractal scenes. An efficient coloring, lighting and mist effects scheme is proposed. A program using the proposed scheme has been developed that can render delicate scenes consisting of multiple IFS fractals in real-time on the PC.
205904713
Fuzzy aggregated connectedness for image segmentation
Fuzzy methodology has been successfully applied to image analysis and pattern recognition since the theory of fuzzy set was 0rst introduced by Zadeh [1]. It is believed that the fuzzy set theory models the inherent imprecision in images. Fuzzy geometrical approaches focus on the spatial measures and have attracted considerable research interest in handling the spatial uncertainty in images [2]. Fuzzy connectedness is an important topological property of images. The classical de0nition was given by Rosenfeld [3]. A modi0cation to the traditional concept of fuzzy connectedness was further proposed [4]. Based on the notion of fuzzy connectedness of image elements, fuzzy objects for n-dimensional digital spaces was exploited for image segmentation [5]. Fuzzy connectedness is a natural extension to the crisp connectedness and re:ects the imprecise topological structures of images. The algorithms in the literature usually compute the fuzzy connectedness with regard to the best path between a pair of points. This approach su;ers from high sensitivity to noise. Noise in corrupted images may misguide the detection of the best path and further in:uence the determination of fuzzy connectedness. We believe that this has mainly been due to the binarization in determining the best path. The information of a path is either fully preserved or discarded and this contradicts the concept of fuzzy sets. In this paper,
10274461
Pattern Classification Using Rectified Nearest Feature Line Segment
This paper proposes a new classification method termed Rectified Nearest Feature Line Segment (RNFLS). It overcomes the drawbacks of the original Nearest Feature Line (NFL) classifier and possesses a novel property that centralizes the probability density of the initial sample distribution, which significantly enhances the classification ability. Another remarkable merit is that RNFLS is applicable to complex problems such as two-spirals, which the original NFL cannot deal with properly. Experimental comparisons with NFL, NN(Nearest Neighbor), k-NN and NNL (Nearest Neighbor Line) using artificial and real-world datasets demonstrate that RNFLS offers the best performance.
6316461
Partitioned optimization algorithms for multiple sequence alignment
Multiple sequence alignment is an important and difficult problem in molecular biology and bioinformatics. In this paper, we propose a partitioning approach that significantly improves the solution time and quality by utilizing the locality structure of the problem. The algorithm solves the multiple sequence alignment in three stages. First, an automated and suboptimal partitioning strategy is used to divide the set of sequences into several subsections. Then a multiple sequence alignment algorithm based on ant colony optimization is used to align the sequences of each subsection. Finally, the alignment of original sequences can be obtained by assembling the result of each subsection. The ant colony algorithm is highly optimized in order to avoid local optimal traps and converge to global optimal efficiently. Experimental results show that the algorithm can significantly reduce the running time and improve the solution quality on large-scale multiple sequence alignment benchmarks.
6471646
Multicue HMM-UKF for real-time contour tracking
We propose an HMM model for contour detection based on multiple visual cues in spatial domain and improve it by joint probabilistic matching to reduce background clutter. It is further integrated with unscented Kalman filter to exploit object dynamics in nonlinear systems for robust contour tracking
14759214
Real-coded ECGA for economic dispatch
In this paper, we propose a new approach that consists of the extended compact genetic algorithm (ECGA) and split-on-demand (SoD), an adaptive discretization technique, to economic dispatch (ED) problems with nonsmooth cost functions. ECGA is designed for handling problems with decision variables of the discrete type, while the decision variables of ED problems are oftentimes real numbers. Thus, in order to employ ECGA to tackle ED problems, SoD is utilized for discretizing the continuous decision variables and works as the interface between ECGA and the ED problem. Furthermore, ED problems in practice are usually hard for traditional mathematical programming methodologies because of the equality and inequality constraints. Hence, in addition to integrating ECGA and SoD, in this study, we devise a repair operator specifically for making the infeasible solutions to satisfy the equality constraint. To examine the performance and effectiveness, we apply the proposed framework to two different-sized ED problems with nonsmooth cost function considering the valve-point effects. The experimental results are compared to those obtained by various evolutionary algorithms and demonstrate that handling ED problems with the proposed framework is a promising research direction.
393866
Adaptive discretization for probabilistic model building genetic algorithms
This paper proposes an adaptive discretization method, called Split-on-Demand (SoD), to enable the probabilistic model building genetic algorithm (PMBGA) to solve optimization problems in the continuous domain. The procedure, effect, and usage of SoD are described in detail. As an example, the integration of SoD and the extended compact genetic algorithm (ECGA), named real-coded ECGA (rECGA), is presented and numerically examined. The experimental results indicate that rECGA works well and SoD is effective. The behavior of SoD is analyzed and discussed, followed by the potential future work for SoD.
20353418
Perspectives on Service-Oriented Computing and Service-Oriented System Engineering
The service-oriented computing (SOC) paradigm leads the innovation of today's computing system and software development, and it can transform the human society into a new republic of all-to-all connected world. There are a number of interesting and innovative research challenges involved in achieving this vision of service-oriented system engineering (SOSE). This paper highlights some of these significant research opportunities and also the need for enhanced education in this emerging area