• 沒有找到結果。

A genetic algorithm for solving dual homing cell assignment problem of the two-level wireless ATM network

N/A
N/A
Protected

Academic year: 2022

Share "A genetic algorithm for solving dual homing cell assignment problem of the two-level wireless ATM network"

Copied!
1
0
0

加載中.... (立即查看全文)

全文

(1)

題名: A genetic algorithm for solving dual homing cell assignment problem of the two-level wireless ATM network

作者: D. R. Din;S. S. Tseng

貢獻者: Department of Information Science and Applications

關鍵詞: Cell assignment;Dual-homing;Wireless ATM;Genetic algorithm;Design of algorithm

日期: 2002-11

上傳時間: 2009-11-30T08:03:20Z 出版者: Asia University

摘要: In this paper, we investigate the optimal assignment problem, which assigns cells in Personal Communication Service to switches on

Asynchronous Transfer Mode network in an optimum manner. The cost has two components: one is the cost of handoffs that involve two switches, and the other is the cost of cabling. This problem is model as dual-homing cell assignment problem, which is a complex integer programming problem. Since finding an optimal solution of this problem is NP-hard, a stochastic search method, based on a genetic approach, is proposed to solve this problem. In this paper, domain-dependent

heuristics are encoded into crossover operations, mutations of genetic algorithm (GA) to solve this problem. Simulation results show that GA is robust for this problem.

參考文獻

相關文件

In this paper, we have studied a neural network approach for solving general nonlinear convex programs with second-order cone constraints.. The proposed neural network is based on

Section 3 is devoted to developing proximal point method to solve the monotone second-order cone complementarity problem with a practical approximation criterion based on a new

Although we have obtained the global and superlinear convergence properties of Algorithm 3.1 under mild conditions, this does not mean that Algorithm 3.1 is practi- cally efficient,

For the proposed algorithm, we establish a global convergence estimate in terms of the objective value, and moreover present a dual application to the standard SCLP, which leads to

Optim. Humes, The symmetric eigenvalue complementarity problem, Math. Rohn, An algorithm for solving the absolute value equation, Eletron. Seeger and Torki, On eigenvalues induced by

Overview of NGN Based on Softswitch Network Architectures of Softswitch- Involved Wireless Networks.. A Typical Call Scenario in Softswitch- Involved

在雲中街文創聚落中營運中的「凹凸 咖啡館」是利用當時遺留下的建築群

Moreover, this chapter also presents the basic of the Taguchi method, artificial neural network, genetic algorithm, particle swarm optimization, soft computing and