权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

組合せ最適化問題のためのカオス的ニューラルネットモデルの数理と大規模問題への応用

组合优化问题的混沌神经网络模型数学及其在大规模问题中的应用

基本信息

批准号：
10750278
负责人：
石井信
金额：
$ 1.34万
依托单位：
Nara Institute of Science and Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1998
资助国家：
日本
起止时间：
1998 至 1999
项目状态：
已结题

项目摘要

本年度は、本研究課題内で昨年度までに提案した最適化手法(λ-DCN)について、力学的性質などに関する数理的考察を加え、またそれを元に新しい手法を提案した。昨年度までにORで広く用いられている局所探索法であるλopt法のアナログ版を開発した。本手法では、λ近傍と呼ばれる局所的領域において緩和型と呼ばれるダイナミクスを用いて解を探索する。またこれを非平衡に続けることにより逐次的な解の改善を行なう。本手法を非常に難しい組合せ最適化問題として知られる2次割当て問題(QAP)に応用した結果、我々の手法はQAPに対する現在最も強力なアルゴリズムの一つであることが分かった。実際、いくつかのベンチマーク問題について、今までのチャンピオンデータを上回る成績が得られている。本年度は、まず本手法の収束性の証明を得た。これにより応用性が増すと考えられる。また、昨年度までの手法にORで用いられる内点法を応用した新しいアルゴリズム(λ内点法)を開発した。本手法もまた、いくつかのベンチマーク問題について、今までのチャンピオンデータを上回る成績を得ることができた。さらに本研究課題内で開発したアルゴリズムの力学的性質を調べた。その結果、用いている非平衡ダイナミクスに、単に探索に乱数として作用する、あるいは初期値をバラつかせるといった効果を超えて、逐次的に解空間を探索していく効果的な作用があることが分かった。今後後継研究課題において、基盤配線などの実問題に応用する。

In the project of this year and in this study, we proposed last year's proposal on the optimization of techniques (λ-DCN), the mathematical investigation of the nature of mechanics, and the introduction of new techniques. Last year's OR competition began to use the method explored by the Bureau of Information Technology. The opt method was used in this edition. This technique, λ near the field of the bureau, and the type of information, use the solution to explore the situation. Solve the problem one by one and improve the line one at a time. This method is very important to the optimization of the problem. We know the results of the two-time cut of the problem (QAP). We use the QAP method to improve the performance of the system. In the international market, we need to know if there is a problem. Today, we have a problem. We have been successful since the last time we finished. This year, we will use this method to make sure that we have a clear understanding. I don't know what to say about sex. In the last year, the OR method was used to use the interior point method to open the market with the new interior point method. In this way, you can tell me that if you have a problem, you will have a problem. Today, you will have a problem. You will have a problem last time. The purpose of this study is to conduct a comprehensive study of the nature of mechanics in this study. The results, the results, the effects, the results, the results In the future, we will study the application of the project management system and the basic distribution system.