Knowledge interaction with genetic programming in mechatronic systems design using bond graphs

This paper describes a unified network synthesis approach for the conceptual stage of mechatronic systems design using bond graphs. It facilitates knowledge interaction with evolutionary computation significantly by encoding the structure of a bond graph in a genetic programming tree representation. On the one hand, since bond graphs provide a succinct set of basic design primitives for mechatronic systems modeling, it is possible to extract useful modular design knowledge discovered during the evolutionary process for design creativity and reusability. On the other hand, design knowledge gained from experience can be incorporated into the evolutionary process to improve the topologically open-ended search capability of genetic programming for enhanced search efficiency and design feasibility. This integrated knowledge-based design approach is demonstrated in a quarter-car suspension control system synthesis and a MEMS bandpass filter design application.     

Toward a unified and automated design methodology for multi-domain dynamic systems using bond graphs and genetic programming

This paper suggests a unified and automated design methodology for synthesizing designs for multi-domain systems, such as mechatronic systems. A multi-domain dynamic system includes a mixture of electrical, mechanical, hydraulic, pneumatic, and/or thermal components, making it difficult use a single design tool to design a system to meet specified performance goals. The multi-domain design approach is not only efficient for mixed-domain problems, but is also useful for addressing separate single-domain design problems with a single tool. Bond graphs (BGs) are domain independent, allow free composition, and are efficient for classification and analysis of models, allowing rapid determination of various types of acceptability or feasibility of candidate designs. This can sharply reduce the time needed for analysis of designs that are infeasible or otherwise unattractive. Genetic programming is well recognized as a powerful tool for open-ended search. The combination of these two powerful methods is therefore an appropriate target for a better system for synthesis of complex multi-domain systems. The approach described here will evolve new designs (represented as BGs) with ever-improving performance, in an iterative loop of synthesis, analysis, and feedback to the synthesis process. The suggested design methodology has been applied here to three design examples. The first is a domain-independent eigenvalue placement design problem that is tested for some sample target sets of eigenvalues. The second is in the electrical domain––design of analog filters to achieve specified performance over a given frequency range. The third is in the electromechanical domain––redesign of a printer drive system to obtain desirable steady-state position of a rotational load.     

Design evolution and synthesis of multi-domain engineering systems using artificial immune system

A multidisciplinary design method is developed in this paper to optimally evolve and synthesize multi-domain engineering systems. The design methodology utilizes two navigated optimization loops to handle the optimization of both topology and parameters. In the topology optimization, which is the outer loop, the proposed artificial immune system (AIS) tool, which contains a clonal selection algorithm (CLONALG) and negative selection techniques, is utilized to synthesize the number and the structure of the elements. A novel concept of “artificial vaccination” is developed, which is responsible for the incorporation of domain knowledge. In the inner loop, an optimization tool that incorporates simple AIS is utilized for parameter tuning in any generated topology. By acquiring knowledge and learning from prior trials, the evolution parameters are automatically and intelligently tuned to make the design model more reliable and to facilitate more effective navigation. Numerical study on the design of a hydraulic engine mount is presented. The results indicate that the proposed design flowchart enables the designers to successfully modify (specifically, extend or reduce) the initial colony in order to obtain the optimal solution.     

基于遗传程序设计的数字电路设计自动化研究

本文通过介绍电子设计自动化技术,演化硬件,遗传程序设计三个概念,并且从基于遗传程序设计的数字电路设计自动化研究中来还找寻三者的关系,并且分析遗传程序设计的算法思想及实现的方式,并将其运用到数字电路的自动化设计中去。     

基于进化的电路自动设计方法

电路进化设计是可进化硬件(Evolvable:HardWare，简称EHW）研究的重要内容，即利用进化计算技术配置电路的内部结构以获得所需的电路功能。该方法的优点包括：可获得常规设计方法考虑范围以外的最佳设计；不依赖于先验知识，但仍可利用巳有的知识和经济来提高设计的频率；自动化程度高，便于实施：因此有希望替代常规设计方法，实现复杂和大规模电路的自动设计。本文简述EHW的基本概念，介绍电路进化设计的基本原理、关键技术和主要进展，讨论重要的开放问题及未来的研究方向。     

Reconstruction of polynomial systems from noisy time-seriesmeasurements using genetic programming

The problem of functional reconstruction of a polynomial system from its noisy time-series measurement is addressed in this paper. The reconstruction requires the determination of the embedding dimension and the unknown polynomial structure. The authors propose the use of genetic programming (GP) to find the exact functional form and embedding dimension of an unknown polynomial system from its time-series measurement. Using functional operators of addition, multiplication and time delay, they use GP to reconstruct the exact polynomial system and its embedding dimension. The proposed GP approach uses an improved least-squares (ILS) method to determine the parameters of a polynomial system. The ILS method is based on the orthogonal Euclidean distance to obtain an accurate parameter estimate when the series is corrupted by measurement noise. Simulations show that the proposed ILS-GP method can successfully reconstruct a polynomial system from its noisy time-series measurements     

可逆编程语言R-JAVA及其语言处理系统的设计

可逆编程语言是可逆计算研究中的重要内容,利用可逆编程语言编写的程序,能够实现正向和反向的双向运行,从而分别实现结果获取和恢复输入两方面功能.因而,可逆编程语言的研究十分必要.     

自动化部署及流量调优的SDN网络演进研究

基于运营商数据网SDN演进的基本思路,聚焦业务自动化部署和流量调优两大应用场景,提出SDN实现框架、分析了相关SDN技术成熟度、对SDN方案演进和技术选择提出了构想。     

DESIGN OF A SHAPED BEAM BASE STATION ANTENNA USING GENETIC ALGORITHM

Genetic algorithm is used to optimize a base station antenna in order to achieve ashaped beam in a frequency band. During the optimization process5 different antenna models havebeen evaluated using the Method of Moment (MoM). As a result of this optimization, a shapedbeam antenna with suppressed sidelobe smaller than-18dB, backlobe smaller than-30dB and     

电气和自动化设计在电气工程中的融合应用

本文首先对电气自动化设计进行了简要概述,并对电气和自动化设计在电气工程中的融合应用途径展开了分析,最后展望了融合应用发展的前景,以供参考.     

计算机软件工程中的数据库编程技术研究

目前计算机已经形成一定的规模,但每个行业对计算机技术有着不同的性能要求,需要研发出符合实际情况的软件系统。文章针对计算机软件工程的数据库编程技术进行研究,在简单了解数据库编程技术运用现状后,从数据库建立、文件建立、数据库文件访问等方面入手,进行具体的技术分析,以供参考。     

Design of TCM codes and interleaving process for fading channels using genetic algorithms

The authors present a new approach to search for the best code and best depth value of the interleaver process for fading channels using genetic algorithms. Traditionally, the optimization of communication systems is performed using an a priori evaluation function and Monte Carlo simulations. However, by the use of a posteriori evaluation functions and genetic algorithms, direct performance of the best codes and best interleaver for fading channels is achieved. The double checking performance associated with the a priori procedure is eliminated by a remarkable simplification of the design of mobile ratio and satellite communication systems. Performance and complexity are also evaluated. © 1998 John Wiley & Sons, Ltd.     

Automated synthesis of passive filter circuits including parasitic effects by genetic programming

In this paper, we propose a genetic programing method to synthesize passive filter circuits including parasitic effects, which are very common in high-frequency application. This approach allows circuit topology and component values to be evolved simultaneously; therefore, novel circuits different from those generated by traditional methods can be explored. Experimental results show the proposed method can effectively generate not only compliant but also efficient solutions of such problems where the traditional approaches fail.     

Multidisciplinary heat generating logic block placement optimization using genetic algorithm

A multidisciplinary optimization methodology for placement of heat generating semiconductor logic blocks on integrated circuit chips is presented. The methodology includes thermal and wiring length criteria, which are optimized simultaneously using a genetic algorithm. An effective thermal performance prediction methodology based on a superposition method is used to determine the temperature distribution on a silicon chip due to multiple heat generating logic blocks. Using the superposition method, the predicted temperature distribution in the silicon chip is obtained in much shorter time than with a detailed finite element model and with comparable accuracy. The main advantage of the present multidisciplinary design and optimization methodology is its ability to handle multiple design objectives simultaneously for optimized placement of heat generating logic blocks. Capabilities of the present methodology are demonstrated by applying it to several standard benchmarks. The multidisciplinary logic block placement optimization results indicate that the maximum temperature on a silicon chip can be reduced by up to 7.5 °C, compared to the case in which only the wiring length is minimized.     

LabVIEW数据库与报表的混合编程设计技术

为了解决测控系统软件开发中LabVIEW的数据库与报表程序的设计问题,介绍了利用第三方数据库开发工具在LabVIEW中实现数据库的编程技术。讨论了基于LabVIEW与Delphi混合编程的报表设计技术,采用这种混合编程设计技术,简化报表编程,快速设计出标准、灵活多样的报表。工程应用表明,利用这些技术可解决大部分测控系统开发中有关数据库与报表的设计问题。     

VLSI电源/地网设计方法

对芯片有效供电的电源/地网设计在VLSI设计中非常重要。电源/地网布线设计方法可分成建立电源/地网拓扑结构、在已有拓扑结构及约束条件的基础上进行线宽优化等两步。本文简要介绍了电源/地网拓扑生成、线宽优化算法的研究进展,并指出了这些算法存在的一些问题。     

Design of an optimized traffic-aware routing algorithm using integer linear programming for software-defined networking

The number of internet users and connected devices has dramatically expanded due to the recent technological boom and the benefits that the internet of things offers to ease our lives. Network scheduling, quality of service, resource allocation, and security issues are now being addressed via software-defined networking (SDN). SDN has several benefits over traditional networks, including global centralized control, managing network traffic, and separating the forwarding and control plane. The work done in this paper aims to design and implement a traffic-aware routing framework based on routing optimization presented as an integer linear programming (ILP) to improve heterogeneous traffic flows' quality of service (QoS) in a simulated SDN environment. With the knowledge that the routing problem is a nondeterministic polynomial-time-hard problem, the proposed scheme aims to decrease the computational routing time to make the ILP-based routing system more suitable for real-time processing. The simulation results illustrate that the proposed framework reduces the computational time by 23% and 49% for Abilene and Goodnet topology, respectively. Additionally, with 1000 flows in the network, the suggested scheme reduces the number of network flows that violate the QoS by 9% and 22% (with Abilene topology) and 16% and 51% (with Goodnet topology) as compared to the existing shortest path delay and sway methods, respectively.     

Design of coherently radiating structures in a linear array geometry using genetic algorithms

The design problem of coherently radiating structures in a linear array geometry is dealt with. The key idea is to accept the unavoidable presence of the mutual coupling between antenna elements but force it to be coherent by including additional passive elements in between the active ones. This design of coherently radiating structures considers the optimization of the spacing between antenna elements by using the well-known method of genetic algorithms. Simulation results for coherently radiating structures with uniform and non-uniform separation are provided. A comparative analysis of the performance of different coherently radiating structures is achieved in order to set new design philosophies in antenna arrays.     

一种二阶锥规划通带线性相位FIR滤波器的设计

在有限冲激响应（Finite Impulse Response,FIR）滤波器设计中,如果系统只要求通带或某个频域区间具有线性相位而其他频域区间相位非线性,则系数对称的FIR滤波器设计方法不再适用。为此,提出了一种基于二阶锥规划（Second-Order Cone Programming,SOCP）的通带线性相位FIR滤波器设计方法。该方法使用二阶锥规划实现滤波器设计,其中优化目标为通带最小群延迟,约束条件为全频域振幅误差。实验结果显示,所提方法设计的FIR滤波器有着很好的幅频特性和通带线性相位,通带群延迟误差很小。该方法实现简单,计算复杂度低,可以广泛应用于数字信号处理领域。