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

Ant-inspired search techniques for solving the zero-one knapsack problem with multiple constraints

International Journal of Advancements in Computing Technology 2011年第4期3卷 242-255页

作者： Chiang, Chuan-Wen Huang, Yu-Qing Lu, Guo-Qin Lin, Shou-Sheu Department of Computer and Communication Engineering National Kaohsiung First University of Science and Technology Taiwan Institute of Engineering Science and Technology National Kaohsiung First University of Science and Technology Taiwan Planning and Design Division Southern District Branch Chunghwa Telecommunication Taiwan

In this paper, we consider the multidimensional zero-one knapsack problem (0-1 MKP). The objective of the problem is to find a subset of objects that yields maximum profit without violating knapsack constraints. The 0-1 MKP is known to be NP-hard. Due to the intractability of the problem, numerous research efforts have focused on various approximation algorithms to acquire satisfactory suboptimal solutions within a reasonable amount of computation cost. However, most realistic approaches for solving the 0-1 MKP still remain to be improved. On the basis of ant colony optimization, we therefore propose a novel constructive algorithm. The proposed algorithm, namely AST-MKP, adopts a new type of constructive graph for leading artificial ants in making decisions to select effective solution components. Moreover, we also devise a local search scheme to advance the quality of solutions obtained. The performance of the AST-MKP algorithm is demonstrated by comparing it against other existing algorithms in terms of overall profit for a set of problem instances obtained form the OR-Library. Experimental results indicate that the algorithm proposed here performs significantly better than the competitive approaches.

关键词： Ant colony optimization

来源：评论

学校读者我要写书评

暂无评论

Capacity of Multicarrier Multilayer Broadcast and Unicast Hybrid Cellular System with Independent Channel Coding over Subcarriers

Capacity of Multicarrier Multilayer Broadcast and Unicast Hy...

引用

IEEE Conference on Vehicular Technology (VTC)

作者： Siqian Liu Hongxiang Li Guanying Ru Weiyao Lin Lingjia Liu Yang Yi Electrical and Computer Engineering Department North Dakota State University USA Electrical and Computer Engineering Department University of Louisville USA Institute of Image Communication and Information Processing Shanghai Jiao Tong University China Electrical Engineering and Computer Science Department University of Kansas Lawrence KS USA Technology Design Integration Department Texas Instruments Inc. Dallas TX USA

In this paper, we discuss the hybrid capacity region of a generic multicarrier multilayer broadcast and unicast cellular system with independent channel coding over subcarriers. In particular, we analytically derive the capacity region and provide conditions to achieve its boundary. The simulation results show that the hybrid capacity regions are considerably higher than those of the traditional time division multiplexing scheme.

关键词： Unicast HDTV Broadcasting Simulation Time division multiplexing USA Councils

来源：评论

学校读者我要写书评

暂无评论

A comparison of two latency insertion methods in dependent sources applications

A comparison of two latency insertion methods in dependent s...

引用

IEEE Topical Meeting on Electrical Performance of Electronic Packaging (EPEPS)

作者： Ping Liu Jilin Tan Zhongyong Zhou José Schutt-Ainé Patrick Goh PCB System Division Cadence Design System Inc Shanghai China Chelmsford MA USA Department of Electrical and Computer Engineering University of Illinois Urbana-Champaign Urbana IL USA

This paper compares two different formulations of the latency insertion method (LIM) for the analysis of circuits with dependent sources. One is the scalar LIM and the other is the amplification matrix LIM. Numerical experiments demonstrate that the scalar LIM necessitates much smaller time step than the amplification matrix LIM when handling certain types of dependent sources indicating better performance of the latter technique without a sacrifice in accuracy.

关键词： Voltage control Stability analysis Mathematical model Equations Integrated circuit modeling Time domain analysis Circuit stability

来源：评论

学校读者我要写书评

暂无评论

Motion analysis of mother's embracing and rocking a baby and development of excitation apparatus

Motion analysis of mother's embracing and rocking a baby and...

引用

International Conference on Control, Automation and Systems ( ICCAS)

作者： Kohei Yamaguchi Hiroki Kobayashi Yoshihumi Morita Yuki Sakaida Ryojun Ikeura Kiyoko Yokoyama Department of Computer Science and Engineering Nagoya Institute of Technology RTC RIKEN Nagoya Aichi Japan RTC RIKEN Japan Department of Mechanical Engineering RTC RIKEN Mie University Japan Department of Design and Architecture RTC RIKEN University of Nagoya Japan

Recently, the people who are under a lot of stress have increased. Too much stress may cause various physical and/or mental disorders. The final aim of our project is to develop a relaxation machine for reducing stress by using rocking vibration. As rocking vibration, motion of a mother's embracing and rocking of a baby is adopted. In this paper, we analyze the motion of the mother's embracing and rocking of a baby using a 3D motion capture system, and design and manufacture an excitation apparatus simulating the mother's motions. It is found from the experimental analysis that there are two types of the mother's motions. The both motions consist of linear motion and rotational motion. The excitation apparatus has two degrees-of freedom for linear and rotational motions.

关键词： Pediatrics Acceleration Stress Motion measurement Trajectory Gravity Servomotors

来源：评论

学校读者我要写书评

暂无评论

design Electronic Botany Worksheet Generation Based on Bloom's Taxonomy for Mobile Learning

Design Electronic Botany Worksheet Generation Based on Bloom...

引用

International Conference on Advanced Learning Technologies (ICALT)

作者： Rita Kuo Maiga Chang Keith Ying Jia-Sheng Heh Department of Digital Design Ming Dao University ChangHua Taiwan School of Computing and Information Systems Athabasca University Edmonton Canada Department of Information and Computer Engineering Chung Yuan Christian University Chungli Taiwan

Worksheet is a common tool for teachers guiding students learning a subject. This research designs an automatic worksheet generator for constructing a worksheet according to the results of student's online exam. We focus on the worksheet of botany observation and analyze 47 different activities in the worksheet. The relation between the worksheet activity and its cognitive ability can be used to decide what activity should be constructed based on students' test result. A simple example is demonstrated in the end of this paper.

关键词： Taxonomy Generators Mobile handsets Mobile communication Writing computers Multimedia communication

来源：评论

学校读者我要写书评

暂无评论

A small-gain theorem and construction of sum-type Lyapunov functions for networks of iISS systems

A small-gain theorem and construction of sum-type Lyapunov f...

引用

American Control Conference (ACC)

作者： Hiroshi Ito Zhong-Ping Jiang Sergey N. Dashkovskiy Björn S. Rüffer Department of Systems Design and Informatics Kyushu Institute of Technology Iizuka Japan Department of Electrical and Computer Engineering Six Metrotech Center Polytechnic Institute of New York University Brooklyn NY USA Department of Mathematics and Computer Science University of Brethemen Germany Department of Electrical Engineering & I.T. University of Paderborn Paderborn Germany

This paper gives a solution to the problem of verifying stability of networks consisting of integral input-to state stable (iISS) subsystems. The iISS small-gain theorem developed recently has been restricted to interconnection of two subsystems. For large-scale systems, stability criteria re lying only on gain-type information have been successful only in dealing with input-to-state stable stable (ISS) subsystems. To address the stability problem involving iISS subsystems interconnected in general structure, this paper shows how to construct Lyapunov functions of the network by means of nonlinear sum of individual Lyapunov functions of subsystems given in a dissipation formulation under an appropriate small gain condition.

关键词： Lyapunov methods Stability criteria Gain Indium tin oxide Trajectory Joining processes

来源：评论

学校读者我要写书评

暂无评论

Chaos-based Encryption of Biomedical EEG Signals using Random Quantization Technique

Chaos-based Encryption of Biomedical EEG Signals using Rando...

引用

2011 4th International Conference on Biomedical engineering and Informatics(第四届生物医学工程与信息学国际会议 BMEI 2011)

作者： Musheer Ahmad Shahab Saquib Sohail Omar Farooq Anoop L Vyas David Mulvaney Sekharjit Datta Department of Computer Engineering JMI New Delhi-110025 INDIA Department of Computer Science AMU Aligarh-202002 INDIA Department of Electronics Engineering AMU Aligarh-202002 INDIA Instrument Design Development Centre IIT New Delhi-110016 INDIA Department of Electronic and Electrical Engg. Loughborough University Loughborough UK

As electroencephalography (EEG) signals contain sensitive personal health information, it is generally a legal requirement to prevent their unauthorized access. For example, the HIPAA in the US requires that access to personal health information is limited to properly authorized individuals. In this paper, a chaos-based encryption method is proposed to secure patients' EEG data before transmission over an insecure channel. The proposed method employs a multiplexer to dynamically select between two randomly quantized bitstreams for secure key generation. This method is simulated to encrypt the EEG datasets and the statistical properties such as signal distribution, auto and cross-correlation, power spectral density and the residual deviation of the encrypted/original EEG signals are evaluated. The experimental results verify that the proposed method has high security and is suitable for the protection of sensitive EEG data.

关键词： lorenz chaos system EEG signals encryption security random quantization

来源：评论

学校读者我要写书评

暂无评论

Complex-valued functional link network design by orthogonal least squares method for function approximation problems

Complex-valued functional link network design by orthogonal ...

引用

International Joint Conference on Neural Networks (IJCNN)

作者： Md. Faijul Amin Ramasamy Savitha Muhammad Ilias Amin Kazuyuki Murase Department of Systems Design Engineering Graduate School of Engineering University of Fukui Fukui Japan School of Electrical and Electronics Engineering Nanyang Technological University Singapore Department of Computer Science and Engineering United International University Dhaka Bangladesh Research and Education Program for Life Science University of Fukui Fukui Japan

This paper presents a fully complex-valued functional link network (CFLN). The CFLN is a single-layered neural network, which introduces nonlinearity in the input layer using nonlinear functions of the original input variables. In this study, we consider multivariate polynomials as the nonlinear functions. Unlike multilayer neural networks, the CFLN is free from local minima problem, and it offers very fast learning in parameters because of its linear structure. In the complex domain, polynomial based CFLN has an additional advantage of not requiring activation functions, which is a major concern in the complex-valued neural networks. However, it is important to select a smaller subset of polynomial terms (monomials) for faster and better performance, since the number of all possible monomials may be quite large. In this paper, we use the orthogonal least squares method in a constructive fashion (starting from lower degree to higher) for the selection of a parsimonious subset of monomials. Simulation results demonstrate that computing CFLN in purely complex domain is advantageous than in double-dimensional real domain, in terms of number of connection parameters, faster design, and possibly generalization performance. Moreover, our proposed CFLN compares favorably with several other multilayer networks in the complex domain.

关键词： Polynomials Nonhomogeneous media Educational institutions Algorithm design and analysis Function approximation Neural networks Input variables

来源：评论

学校读者我要写书评

暂无评论

Using Non-linear Regression to Predict Bioresponse in a Combinatorial Library of Biodegradable Polymers

引用

MRS Online Proceedings Library (OPL) 2011年第1期804卷 JJ5.7-JJ5.7页

作者： Jack R. Smith Doyle Knight Joachim Kohn Khaled Rasheed Norbert Weber Sascha Abramson Department of Chemistry and Chemical Biology and the New Jersey Center for Biomaterials Rutgers The State University of New Jersey New Brunswick NJ 09803 Department of Mechanical and Aerospace Engineering and Center for Computational Design Rutgers The State University of New Jersey New Brunswick NJ 09803 Department of Computer Science The University of Georgia Athens GA 30602

We have developed an empirical method to model bioresponse to the surfaces of biodegradable polymers in a combinatorial library using Artificial Neural Networks (ANN) in conjunction with molecular modeling and machine learning methodology. We validated the procedure by modeling human fibrinogen adsorption to 22 structurally distinct polymers. Subsequently, the method was used to model the more complicated phenomena of rat lung fibroblast and normal human fetal foreskin fibroblast proliferation in the presence of 24 and 44 different polymers, respectively. In each case, the root mean square (rms) percent error of the prediction was substantially less than the experimental variation, showing that the models can distinguish high and low performing polymers based on structure/property information. Using this method to screen candidate materials in terms of specific bioresponse prior to extensive experimental testing will greatly facilitate materials development for biomedical applications.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Reducing Maternal Mortality: An Ultrasound System for Village Midwives

Reducing Maternal Mortality: An Ultrasound System for Villag...

引用

IEEE Global Humanitarian Technology Conference (GHTC)

作者： Waylon Brunette Matthew Hicks Alexis Hope Ginger Ruddy Ruth E. Anderson Beth Kolko Department of Computer Science & Engineering University of Washington Seattle WA USA The Information School University of Washington Seattle WA USA Department of Human Centered Design & Engineering University of Washington Seattle WA USA School of Public Health University of Washington Seattle WA USA

On average a woman dies in childbirth approximately every 90 seconds, and the majority of these deaths take place in Africa and Asia [1]. While ultrasound imaging is an effective tool for identifying maternal mortality risk factors, it is nearly absent in many rural healthcare facilities in developing regions due to the high costs of both equipment and required training. To leverage existing healthcare systems commonly found in these contexts, we have focused on increasing the diagnostic capabilities of village midwives -- often central medical figures in rural and low-income communities. We have developed a low-cost, portable, easy-to-use ultrasound system designed specifically to enable local midwives to identify high-risk conditions for referral to a well-equipped health care facility. Our focus has been on designing an appropriate system for our context. Specifically, we had to: simplify our user interface, support a solitary work environment, balance cost and features, and create an integrated teaching help system. This paper describes technical, socio-technical, and socio-cultural factors, drawn from our collaboration with the University of Washington department of Radiology and our field experiences with midwives in Uganda, that have influenced our design.

关键词： Ultrasonic imaging Training Pediatrics Pregnancy Medical diagnostic imaging Educational institutions

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：