用户名: 密码: 验证码:
基于直觉启发和改进遗传算法的形状概念设计
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
针对目前计算机辅助概念设计(CACD)领域的研究现状,采用思维模拟的方法,对计算机辅助概念设计系统进行了研究。本文结合国家自然科学基金项目“基于演化的概念设计生物建模理论与方法研究”(No.60174037)和“基于知识进化的人机协同方案创新设计理论与方法研究”(No.50275013)的理论研究,针对概念设计中几个热点问题进行了深入地研究,主要研究成果如下:
     提出了思维的基本单元变异联想的定义。对思维的本质特征以及基本思维形式进行了研究,并且提出了以激励事件为分段节点、以变异联想为基本单元的思维过程的分段连续函数表示方法,同时提出了用变异联想表示其它思维形式的计算模型。
     提出了直觉启发的计算模型。针对直觉思维的产生过程,采用了Hopfield神经网络以及交叉变异等实现方法,对直觉、经验、联想和可视激励之间的相互关系进行了定量的描述,建立了模拟直觉启发的认知模型以及计算模型。最后给出了利用直觉启发模型生成新分形图的应用实例,计算结果表明此算法能够实现创新。
     提出了采用直觉启发模型进行创新设计的一种新方法。根据思维的突变产生直觉的观点,给出了实现创新设计的多种基本运算规则,并且对Hopfield神经网络实现联想记忆的算法进行了改进,从而给出了利用直觉启发模型进行创新设计的计算过程。最后以桌子的自动造型设计为例对此算法进行了验证,计算结果表明此算法能够产生创新。
     提出了产品的设计元素的统一的基因表达方法,本文称之为0-1分段基因表达方法,这种表示方法既表示了产品的功能需求特征,又便于计算,并且将其应用于概念设计和创新设计过程中。
     提出了两种改进的遗传算法,一种本文称之为分段遗传算法,这种方法采用多参数级联编码方法,遗传算子采用分段交叉算子和分段互异算子,解决了产品结构概念设计的多目标优化模型的计算问题;另一种改进的遗传算法本文称之为最优蔓延遗传算法,这种方法的特点是:(1) 最优解是一个群体。(2) 优化的目标函数表达的是一类目标。(3)遗传运算的目的是使群体中的最优个体逐渐扩大。(4) 遗传终止条件是当群体中所有的个体都是最优个体时,则结束循环。
     提出了概念设计过程中选择最优结构的定量求解方法。由于概念设计中每个功能都对应着多种实现结构,哪一种结构组合更符合顾客需求,无法靠人工选择,需要选择合适的算法进行计算。给出了产品功能与结构、结构与结构之间的相互关系,定义了产品的相关矩阵,建立了产品结构概念设计的多目标优化数学模型。对产品的功能、行为、
According to the developing state in the field of conceptual design, the systems of compute Aided conceptual design are studied based on mathematical algorithms of genetic algorithm, neural networks etc.The background of this research is analyzed firstly on the conceptual design, creative design, evolutionary design, shape design etc. Both advantages and disadvantages of existing methods of conceptual design are discussed and the existent problems are pointed out as well. Finally, the research methods and contents of this dissertation are introduced.The segment-continue function processes of thinking are proposed. The basic forms ofthinking are studied. Because intuition plays an important role in creativity, the process of generating intuition is simulated. The relationship between intuition, experience, association and stimuli is described in a quantitative way. The experience is achieved by Hebb's law. On the bases of definition of mutation association, the process of intuition is modeled by Hopfield neural networks, crossover and mutation operators. The cognitive and computational models for simulating intuition are established. Finally, an example for rendering fractal graphs is given to show the efficiency of the methods presented here.A new method about intelligent design is proposed by modeling the process to generate intuition. In this method, the concepts of gene expression about the design elements were defined. The improved algorithm of Hopfield neural networks for associative memory was used. So the cognitive and computational models for simulating intuition were established on the bases of crossover and mutation operators. In addition, by the models and the basic computational rules for creative design, the computational process of creative design was given. Finally, an example for creative design of table is illustrated to verify the feasibility and validity of the methods presented here.The optimization algorithms for selecting optimization structure are proposed. The problem for selecting optimization structure is the key problem of the researchers in the fields of conceptual design. According to the relationships between structure and function, the mathematical models of multi-object optimization structure design are provided. Some concepts about gene expression and correlation matrix are defined. An improved genetic algorithm called segmenting genetic algorithm is proposed. An example is given to show that this method is able to realize the automatic design of selecting optimization structure. In addition, this segmenting genetic algorithm can provide good on-line and off-line performances.
    The approaches selecting creative solutions are proposed in this paper. In the creative design based on Genetic algorithm, the problems for selecting creative solutions have not been solved. Firstly, an improved genetic algorithm is provided. This paper called it spreading genetic algorithm. Furthermore, good design results are found out by iterative operations. Then the results are visualized for selection of man or fitness. Finally, an example is given to show that this method is able to realize creative design.Then Cell genetic algorithm and it's application in the creative design are studied. Cell genetic algorithm is improved and the new cell genetic operators about crossover operator, mutation operator, substitution operator, compress operator, combination compress operator, compress extending operator etc. Two or many genetic operator are used in the computation process.On the basis of theoretic research above, software platform of Integrated design system for conceptual design and creative design is developed. The successful implementation in enterprise testifies the feasibility of the theories and methods presented in this dissertation.The works are concluded and recommendations for future research are also included.
引文
[1] Pahl G, Beitz W. Engineering Design. London: The Design Council, 1984.
    [2] French M J. Conceptual Design for Engineers. London: The Design Council, 1985.
    [3] 邓家褆.产品设计的基本理论与技术.中国机械工程,2000,11(2):139-143.
    [4] 邹慧君,汪利,王石刚,郭为忠.机械产品概念设计及其方法综述.机械设计与研究,1998,14(2):9-12.
    [5] Gero J S, Vladimir A K. Evolving design genes in space layout planning problems. Artificial Intelligence in Engineering. 1998, (12): 163-176.
    [6] Szykman S, Racz J W, Sriram R D. The representation of function in computer-based design. Proceedings of the 1999 ASME Design Engineering Technical Conferences, Las Vegas: ASME, 1999.
    [7] Bogoni L. More than just shape: a representation for functionality. Artificial Intelligence in Engineering, 1998, (12): 337-354.
    [8] 张向军,桂长林.智能设计中的基因模型.机械工程学报,2001,37(2):8-11.
    [9] 冯培恩,陈泳,张帅等.基于产品基因的概念设计.机械工程学报,2002,38(10):1-6.
    [10] 李洪杰,肖人彬.基于功能构造的复杂产品进化设计基因模型.机械工程学报,2003,39(5):41~48.
    [11] 宋慧军,林志航.基于改进 Freman-Newell模型的机械产品概念设计过程研究.机械工程学报,2002,38(10):54-58.
    [12] 曹东兴,檀润华,苑彩云,张建军.基于功能分解的机械产品概念设计.机械工程学报,2001,37(11):13-17.
    [13] 王玉新.复杂功能、结构关系表达及其在概念设计中应用.机械工程学报,2004,40(6):49-54.
    [14] Tay F, Gu J X. Product modeling for conceptual design support. Computers in Industry, 2002, 48(2): 143-155.
    [15] Moon Y M, Kota S. Automated synthesis of mechanisms using dual-vector algebra. Mechanism and Machine Theory, 2002, 37(2): 143-166.
    [16] Roy U, Pramanik N, Sudarsan R. Function-to-form mapping: model, representation and applications in design synthesis. CAD, 2001, 33(10): 699-719.
    [17] Chakrabarti A, Bligh T P. A scheme for functional reasoning in conceptual design. Design Studies, 2001, 22(6): 493-517.
    [18] Zhang W Y, Tot S B, Britton G A, et al. EFDEX: a knowledge-based expert system for functional design of engineering systems. Engineering with Computers, 2001, 17(4): 339-353.
    [19] Deng Y M, Tor S B, Britton G A. Abstracting and exploring functional design information for conceptual mechanical product design. Engineering with Computers, 2000, 16(1): 36-52.
    [20] 冯培恩,徐国荣.基于设计目录的原理方案及其求解过程的特征建模.机械工程学报,1998,34(2):79-86.
    [21] 檀润华等.自底向上的适应设计过程模型.机械工程学报,2000,36(1):20~23.
    [22] Parmee I C, Bonham C R. Towards the support of innovative conceptual design through interactive evolutionary computing strategies. Artificial Intelligence for Engineering Design, Analysis and Manufacturing: AIEDAM, 2000, 14(1): 3-16.
    [23] Gero J S.. Computational Models of Innovative and Creative Design Processes. Technological Forecasting and Social Change, 2000, (64): 183-196.
    [24] Koichi Hori. A Model for Explaining a Phenomenon in Creative Concept Formation. IEICE TRANS. INF. & SYST., 1993, (12): 1521-1527.
    [25] Koichi Hori. Concept Space Connected to Knowledge Processing for Supporting Creative Design. Knowledge-Based Systems, 1997, (10): 29-35.
    [26] Oxman R E. Prior knowledge in design: a dynamic knowledge based model of design and creativity. Design Studies, 1990, 11(1): 17-28.
    [27] 李未.一个开放的逻辑系统.中国科学,A辑,1992,10:1103-1113.
    [28] 刘清等.带Rough相等关系词的Rough逻辑系统及其推理.计算机学报,2003,1(26),39-44.
    [29] 尹红风,戴汝为.论思维及智能模拟.计算机研究与发展,1990,(1):14-18.
    [30] 潘云鹤.形象思维中的形象信息模型的研究.模式识别与人工智能,1991,(12):7-13.
    [31] 赵婷婷,邹开其,桑林.基于神经网络的创造性计算模型的构建.计算机应用研究,2004,21(9):12-15.
    [32] 赵婷婷,魏小鹏.基于联想记忆的直觉产生的模拟方法.系统工程与电子技术.2004.26(10):149-1494.
    [33] Zhao Tingting, Wei Xiaopeng, Zheng Hong. Intuitive Simulation Method Based on Associative Memory. World Congress on Intelligent Control and Automation, 2004, 3(6): 2030-2032.
    [34] Z. Arzi-gonczarowski, D. Lehmann. From environments to representations-a mathematical theory of artificial perceptions. Artificial Intelligence, 1998, (102): 187-247.
    [35] 赵燕伟.基于多级菱形思维模型的方案设计新方法.中国机械工程,2000,11(6):684-687.
    [36] Simon H A. Explaining Ineffable-AI on Intuition, Insight and Inspiration topics. Proc. of IJCAI-95.
    [37] Boden M A. Creativity and artificial intelligence. Artificial Intelligence, 1998, 103(1): 347-356.
    [38] Turner S R. Margaret Boden. The creative mind. Artificial Intelligence, 1995,(79):145-159.
    [39] SimOil H A.人类的认知——思维的信息加工理论.北京:科学出版社,1986.
    [40] Lars Aakerlund, Ralf Hemmingsen. Neural networks as models of psychopathology. Society of Biological Psychiatry, 1998, (43): 471-482.
    [41] Cooper R, Fox J, Farringdon J, Shallice T. A systematic methodology for cognitive modeling. Artificial Intelligence, 1996, 85: 3-44.
    [42] Kryssanov V V, Tamaki H, Kitamura S. Understanding design fundamentals: how synthesis and analysis drive creativity, resulting in emergence. Artificial Intelligence in Engineering, 2001, (15): 329-342.
    [43] Kees Dorst, Nigel Cross. Creativity in the design process; co-evolution of problem-solution. Design Studies, 2001, (22): 425-437.
    [44] Gero J S. Creativity, emergence and evolution in design. Knowledge-based Systems, 1996, (9): 435-448.
    [45] Ronald A F. Imagery, creative, and emergent structure. Consciousness and Cognition, 1996, (5): 381-393.
    [46] 叶风,洪勇,王亚东,徐晓飞.认知学习与模拟.哈尔滨工业大学学报.1997,29(5):4-6.
    [47] Malaga R A. The Effect of Stimulus Models and Associative Distance in Individual Creativity Support Systems. Decision Support Systems, 2000, (29): 125-141.
    [48] Fodor E M. Subclinical Inclination toward Manic-Depression and Creative Performance on the Remote Associate Test. Personality and Individual Difference, 1999, 27(6): 1273-1283.
    [49] Koichi Hori. A System for Aiding Creative Concept Formation. IEEE Trans on Systems, Man, and Cybernetics, 1994, 24(6): 882-893.
    [50] Simonton D K. Origins of Genius. Oxford University Press, Oxford, UK, 1999.
    [51] Wen Guihua, Zheng Qilun, et al. An Integrated Creative Reminding Algorithm. In: Proc of 2000 IEEE International Conference on System, Man, and Cybernetics, Tennessee, USA, 2000, 641-644.
    [52] Nigel Cross, Descriptive models of creative design: application to an example. Design Studies, 1997, (18): 427-455.
    [53] Welch R V, Dixon J R. Guiding conceptual design through behavioral reasoning. Research in Engineering Design, 1994, 6(1): 169-1881
    [54] Oxman R E, Oxman R M. Refinement and adaptation in design cognition. Design Studies, 1992, 13(2): 117-134.
    [55] Maimon O, Horowitz R. Sufficient conditions for inventive solutions. IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews. 1999. 29(3): 349-361.
    [56] 赵光武,王霁,卢明森.思维科学研究.北京:中国人民大学出版社,1999.
    [57] Xu Yurong, Sun Shouqian, Pan Yunhe. Constraint-based distributed intelligent conceptual design environment and system model. IECON' 01:the 27th Annual Conference of the IEEE Industrial Electronics Society.Denver, USA: IEEE, 2001, 2105-2110.
    [58] 孙守迁,包恩伟,潘云鹤.基于组合原理的概念创新设计.计算机辅助设计与图形学学报,1999,11(3):262-265.
    [59] 陈建国,潘云鹤.基于分解综合的创造设计的研究.计算机辅助设计与图形学学报,2000,12(7):548-553.
    [60] 魏小鹏,赵婷婷.直觉认知模型的建立以及创新设计实现方法.计算机集成制造系统(CMIS),2005,11(1):7-11.
    [61] Goldberg D E. Genetic Algorithms as a Computational Theory of Conceptual Design. Appl Artif Intell Engng, 1991, Ⅵ: 3-16.
    [62] Goldberg D E. The Design of Innovation: lessons form and for Genetic Algorithms. Dordercht: Kluwer, 2002.
    [63] Bentley P J. Aspects of Evolutionary Design by Computers. In Advances in Soft Computing-Engineering Design and Manufacturing, Springer-Verlag, London: 1999, 99-118.
    [64] Bentley P J, Come D W. An Introduction to Creative Evolutionary Systems. Creative Evolutionary Systems, New York: Academic Press, 2002, 1-75.
    [65] Bentley P J, Wakefield J P. Conceptual Evolutionary Design by a Genetic Algorithm. Engng Des Automation 1997, 3(2): 119-31.
    [66] Bentley P J. Generic Evolutionary Design of Solid Objects Using a Genetic Algorithm. PhD thesis, University of Huddersfield, 1996.
    [67] Yang Yaowen, Soh Chee Kiong. Automated optimum design of structures using genetic programming. Computers and Structures, 2002, (80): 1537-1546.
    [68] Lee Dongchan, Lee Jeongcck. An integrated design for double-layered structure. Finite Elements in Analysis and Design, 2004, (41): 133-146.
    [69] Xie Y M, Felicetti P and Tang J. Form finding for complex structures using evolutionary structural. Design Studies, 2005, ( 26): 55-72.
    [70] Dragan Cvetkovic. Evolutionary Multi-objective Decision Support Systems for Conceptual Design. Doctoral Thesis, British: University of Plymouth, 2000, 7.
    [71] Makinen R, Periaux J, Toivanen J. Shape Design Optimization in 2D Aerodynamics Using Genetic Algorithms on Parallel Computers. Parallel Comput Fluid Dyn: Implementations Results Using Parallel Comput, Proc Parallel CFD' 95 Conf, 1996, 395-402.
    [72] Marco N, Lanteri S. A two Level Parallelization Startegy for Algorithms Applied to Optimum Shape Design. Parallel Comput, 2000, 26(4): 377-97.
    [73] Hawat R N, Piegl L A. Genetic Algorithm Approach to Curve-curve Intersection. Math Engng Ind, 1998, 7(2): 269-82.
    [74] BaronP, Fisher R, Tuson A, Mill F, Sherlock A. A voxel-based Representation for Evolutionary Shape Optimization. Artif Intell Engng Des, Anal Manufact, 1999, (13): 145-56.
    [75] Coello C A C. An Updated Survey of Evolutionary Multi-objective Optimization Techniques: State of the Art and Future Trends. Proc Congress Evolutionary Comput, 1999, 3-13.
    [76] Tan K C, Lee T H, Khor E F. Evolutionary Algorithms for Multi-objective Optimization : Performance Assessments and Comparisons. Aritif Intell Rev, 2002, (17): 253-90.
    [77] Tai K, Chee T H. Design of Structures and Compliant Mechanisms by Evolutionary Optimization of Morphological Representations of Topology. Journal of Mechanical Design, 2000, 122(12): 560~566.
    [78] Frazer J H. An Evolutionary Architecture. Architectural Association Publications, London, 1995.
    [79] Frazer J H. Creative Design and the Generative Evolutionary Paradigm. In: Bentley PJ, Come DW, Editors. Creative Evolutionary Systems. New York: Academic Press, 2002, 253-74.
    [80] Jian Sun. A Framework for Supporting Generative Product Design Using Genetic Algorithms. Doctoral Thesis, Hong Kong: The Hong Kong Polytechnic University, 2002.
    [81] Hong Liu, Mingxi Tang, Frazer J H. Supporting Creative Design in a Visual Evolutionary Computing Environment. Advances in Engineering Software, 2004, (35): 261-271.
    [82] Bentley P J, Wkefield J P. The Table: An Ⅲustration of Evolutionary Design using Genetic Algorithms. Genetic Algorithms in Engineering Systems: Innovations and Applications, Conferece Publication, 1995, (9): 414-429.
    [83] Hillol Kargupta, Byung-Hoon Park. Gene expression and fast construction of distributed evolutionary representation. Evolutionary Computation, 2001, 9(1): 43~69
    [84] Gabor Rennet, and Anik6 Ekart. Genetic Algorithms in Computer Aided Design. Computer-Aided Design, 2003, (35): 709-726.
    [85] Cvetkovic D, Parmee I C. Genetic Algorithms Based Systems for Conceptual Engineering Design. Int Conf Engng 1999, 29-36.
    [86] Rasheed K, Hirsh H, Gelsey A. A Genetic Algorithm for ContinuoUs Design Space Search. Artif Intell Engng 1997, (11): 295-305.
    [87] Gero J, Kazakov V. Adaptive Enlargement of State Spaces in Evolutionary Designing. Artif Intell Engng Des, Anal Manufact, 2000, (14): 31-8.
    [88] Dyer M, Flower M, Hodges J. EDISON: an Engineering Design Invention System Operating Naively. Artif Inteli 1986, (1): 36-44.
    [89] Parmee I. Exploring the Design Potential of Evolutionary Search, exploration and Optimisation. In: Bentley PJ, editor. Evolutionary Design by Computers. Los Altos: Morgan Kaufmann, 1999, 119-143.
    [90] Boden M. The Creative Mind: Myths and Mechanisms. London Cardinal, 1992.
    [91] Funes P, Pollack J. Computer Evolution of Buildable Objects. In: Bentley PJ, editor. Evolutionary Design by Computers. Los Altos: Morgan gaufmann, 1999, 387-403.
    [92] Taura T, Nagasaka I. Adaptive-growth-type 3D Representation for Configuration Design. Artif Intell Engng Des, Anal Manufact 1999, (13): 171-84.
    [93] Duda J W, Jakiela M. Generation and Classification of Structural Topologies with Genetic Algorithm Speciation. J Mech Des, 1997, (31): 119-127.
    [94] Taura T, Nagasaka I, Yamagishi A. Application of Evolutionary Programming to Shape Design. Comput Aid Des, 1998, 30(1): 29-35.
    [95] Shimomura Y, yoshiok M, Takeda H. Representation of design object based on the functional evolution process model. Journal of Mechanical Design, 1998, 120(7): 221-229.
    [96] 赵婷婷,魏小鹏.基于基因表达的产品结构的多目标优化概念设计.机械工程学报,2005,41(1):102-107.
    [97] 潘云鹤,耿卫东,童欣.面向CAD的分层构造自动型方法.软件学报,1996,(5):280-285.
    [98] Makinen R, Periaux J, Toivanen J. Shape Design Optimization in 2D Aerodynamics Using Genetic Algorithms on Parallel Computers. Parallel Comput Fluid Dyn: Implementations Results Using Parallel Comput, ProcParallel CFD' 95 Conf, 1996, 395-402.
    [99] Marco N, Lanteri S. A two Level Parallelization Startegy for Algorithms Applied to Optimum Shape Design. Parallel Comput 2000, 26(4): 377-97.
    [100] Hawat R N, Piegl L A. Genetic Algorithm Approach to Curve-curve Intersection. Math Engng Ind, 1998, 7(2): 269-82.
    [101] Baron P, Fisher R, Tuson A, Mill F, Sherlock A. A voxel-based Representation for Evolutionary Shape Optimization. Artif Intell Engng Des, Anal Manufact, 1999, (13): 145-56.
    [102] Duda J W, Jakiela M. Generation and Classification of Structural Topologies with Genetic Algorithm Speciation. J Mech Des 1997, (119): 127-31.
    [103] 阎平凡,张长水.人工神经网络与模拟进化计算.北京:清华大学出版社,2000.
    [104] 张铃,张钹,陈刚.一种基于神经网络的分形几何图的产生与编码.计算机学报,1995,18(3):167-177.
    [105] 赵婷婷,魏小鹏.Hopfield神经网络稳定性判别方法.辽宁工程大学学报2004,23(1):135-137.
    [106] Kenneth J F. Fractal Geometry Mathematical Foundations and Applications. John Wiley and Sons, 1991.
    [107] 赵婷婷,郭继东,魏小鹏.模拟自然景观的分形方法.工程图形学报,2002,23(2): 113-119.
    [108] David Johd Nettleton, Roberto Garigliano. Evolving Fractals. Comput.& Graphics, 1995, 19(5): 779-782.
    [109] Geng Weidong, Pan Yunhe. Fractal measure theory of knowledge representation. Science in China (Series E), 1996, 39(4): 435-448.
    [110] 周明,孙树栋.遗传算法原理及应用.北京:国防工业出版社,1999.
    [111] 王莲芬,许树柏.层次分析法引论.中国人民大学出版社,1990.
    [112] 谢涛,陈火旺,康立山.多目标优化的演化算法.计算机学报,2003,26(8):997-1003.
    [113] 朱自强,付鸿雁,吁日新,刘杰.翼型和机翼的多目标优化设计研究.中国科学E辑,2003,33(11):999-106.
    [114] 王更生,汪安圣.认知心理学.北京:北京大学出版社,1992.
    [115] 钱志勤,滕弘飞,孙治国.人机交互的遗传算法及其在约束布局优化中的应用.计算机学报,2001,24(5):553-559.
    [116] 邱丽榕,刘弘.支持创新概念设计的多Agent系统.计算机集成制造系统,2003,9(12):38-42.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700