A number of multi-objective genetic algorithms (MOGAs) have been developed to obtain Pareto optimal solutions for multi-objective optimization problems. However, as these methods involve probabilistic algorithms, ther...
详细信息
A number of multi-objective genetic algorithms (MOGAs) have been developed to obtain Pareto optimal solutions for multi-objective optimization problems. However, as these methods involve probabilistic algorithms, there is no guarantee that the global search will be conducted in the design variable space. In such cases, there are unsearched areas in the design variable space, and the obtained Pareto solutions may not be truly optimal. In this paper, we propose an optimization method called NSDIRECT-GA to conduct a global search over the design variable space as much as possible, which improves the reliability of the obtained Pareto solutions. The effectiveness of NSDIRECT-GA was examined through numerical experiments. NSDIRECT-GA can obtain not only Pareto solutions, but also grasp the landscape of the search space, which results in higher reliability of the obtained solutions compared to MOGAs.
A clonal selection based memetic algorithm is proposed for solving job shop scheduling problems in this paper. In the proposed algorithm, the clonal selection and the local search mechanism are designed to enhance exp...
详细信息
A clonal selection based memetic algorithm is proposed for solving job shop scheduling problems in this paper. In the proposed algorithm, the clonal selection and the local search mechanism are designed to enhance exploration and exploitation. In the clonal selection mechanism, clonal selection, hypermutation and receptor edit theories are presented to construct an evolutionary searching mechanism which is used for exploration. In the local search mechanism, a simulated annealing local search algorithm based on Nowicki and Smutnicki's neighborhood is presented to exploit local optima. The proposed algorithm is examined using some well-known benchmark problems. Numerical results validate the effectiveness of the proposed algorithm.
As the number of non-English documents is increasing dramatically on the web nowadays, the study and design of information retrieval systems for these languages is very important. The Persian language is the official ...
详细信息
ISBN:
(纸本)9781605584164
As the number of non-English documents is increasing dramatically on the web nowadays, the study and design of information retrieval systems for these languages is very important. The Persian language is the official language of Iran, Afghanistan and Tajikistan and is also spoken in some other countries in the Middle East, so there are significant amount of Persian documents available on the web. In this study, we will present and compare our English-Persian cross language text retrieval experiments on Hamshahri text collection. Also, we will present Combinatorial Translation Probability (CTP) calculation method for query translation that estimates translation probabilities based on the collection itself. Copyright 2008 ACM.
Annotated data play an important role in enhancing the usability of information resources. Single users can be easily frustrated by the task of annotating. Collaborative approaches to annotation have been applied to w...
详细信息
The E-commerce information on the Surface Web is supported by the Deep Web, which can not be accessed directly by the search engines or the web crawlers. The only way to access the backend database is through query in...
详细信息
Coronal loops are especially important in analyzing some important phenomena related to the Sun such as the controversial coronal heating problem. The analysis requires astrophysicists to manually sift through thousan...
详细信息
Coronal loops are especially important in analyzing some important phenomena related to the Sun such as the controversial coronal heating problem. The analysis requires astrophysicists to manually sift through thousands of images in order to acquire images containing coronal loops. Thus, the motivation to detect these loops automatically. Since coronal loops do not have a perfect shape and are easy to confuse with other solar events, feature selection to learn characteristics of loops requires special care. In this study, we explore standard image features as well as specialized image features considering coronal loop characteristics. Our experiments confirm the success of our explored features in coronal loop detection.
In this paper, we present a purely incremental, scalable algorithm for the detection of elliptical shapes in images. Our method uses an incremental version of the Random Hough Transform (RHT) to compute the curve para...
详细信息
In this paper, we present a purely incremental, scalable algorithm for the detection of elliptical shapes in images. Our method uses an incremental version of the Random Hough Transform (RHT) to compute the curve parameters from sampled image points and uses a density-based robust stream clustering algorithm to discover the potential parameters from the Hough space. Finally we apply density and similarity tests to eliminate weak and redundant candidates. Being totally incremental, and not requiring the typically huge memory costs of Hough accumulator arrays or image pixels, our method reduces the number of computations performed and the memory used. The proposed method is tested on both synthetic and real images, including solar images captured by various instruments onboard NASA and ESA satellites.
Topology control is one of the most elementary topics in wireless sensor networks. Typically, most of the research only considered the bidirectional communication and symmetric weighted communication model, while the ...
详细信息
ISBN:
(纸本)9781605581491
Topology control is one of the most elementary topics in wireless sensor networks. Typically, most of the research only considered the bidirectional communication and symmetric weighted communication model, while the real wireless world contains not only bidirectional but also unidirectional communication links and asymmetric weighted communication model. In this paper, we present two heuristics for the minimum power topology control problem on general model, i.e., given a set of sensors in the Euclidean plane and a transmission power threshold for each directed pair of sensors, to find a power assignment for each sensor to achieve a strong connectivity with minimum total transmission power. Extensive results in simulation evaluate the efficiency of the proposed algorithms. Copyright 2008 ACM.
We present an approach for personalized retrieval in an e-learning platform, that takes advantage of semantic Web standards to represent the learning content and the user/learner profiles as ontologies, and that re-ra...
详细信息
We present an approach for personalized retrieval in an e-learning platform, that takes advantage of semantic Web standards to represent the learning content and the user/learner profiles as ontologies, and that re-ranks search results/lectures based on how the contained terms map to these ontologies. One important aspect of our approach is the combination of an authoritatively supplied taxonomy by the colleges, with the data driven extraction (via clustering) of a taxonomy from the documents themselves, thus making it easier to adapt to different learning platforms, and making it easier to evolve with the document/lecture collection. Our experimental results show that the learner's context can be effectively used for improving the precision and recall in e-learning content retrieval, particularly by re-ranking the search results based on the learner's past activities.
暂无评论