A Neural Network with a Function of Inhibiting Subtours on TSP (Special Section of Letters Selected from the 1993 IEICE Fall Conference)
スポンサーリンク
概要
- 論文の詳細を見る
The Traveling Salesman Problem (TSP) can be solved by a neural network using the coding scheme based on the adjacency of city in the tour. Using this coding scheme, the neural network generates a better solution than that using other coding schemes. We, however, often get the invalid solution consisting of some subtours. In this article, we propose a method of eliminating subtours using additional neurons. On the computer simulation it is shown that we get the optimum solution by means of taking only O(n^2) additional neurons and trials.
- 社団法人電子情報通信学会の論文
- 1993-12-25
著者
-
OHTA Masaya
College of Engineering, University of Osaka Prefecture
-
Ueda H
Teikyo Univ. Kanagawa Jpn
-
Ogihara A
Osaka Prefecture Univ. Sakai‐shi Jpn
-
Fukunaga K
Osaka Prefecture Univ. Sakai‐shi Jpn
-
Fukunaga Kunio
The Department Of Computer And Systems Sciences Osaka Prefecture University
-
Ogihara Akio
the College of Engineering, University of Osaka Prefecture
-
Fukunaga Kunio
the College of Engineering, University of Osaka Prefecture
-
Ohta Masaya
College Of Engineering University Of Osaka Prefecture
-
Ueda Hiroshi
the College of Engineering, University of Osaka Prefecture
-
Ohta Masaya
the College of Engineering, University of Osaka Prefecture
-
Yamamoto Akira
the College of Engineering, University of Osaka Prefecture
-
Ueda H
Usa Marine Biological Institute Kochi University
-
Yamamoto A
Meteorological Research Institute
-
Ogihara Akio
the College of Engineering, Osaka Prefecture University
関連論文
- CHANGES IN PLASMA LEVELS OF STEROID HORMONES DURING SPAWNING MIGRATION IN CHUMA SALMON (ONCORHYNCHUS KETA)
- EFFECTS OF GnRHa ON EXPRESSION OF GENES ENCODING GONADOTROPIN SUBUNITS AND GROWTH HORMONE/PROLACTIN/SOMATOLACTIN IN THE PITUITARY OF MASU SALMON(Endocrinology)(Proceedings of the Seventy-Third Annual Meeting of the Zoological Society of Japan)
- Distinct spatiotemporal expression of mRNAs for the PSD-95/SAP90 protein family in the mouse brain
- Acceleration of Gonadal Maturation in Anadromous Maturing Sockeye Salmon by Gonadotropin-Releasing Hormone Analog Implantation
- Sexual Differences in Homing Profiles and Shortening of Homing Duration by Gonadotropin-Releasing Hormone Analog Implantation in Lacustrine Sockeye Salmon (Oncorhynchus nerka) in Lake Shikotsu
- An Analysis on Minimum Searching Principle of Chaotic Neural Network (Special Section of Selected Papers from the 8th Karuizawa Workshop on Circuits and Systems)
- Analysis of Elderberry Pigments in Commercial Food Samples by Micellar Electrokinetic Chromatography
- A Novel Method for Measurement of α-Amylase Activity in Rice Koji by Capillary Isoelectric Focusing
- Simultaneous Analysis of Individual Catechins, Caffeine, and Ascorbic Acid in Commercial Canned Green and Black Teas by Micellar Electrokinetic Chromatography
- Analysis of Elderberry Pigments in Commercial Food Samples by Micellar Electrokinetic Chromatography
- Separation and Determination of Monascus Yellow Pigments for Food by Micellar Electrokinetic Chromatography
- Separation and Determination of Yellow and Red Safflower Pigments in Food by Capillary Electrophoresis
- Testicular Histology and serum Steroid Hormone Profiles in Hatchery-bred Catfish Clarias macrocephalus (Gunther) during an Annual Reproductive Cycle
- Effect of Season on Oocyte Development and Serum Steroid Hormones in LHRHa and Pimozide-injected Catfish Clarias macrocephalus (Gunther)
- Gonadotropin-Releasing Hormone Analog and Sex Steroids Shorten Homing Duration of Sockeye Salmon in Lake Shikotsu
- SUBNUCLEI OF THE NUCLEUS PREOPTICUS IN SOCKEYE SALMON : PRESENCE OF SEXUAL DIMORPHISM
- Ovarian Development and Serum steroid Hormone Profiles in Hatchery-bred Female Catfish Clarias macrocephalus (Gunther) during an Annual Reproductive Cycle
- Immunocytochemical Investigation of a Salmonid Olfactory System-Specific Protein in the Kokanee Salmon (Oncorhynchus nerka)
- SEASONAL CHANGES IN EXPRESSION OF NEUROHYPOPHYSIAL HORMONE GENES IN THE PREPTIC NUCLEUS OF MASU SALMON
- Immunological Similarity Between an Olfactory System-Specific Protein and a Testicular Germ Cell Protein in Kokanee Salmon (Oncorhynchus Nerka)
- Identification and Immunological Properties of an Olfactory System-Specific Protein in Kokanee Salmon (Oncorhynchus nerka)
- Priming Effects of Vegetable Juice on Endogenous Production of Tumor Necrosis Factor
- Platycopia compacta n.sp., the Second Species of Platycopioida (Crustacea: Copepoda) in the Indo-Pacific Region, with Remarks on Development, Feeding, Swimming, and Zoogeography
- GnRH Analog Stimulates Gonadotropin II Gene Expression in Maturing Sockeye Salmon
- CHANGES IN EXPRESSION AND RESPONSIVENESS TO GnRH ANALOG OF IGF-I GENE DURING GROWTH AND SEXUAL MATURATION IN MASU SALMON
- A Study on Mouth Shape Features Suitable for HMM Speech Recognition Using Fusion of Visual and Auditory Information
- Speech Recognition Using HMM Based on Fusion of Visual and Auditory Information : Special Section of Letters Selected from 1994 IEICE Spring Conference
- Speech Recognition of lsolated Digits Using Simultaneous Generative Histogram (Special Section of Letters Selected from the 1993 IEICE Fall Conference)
- A Continuous Speech Recognition Algorithm Utilizing Island-Driven A^* Search (Special Section of Letters Selected from the 1993 IEICE Spring Conference)
- Immunocytochemical Analysis of Pituitary Cells in Pre-spawning Chum Salmon
- IMMUNOCYTOCHEMICAL ANALYSIS OF PITUITARY CELL TYPES IN HOMING CHUM SALMON
- EFFECTS OF GnRHa ADMINISTRATION ON UPSTREAM MIGRATION OF HOMING CHUM SALMON
- Changes in the Levels of Gonadotropin Subunit mRNAs in the Pituitary of Pre-Spawning Chum Salmon
- Sexually Different Expression of Neurohypophysial Hormone Genes in the Preoptic Nucleus of Pre-Spawning Chum Salmon
- Asymmetric Neural Network and Its Application to Knapsack Problem
- An Improvement of the Pseudoinverse Rule with Diagonal Elements (Special Section of Papers Selected from JTC-CSCC'93)
- An Autocorrelation Associative Neural Network with Self-Feedbacks (Special Section of Letters Selected from the 1993 IEICE Fall Conference)
- A Neural Network with a Function of Inhibiting Subtours on TSP (Special Section of Letters Selected from the 1993 IEICE Fall Conference)
- Associative Neural Network Models Based on a Measure of Manhattan Length (Special Section on the 5th Karuizawa Workshop on Circuits and Systems)
- Speech Recognition Based on Fusion of Visual and Auditory Information Using Full-Frame Color Image (Special Section of Letters Selected from the 1996 IEICE General Conference)
- An Isolated Word Speech Recognition Using Fusion of Auditory and Visual Information (Special Section of Papers Selected from JTC-CSCC'95)
- Binary Neural Network with Negative Self-Feedback and Its Application to N-Queens Problem (Special Issue on Neurocomputing)
- A Theoretical Analysis of Neural Networks with Nonzero Diagonal Elements (Special Section on the 5th Karuizawa Workshop on Circuits and Systems)
- Radiative Properties of Mid-latitude Frontal Ice-Clouds Observed by the Shortwave and Longwave Radiometer-Sondes
- Zoogeography of planktonic brackish-water calanoid copepods in western Japan with comparison with neighboring Korean fauna
- State Observers for Moore Machines and Generalized Adaptive Homing Sequences
- Two Types of cDNAs Encoding Proopiomelanocortin of Sockeye Salmon, Oncorhynchus nerka
- Distribution of Lignans in Blechnaceous Ferns in New Zealand(Natural Medicine Note)