The search functionality is under construction.

Author Search Result

[Author] Gang YANG(4hit)

1-4hit
  • A Novel Clonal Selection Algorithm and Its Application to Traveling Salesman Problem

    Shangce GAO  Hongwei DAI  Gang YANG  Zheng TANG  

     
    PAPER-Neural Networks and Bioengineering

      Vol:
    E90-A No:10
      Page(s):
    2318-2325

    The Clonal Selection Algorithm (CSA) is employed by the natural immune system to define the basic features of an immune response to an antigenic stimulus. In the immune response, according to Burnet's clonal selection principle, the antigen imposes a selective pressure on the antibody population by allowing only those cells which specifically recognize the antigen to be selected for proliferation and differentiation. However ongoing investigations indicate that receptor editing, which refers to the process whereby antigen receptor engagement leads to a secondary somatic gene rearrangement event and alteration of the receptor specificity, is occasionally found in affinity maturation process. In this paper, we extend the traditional CSA approach by incorporating the receptor editing method, named RECSA, and applying it to the Traveling Salesman Problem. Thus, both somatic hypermutation (HM) of clonal selection theory and receptor editing (RE) are utilized to improve antibody affinity. Simulation results and comparisons with other general algorithms show that the RECSA algorithm can effectively enhance the searching efficiency and greatly improve the searching quality within reasonable number of generations.

  • A Range-Extended and Area-Efficient Time-to-Digital Converter Utilizing Ring-Tapped Delay Line

    Xin-Gang WANG  Fei WANG  Rui JIA  Rui CHEN  Tian ZHI  Hai-Gang YANG  

     
    PAPER-Electronic Circuits

      Vol:
    E96-C No:9
      Page(s):
    1184-1194

    This paper proposes a coarse-fine Time-to-Digital Converter (TDC), based on a Ring-Tapped Delay Line (RTDL). The TDC achieves the picosecond's level timing resolution and microsecond's level dynamic range at low cost. The TDC is composed of two coarse time measurement blocks, a time residue generator, and a fine time measurement block. In the coarse blocks, RTDL is constructed by redesigning the conventional Tapped Delay Line (TDL) in a ring structure. A 12-bit counter is employed in one of the two coarse blocks to count the cycle times of the signal traveling in the RTDL. In this way, the input range is increased up to 20.3µs without use of an external reference clock. Besides, the setup time of soft-edged D-flip-flops (SDFFs) adopted in RTDL is set to zero. The adjustable time residue generator picks up the time residue of the coarse block and propagates the residue to the fine block. In the fine block, we use a Vernier Ring Oscillator (VRO) with MOS capacitors to achieve a scalable timing resolution of 11.8ps (1 LSB). Experimental results show that the measured characteristic curve has high-level linearity; the measured DNL and INL are within ± 0.6 LSB and ± 1.5 LSB, respectively. When stimulated by constant interval input, the standard deviation of the system is below 0.35 LSB. The dead time of the proposed TDC is less than 650ps. When operating at 5 MSPS at 3.3V power supply, the power consumption of the chip is 21.5mW. Owing to the use of RTDL and VRO structures, the chip core area is only 0.35mm × 0.28mm in a 0.35µm CMOS process.

  • Cost Aware Offloading Selection and Resource Allocation for Cloud Based Multi-Robot Systems

    Yuan SUN  Xing-she ZHOU  Gang YANG  

     
    LETTER-Software System

      Pubricized:
    2017/08/28
      Vol:
    E100-D No:12
      Page(s):
    3022-3026

    In this letter, we investigate the computation offloading problem in cloud based multi-robot systems, in which user weights, communication interference and cloud resource limitation are jointly considered. To minimize the system cost, two offloading selection and resource allocation algorithms are proposed. Numerical results show that the proposed algorithms both can greatly reduce the overall system cost, and the greedy selection based algorithm even achieves near-optimal performance.

  • Pricing-Based Dynamic Spectrum Leasing: A Hierarchical Multi-Stage Stackelberg Game Perspective

    Chungang YANG  Jiandong LI  

     
    PAPER-Wireless Communication Technologies

      Vol:
    E96-B No:6
      Page(s):
    1511-1521

    Dynamic spectrum leasing (DSL) is regarded as a promising dynamic spectrum sharing (DSS) scheme both to improve the spectrum revenue of primary users (PUs) and to guarantee the QoS of secondary users (SUs). A pricing-based DSL termed PBDSL is formulated as a Stackelberg DSL game model, where PUs as players entering the interacting game with multiple SUs. The strategic design contains both optimal spectrum pricing schemes (including unit spectrum/interference price and interference sensitivity distributed adjustments) of PUs for the specific shared/leased spectrum and optimal transmission strategies (e.g., transmit power and bandwidth) of SUs. To capture two types of competition relationships among multiple SUs and between SUs and PUs, we investigate two intra-game models of multiple PUs and SUs, respectively, which interact with each other to constitute the final Stackelberg DSL game. The existence and uniqueness of Stackelberg equilibrium solution (SES) are analyzed and proved for presented games, based on which a joint multi-stage PBDSL algorithm is presented to approximate the optimal equilibrium strategies. Numerical results demonstrate the convergence property of the interactive decision-making process, and verify the effectiveness of the proposed algorithm, in a comparison with the Nash equilibrium solution (NES)-based approach.