| Budget Amount *help |
¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2017: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2016: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
|
|---|
| Outline of Final Research Achievements |
The aim of this project is to establish a computer automated method for the elucidation of chemical structures using an NMR spectrum-structure database. For this purpose, we used several efficient discrete optimization algorithms to solve some combinatorial problems arising in the development of the method. We first applied an algorithm for the graph inference problem to handle and elucidate highly symmetric structures, which successfully extended the applicability of the method. Next, we addressed a problem in generating orders of retrieved substructures. The generation has to be exhaustive because, for each of the orders, the substructures are merged in the order to form a whole structure, which may depend on the order. This generation problem was resolved with the help of an algorithm for maximum weight spanning tree problem.
|
