We present a new optical method for solving bounded (input-length-restricted) NP-complete combinatorial problems. We have chosen to demonstrate the method with an NP-complete problem called the traveling salesman problem (TSP). The power of optics in this method is realized by using a fast matrix-vector multiplication between a binary matrix, representing all feasible TSP tours, and a gray-scale vector, representing the weights among the TSP cities. The multiplication is performed optically by using an optical correlator. To synthesize the initial binary matrix representing all feasible tours, an efficient algorithm is provided. Simulations and experimental results prove the validity of the new method.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1364/ao.46.000711 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Robust and Regular Micronano Binary Texture on the Complex Curved Surface for Enhanced Reendothelialization and Antithrombotic Performance.
ACS Nano
January 2025
Advanced Medical Research Institute, Cheeloo College of Medicine, Shandong University, Jinan 250012, P. R. China.
Blood-contacting medical devices can easily trigger immune responses, leading to thrombosis and hyperblastosis. Constructing microtexture that provides efficient antithrombotic and rapid reendothelialization performance on complex curved surfaces remains a pressing challenge. In this work, we present a robust and regular micronano binary texture on the titanium surface, characterized by exceptional mechanical strength and precisely controlled wettability to achieve excellent hemocompatibility.
View Article and Find Full Text PDFPersonalized recommendation system to handle skin cancer at early stage based on hybrid model.
Network
January 2025
Computer Science and Engineering, Vels Institute of Science, Technology & Advanced Studies (VISTAS), Chennai, India.
Skin cancer is one of the most prevalent and harmful forms of cancer, with early detection being crucial for successful treatment outcomes. However, current skin cancer detection methods often suffer from limitations such as reliance on manual inspection by clinicians, inconsistency in diagnostic accuracy, and a lack of personalized recommendations based on patient-specific data. In our work, we presented a Personalized Recommendation System to handle Skin Cancer at an early stage based on Hybrid Model (PRSSCHM).
View Article and Find Full Text PDFA wideband coaxial-to-waveguide transition devised with topology optimization.
Sci Rep
January 2025
Department of Electrical Engineering, University of New Mexico, Albuquerque, NM, 87606, USA.
Topology optimization is a powerful technique that utilizes the distribution of material properties along with surface topology as parameters to expand a specified performance. While primarily used as a foundational step in regenerative design for structural mechanics, the general TO framework is also applicable to many of the complex issues in electromagnetics such as frequency agile mode converters. This is considered a difficult parameter to optimize since RF components operate on resonance.
View Article and Find Full Text PDFProcess Evaluation of Quality of Precancerous Cervical Lesion Screening Program in Selected Public Health Centers in Addis Ababa, Ethiopia.
J Cancer Policy
January 2025
Institute of Health, Jimma University, Jimma, Ethiopia.
Cervical cancer is the second most prevalent disease among Ethiopian women of reproductive age and a serious gynecological malignancy affecting women regionally. About, 3,235 deaths and 4,648 new cases are reported nationwide each year. Precancerous cervical screening programs face many difficulties in settings with limited resources, despite their severity, such as a lack of medical supplies and equipment, poorly trained healthcare workers, a heavy workload for current staff, low professional compliance, and insufficient support from medical facilities.
View Article and Find Full Text PDFMultimodal multiview bilinear graph convolutional network for mild cognitive impairment diagnosis.
Biomed Phys Eng Express
January 2025
Shandong University of Traditional Chinese Medicine, Qingdao Academy of Chinese Medical Sciences, Jinan, Shandong, 250355, CHINA.
Mild cognitive impairment (MCI) is a significant predictor of the early progression of Alzheimer's disease, and it can be used as an important indicator of disease progression. However, many existing methods focus mainly on the image itself when processing brain imaging data, ignoring other non-imaging data (e.g.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!