模拟天体演化算法及其在布局方案设计中的应用

• 作 者: 徐世宏
• 机 构: 大连理工大学机械工程学院(辽宁大连)
• 出 处: 中国机械工程学会现代设计理论与方法学术研讨会
• 发表日期: 2001年期
• 关键词: 模拟 天体演化 演化算法 布局方案设计 标准遗传算法 布局问题 宇宙膨胀 宇宙空间 布局空间 爆炸模型 卫星舱 伽莫夫 求解 假说 计算

本文针对卫星舱布局方案设计等一类复杂布局问题,提出一种称之为模拟天体演化的新算法.它是根据乔治伽莫夫的“热大爆炸模型”假说,将宇宙空间类比于布局空间,天体类比于待布物,通过模拟其宇宙膨胀的正过程和逆过程,并结合遗传算法来求解布局问题.文中的算例通过本文算法和标准遗传算法的计算结果相对比,表明了本算法的可行性和有效性.