检索结果-内蒙古大学图书馆

Clonal Selection Based Memetic Algorithm for Job Shop Scheduling Problems

Journal of Bionic engineering 2008年第2期5卷 111-119页

作者： Jin-hui Yang Liang Sun Heow Pueh Lee Yun Qian Yan-chun Liang College of Computer Science and Technology Jilin University Key Laboratory of Symbol Computation and Knowledge Engineering of Ministry of Education Changchun 130012 P. R. China Institute of High Performance Computing Singapore 117528 Singapore Department of Mechanical Engineering National University of Singapore Singapore 117576 Singapore Institute of Electric and Information Engineering Beihua University Jilin 13202 l P. R. China

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.

关键词： job shop scheduling problem clonal selection algorithm simulated annealing global search local search

来源：评论

学校读者我要写书评

暂无评论

Notice of Retraction: The IDS Model Adapt to Load Characteristic under IPv6/4 Environment

Notice of Retraction: The IDS Model Adapt to Load Characteri...

引用

International Conference on Wireless Communications, Networking and Mobile computing (WiCom)

作者： Chuyi Wei Zhiyi Fang Wei Li Xiaonan Liu Hongjun Yang College of Computer Science and Technology Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Changchun China

This article has been retracted by the publisher.

关键词：

来源：评论

学校读者我要写书评

暂无评论

An extended hierarchical framework for definitions of diagnosability of discrete event systems

An extended hierarchical framework for definitions of diagno...

引用

IEEE International Conference on Systems, Man and Cybernetics

作者： Xiangfu Zhao Dantong Ouyang School of Computer Science and Technology Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Jilin China

Model-based diagnosis of discrete event systems is more and more active in artificial intelligence. In this paper, diagnosability analysis of discrete event systems is concerned, which is a very important step before on line diagnosing discrete event systems in general. Firstly, an extended hierarchical framework for definitions of diagnosability of discrete event systems is given, according to their inner restriction. Next, some formal comparisons among them are presented, thanks to which, we can further understand the relations between related definitions. Finally, some future work about diagnosability of discrete event systems is discussed as well.

关键词： Discrete event systems Artificial intelligence Control engineering Computer science Educational technology Laboratories knowledge engineering Computer science education Systems engineering education Quantization

来源：评论

学校读者我要写书评

暂无评论

The WiMax-Based Mobile Communication Platform

The WiMax-Based Mobile Communication Platform

引用

International Conference on Wireless Communications, Networking and Mobile computing (WiCom)

作者： Hang Su Zhiyi Fang Peng Xu Xiaonan Liu Wenhua Zhang College of Computer Science and Technology Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Changchun China

WiMax (World Interoperability for Microwave Access) technology is the hotspot of wireless access technologies and attracts much attention. WiMax technology provides a wireless access method for users and do not constrained by physical position and cable restriction. A communication platform was designed under the protocol WiMax. The platform contains client (Vehicles) and server (Base stations). The platform contains 5 function modules including stimulating moving, position information transfer, sound communication, file transfer and routing selection. Building a mature communication platform is the most important precondition to improve the transfer efficiency in intelligent transport system. Intelligent transport system with the characteristic of low cost, less budget and high speed of transferring information is urgently needed by every city.

关键词： WiMAX Mobile communication Microwave technology Intelligent systems Microwave communication Access protocols Vehicles Base stations Routing Buildings

来源：评论

学校读者我要写书评

暂无评论

Learning Markov equivalence classes of Bayesian Network with immune genetic algorithm

Learning Markov equivalence classes of Bayesian Network with...

引用

IEEE Conference on Industrial Electronics and Applications (ICIEA)

作者： Haiyang Jia Dayou Liu Juan Chen Jinghua Guan College of Computer Science and Technology Key Laboratory for Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Changchun Jilin China

Bayesian Networks is a popular tool for representing uncertainty knowledge in artificial intelligence fields. Learning BNs from data is helpful to understand the casual relation between variables. But Learning BNs is a NP hard problem. This paper presents an immune genetic algorithm for learning Markov equivalence classes, which combining dependency analysis and search-scoring approach together. Experiments show that the immune operators can constrain the search space and improve the computational performance.

关键词：

来源：评论

学校读者我要写书评

暂无评论

On-Line Diagnosis of Discrete-Event Systems: A Hierarchical Approach

On-Line Diagnosis of Discrete-Event Systems: A Hierarchical ...

引用

IEEE Conference on Robotics, Automation and Mechatronics

作者： Xiangfu Zhao Dantong Ouyang School of Computer Science and Technology Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Changchun Jilin China

Hierarchy is a remedy way to reduce the demanding complexity of model-based diagnosis. In this paper, an approach to diagnosis of discrete-event systems in a hierarchical way is proposed, inspired by the concept "D-holon" and the concept "Silent Closure" presented in the literatures recently. Each extended silent closure can be seen as a special type of D-holons, called SCL-D-holon. Every hierarchical level is an SCL-D-holon built off line. When on line diagnosing a discrete-event system, only related SCL-D-holons will be called instead of all the SCL-D-holons generally, thus the space complexity is reduced. In comparison to on line creating silent closures, the efficiency is improved as well.

关键词： Discrete event systems Fault diagnosis Computer science Educational technology Laboratories knowledge engineering Computer science education Systems engineering education Automata Monitoring

来源：评论

学校读者我要写书评

暂无评论

Application of Aggregated knowledge Concept in Automatic knowledge Acquisition from Chinese Web Pages

Application of Aggregated Knowledge Concept in Automatic Kno...

引用

International Symposiums on Information Processing (ISIP)

作者： Haiyan Che Jigui Sun Xi Bai Lian Shi Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Changchun Jilin China Jilin University Changchun Jilin CN

ISBN: (纸本)9781424430536;9780769531519

Proper ontology definition is the prerequisite for efficient knowledge acquisition. For the complex knowledge that could not be described by simple binary relation, we advocated a methodology for aggregated knowledge acquisition, describing how to define the ontology for such aggregated knowledge concept and how to acquire knowledge basing on such definition. Experiment shows that this methodology is effective in automatic knowledge acquisition from Chinese free text.

关键词： knowledge acquisition Web pages Ontologies Natural languages Semantic Web Information processing Application software Sun Educational institutions Computer science

来源：评论

学校读者我要写书评

暂无评论

Detecting DNA-binding Domain From Sequence and Secondary Structure Information Using Kernel-based Technique

Detecting DNA-binding Domain From Sequence and Secondary Str...

引用

2008 3rd International Conference on Intelligent System and knowledge engineering(第三届智能系统与知识工程国际会议)(ISKE 2008)

作者： Wang Fei Chen Lusheng Shanghai key laboratory of Intelligent Information Processing Fudan UniversityPRC Department of Computer Science and EngineeringFudan UniversityPRC Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of EducationJilin Universi

DNA-binding proteins play an important role invarious intra-and extra-cellular *** key in theprotein is DNA-binding region also called DNA-bindingdomain(DBD).However,it is hard to search the DBDsby means of homology search or hidden Markov modelsbecause of a wide variety of the *** this work,we develop a kernel-based machine learning method bycombination of multiple "l-vs-l" binary classifiers forDNA binding domain *** result shows that93.73％ accuracy is achieved for multicategory classifierand no less than 90％ accuracy for each binary *** comparison,our classifier performs better than othermachine learning methods.

关键词： Support vector machines Sequences Hidden Markov models Learning systems DNA knowledge engineering Partial response channels Protein engineering Support vector machine classification Intelligent systems

来源：评论

学校读者我要写书评

暂无评论

Object Localization Based on Global Structure Constraint Model and Optimal Algorithm

Object Localization Based on Global Structure Constraint Mod...

引用

International Conference on Innovative computing, Information and Control (ICICIC)

作者： Miao Liu Dongwei Guo Jie Ma Xiaohua Liu Dan Li Chunguang Zhou College of Computer Science and Technology Jilin University Changchun China Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education Jilin University Changchun China

ISBN: (纸本)9781424431977;9780769531618

We present a novel object localization approach based on the global structure constraint model (GSC) and optimal algorithm. In GSC, Objects are described as constellations of points satisfied with their specific global structure constraints. The spatial relations among all the patches having stable color information and their representative color information around patches are encoded. Then, the searching algorithm, i.e. genetic algorithm, is used to locate target objects in images by finding out the exactly matched position. In the experiment, we tested the approach on a collection of human face images and the results demonstrated the approach is simple, effective and efficient.

关键词： Computational modeling Image color analysis Face Shape Computer vision Artificial neural networks Image resolution

来源：评论

学校读者我要写书评

暂无评论

AN ATTRIBUTE DISCRETIZATION ALGORITHM BASED ON ROUGH SET AND INFORMATION ENTROPY

AN ATTRIBUTE DISCRETIZATION ALGORITHM BASED ON ROUGH SET AND...

引用

2008 International Conference on Machine Learning and Cybernetics(2008机器学习与控制论国际会议)

作者： HE LIU DA-YOU LIU XIAO-HU SHI YING GAO College of Computer Science and Technology Jilin University Changchun 130012 China Key Laboratory for Symbolic Computation and Knowledge Engineering of Ministry of Education Changchun 130012 China

Attribute discretization is one of the key issues for the Rough Set theory. First, a method is proposed to compute an initial cut points set. The indistinguishable relation of decision tables did not change, and the number of elements in the initial cut points set was reduced. Then, the cut point information entropy was defined to measure the importance of a cut point. Finally, an attribute discretization algorithm based on the Rough Set and information entropy was proposed. The consistence of decision tables did not change, and the mixed decision table was considered, which contains continuous and discrete attributes. The experimental results show that this algorithm is effective and is competent for processing the large-scale datasets.

关键词： Attribute Discretization Rough Set Information Entropy Cut Point

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：