Development of High Performance Metaheuristics for Combinatorial Optimization Problems and Its Evaluations
组合优化问题的高性能元启发法的发展及其评估
基本信息
- 批准号:19500200
- 负责人:
- 金额:$ 2.41万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (C)
- 财政年份:2007
- 资助国家:日本
- 起止时间:2007 至 2008
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
組合せ最適化問題の代表例である最大クリーク問題(MCP)および2次割当問題(QAP),通信・ネットワーク関連の問題であるノード配置問題(NPP)に対する高性能なメタ戦略アルゴリズムの開発と評価を行った.MCPにおいては,最近開発した強力な局所探索法を反復局所探索法およびMemetic アルゴリズムの枠組みに導入した高性能メタ戦略を開発し,その性能を評価した.その結果,既存アルゴリズムとの比較において高い探索性能を有することを明らかにした.またQAP およびNPP に対しても同様のアプローチが可能であり,高性能な反復局所探索法を開発した.その他,バイオインフォマティクス分野におけるアミノ酸配列のマルチプルアライメントのアルゴリズムとして,クリークを考慮した解構築法を開発した.加えて,関数最適化問題に対するメタ戦略であるParticle Swarm Optimization法やメタ戦略に導入を試みるための学習法の検討などを通して,本研究課題をより洗練化するための模索も同時に行った.以上の研究成果は学術論文誌,国際会議,国内で開催の学会・研究会等で発表した.
Representative examples of combinatorial optimization problems include the Maximum Critical Problem (MCP) and the Second Order Split Problem (QAP), the Communication and Network Related Problem (NPP), and the High Performance Response Strategy Development Evaluation (HPRD).MCP is the most recently developed robust response search method, the iterative response search method, and the Memetic Response Strategy Development Evaluation (HPRD). The performance of the company was evaluated. As a result, there are already a lot of problems to be solved. QAP and NPP are the same as the search engine. In addition, the solution construction method was developed by considering the structure of acid alignment. Particle Swarm Optimization is a new method to solve the optimization problem. The above research achievements are presented in academic papers, international conferences, domestic research institutes, etc.
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
最大クリーク問題に対するMelnetic Algorithmの選択法
最大团问题的Melnetic算法选择方法
- DOI:
- 发表时间:2007
- 期刊:
- 影响因子:0
- 作者:貞松 政史;片山 謙吾;南原 英生;成久 洋之
- 通讯作者:成久 洋之
視野の広さの違いによるAHP強化学習の性能比較
基于视场差异的AHP强化学习性能比较
- DOI:
- 发表时间:2007
- 期刊:
- 影响因子:0
- 作者:太田 真由美;片山 謙吾;南原 英生;成久 洋之
- 通讯作者:成久 洋之
マルチプルアライメントに対するMaximuln Weight Trace法のクリークを考慮した貧欲法
考虑多重对齐的最大权重追踪方法派系的贪婪方法
- DOI:
- 发表时间:2007
- 期刊:
- 影响因子:0
- 作者:西野 史芳;片山 謙吾;南原 英生;成久 洋之
- 通讯作者:成久 洋之
Multiple Sequence Alignmentに対するMaximum Weight Trace法のクリークを考慮した貧欲法
多序列比对最大权追踪法中考虑派系的贪心法
- DOI:
- 发表时间:2007
- 期刊:
- 影响因子:0
- 作者:太田 真由美;片山 謙吾;南原 英生;成久 洋之;北田雅享;西野史芳;北田雅享;幸村明典;太田 真由美;貞松 政史;山下 浩司;北田 雅享;山下 浩司;貞松 政史;林孝 志郎;妹尾 悠也;太田 真由美;西野 史芳
- 通讯作者:西野 史芳
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
KATAYAMA Kengo其他文献
ARにおけるバブルカーソルを用いた視線入力に関する検討
AR中气泡光标注视输入研究
- DOI:
- 发表时间:
2022 - 期刊:
- 影响因子:0
- 作者:
KANAHARA Kazuho;KATAYAMA Kengo;TOMITA Etsuji;藤原智宏,金成慧,佐藤美恵 - 通讯作者:
藤原智宏,金成慧,佐藤美恵
Speeding-Up Construction Algorithms for the Graph Coloring Problem
图着色问题的加速构建算法
- DOI:
10.1587/transfun.2021dmp0011 - 发表时间:
2022 - 期刊:
- 影响因子:0
- 作者:
KANAHARA Kazuho;KATAYAMA Kengo;TOMITA Etsuji - 通讯作者:
TOMITA Etsuji
KATAYAMA Kengo的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('KATAYAMA Kengo', 18)}}的其他基金
Developments of High Performance Memetic Algorithms for Combinatorial Optimization Problems
组合优化问题的高性能模因算法的发展
- 批准号:
21500229 - 财政年份:2009
- 资助金额:
$ 2.41万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
相似海外基金
物流を支える基盤技術としての数理最適化とメタ戦略
数学优化和元策略作为支持物流的基础技术
- 批准号:
23K20268 - 财政年份:2024
- 资助金额:
$ 2.41万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
物流を支える基盤技術としての数理最適化とメタ戦略
数学优化和元策略作为支持物流的基础技术
- 批准号:
20H02388 - 财政年份:2020
- 资助金额:
$ 2.41万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
可変深度探索に基づく高性能メタ戦略アルゴリズムの開発
基于变深度搜索的高性能元策略算法开发
- 批准号:
19K12166 - 财政年份:2019
- 资助金额:
$ 2.41万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
硫化水素分解生物とメタ戦略を組合せた広域下水管網長寿命化技術開発
硫化氢分解生物与元策略相结合,开发延长广域污水管网使用寿命的技术
- 批准号:
21656115 - 财政年份:2009
- 资助金额:
$ 2.41万 - 项目类别:
Grant-in-Aid for Challenging Exploratory Research
メタ戦略に基づく3次元物体の最適配置を求めるフレームワークの構築
构建一个框架以基于元策略找到 3D 对象的最佳放置
- 批准号:
07J01821 - 财政年份:2007
- 资助金额:
$ 2.41万 - 项目类别:
Grant-in-Aid for JSPS Fellows
大規模かつ複雑な組合せ最適化問題に対する効率的かつ汎用的メタ戦略の開発と応用
针对大规模复杂组合优化问题的高效通用元策略的开发和应用
- 批准号:
14750333 - 财政年份:2002
- 资助金额:
$ 2.41万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
汎用カッティングストック問題に対するメタ戦略を用いた近似解法の研究
通用下料问题元策略近似求解方法研究
- 批准号:
00J03095 - 财政年份:2000
- 资助金额:
$ 2.41万 - 项目类别:
Grant-in-Aid for JSPS Fellows
大規模組合せ最適化問題に対する効率的メタ戦略の設計と評価
大规模组合优化问题的有效元策略的设计和评估
- 批准号:
11750350 - 财政年份:1999
- 资助金额:
$ 2.41万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
組合せ最適化問題に対するメタ戦略の総合的評価とハイブリッド型戦略の構築
组合优化问题的元策略的综合评估和混合策略的构建
- 批准号:
10780270 - 财政年份:1998
- 资助金额:
$ 2.41万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
大規模組合せ最適化問題に対するメタ戦略のロバスト性に関する実験的解析
大规模组合优化问题元策略鲁棒性的实验分析
- 批准号:
09750453 - 财政年份:1997
- 资助金额:
$ 2.41万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)