Kenji ONAGA


Iterative Parallel Genetic Algorithms Based on Biased Initial Population
Morikazu NAKAMURA  Naruhiko YAMASHIRO  Yiyuan GONG  Takashi MATSUMURA  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/04/01
Vol. E88-A  No. 4  pp. 923-929
Type of Manuscript: Special Section PAPER (Special Section on Selected Papers from the 17th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
genetic algorithmparallel genetic algorithmbiased initial populationmaster-slave collaboration
  Summary |  Full Text:PDF (586KB)

A Distributed Parallel Genetic Local Search with Tree-Based Migration on Irregular Network Topologies
Yiyuan GONG  Morikazu NAKAMURA  Takashi MATSUMURA  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/06/01
Vol. E87-A  No. 6  pp. 1377-1385
Type of Manuscript: Special Section PAPER (Special Section on Papers Selected from 2003 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2003))
Category: 
Keyword: 
irregular network topologygenetic local searchcommunication treemigrationgrid computing
  Summary |  Full Text:PDF (384.5KB)

An Evolutionary Algorithm Approach to the Design of Minimum Cost Survivable Networks with Bounded Rings
Beatrice M. OMBUKI  Morikazu NAKAMURA  Zensho NAKAO  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/06/01
Vol. E84-A  No. 6  pp. 1545-1548
Type of Manuscript: Special Section LETTER (Special Section on Papers Selected from 2000 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2000))
Category: 
Keyword: 
two-connected network designgenetic algorithmcombinatorial optimization
  Summary |  Full Text:PDF (148.1KB)

An Autonomous Distributed Scheduling Scheme for Parallel Machine Problems
Morikazu NAKAMURA  Norifumi NAKADA  Hideki KINJO  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/03/01
Vol. E84-A  No. 3  pp. 763-770
Type of Manuscript: Special Section PAPER (Special Section of Selected Papers from the 13th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
autonomous distributed schedulingparallel machine schedulingcooperation schemeflexibility
  Summary |  Full Text:PDF (478.6KB)

Parallel Meta-Heuristics and Autonomous Decentralized Combinatorial Optimization
Morikazu NAKAMURA  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/01/01
Vol. E84-A  No. 1  pp. 48-54
Type of Manuscript: INVITED PAPER (Special Section on the 10th Anniversary of the IEICE Transactions of Fundamentals: "Last Decade and 21st Century")
Category: 
Keyword: 
combinatorial optimizationmeta-heuristicsparallel optimizationautonomous decentralized optimization
  Summary |  Full Text:PDF (208.4KB)

A Parallel Tabu Search Based on Aspiration Control and Its Cooperative Execution
Takashi MATSUMURA  Morikazu NAKAMURA  Shiro TAMAKI  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/11/20
Vol. E83-A  No. 11  pp. 2196-2202
Type of Manuscript: Special Section PAPER (Special Section on Concurrent Systems Technology)
Category: 
Keyword: 
parallel tabu searchcombinatorial optimization problemaspiration controlcooperative searchfuture memory
  Summary |  Full Text:PDF (571.4KB)

Evaluation of PARAdeg of Acyclic SWITCH-Less Program Nets
Qi-Wei GE  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/06/20
Vol. E83-A  No. 6  pp. 1186-1191
Type of Manuscript: Special Section LETTER (Special Section of Papers Selected from 1999 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC'99))
Category: 
Keyword: 
program netparallel degreemultiprocessor schedulingGA schedulingevaluation
  Summary |  Full Text:PDF (1.4MB)

Computation of Minimum Firing Time for General Self-Cleaning SWITCH-Less Program Nets
Qi-Wei GE  Hidenori YANAGIDA  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/06/20
Vol. E81-A  No. 6  pp. 1072-1078
Type of Manuscript: Special Section PAPER (Special Section of Papers Selected from ITC-CSCC'97)
Category: Graphs and Networks
Keyword: 
data-flow programprogram netminimum firing time node contraction
  Summary |  Full Text:PDF (579.4KB)

An Evolutionary Scheduling Scheme Based on gkGA Approach to the Job Shop Scheduling Problem
Beatrice M. OMBUKI  Morikazu NAKAMURA  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/06/20
Vol. E81-A  No. 6  pp. 1063-1071
Type of Manuscript: Special Section PAPER (Special Section of Papers Selected from ITC-CSCC'97)
Category: Algorithms and Data Structures
Keyword: 
genetic algorithmgkGAjob shop scheduling problemcombinatorial optimization
  Summary |  Full Text:PDF (888.7KB)

A Parallel and Distributed Genetic Algorithm on Loosely-Coupled Multiprocessor Systems
Takashi MATSUMURA  Morikazu NAKAMURA  Juma OKECH  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/04/20
Vol. E81-A  No. 4  pp. 540-546
Type of Manuscript: Special Section PAPER (Special Section on Concurrent Systems Technology)
Category: 
Keyword: 
parallel genetic algorithmdistributed genetic algorithm loosely-coupled multiprocessor systemnetwork topologycone topology
  Summary |  Full Text:PDF (658.3KB)

Autonomous Mechanism for Partner Exchanging in Distributed Stable Marriage Problems
Hideki KINJO  Morikazu NAKAMURA  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/06/20
Vol. E80-A  No. 6  pp. 1040-1048
Type of Manuscript: Special Section PAPER (Special Section of Papers Selected from 1996 International Technical Conference on Circuits/Systems, Computers and Communications(ITC-CSCC'96))
Category: 
Keyword: 
distributed algorithmstable marriage problemmatching gameGale-Shapley algorithm
  Summary |  Full Text:PDF (700.5KB)

Distributed Stable Marriage of Autonomous Mobile Robots and Battery Charger Station
Hideki KINJO  Morikazu NAKAMURA  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/11/20
Vol. E79-A  No. 11  pp. 1856-1859
Type of Manuscript: Special Section LETTER (Special Section of Letters Selected from the 1996 IEICE General Conference)
Category: 
Keyword: 
distributed algorithmstable marriagecooperative workautonomous mobile robots
  Summary |  Full Text:PDF (269.5KB)

On Verification of Token Self-Cleanness of Data-Flow Program Nets
Qi-Wei GE  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1996/06/20
Vol. E79-A  No. 6  pp. 812-817
Type of Manuscript: Special Section PAPER (Special Section of Papers Selected from 1995 Joint Technical Conference on Circuits/Systems, Computers and Communications (JTC-CSCC '95))
Category: 
Keyword: 
data-flow programprogram nettoken selfcleannessverification
  Summary |  Full Text:PDF (571.4KB)

Sex-Fair Stable Marriage Problem and Its GA Solution
Morikazu NAKAMURA  Kenji ONAGA  Seiki KYAN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1995/06/20
Vol. E78-A  No. 6  pp. 664-670
Type of Manuscript: Special Section PAPER (Special Section of Papers Selected from 1994 Joint Technical Conference on Circuits/Systems, Computers and Communications (JTC-CSCC '94))
Category: 
Keyword: 
  Summary |  Full Text:PDF (555KB)

Concurrency and Periodicity Analysis of Acyclic-Graph Evolution Driven by Node Firing
Morikazu NAKAMURA  Kenji ONAGA  Seiki KYAN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1995/03/20
Vol. E78-A  No. 3  pp. 371-381
Type of Manuscript: Special Section PAPER (Special Section of Selected Papers from the 7th Karuizawa Workshop on Circuits and Systems)
Category: Graphs and Networks
Keyword: 
acyclic graph evolutionfiring concurrencymutual exclusionmarked graph
  Summary |  Full Text:PDF (934.9KB)

Qualitative Analysis of Periodic Schedules for Deterministically Timed Petri Net Systems
Kenji ONAGA  Manuel SILVA  Toshimasa WATANABE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1993/04/20
Vol. E76-A  No. 4  pp. 580-592
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
periodic schedulePetri netslinear programmingtruncation
  Summary |  Full Text:PDF (942KB)

Design of a Dynamic Mutual Exclusion Algorithm for a Distributed Network of Autonomous Nodes
Kenji ONAGA  Morikazu NAKAMURA  Seiki KYAN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1993/03/20
Vol. E76-A  No. 3  pp. 387-398
Type of Manuscript: Special Section PAPER (Special Section on the 5th Karuizawa Workshop on Circuits and Systems)
Category: 
Keyword: 
distributed networkautonomous nodemutual exclusionprotocol
  Summary |  Full Text:PDF (909.9KB)

The Minimum Initial Marking Problem for Scheduling in Timed Petri Nets
Toshimasa WATANABE  Takenobu TANIDA  Masahiro YAMAUCHI  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1992/10/20
Vol. E75-A  No. 10  pp. 1407-1421
Type of Manuscript: Special Section PAPER (Special Section on Application of Petri Nets to Concurrent System Design)
Category: 
Keyword: 
timed Petri netsschedulingapproximation algorithmstime complexityNP-hardness
  Summary |  Full Text:PDF (1.1MB)

FOREWORD
Kenji ONAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1992/06/20
Vol. E75-A  No. 6  pp. 641-643
Type of Manuscript: FOREWORD
Category: 
Keyword: 
  Summary |  Full Text:PDF (186.6KB)

Proof Procedures and Axiom Sets in Petri Net Models of Horn Clause Propositional Logic--Minimum Modification for Provability--
Toshimasa WATANABE  Naomoto KATO  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1992/04/20
Vol. E75-A  No. 4  pp. 478-491
Type of Manuscript: Special Section PAPER (Special Issue on Discrete Mathematics and Its Application)
Category: 
Keyword: 
horn clausespropositional logicPetri netsvariable deletionclause addition
  Summary |  Full Text:PDF (952.4KB)

Proof Procedures and Axiom Sets in Petri Net Models of Horn Clause Propositional Logic --Provability and Axiom Sets --
Toshimasa WATANABE  Naomoto KATO  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1992/03/20
Vol. E75-A  No. 3  pp. 425-435
Type of Manuscript: Special Section PAPER (Special Section on the 4th Karuizawa Workshop on Circuits and Systems)
Category: 
Keyword: 
Horn clauses,propositional logicPetri netsproofsaxiom sets
  Summary |  Full Text:PDF (678.2KB)

A Linear-Time Algorithm for Computing All 3-Edge-Connected Components of a Multigraph
Satoshi TAOKA  Toshimasa WATANABE  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1992/03/20
Vol. E75-A  No. 3  pp. 410-424
Type of Manuscript: Special Section PAPER (Special Section on the 4th Karuizawa Workshop on Circuits and Systems)
Category: 
Keyword: 
linear-time algorithms3-edge-connected componentsdepth-first searchmultigraphs
  Summary |  Full Text:PDF (978.8KB)

Analysis of Parallelism in Autonomous Execution of Data-Flow Program Nets
Qi-Wei GE  Toshimasa WATANABE  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1991/10/20
Vol. E74-A  No. 10  pp. 3008-3017
Type of Manuscript: Special Section PAPER (Special Issue on JTC-CSCC '90)
Category: Graphs and Networks
Keyword: 
  Summary |  Full Text:PDF (696.9KB)

FOREWORD
Kenji ONAGA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1991/10/20
Vol. E74-A  No. 10  pp. 3103-3104
Type of Manuscript: FOREWORD
Category: 
Keyword: 
  Summary |  Full Text:PDF (119.5KB)

Fuzzy Extensions of Tensions and Potentials for Qualitative Network Analysis
Kenji ONAGA  Seiki KYAN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1991/01/20
Vol. E74-A  No. 1  pp. 22-32
Type of Manuscript: INVITED PAPER
Category: 
Keyword: 
  Summary |  Full Text:PDF (772.7KB)

Topological Analysis of Firing Activities of Data-Flow Program Nets
Qi-Wei GE  Toshimasa WATANABE  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1990/07/20
Vol. E73-E  No. 7  pp. 1215-1224
Type of Manuscript: PAPER
Category: Software Theory
Keyword: 
  Summary |  Full Text:PDF (873.9KB)

Minimum Initial Marking Problems of Petri Nets
Toshimasa WATANABE  Yutaka MIZOBATA  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1989/12/20
Vol. E72-E  No. 12  pp. 1390-1399
Type of Manuscript: Special Section PAPER (Special Issue on the 2nd Karuizawa Workshop on Circuits and Systems)
Category: Graphs and Networks
Keyword: 
  Summary |  Full Text:PDF (758.6KB)

Time Complexity of Legal Firing Sequence and Related Problems of Petri Nets
Toshimasa WATANABE  Yutaka MIZOBATA  Kenji ONAGA 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1989/12/20
Vol. E72-E  No. 12  pp. 1400-1409
Type of Manuscript: Special Section PAPER (Special Issue on the 2nd Karuizawa Workshop on Circuits and Systems)
Category: Graphs and Networks
Keyword: 
  Summary |  Full Text:PDF (853.6KB)

A Decentralized On-Line Algorithm for Social Resource Acquisition in Value-Added Network Environments
Satoshi MARUMOTO  Kenji ONAGA  Kazuo KISHIMOTO 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1985/07/20
Vol. E68-E  No. 7  pp. 427-434
Type of Manuscript: PAPER
Category: Data Processing
Keyword: 
  Summary |  Full Text:PDF (654.3KB)