检索结果-南通市图书馆

SOME combinatorial optimization.PROBLEMS ARISING FROM VLSI CIRCUIT DESIGN

Applied Mathematics(A Journal of Chinese Universities) 1993年第2期8卷 218-235页

作者：刘彦佩 Institute of Applied Mathematics Academia Sinica Beijing 100080

This paper is basically a survey to show a number of combinatorial optimization.problems arising from VLSI circuit design. Some of them including the existence problem, minimax problem, net representation, bend minimization, area minimization, placement problem, routing problem, etc. are especially discussed with new results and theoretical ideas for treating them. Finally, a number of problems for further research are mentioned.

关键词： VLSI Circuit Design Rectilinear Embedding Rectilinear Convexity Forbidden Configuration combinatorial optimization.

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

COMPLEXITY AND APPROXIMATION :

引用

1999年

作者： G. AUSIELLO ... [ET AL.].

来源：畅想之星图书光盘版（南... 评论

在线全文

畅想之星图书光盘版（南通市图书馆镜像）

学校读者我要写书评

暂无评论

Several key problems in automatic layout design of spacecraft modules

引用

Progress in Natural Science:Materials International 2003年第11期 1-8页

作者： SUN Zhiguo 1, TENG Hongfei 1,2* and LIU Zhanwei 1(1. School of Mechanical Engineering, 2. Research Institute of Computer Technology, Dalian University of Technology, Dalian 116024, China)

Computer-aided layout design of spacecraft modules, such as satellite modules and manned spaceship modules, is of great significance and egregious complexity. It is known as a combinatorial optimization.and NPC problem in mathematics, a conceptual design and complex system in engineering. The main difficulties include representation and formulation of the problem in mathematics and the solution strategy and pragmatic approaches in engineering practice. After a brief survey of the state-of-the-art in relevant fields, this paper summarizes the research work of the authors’ group on automatic layout design of spacecraft modules in the last 15 years, mainly focusing on 5 key problems. They are modeling and problem-solving algorithms, interference calculation, theory and applications of layout topological pattern, decision-making in layout design, and their pragmatic approaches in engineering practice.

关键词： spacecraft layout computer-aided design conceptual design combinatorial optimization.

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

Hybrid ant colony algorithm for traveling salesman problem

引用

Progress in Natural Science:Materials International 2003年第4期 57-61页

作者： HUANG Lan , ZHOU Chunguang and WANG Kangping(College of Computer Science and Technology, Jilin University, Changchun 130012, China) College of Computer Science and Technology Jilin University Changchun 130012 China

A hybrid approach based on ant colony algorithm for the traveling salesman problem is proposed, which is an improved algorithm characterized by adding a local search mechanism, a cross-removing strategy and candidate ... 详细信息

关键词： hybrid ant colony algorithm traveling salesman problem combinatorial optimization.

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：