孙治国
- 作品数：15 被引量：228H指数：8
- 供职机构：大连理工大学机械工程学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金“十一五”国家科技攻关计划更多>>
- 相关领域：自动化与计算机技术航空宇航科学技术理学机械工程更多>>
- 演化设计方法及其应用被引量：17
- 2004年
- 演化设计是近10年兴起的方兴未艾的重要的设计方法。综述了演化设计的现状和进展,侧重介绍其在结构优化、方案设计、人工生命设计中的应用及所用的方法。重点介绍和分析Lipson和Pollack的机器人全自动化演化设计方法,讨论其给予的启示和待研究问题。同时介绍人机结合演化设计方法及其人机交互界面,内含给出的一种人机结合演化设计方法及其在卫星舱布局方案设计中的应用。最后讨论了演化设计方法的发展趋势。
- 滕弘飞曾威梁大伟孙治国刘峻李广强
- 关键词：结构优化全自动化人机结合机器人机械设计
- 图形匹配问题被引量：10
- 2001年
- 1 引言
图形匹配问题要求判断两个图形是否相同或相似,并对两图形的相似程度进行度量,返回一个图形之间的相似度值.一般说来,图形匹配可以认为是基于模板的匹配,可定义如下:对于给定的图形,从模式(模板)集中找出一个最为相似的模板作为给定图形的参考模板.图形匹配方法要求对于平移、旋转、比例改变等几何变换具有不变性;两图形的相似程度应是可度量且易于计算的;根据匹配算法得出的判断应与人的直觉相吻合.
- 马建滕弘飞孙治国杨宏宇
- 关键词：模式识别计算机视觉
- 一种求解Packing问题概率控制搜索行为的启发式算法被引量：1
- 2009年
- 研究一种求解圆形和圆形与矩形混合Packing问题的启发式算法.借鉴Agent概念,赋予待布物具有跳跃、交换、旋转、移动和容器缩放等5种搜索行为,在寻优过程中以概率机制控制上述各搜索行为,并给出寻优过程中启用该搜索行为的时机及其操作顺序,该概率控制机制的适应性控制参数由待布物之间干涉信息决定.该法纯用上述搜索行为寻优,不辅以其他优化方法.该Packing问题数值实验结果表明,算法是可行和有效的.
- 胡清华孙治国邓四二滕弘飞
- 关键词：启发式算法
- 航天器舱自动化布局设计的若干科学问题被引量：5
- 2003年
- 航天器(卫星、飞船等)舱自动化布局设计在数学上属组合最优化、Packing、NPC问题,在工程上属概念设计和方案设计问题.存在的主要困难是:布局问题描述复杂,建模和求解困难,既要解决数学上的组合爆炸问题,又要解决工程系统的复杂性问题,以达到工程上的实用.在综述国内外有关进展的基础上,介绍了该课题组近15年来的阶段性研究进展,重点讨论:(1)模型和求解算法;(2)干涉计算;(3)布局拓扑模式;(4)布局方案评价;(5)工程实用化等5个关键科学问题.
- 孙治国滕弘飞刘占伟
- 关键词：航天器舱自动化
- 十进制编码遗传算法的模式定理研究被引量：32
- 2000年
- 根据遗传算法中采用的编码策略 ,可将遗传算法分为两大类 :二进制编码遗传算法和十进制编码遗传算法 .二进制编码遗传算法的数学基本定理是模式定理 ,但对于十进制编码遗传算法是否也存在其模式定理是待探讨的问题 .本文在二进制数编码遗传算法的理论基础上 ,给出十进制编码遗传算法的相应概念并引入符号基因表和模式不变位的概念 ,根据十进制编码遗传算法的简单遗传算子对其模式的影响 ,推导出十进制编码遗传算法的模式定理 .
- 唐飞滕弘飞孙治国王文忠
- 关键词：十进制编码遗传算法模式定理
- 人机交互的遗传算法及其在约束布局优化中的应用被引量：118
- 2001年
- 复杂工程布局 (如卫星舱布局 )方案设计问题在理论上属带性能约束的布局优化问题 (NPC问题 ) ,很难求解 ,因而目前研究得尚少 .为解决此类问题 ,该文提出了一种人机交互的遗传算法 .该算法首先将人工设计的个体作为染色体群体的组成部分 ,然后在遗传运算中 ,把人工适时设计的新个体加入到染色体群体中 ,以代替群体中的较差个体 .从而构成人机交互的遗传算法 ,这样可以充分发挥人和计算机各自的特长 .文后通过 3个算例 (其中一个为作者构造的已知最优解的算例 )的数值计算 ,验证了该算法的可行性和有效性 .
- 钱志勤滕弘飞孙治国
- 关键词：人机交互遗传算法
- 航天器舱计算机辅助布局设计
- 航天器（卫星、飞船）舱布局设计关系到其性能、寿命、可靠性、成本乃至成败,是一个既重要又难解的课题。该问题在数学上属组合最优化、Packing、NPC问题,在工程上属方案设计、复杂系统问题。存在的主要困难是:a.建模和求解...
- 滕弘飞孙治国胡清泥刘占伟
- 关键词：航天器
- 文献传递
- 一种矩形的动态不干涉算法被引量：24
- 2001年
- 针对处于相对运动状态下的两矩形图形之间在任一瞬间的不干涉判断问题 ,也即矩形的动态不干涉判断问题 ,根据不适合多边形 (No- Fit- Polygon)法和矩形的几何特性 ,给出了相对运动的矩形与矩形图形之间动态不干涉 (不重叠 )的判别条件及其证明 ,同时给出其不适合多边形 (转化为对称八边形 )顶点的简捷计算公式和相应的不干涉算法 .该算法具有优良的计算特性 ,特别适用于既有相对平移又有转动的这种相对运动的两矩形图形之间的动态不干涉判断 ,并具有一定的应用价值 .
- 滕弘飞刘峻王秀梅冯恩民杨宏宇孙治国
- 关键词：计算机图形学
- 布线设计的模型和算法研究进展被引量：5
- 2003年
- 在航空航天器、工程机械、舰船等的设计中,柔性缆线、流体传输管线和电子线路等的复杂布线设计问题具有广泛的工程应用背景。目前这类复杂布线在工程设计中尚存在诸多困难。综述了布线设计中的总体布线和详细布线两类问题常用的数学模型和算法,重点分析了各类算法的特点及研究进展。最后从工程实用化角度讨论了布线设计中存在的关键问题及其发展趋势。
- 孙治国滕弘飞
- 关键词：布线设计电子线路
- 人机结合蚁群/遗传算法及其在卫星舱布局设计中的应用被引量：25
- 2005年
- 卫星舱布局设计问题既存在计算复杂性的组合爆炸,又存在工程的复杂性。许多工程实践表明发挥人机各自特长能有效解决此问题。提出人机结合蚁群／遗传算法HCAGA的求解方法,该算法是将人工方案(人工解)和算法解用统一编码串形式编码,二者结合构成解群,共同参与该算法操作。给出了由计算机自动或人工决定人工方案(人工解)输入时机的两种方式,给出简化的三维卫星布局设计算例。用该算法与并行遗传算法(PGA)和蚁群算法(ACO)进行对比,结果表明该算法在获得工程满意解和计算效率方面较为优越。
- 霍军周李广强滕弘飞孙治国
- 关键词：人机结合蚁群算法卫星
