支持概念设计的多代理环境

• 论文 •

支持概念设计的多代理环境

刘弘,崔巍

1.山东师范大学信息管理学院，山东济南 250014;2.山东建筑工程学院计算机系，山东济南 250014

收稿日期:2005-01-24 修回日期:2005-04-01 出版日期:2006-06-15 发布日期:2006-06-25
基金资助:
国家自然科学基金资助项目(69975010，60374054)；香港理工大学研究员基金资助项目(G.YY.35)；山东省自然科学基金资助项目（Y2003G01，Z2004G02）。

Multi-Agent environment supporting conceptual design

LIU Hong,CUI Wei

1.Sch. of Information & Management, Shandong Normal Univ., Jinan 250014, China; 2.Dep. of Computer, Shandong Architecture & Eng. Inst., Jinan 250014, China

Received:2005-01-24 Revised:2005-04-01 Online:2006-06-15 Published:2006-06-25
Supported by:
Project supported by the National Natural Science Foundation, China(No.69975010, 60374054),the Research Fellow Matching Fund Scheme of the Hong Kong Polytechnic University，China(No.G.YY.35) and the Natural Science Foundation of Shandong Province,China(No.Y2003G01, Z2004G02).

摘要/Abstract

摘要： 为支持协同的概念设计，提出了一种多代理环境中的进化计算方法。分层的多Agent系统的结构，为设计人员在该环境下的协作及资源共享提供了支撑框架。进化的计算方法，为拓宽设计人员的思维空间提供了一种工具。基于数学表示二叉树结构的遗传算法可以生成2维草图。选定的形状经处理后，能产生3维构件。生成的构件和人工设计的构件统一保存到构件库中,然后采用二进制编码的遗传算法生成构件的组合布局。详细介绍了基于数学表示二叉树结构的遗传算法、构件的管理及集成，并以一个会展中心设计为实例，描述了设计过程。

关键词: 多Agent系统, 概念设计, 遗传算法, 计算机辅助设计

Abstract: To support collaborative conceptual design, an evolutionary computing approach in a multi-Agent environment was proposed. The hierarchical multi-Agent system architecture offered a promising framework for collaboration and resources-sharing among designers under this environment, where the evolutionary computing approach provided a tool to extend designers ideas. The 2D sketch shapes were generated by genetic algorithm, which was based on the mathematical-expressed binary tree; and then the selected shapes were disposed to form 3D components. Computer generated components and handmade components were put together and saved in a components base，then combinatorial layout of components were generated by binary coded genetic algorithm. The genetic algorithm based on mathematical-expressed binary tree, components management and components integration were introduced in detail. Finally an architectural design of an exhibition center was adopted as an example to illustrate the above-mentioned entire design process.

Key words: multi-Agent system, conceptual design, genetic algorithm, computer aided design

中图分类号:

TP391.72

刘弘,崔巍. 支持概念设计的多代理环境[J]. .

LIU Hong,CUI Wei. Multi-Agent environment supporting conceptual design[J]. .

参考文献

［1］ LANDER E S.Issues in multi-Agent design systems［J］.IEEE Expert,1997,12(2): 18-26.

[2] MATTHEW I C,JONATHAN C,KENNETH K.A-design: an Agent-based approach to conceptual design in a dynamic environment［J］.Research in Engineering Design,1999,11(3):172-192.

[3] GOLDSTEIN D.An Agent-based architecture for concurrent engineering［J］.Concurrent Engineering: Research and Applications，1994,2(2):117-123.

[4] GRECU D L,BROWN D C.Design Agents that learn［J］.AIEDAM,1996,10(2):149-150.

[5] LEES B,BRANKI C,ARID I.A framework for distributed Agent-based engineering design support［J］.Automation in Construction,2001,10(5):631-637.

[6] LIU Hong,LIU Xiyu,MA Lina.An evolutionary design approach in a distributed environment［J］.Journal of Computer-Aided Design & Computer Graphics,2003,15(2):167-173(in Chinese).［刘弘，刘希玉，马丽娜.支持进化设计的计算机辅助设计环境［J］.计算机辅助设计与图形学学报,2003,15(2):167-173.］

[7] LIU Hong,LIN Zongkai.A cooperative design approach supporting dynamic task assignation［J］.Journal of Software，2001,12(12)：1830-1836(in Chinese).［刘弘，林宗楷.一种支持动态任务分配的协同设计方法［J］.软件学报，2001，12（12）：1830-1836.］

[8] STANDISH T A.Data structure,algorithms,and software principles［M］.USA:Addison-Wesley Publishing Company,1994.

[9] LU Yongxiang.Developing trend and future of engineering design［J］.China Mechanical Engineering,1997,33(1):1-8(in Chinese).［路甬祥.工程设计的发展趋势及未来［J］.中国机械工程,1997,33(1):1-8.］

[10] LIU H,TANG M X,FRAZER J H.Supporting creative design in a visual evolutionary computing environment［J］.Advances in Engineering Software,2004,35(5): 261-271.

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[3]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[4]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[5]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[6]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[7]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[8]	裴小兵,李依臻. 新型混合改进遗传算法求解零等待流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(3): 815-827.
[9]	王耀,王春香,周国勇,纪康辉,刘流,郝林文. 快速成型技术中分层算法的研究综述[J]. 计算机集成制造系统, 2021, 27(3): 828-841.
[10]	李从东,章志伟,曹策俊,张帆顺. 复杂产品设计变更传播路径的多目标优选[J]. 计算机集成制造系统, 2021, 27(3): 842-856.
[11]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[12]	何援军. 国产CAD软件重启之路[J]. 计算机集成制造系统, 2021, 27(11): 3057-3075.
[13]	李丽丽,陈琨,高建民,李辉,冯增行,张建. 采用优化概率神经网络的质量异常识别方法[J]. 计算机集成制造系统, 2021, 27(10): 2813-2821.
[14]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.
[15]	罗焕,陈浩杰,宋小欣,张剑. 带有缓存约束的作业车间调度求解方法[J]. 计算机集成制造系统, 2021, 27(10): 2880-2888.