Multiobjective Optimization Methodology: A Jumping Gene Approach, 1st Edition (Paperback) book cover

Multiobjective Optimization Methodology

A Jumping Gene Approach, 1st Edition

By K.S. Tang, T.M. Chan, R.J. Yin, K.F. Man

CRC Press

279 pages | 86 B/W Illus.

Purchasing Options:$ = USD
Paperback: 9781138072558
pub: 2018-03-09
SAVE ~$16.59
Hardback: 9781439899199
pub: 2012-05-04
SAVE ~$44.00
Currently out of stock
eBook (VitalSource) : 9781315216638
pub: 2018-09-03
from $40.00

FREE Standard Shipping!


The first book to focus on jumping genes outside bioscience and medicine, Multiobjective Optimization Methodology: A Jumping Gene Approach introduces jumping gene algorithms designed to supply adequate, viable solutions to multiobjective problems quickly and with low computational cost.

Better Convergence and a Wider Spread of Nondominated Solutions

The book begins with a thorough review of state-of-the-art multiobjective optimization techniques. For readers who may not be familiar with the bioscience behind the jumping gene, it then outlines the basic biological gene transposition process and explains the translation of the copy-and-paste and cut-and-paste operations into a computable language.

To justify the scientific standing of the jumping genes algorithms, the book provides rigorous mathematical derivations of the jumping genes operations based on schema theory. It also discusses a number of convergence and diversity performance metrics for measuring the usefulness of the algorithms.

Practical Applications of Jumping Gene Algorithms

Three practical engineering applications showcase the effectiveness of the jumping gene algorithms in terms of the crucial trade-off between convergence and diversity. The examples deal with the placement of radio-to-fiber repeaters in wireless local-loop systems, the management of resources in WCDMA systems, and the placement of base stations in wireless local-area networks.

Offering insight into multiobjective optimization, the authors show how jumping gene algorithms are a useful addition to existing evolutionary algorithms, particularly to obtain quick convergence solutions and solutions to outliers.


"This is an interesting and practical book. It is easy to read [and] provides good background information … [and] cutting-edge technologies to solve the challenging multi-objective optimization problems."

—Mo-Yuen Chow, North Carolina State University, Raleigh, USA

"The authors describe the jumping gene approach to solve multiobjective optimization problems. It is quite [a] new approach and complements standard operations used in genetic algorithms."

—Marcin Anholcer (Poznan), Zentralblatt MATH 1273

Table of Contents


Background on Genetic Algorithms

Organization of Chapters


Overview of Multiobjective Optimization

Classification of Optimization Methods

Multiobjective Algorithms


Jumping Gene Computational Approach

Biological Background

Overview of Computational Gene Transposition

Jumping Gene Genetic Algorithms

Real-Coding Jumping Operations

Simulation Results


Theoretical Analysis of Jumping Gene Operations

Overview of Schema Models

Exact Schema Theorem for Jumping Gene Transposition

Theorems of Equilibrium and Dynamical Analysis

Simulation Results and Analysis



Performance Measures on Jumping Gene

Convergence Metric: Generational Distance

Convergence Metric: Deb and Jain Convergence Metric

Diversity Metric: Spread

Diversity Metric: Extreme Nondominated Solution Generation

Binary ε-Indicator Statistical Test Using Performance Metrics Jumping Gene Verification and Results References

Radio-To-Fiber Repeater Placement in Wireless Local-Loop Systems


Path Loss Model

Mathematical Formulation

Chromosome Representation

Jumping Gene Transposition

Chromosome Repairing

Results and Discussion


Resource Management in WCDMA


Mathematical Formulation

Chromosome Representation

Initial Population

Jumping Gene Transposition


Ranking Rule

Results and Discussion

Discussion of Real-Time Implementation


Base Station Placement in WLANs


Path Loss Model

Mathematical Formulation

Chromosome Representation

Jumping Gene Transposition

Chromosome Repairing

Results and Discussion





Appendix A: Proofs of Lemmas in Chapter 4

Appendix B: Benchmark Test Functions

Appendix C: Chromosome Representation

Appendix D: Design of the Fuzzy PID Controller

About the Authors

Kit Sang Tang received his BSc from the University of Hong Kong in 1988 and his MSc and PhD from City University of Hong Kong in 1992 and 1996, respectively. He is currently an associate professor in the Department of Electronic Engineering at City University of Hong Kong. He has published over 90 journal papers and five book chapters, and coauthored two books, focusing on genetic algorithms and chaotic theory.

Tak Ming Chan received his BSc in applied physics from Hong Kong Baptist University in 1999 and his MPhil and PhD in electronic engineering from City University of Hong Kong in 2001 and 2006 respectively. He was a research associate in the Department of Industrial and Systems Engineering at the Hong Kong Polytechnic University from 2006 to 2007 and a postdoctoral fellow in the Department of Production and Systems Engineering, University of Minho, Portugal from 2007 to 2009.

Richard Jacob Yin obtained his BEng in Information Technology in 2004 and his PhD in Electronic Engineering in 2010 from the City University of Hong Kong. He is now an Electronic Engineer at ASM Assembly Automation Hong Kong Limited.

Kim Fung Man is a Chair Professor and head of the electronic engineering department at City University of Hong Kong. He received his PhD from Cranfield Institute of Technology, UK. He is currently the co-editor-in-chief of IEEE Transactions of Industrial Electronics. He has co-authored three books and published extensively in the area.

About the Series

Industrial Electronics

Learn more…

Subject Categories

BISAC Subject Codes/Headings:
SCIENCE / Biotechnology
TECHNOLOGY & ENGINEERING / Electronics / General