Fast combinatorial optimization with parallel digital computers.

Fast combinatorial optimization with parallel digital computers. Research Abstract Details 

Research Abstract Table of Contents

Jump to the:

Fast combinatorial optimization with parallel digital computers. Abstract Text:

H Kakeya,Y Okabe,

This paper presents an algorithm which realizes fast search for the solutions of combinatorial optimization problems with parallel digital computers. With the standard weight matrices designed for combinatorial optimization, many iterations are required before convergence to a quasioptimal solution even when many digital processors can be used in parallel. By removing the components of the eigenvectors with eminent negative eigenvalues of the weight matrix, the proposed algorithm avoids oscillation and realizes energy reduction under synchronous discrete dynamics, which enables parallel digital computers to obtain quasi-optimal solutions with much less time than the conventional algorithm.

Fast combinatorial optimization with parallel digital computers. Publishing Authors By Initials

H Kakeya,Y Okabe,

For similar abstracts research abstracts see: abstracts research

PUBMED ID PMID:

MEDLINE DATE:

Fast combinatorial optimization with parallel digital computers. Journal Published:

PUBLICATION TYPE: Journal Article

Journal: IEEE transactions on neural networks / a publicati

VOLUME: 11

Page Numbers: 1323-31

Journal Abbreviation:

ISSN: 1045-9227

DAY: 5

MONTH: 02

YEAR: 2000

Fast combinatorial optimization with parallel digital computers. Information

Number of References:

LANGUAGE: eng

NlmUniqueID: 101211035

Fast combinatorial optimization with parallel digital computers. Keywords Mesh Terms:

KEYWORDS:

MESH TERMS:

Chemical & Substance for Abstract: Fast combinatorial optimization with parallel digital computers. Information

Substance Name:

Registry Number:

Grant and Affiliation Information for Fast combinatorial optimization with parallel digital computers.

AFFILIATION: Commun. Res. Lab., Minist. of Posts & Telecommun., Tokyo, Japan.

Country: United States

AGENCY:

GRANT:

ACRONYM:

MEDLINETA: IEEE Trans Neural Netw

REFSOURCE:

DATABASENAME:

ACCESSION NUMBER:

Number Hits: 0

Fast combinatorial optimization with parallel digital computers Related Publications

• A case of meningoencephalitis associated with G1P[8] rotavirus infection in a Japanese child.
• A new model of duodenal ulcers induced in rats by diethyldithiocarbamate, a superoxide dismutase inhibitor.
• Aberrant distribution of ADAM3 in sperm from both angiotensin-converting enzyme (Ace)- and calmegin (Clgn)-deficient mice.
• Collagenous gastritis in a young Japanese woman.
• Construction and characterization of a clostripain-like protease-deficient mutant of Clostridium perfringens as a strain for clostridial gene expression.
• Cross-sectional TEM analysis of porcelain fused to gold-coated titanium.
• Effect of the proton pump inhibitor, NC-1300, on gastric mucus secretion in rats.
• Effects of human epidermal growth factor on natural and delayed healing of acetic acid-induced gastric ulcers in rats.
• Effects of the duodenal ulcerogens, mepirizole and cysteamine, on gastric motility and emptying in rats.
• Electrostatic self-assembly of neutral and polyelectrolyte block copolymers and oppositely charged surfactant.
• Evolutionary origin of autonomic regulation of physiological activities in vertebrate phyla.
• Family caregiver's experiences in caring for a patient with terminal cancer at home in Japan.
• Fast combinatorial optimization with parallel digital computers.
• Immunohistochemical demonstration of the type III intermediate filament peripherin in human rectal mucosae and well-differentiated endocrine neoplasms.
• Initial cytotoxicity of novel titanium alloys.
• Itaconic acid production using sago starch hydrolysate by Aspergillus terreus TN484-M1.
• Layered structure of bacterial and archaeal communities and their in situ activities in anaerobic granules.
• Modeling wear of cast Ti alloys.
• Posterior amalgam restorations-usage, regulation, and longevity.
• Relationships between Bacteroides 16S rRNA genetic markers and presence of bacterial enteric pathogens and conventional fecal indicators.
• Selective retrieval of memory and concept sequences through neuro-windows.
• Significance of Chloroflexi in performance of submerged membrane bioreactors (MBR) treating municipal wastewater.
• Sperm-egg interaction and gene manipulated animals.
• Stem cells and kidney organogenesis.
• Synthesis of a new Cre recombinase gene based on optimal codon usage for mammalian systems.
• The reduction of ubiquinone (coenzyme Q) in chromatophores of Rhodospirillum rubrum by succinate.
• Usefulness of bronchoscopic microsampling to detect the pathogenic bacteria of respiratory infection.
• [Cost-effectiveness analysis of routine mumps immunization in Japan]
• [Mental health of health service personnel: nurses and burnout syndrome. Case discussion]
• [The present nursing education]