Using stochastic chaotic simulated annealing in the FPGA segmented channel routing problem

被引：1

作者：

Wang, LP ^{[1
]}

Zhang, WS ^{[1
]}

机构：

[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore

来源：

PROCEEDINGS OF 2005 IEEE INTERNATIONAL WORKSHOP ON VLSI DESIGN AND VIDEO TECHNOLOGY | 2005年

关键词：

D O I：

10.1109/IWVDVT.2005.1504607

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Field Programmable Gate Array (FPGA) segmented channel routing is a difficult combinatorial optimization problem. Neural networks have been successfully used to solve this problem. The Hopfield Neural Network (HNN) is easily stuck in local minimum but not global minimum, resulting in difficulties in finding the optional solution. This paper applies Stochastic Chaotic Simulated Annealing (SCSA) to the FPGA Segmented Channel Routing Problem (FSCRP) and compares the solutions of SCSA and the HNN.

引用

页码：288 / 291

页数：4

共 50 条

[1] FPGA segmented channel routing using genetic algorithms
Wang, LP
Zhou, L
Liu, W
2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 2161 - 2165
[2] Solving combinatorial optimization problems using stochastic chaotic simulated annealing
Wang, LP
Li, S
Tian, FY
8TH INTERNATIONAL CONFERENCE ON NEURAL INFORMATION PROCESSING, VOLS 1-3, PROCEEDING, 2001, : 366 - 371
[3] Enhanced simulated annealing in the vehicle routing problem
Ipatov, A. V.
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2011, 17 (04): : 121 - 125
[4] Channel assignment using chaotic simulated annealing enhanced Hopfield neural network
Farahmand, Amir massoud
Yazdanpanah, Mohammad javad
2006 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK PROCEEDINGS, VOLS 1-10, 2006, : 4491 - +
[5] Channel Assignment and Routing for Multi-Channel Wireless Mesh Networks Using Simulated Annealing
Chen, Ying-Yu
Liu, Shang-Chun
Chen, Chien
GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
[6] A simulated annealing heuristic for the hybrid vehicle routing problem
Yu, Vincent F.
Redi, A. A. N. Perwira
Hidayat, Yosi Agustina
Wibowo, Oktaviyanto Jimat
APPLIED SOFT COMPUTING, 2017, 53 : 119 - 132
[7] Simulated Annealing for the Home Healthcare Routing and Scheduling Problem
Ceschia, Sara
Di Gaspero, Luca
Schaerf, Andrea
AIXIA 2022 - ADVANCES IN ARTIFICIAL INTELLIGENCE, 2023, 13796 : 402 - 412
[8] A simulated annealing heuristic for the consistent vehicle routing problem
Liu, Heng-Yu
Ru, Yi-Hong
Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2015, 15 (06): : 177 - 183
[9] Memory-Efficient FPGA Implementation of Stochastic Simulated Annealing
Shin, Duckgyu
Onizawa, Naoya
Gross, Warren J.
Hanyu, Takahiro
IEEE JOURNAL ON EMERGING AND SELECTED TOPICS IN CIRCUITS AND SYSTEMS, 2023, 13 (01) : 108 - 118
[10] A gradual neural network approach for FPGA segmented channel routing problems
Funabiki, N
Yoda, M
Kitamichi, J
Nishikawa, S
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1999, 29 (04): : 481 - 489

← 1 2 3 4 5 →