The distributed stochastic method of large-scale optimization with organization
大规模有组织优化的分布式随机方法
基本信息
- 批准号:03650337
- 负责人:
- 金额:$ 1.34万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for General Scientific Research (C)
- 财政年份:1991
- 资助国家:日本
- 起止时间:1991 至 1992
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
The project has studied the development of a new stochastic optimization method based on biological phenomena and applied to VLSI layout problems.Practically speaking, we combined the simulated annealing method with mutation and crossover concepts of biological evolution. Since this combination makes it possible to move freely in the cost landscape, we can try to search a global minimum in the large area. This method makes parallel computation possible. If we could implement on parallel processors, the computation time of the proposed method would be very fast.From the viewpoint of approximation, we studied mean field theory and got some useful results on the speed up of stochastic optimization.We applied the proposed method to the layout of VLSI, such as floorplanning, routing and placement problems. The simulation verified the effectiveness and usefulness of the method.
本计画研究发展一种新的以生物现象为基础的随机最佳化方法,并应用于超大规模积体电路的布局问题,实际上,我们将模拟退火方法与生物进化的变异与交叉概念结合。由于这种组合使得在成本景观中自由移动成为可能,因此我们可以尝试在大区域中搜索全局最小值。这种方法使并行计算成为可能。本文从近似的角度出发,研究了平均场理论,得到了一些加快随机优化速度的有用结果,并将本文提出的方法应用于VLSI布图规划、布线和布局等问题中。仿真结果验证了该方法的有效性和实用性。
项目成果
期刊论文数量(21)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Seiichi KOAKUTSU: "Block placement by improved simulated annealing based on genetic algorithm" Control and Informatim Sciences. 180. 648-656 (1992)
Seiichi KOAKUTSU:“基于遗传算法的改进模拟退火的块放置”控制与信息科学。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
小圷 成一: "組み合せ最適化問題における生物学的方法" 電気学会論文誌 C分冊. 112. 585-590 (1992)
Seiichi Kotono:“组合优化问题的生物学方法”,日本电气工程师学会汇刊,卷 C. 112. 585-590 (1992)
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Yasuo SUGAI: "Hierarchical algorithm for a partition problem using simulated annealing" Int.J.Systems Suince. 22. 2471-2487
Yasuo SUGAI:“使用模拟退火的分区问题的分层算法”Int.J.Systems Suince。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
小圷 成一: "組み合せ最適化問題における生物学的手法" 電気学会論文誌C分冊. 112. 585-590 (1992)
Seiichi Kotono:“组合优化问题的生物学方法”,日本电气工程师学会汇刊,卷 C. 112. 585-590 (1992)
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
S.Koakutsu, Y.Sugai and H.Hirata: "Block placement by improved simulated annealing based on genetic algorithm" Control and Information Sciences. Vol.180. 648-656 (1992)
S.Koakutsu、Y.Sugai 和 H.Hirata:“基于遗传算法的改进模拟退火的块放置”控制与信息科学。
- DOI:
- 发表时间:
- 期刊:
- 影响因子: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 }}
HIRATA Hironori其他文献
HIRATA Hironori的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('HIRATA Hironori', 18)}}的其他基金
DEVELOPMENT OF AN OPTIMAL DESIGN METHOD FOR GROWTH MODEL OF LARGE-SCALE NETWORK
大规模网络增长模型优化设计方法的开发
- 批准号:
21560426 - 财政年份:2009
- 资助金额:
$ 1.34万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Study on Emergent Intelligence from Intelligent Agent Team under Dynamic Environments.
动态环境下智能代理团队的突发智能研究。
- 批准号:
14350209 - 财政年份:2002
- 资助金额:
$ 1.34万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Development of a parallel method with learning for large-scale optimization, based on intelligent agents
开发基于智能代理的大规模优化学习并行方法
- 批准号:
09650438 - 财政年份:1997
- 资助金额:
$ 1.34万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Development of a parallel stochastic method with learning for large-scale optimization based on biological evolution
基于生物进化的大规模优化并行随机方法的开发
- 批准号:
07650456 - 财政年份:1995
- 资助金额:
$ 1.34万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
A large-scale optimization stochastic method with adaptation and its application to VLSI layout
一种自适应大规模优化随机方法及其在VLSI布局中的应用
- 批准号:
05650369 - 财政年份:1993
- 资助金额:
$ 1.34万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)
Research on Distributed Stochastic Large-Scale Optimization Method with Learning
带学习的分布式随机大规模优化方法研究
- 批准号:
01550324 - 财政年份:1989
- 资助金额:
$ 1.34万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)
相似国自然基金
功能有机配体新颖设计与有机金属超分子导向组装
- 批准号:20772152
- 批准年份:2007
- 资助金额:28.0 万元
- 项目类别:面上项目
相似海外基金
CAREER: Self-organization and shape change in elastic active matter
职业:弹性活性物质的自组织和形状变化
- 批准号:
2340632 - 财政年份:2024
- 资助金额:
$ 1.34万 - 项目类别:
Continuing Grant
Mechanism of self-organization of the S-shaped body, a unique structure in the developing kidney
S形体的自组织机制,这是发育中肾脏的独特结构
- 批准号:
23K14201 - 财政年份:2023
- 资助金额:
$ 1.34万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
Development of self-organization model and verification of forecast accuracy of Baiu heavy rainfall systems based on the randomness of water content
基于含水量随机性的Baiu暴雨系统自组织模型建立及预报精度验证
- 批准号:
22KJ1845 - 财政年份:2023
- 资助金额:
$ 1.34万 - 项目类别:
Grant-in-Aid for JSPS Fellows
Study on fabrication of composite tissue structures and evaluation of their self-organization
复合组织结构的制备及其自组织评价研究
- 批准号:
23K08041 - 财政年份:2023
- 资助金额:
$ 1.34万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Collaborative Research: Self-organization and transitions in anisotropic turbulence
合作研究:各向异性湍流的自组织和转变
- 批准号:
2308338 - 财政年份:2023
- 资助金额:
$ 1.34万 - 项目类别:
Standard Grant
AF: Medium: Concurrency and Adaptive Self-Organization in Anonymous Dynamic Networks
AF:中:匿名动态网络中的并发性和自适应自组织
- 批准号:
2312537 - 财政年份:2023
- 资助金额:
$ 1.34万 - 项目类别:
Standard Grant
Collaborative Research: Self-organization and transitions in anisotropic turbulence
合作研究:各向异性湍流的自组织和转变
- 批准号:
2308337 - 财政年份:2023
- 资助金额:
$ 1.34万 - 项目类别:
Standard Grant
Understanding the principle of self-organization which directs respiratory organ
了解指挥呼吸器官的自组织原理
- 批准号:
22H03083 - 财政年份:2022
- 资助金额:
$ 1.34万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Canalization-based control: Learning from centipedes to establish strategies for self-organization of purposive behavior
基于渠道的控制:向蜈蚣学习建立有目的行为的自组织策略
- 批准号:
22H00216 - 财政年份:2022
- 资助金额:
$ 1.34万 - 项目类别:
Grant-in-Aid for Scientific Research (A)
Collaborative Research: Exploring self-organization of functional nucleic acid supramolecular assemblies with stimuli responsive properties
合作研究:探索具有刺激响应特性的功能性核酸超分子组装体的自组织
- 批准号:
2203946 - 财政年份:2022
- 资助金额:
$ 1.34万 - 项目类别:
Standard Grant