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

Improved ant colony algorithm for the VRPSPD with maximum distance constraint

Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice 2008年第1期28卷 132-140+169页

作者： Zhang, Tao Tian, Wen-Xin Zhang, Yue-Jie Liu, Shi-Xin School of Information Management and Engineering Shanghai University of Finance and Economics Shanghai 200433 China Informatization Office in Center of Modern Education Technology Shanghai Finance University Shanghai 201209 China Shanghai Key Laboratory of Intelligent Information Processing Department of Computer Science and Engineering Fudan University Shanghai 200433 China Key Laboratory of Integrated Automation of Process Industry School of Information Science and Engineering Northeastern University Shenyang 110004 China

This paper studies the reverse logistics vehicle routing problem of simultaneous distribution of commodities and collection of reusable ones the same size as the initial state with a single depot and a homogeneous fleet of vehicles with limited capacities and maximum distance, and constructs a mixed integer programming model. To solve this problem, an Ant Colony System (ACS) approach combining with the pheromone updating strategy of ASRank (Rank-based Version of Ant System) and MMAS (MAX-MIN Ant System) is proposed. A new heuristic factor is designed to improve the vehicle loading ability as well as the vehicle distance, and the initial vehicle load is designed to be a random value correlated to the delivery and pick-up demand of the rest customers on the path. The experimental study indicates that the approach could improve the vehicle load rate and get rid of the additional total distance caused by the fluctuating vehicle load and the limited capacity. It could obtain the satisfied solution with high convergence speed in the acceptable time.

关键词： Systems engineering

来源：评论

学校读者我要写书评

暂无评论

Improved Ant Colony System for VRPSPD with Maximum Distance Constraint

引用

Systems Engineering - Theory & Practice 2008年第1期28卷 132-140页

作者： Tao ZHANG Wen-xin TIAN Yue-jie ZHANG Shi-xin LIU School of Information Management and Engineering Shanghai University of Finance and Economics Shanghai 200433 China Informatization Office in Center of Modern Education Technology of Shanghai Finance University Shanghai 201209 China Department of Computer Science and Engineering Shanghai Key Laboratory of Intelligent Information Processing Fudan University Shanghai 200433 China School of Information Science and Engineering Northeastern University Key Laboratory of Integrated Automation of Process Industry Ministry of Education Shenyang 110004 China

This article investigates the reverse logistics vehicle routing problem with a single depot, simultaneous distribution and collection of the goods by a homogeneous fleet of vehicles under the restrictions of maximum capacities and maximum distance. A mixed integer programming model is established. To solve the model, an Ant Colony System (ACS) approach combined with the pheromone updating strategy of ASRank and MMAS ant algorithm is proposed. In such approach, the vehicle residual loading capacity is introduced into the heuristic function considering the complex feature of fluctuating vehicle load. Moreover, the initial load is designed to be a random value correlated to the delivery and pick-up demands of the rest clients. The experimental study indicates that the proposed approach could improve the vehicle load rate and avoid the added total distance caused by the fluctuating load and the maximum capacity constraint. It could reach the satisfied solutions with high convergence speed in an acceptable computational time.

关键词： reverse logistic vehicle routing with simultaneous delivery and pick-up (VRPSPD) ant colony system (ACS) mixed integer programming

来源：评论

学校读者我要写书评

暂无评论

Measure Semantic Similarity between English Words

Measure Semantic Similarity between English Words

引用

The 9th International Conference for Young computer Scientists(第九届国际青年计算机大会)

作者： Jinwu HU Liuling DAI Bin LIU School of Management and Economics Beijing Institute of Technology Beijing 100081 China Beijing Key Lab of Intelligent Information School of Computer Science & Technology Beijing Institu School of Computer Science & Technology Beijing Institute of Technology Beijing 100081 China

Semantic similarity between two words is a fundamental issue for many natural language processing applications. The difficulty lies in that how to develop a computational method that is capable of generating satisfactory results close to what humans would perceive. In this paper, we proposed a novel approach to measure the semantic similarity between two English words by exploring the utility of HowNet, which is a valuable Chinese-English bilingual knowledge base. When compared with a benchmark set by human similarity judgment, the measures achieved by our algorithm are quite sound.

关键词： Semantic similarity hownet bilingual knowledge base.

来源：评论

学校读者我要写书评

暂无评论

WM method and its application in traffic flow modeling

引用

International Conference on Transportation Engineering 2007, ICTE 2007

作者： Chen, Dewang Zhang, Junping Jia, Shunping China School of Electronics and Information Engineering Beijing Jiaotong University 100044 Beijing China Shanghai Key Lab. of Intelligent Information Processing Department of Computer Science and Engineering Fudan University Shanghai 200433 China School of Traffic and Transportation Beijing Jiaotong University Beijing 100044 China

ISBN: (纸本)9780784409329

Extracting fuzzy rules automatically from data is a research direction of fuzzy system and data mining. The WM method is the one of the earliest algorithms. However, it only selects the rules which have the maximal degree, so it does not consider other conflicting rules. Two other methods are presented in this paper to select fuzzy rules, and one simulation data and one field traffic flow data are used to compare all three methods. The comparative results show that the weighted mean method has the best robustness and error-tolerance, which is more suitable for extracting rules from the real data with noise. Copyright ASCE 2007.

关键词： Traffic congestion

来源：评论

学校读者我要写书评

暂无评论

Color image filtering based on impulsive noise detection

Color image filtering based on impulsive noise detection

引用

MIPPR 2007: Automatic Target Recognition and Image Analysis;and Multispectral Image Acquisition

作者： Li, Dehua Jin, Lianghai Yao, Xingzhong Xiong, Caiquan State Key Lab. for Image Processing and Intelligent Control Institute for Pattern Recognition and Artificial Intelligence Huazhong University of Science and Technology Wuhan 430074 China Second Artillery Command College Wuhan 430012 China School of Computer Science Hubei University of Technology Wuhan 430068 China

ISBN: (纸本)9780819469502

This paper introduces a new class of switching vector median filter. The proposed algorithm first uses four directional masks to analyze the color difference between the central pixel and its neighborhood pixels in the RGB color space and classify each color pixel into noisy pixel or noise-free one, and then employs the standard vector median filtering operations in the detected noisy locations to restore the corrupted pixels and leave the noise-free ones unchanged. The simulation results show that the proposed method excellently suppresses impulsive noise as well as preserving the image details well, and significantly outperforms the existing vector filtering solutions in terms of both the objective measures and the perceptual visual quality.

关键词： Color image processing

来源：评论

学校读者我要写书评

暂无评论

Beyond Knowledge Engineering

引用

Journal of computer science & technology 2006年第5期21卷 790-799页

作者：陆汝钤金芝 Academy of Mathematics and System Science Chinese Academy of Sciences Beijing 100080 P.R. China Institute of Computing Technology Chinese Academy of Sciences Beijing 100080 P.R. China Shanghai Key Lab of Intelligent Information Processing Fudan University Shanghai 200333 P.R. China Beijing Key Lab of Multimedia and Intelligent Software Beijing University of Technology Beijing 100083 P.R. China

Knowledge engineering stems from E. A. Figenbaum＇s proposal in 1977, but it will enter a new decade with the new challenges. This paper first summarizes three knowledge engineering experiments we have undertaken to show possibility of separating knowledge development from intelligent software development. We call it the ICAX mode of intelligent application software generation. The key of this mode is to generate knowledge base, which is the source of intelligence of ICAX software, independently and parallel to intelligent software development. That gives birth to a new and more general concept ＂knowware＂. Knowware is a commercialized knowledge module with documentation and intellectual property, which is computer operable, but free of any built-in control mechanism, meeting some industrial standards and embeddable in software/hardware. The process of development, application and management of knowware is called knowware engineering. Two different knowware life cycle models are discussed： the furnace model and the crystallization model. Knowledge middleware is a class of software functioning in all aspects of knowware life cycle models. Finally, this paper also presents some examples of building knowware in the domain of information system engineering.

关键词： knowledge engineering knowware knowware engineering knowledge middleware domain knowware

来源：评论

学校读者我要写书评

暂无评论

Evolving Apollonian networks with small-world scale-free topologies

引用

Physical Review E 2006年第4期74卷 046105-046105页

作者： Zhongzhi Zhang Lili Rong Shuigeng Zhou Department of Computer Science and Engineering Fudan University Shanghai 200433 China Shanghai Key Lab of Intelligent Information Processing Fudan University Shanghai 200433 China Institute of Systems Engineering Dalian University of Technology Dalian 116023 Liaoning China

We propose two types of evolving networks: evolutionary Apollonian networks (EANs) and general deterministic Apollonian networks (GDANs), established by simple iteration algorithms. We investigate the two networks by both simulation and theoretical prediction. Analytical results show that both networks follow power-law degree distributions, with distribution exponents continuously tuned from 2 to 3. The accurate expression of clustering coefficient is also given for both networks. Moreover, the investigation of the average path length of EAN and the diameter of GDAN reveals that these two types of networks possess small-world feature. In addition, we study the collective synchronization behavior on some limitations of the EAN.

关键词： SYNCHRONIZED CHAOS COMPLEX NETWORKS SYSTEMS LASERS MODEL

来源：评论

学校读者我要写书评

暂无评论

Research on 3Mo-based genetic algorithm for solving order planning

Research on 3Mo-based genetic algorithm for solving order pl...

引用

International Conference on Machine Learning and Cybernetics, ICMLC 2005

作者： Zhang, Tao Zhang, Yue-Jie Wang, Meng-Guang School of Information Management and Engineering Shanghai University of Finance and Economics Shanghai 200433 China School of Computer Science and Engineering Shanghai Key Laboratory of Intelligent Information Processing Fudan University Shanghai 200433 China School of Information Science and Engineering Northeastern University Shenyang 110006 China

ISBN: (纸本)078039092X

This paper proposes a mixed integer-programming model for order planning of iron-steel enterprise. Because this problem is a kind NP-hard problem and the size of this problem is bigger, the genetic algorithm based on repeatable natural scale code and 3-mutation operator is presented to solve the model. For ensuring the quality of copy strategy of the genetic algorithm, this paper develops an improving selection function for copying. Finally, this paper uses the order planning of shanghai Baoshan iron-steel enterprise as an example to test the model and the algorithm. The numerical analysis shows that the model comes up to the production process, the solutions obtained by this algorithm are superior to those obtained by the human-machine system. So, the model and the algorithm are valid. © 2005 IEEE.

关键词： Genetic algorithms

来源：评论

学校读者我要写书评

暂无评论

Research on dop-based Chinese parsing

Research on dop-based Chinese parsing

引用

International Conference on Machine Learning and Cybernetics, ICMLC 2005

作者： Zhang, Yue-Jie Zhang, Tao Zhu, Jing-Bo Yao, Tian-Shun Department of Computer Science and Engineering Shanghai Key Laboratory of Intelligent Information Processing Fudan University Shanghai 200433 China School of Information Management and Engineering Shanghai University of Finance and Economics Shanghai 200433 China School of Information Science and Engineering Northeastern University Shenyang 110006 China

ISBN: (纸本)078039092X

This paper presents a Chinese parsing method which takes Data-Oriented Parsing technique as the basic framework and utilizes the similarity-based probability estimate technique. Through the initial selection process, the fragment-combination forms of the input sentence are acquired on the constructed knowledge source including treebank, fragment-bank and fragment-combination- bank. Then by using the similarity-based probability estimate technique, the combination parsing process can be completed successfully. To prove the method efficiency, the knowledge source is constructed on the real-world Chinese corpus, and the other corpus is used as the test set. The experiment results show that every test parameter is satisfied. © 2005 IEEE.

关键词： Learning systems

来源：评论

学校读者我要写书评

暂无评论

Efficient video clip retrieval using index structure

Efficient video clip retrieval using index structure

引用

2005 IEEE 7th Workshop on Multimedia Signal processing, MMSP 2005

作者： Zhang, Jing Yang, Linjun Lu, Hong Xue, Xiangyang Tan, Yap-Peng Shanghai Key Lab. of Intelligent Information Processing Department of Computer Science and Engineering Fudan University Shanghai 200433 China School of Electrical and Electronic Engineering Nanyang Technological University Singapore 639798 Singapore

ISBN: (纸本)0780392892

Retrieving similar video clips from large video database requires high query efficiency, precision and recall, which remains a challenging problem since the traditional query algorithms arc inefficient and time-consuming. In this paper, we adopt the high-dimensional index structure Vector-Approximation File (VA-File) to organize the video database, and propose a new similarity measure which takes the temporal order among the video representations into account to improve the accuracy of query. Based on the VA-File and similarity measure, a new video clip retrieval algorithm is proposed in our method to achieve high query efficiency by using restricted sliding window to construct candidate video clips. Experimental results show that the proposed video retrieval method is efficient and effective.

关键词： Signal processing

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：