Keyword : heuristic algorithm


Program File Placement Problem for Machine-to-Machine Service Network Platform
Takehiro SATO Eiji OKI 
Publication:   
Publication Date: 2019/03/01
Vol. E102-B  No. 3 ; pp. 418-428
Type of Manuscript:  Special Section PAPER (Special Section on Network Virtualization and Network Softwarization for Diverse 5G Services)
Category: 
Keyword: 
IoTM2Mplacement problemoptimizationNP-completenessheuristic algorithm
 Summary | Full Text:PDF(1.8MB)

A Novel Dictionary-Based Method for Test Data Compression Using Heuristic Algorithm
Diancheng WU Jiarui LI Leiou WANG Donghui WANG Chengpeng HAO 
Publication:   IEICE TRANSACTIONS on Electronics
Publication Date: 2016/06/01
Vol. E99-C  No. 6 ; pp. 730-733
Type of Manuscript:  BRIEF PAPER
Category: Semiconductor Materials and Devices
Keyword: 
automatic test equipmenttest data compressionheuristic algorithmmaximum clique problemdictionary-based compression
 Summary | Full Text:PDF(948.8KB)

On Finding Maximum Disjoint Paths for Many-to-One Routing in Wireless Multi-Hop Network
Bo LIU Junzhou LUO Feng SHAN Wei LI Jiahui JIN Xiaojun SHEN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/10/01
Vol. E97-D  No. 10 ; pp. 2632-2640
Type of Manuscript:  Special Section PAPER (Special Section on Frontiers of Internet of Things)
Category: 
Keyword: 
disjoint pathmulti-routingmulti-hopheuristic algorithm
 Summary | Full Text:PDF(1.7MB)

Optimum Route Design in 1+1 Protection with Network Coding for Instantaneous Recovery
Abu Hena Al MUKTADIR Eiji OKI 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2014/01/01
Vol. E97-B  No. 1 ; pp. 87-104
Type of Manuscript:  PAPER
Category: Internet
Keyword: 
routingnetwork coding1+1 protectioninteger linear programmingheuristic algorithm
 Summary | Full Text:PDF(1.7MB)

Parallel Degree of Well-Structured Workflow Nets
Nan QU Shingo YAMAGUCHI Qi-Wei GE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2010/12/01
Vol. E93-A  No. 12 ; pp. 2730-2739
Type of Manuscript:  Special Section PAPER (Special Section on Theory of Concurrent Systems and its Applications)
Category: 
Keyword: 
WF-netswell-structuredPARAdegheuristic algorithmlongest pathnest structure
 Summary | Full Text:PDF(566.3KB)

A WDS Clustering Algorithm for Wireless Mesh Networks
Shigeto TAJIMA Nobuo FUNABIKI Teruo HIGASHINO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2010/04/01
Vol. E93-D  No. 4 ; pp. 800-810
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
wireless mesh networkWDS clusteringgateway selectionNP-completeheuristic algorithmvariable depth search
 Summary | Full Text:PDF(582.8KB)

Interference-Aware Multi-Channel Assignment in Multi-Radio Wireless Mesh Networks
Seongho CHO Chong-kwon KIM 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2008/05/01
Vol. E91-B  No. 5 ; pp. 1436-1445
Type of Manuscript:  PAPER
Category: Network
Keyword: 
heuristic algorithmlist coloringmulti-channel allocationwireless mesh network (WMN)
 Summary | Full Text:PDF(322.8KB)

Optimization Model and Algorithm with Maximum Ratio Combining Diversity for WCDMA Base Station Location Planning
Li YAO Chen HE Junlong LIN 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2007/03/01
Vol. E90-B  No. 3 ; pp. 664-667
Type of Manuscript:  LETTER
Category: Network Management/Operation
Keyword: 
WCDMAbase station location planningmaximum ratio combining diversityheuristic algorithm
 Summary | Full Text:PDF(164.9KB)

Wireless ATM Backbone Network Design Problem
Der-Rong DIN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/07/01
Vol. E88-A  No. 7 ; pp. 1777-1785
Type of Manuscript:  Special Section PAPER (Special Section on Multi-dimensional Mobile Information Networks)
Category: Network
Keyword: 
wireless ATMheuristic algorithmgenetic algorithmNP-hardbackbone network
 Summary | Full Text:PDF(530.4KB)

A Heuristic Algorithm for One-Machine Just-In-Time Scheduling Problem with Periodic Time Slots
Eishi CHIBA Kunihiko HIRAISHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/05/01
Vol. E88-A  No. 5 ; pp. 1192-1199
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
schedulingjust-in-timeset-up timesheuristic algorithmminimum cost flow
 Summary | Full Text:PDF(241.1KB)

An Optical-Drop Wavelength Assignment Algorithm for Efficient Wavelength Reuse under Heterogeneous Traffic in WDM Ring Networks
Nobuo FUNABIKI Jun KAWASHIMA Toru NAKANISHI Kiyohiko OKAYAMA Teruo HIGASHINO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/05/01
Vol. E88-A  No. 5 ; pp. 1234-1240
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
WDMheuristic algorithmoptical-dropwavelength assignmentring networkNP-complete
 Summary | Full Text:PDF(252.7KB)

A Novel Heuristic Algorithm for Highly Utilizable Shared Protection in Optical WDM Mesh Networks
Hongkyu JEONG Minho KANG 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2005/05/01
Vol. E88-B  No. 5 ; pp. 1868-1875
Type of Manuscript:  Special Section PAPER (Joint Special Section on Recent Progress in Optoelectronics and Communications)
Category: Optical Network Architecture
Keyword: 
shared protectionheuristic algorithmlink failureload-balancing
 Summary | Full Text:PDF(1010.3KB)

Anycast Routing Problem on WDM Ring Network
Der-Rong DIN 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2005/04/01
Vol. E88-B  No. 4 ; pp. 1347-1354
Type of Manuscript:  Special Section PAPER (Special Section on Internet Technology V)
Category: 
Keyword: 
anycast routingNP-hardWDM ringheuristic algorithmsimulated annealing
 Summary | Full Text:PDF(905KB)

A Minimum Dead Space Algorithm for Generalized Isochronous Channel Reuse Problems in DQDB Networks
Nobuo FUNABIKI Jun KAWASHIMA Kiyohiko OKAYAMA Toru NAKANISHI Teruo HIGASHINO 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2004/09/01
Vol. E87-B  No. 9 ; pp. 2692-2698
Type of Manuscript:  PAPER
Category: Network
Keyword: 
ICRPheuristic algorithmminimum dead spaceNP-completeIEEE 802.6DQDB
 Summary | Full Text:PDF(271KB)

Hybrid Method for Solving Dual-Homing Cell Assignment Problem on Two-Level Wireless ATM Network
Der-Rong DIN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/07/01
Vol. E87-A  No. 7 ; pp. 1664-1671
Type of Manuscript:  Special Section PAPER (Special Section on Multi-dimensional Mobile Information Networks)
Category: Network Theory
Keyword: 
NP-hardwireless ATMcell assignmentdual-homingsimulated annealingheuristic algorithm
 Summary | Full Text:PDF(327KB)

Database Allocation Modeling for Optimal Design of Distributed Systems
Jae-Woo LEE Doo-Kwon BAIK 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/07/01
Vol. E87-D  No. 7 ; pp. 1795-1804
Type of Manuscript:  Special Section PAPER (Special Section on Hardware/Software Support for High Performance Scientific and Engineering Computing)
Category: Distributed, Grid and P2P Computing
Keyword: 
distributed databasefragment replicationheuristic algorithmfile allocation modelNP-completeness
 Summary | Full Text:PDF(226.9KB)

P2PMM_router: A Two-Stage Heuristic Algorithm to Peer-to-Peer Multicast Routing Problems in Multihome Networks
Nobuo FUNABIKI Jun KAWASHIMA Shoji YOSHIDA Kiyohiko OKAYAMA Toru NAKANISHI Teruo HIGASHINO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/05/01
Vol. E87-A  No. 5 ; pp. 1070-1076
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
peer-to-peer multicastreal-time communicationmultihome networkheuristic algorithmNP-complete
 Summary | Full Text:PDF(260.9KB)

On Group Multicast Routing with Bandwidth Constraint: A Lower Bound and Performance Evaluation
Chor Ping LOW Ning WANG 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2004/01/01
Vol. E87-B  No. 1 ; pp. 124-131
Type of Manuscript:  PAPER
Category: Network
Keyword: 
multicast routingheuristic algorithmlower bound techniquesNP-completeness
 Summary | Full Text:PDF(946.2KB)

Decomposition Approach of Banker's Algorithm: Design and Concurrency Analysis
Hoon OH 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/01/01
Vol. E87-D  No. 1 ; pp. 183-195
Type of Manuscript:  PAPER
Category: Software Systems
Keyword: 
deadlockconcurrencyheuristic algorithmdecomposition
 Summary | Full Text:PDF(1.8MB)

A Heuristics Based Wavelength Assignment Algorithm in Wavelength Routed All Optical Networks
Yang QIN Bo LI 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2003/08/01
Vol. E86-B  No. 8 ; pp. 2334-2340
Type of Manuscript:  Special Section PAPER (Special Issue on Photonic IP Network Technologies for Next Generation Broadband Access)
Category: 
Keyword: 
wavelength assignmentWDMheuristic algorithmoptical networks
 Summary | Full Text:PDF(388.5KB)

A Minimal-State Processing Search Algorithm for Graph Coloring Problems
Nobuo FUNABIKI Teruo HIGASHINO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/07/25
Vol. E83-A  No. 7 ; pp. 1420-1430
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
graph coloringsimulationheuristic algorithmMIPS_CLRDIMACS
 Summary | Full Text:PDF(406.6KB)

CLASSIC: An O(n2)-Heuristic Algorithm for Microcode Bit Optimization Based on Incompleteness Relations
Young-doo CHOI In-Cheol PARK Chong-Min KYUNG 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/05/25
Vol. E83-A  No. 5 ; pp. 901-908
Type of Manuscript:  PAPER
Category: VLSI Design Technology and CAD
Keyword: 
control memoryheuristic algorithminstruction memorymicroprogrammingminimization
 Summary | Full Text:PDF(680.7KB)

Neural Computing for the m-Way Graph Partitioning Problem
Takayuki SAITO Yoshiyasu TAKEFUJI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1997/09/25
Vol. E80-D  No. 9 ; pp. 942-947
Type of Manuscript:  Special Section PAPER (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing)
Category: Algorithms
Keyword: 
neural networkgraph partitioningheuristic algorithmcombinatorial optimization
 Summary | Full Text:PDF(430KB)

Design Method for Highly Reliable Virtual Path Based ATM Networks
Byung Han RYU Masayuki MURATA Hideo MIYAHARA 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 1996/10/25
Vol. E79-B  No. 10 ; pp. 1500-1514
Type of Manuscript:  PAPER
Category: Communication Networks and Services
Keyword: 
virtual path (VP)primary VPsecondary VPvirtual path exchange (VPX)virtual channel exchange (VCX)network survivabilityheuristic algorithm
 Summary | Full Text:PDF(1.4MB)

A Graph Bisection Algorithm Based on Subgraph Migration
Kazunori ISOMOTO Yoshiyasu MIMASA Shin'ichi WAKABAYASHI Tetsushi KOIDE Noriyoshi YOSHIDA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/12/25
Vol. E77-A  No. 12 ; pp. 2039-2044
Type of Manuscript:  Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Category: 
Keyword: 
graph partitioningheuristic algorithmKernighan-Lin algorithmFiduccia-Mattheyses algorithmsubgraph migration
 Summary | Full Text:PDF(576.1KB)