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

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

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

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

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

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/25
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

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/25
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

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/25
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

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/25
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

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/25
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

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/25
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

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/25
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

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/25
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

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/25
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

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/25
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

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/25
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

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/25
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

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/25
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

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

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/25
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

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/25
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

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/25
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

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

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/25
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

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/25
Vol. E74-A  No. 1  pp. 22-32
Type of Manuscript:  INVITED PAPER
Category: 
Keyword: 
 Summary | Full Text:PDF

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/25
Vol. E73-E  No. 7  pp. 1215-1224
Type of Manuscript:  PAPER
Category: Software Theory
Keyword: 
 Summary | Full Text:PDF

Minimum Initial Marking Problems of Petri Nets
Toshimasa WATANABE Yutaka MIZOBATA Kenji ONAGA 
Publication:   IEICE TRANSACTIONS (1976-1990)
Publication Date: 1989/12/25
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

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/25
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

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/25
Vol. E68-E  No. 7  pp. 427-434
Type of Manuscript:  PAPER
Category: Data Processing
Keyword: 
 Summary | Full Text:PDF