唐晓君
- 作品数:7 被引量:193H指数:6
- 供职机构:北方交通大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术理学机械工程更多>>
- 布局问题的复杂性和建模方法被引量:13
- 2003年
- 布局问题具有广泛的应用背景,它的求解理论及方法对于设计自动化领域具有典型意义.由于其本身具有NP完全的性质和建模复杂性,求解具有很大的难度.文中着重介绍了布局问题的复杂性和目前存在的多种建模方法,并根据智能工程的理论指出布局问题建模方法的发展方向———建立复杂布局问题的复合知识模型.
- 唐晓君查建中陆一平
- 关键词:人机结合
- 布局及布置设计问题求解自动化的理论与方法综述被引量:93
- 2002年
- 布局及布置设计问题是设计领域的一个重要部分 ,在工程实践中有着广泛的应用 ,它的求解自动化理论及方法对于设计自动化领域具有典型意义 .由于其本身具有建模复杂性和 NP完全的性质 ,求解具有很大的难度 .文中介绍了布局问题的概念和目前存在的多种建模方法及求解方法 ,并指出求解布局问题的发展方向——建立复杂布局问题的复合知识模型并以虚拟现实技术为手段进行人机智能合作 (协作 )的求解 。
- 查建中唐晓君陆一平
- 关键词:自动化人机结合虚拟现实专家系统人工神经网络
- 一种混合全局寻优算法及其在布局中的应用被引量:11
- 2001年
- 布局问题是 NP完全问题 ,传统的优化算法很难求得全局最优解 ,遗传算法和模拟退火算法等的随机搜索算法的求解精度和效率不能令人满意 .文中将启发式随机搜索策略和局部优化算法相结合 ,构造混合全局寻优算法 .以旋转卫星舱布局问题的简化模型为背景 ,建立了多目标优化的数学模型 ,通过一已知最优解的布局算例与遗传算法和乘子法的计算结果比较 ,该算法求解的质量和效率更优 。
- 于洋查建中唐晓君
- 关键词:NP问题启发式搜索目标函数计算机
- 基于虚拟现实的人机结合方法及其在布局中的应用被引量:11
- 2003年
- 布局问题是NP-hard问题。单独采用机器计算难以获得最优化的结果。采用人机智能结合的方法求解复杂布局问题,将成为复杂系统布局自动化的发展方向。在虚拟现实环境下建立了布局模型及其人机交互接口,实现了一类三维布局问题求解过程的人机结合。采用P-admissible的序列三元组编码方法在VR(虚拟现实)下建立问题的有限且完整解空间,并给出数据的人工视图向机器模型的代码反解算法,以支持机器算法和人工中间干预的耦合,为复杂布局问题的求解提供了一个新的方法和途径。
- 唐晓君查建中陆一平
- 关键词:人机结合虚拟现实模拟退火组合优化
- 基于学习的遗传算法及其在布局中的应用被引量:68
- 2001年
- 布局问题属于具有很强应用背景的组合优化问题 ,除其内在的 NP完全的计算复杂性 ,布局还包括约束复杂性问题和布局物体与空间的形状复杂性问题 .针对布局求解中存在的问题 ,该文进行了基于全局优化的布局求解方法研究 .布局问题中有一类关于复杂分片光滑连续函数全局优化求解的问题 .传统的优化算法对此无能为力 ,遗传算法是一种有前途的全局优化算法 ,但目前的各种遗传算法的效率和精度不能令人满意 .文中从生物可以从环境中学习生存技巧、自主的趋利避害的思路出发 ,增加了学习算子 ,引用函数的局部信息 ,构造拟牛顿方向 ,令每个个体在当前状态下有目的地搜索 ,最有效的向局部最优点趋进 .通过典型测试函数与传统遗传算法 ,模拟退火算法 ,复合形法进行比较验算 ,表明该算法具有优良的求解质量和较好的求解效率 ;并以旋转卫星舱布局的简化模型为背景 ,建立多目标优化数学模型 ,与传统遗传算法和乘子法的计算结果比较 ,该算法求解的质量和效率更优 .该文研究表明 ,基于学习的遗传算法在布局优化中具有应用潜力 ;启发式随机搜索策略和局部优化算法相结合的求解方案是解决复杂函数优化的有效途径 .
- 于洋查建中唐晓君
- 关键词:遗传算法全局优化多目标优化组合优化NP问题
- 复杂齿轮传动布局设计的建模与CAD系统实现被引量:4
- 2001年
- 针对复杂齿轮传动布局设计问题 ,着重给出一种齿轮传动系统布局设计的拓扑分层CAD建模方法 ,这种建模方法描述产品的布局结构 ,为各种自动布局算法提供支持 。
- 陆一平查建中唐晓君
- 关键词:齿轮箱CAD
- 面向布局问题求解的混合全局优化算法研究被引量:10
- 2001年
- 布局问题属于 NP完全问题。由于布局函数的病态性状 ,传统的优化算法很难解决此问题。遗传算法、模拟退火算法等对全局优化展示了一定的前景 ,但是它们的求解精度和效率不能令人满意。本文将启发式随机搜索策略和局部优化算法相结合 ,构造了混合全局优化算法 (MGOA)来解决这一困难。通过典型测试函数与经典遗传算法 ,模拟退火算法 ,复合形法进行比较验算 ,表明该算法具有优良的求解质量和较好的求解效率 ;并以旋转卫星舱布局的简化模型为背景 ,建立多目标优化数学模型 ,通过一个已知最优解的布局算例与遗传算法和乘子法的计算结果比较 ,该算法求解的质量和效率更优。表明此算法在布局优化中具有应用潜力。
- 于洋查建中唐晓君
- 关键词:全局优化多目标优化