Genetic Channel Router (Special Section on the 6th Karuizawa Workshop on Circuits and Systems)
スポンサーリンク
概要
- 論文の詳細を見る
Genetic algorithms have been shown to be very useful in a variety of search and optimization problems. In this paper, we describe the implementation of genetic algorithms for channel routing problems and identify the key points which are essential to making full use of the population of potential solutions, that is one of the characteristics of genetic algorithms. Three efficient crossover techniques which can be divided further into 13 kinds of crossover operators have been compared. We also extend our previous work with ability to deal with dogleg case by simply splitting multi-terminal nets into a series of 2-terminal subnets. It routes the Deutsch's difficult example with tracks without any detours.
- 社団法人電子情報通信学会の論文
- 1994-03-25
著者
-
Sakamoto Akio
Faculty Of Engineering Tokushima University
-
Shimamoto T
Shibuya Kogyo Co. Ltd. Kanazawa‐shi Jpn
-
Shimamoto T
Faculty Of Engineering The Univ. Of Tokushima
-
LIU Xingzhao
Faculty of Engineering, Tokushima University
-
SHIMAMOTO Takashi
Faculty of Engineering, Tokushima University
-
Sakamoto A
Kochi Univ. Technol. Kochi‐ken Jpn
-
Sakamoto Akio
Department Of Information Systems Engineering Kochi Univ. Of Technology
-
Shimamoto Takashi
Faculty Of Engineering The Univ. Of Tokushima
-
Liu Xingzhao
Faculty Of Engineering Tokushima University
関連論文
- Measurement Performance of Reagent Manufacturers by Centers for Disease Control and Prevention/Cholesterol Reference Method Laboratory Network Lipid Standardization Specified for Metabolic Syndrome-Focused Health Checkups Program in Japan
- Comparison of the Prevalence of Asymptomatic Carotid Atherosclerosis Detected by High-Resolution Ultrasonography in Rural and Urban Middle-Aged Japanese Men
- A Genetic Approach for Maximum Independent Set Problems (Special Section of Selected Papers from the 9th Karuizawa Workshop on Circuits and Systems)
- A Modified Genetic Channel Router (Special Section on VLSI Design and CAD Algorithms)
- Genetic Channel Router (Special Section on the 6th Karuizawa Workshop on Circuits and Systems)
- Restrictive Channel Routing with Evolution Programs (Special Section on VLSI Design and CAD Algorithms)
- Relationship of Urinary cGMP Excretion with Aging and Menopausal Status in a General Population
- Establishment of Long-Term Monitoring System for Blood Chemistry Data by the National Health and Nutrition Survey in Japan
- Body Fat Distribution and the Risk of Hypertension and Diabetes among Japanese Men and Women
- Associations of Sleep-Disordered Breathing with Excessive Daytime Sleepiness and Blood Pressure in Japanese Women
- Establishment of External Quality Control Program for hs-CRP and Three-Year Follow-Up of the Performance for Precision and Accuracy
- Aldosterone Synthase Gene T−344C Polymorphism, Sodium and Blood Pressure in a Free-Living Population: A Community-Based Study
- PE-249 Trial for the Frequency of Brugada-type ECG in Population(ECG/Body surface potential mapping/Holter-5 (A) PE42,Poster Session (English),The 70th Anniversary Annual Scientific Meeting of the Japanese Circulation Society)
- Trends in Dietary Intake of Folate, Vitamins B_6, and B_ among Japanese Adults in Two Rural Communities from 1974 through 2001
- Possible Effects of Diets on Serum Lipids, Fatty Acids and Blood Pressure Levels in Male and Female Japanese University Students
- Relationship between Sleep-Disordered Breathing and Blood Pressure Levels in Community-Based Samples of Japanese Men
- High Sodium Intake Strengthens the Association between Angiotensinogen T174M Polymorphism and Blood Pressure Levels among Lean Men and Women: a Community-Based Study
- Smoking Raises the Risk of Total and Ischemic Strokes in Hypertensive Men
- Differences in Dietary Habits, Serum Fatty Acid Compositions and Other Coronary Risk Characteristics between Freshmen and Fourth-year Male University Students
- Long-Term Prognosis after Stroke : A Community-Based Study in Japan
- Impact of Anger Expression on Blood Pressure Levels in White-Color Workers with Low-Coping Behavior
- Validity and Reliability of the Japanese Version of the Selected Anger Expression Scale and Age, Sex, Occupation and Regional Differences in Anger Expression Among Japanese
- Plasma Fibrinogen, Tissue Plasminogen Activator, Plasminogen Activator Inhibitor 1, and Their Related Factors in Three Japanese Population Samples
- Trends for Cardiovascular Risk Factors and Diseases in Japan
- Genetic State Reduction Method of Incompletely Specified Machines(Graphs and Networks)
- Heuristic State Reduction Methods of Incompletely Specified Machines Preceding to Satisfy Covering Condition(Special Section of Papers Selected from ITC-CSCC'97)
- How to Rank the Vertices in a Paired Comparison Digraph (Graphs and Combinatorics III)
- OSACA; A System for Automated Routing on Two-layer Printed Wiring Board
- An Approach to Channel Routing Using Genetic Algorithm