基于人机交互的混合算法在约束布局中的应用

计算机科学 ›› 2013, Vol. 40 ›› Issue (7): 226-228.

基于人机交互的混合算法在约束布局中的应用

曹娟,张颖淳,赵玲

重庆交通大学信息科学与工程学院重庆400074;重庆交通大学信息科学与工程学院重庆400074;重庆交通大学信息科学与工程学院重庆400074

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受重庆市教委科学技术研究项目(KJ120413,KJ120422,KJ110423),重庆市自然科学基金(CSTC2011jjA70007,CST2011jjA30010)资助

Human-computer Hybrid Algorithm and its Application in Constrained Layout

CAO Juan,ZHANG Ying-chun and ZHAO Ling

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 复杂工程布局方案的设计是一个典型的属带性能约束的布局优化问题,难以求解。针对此类问题,提出了一种人机交互的混合式算法。该算法首先采取人工设计的布局策略,然后与人工蜂群优化算法相结合,构成人机交互的混合算法,这样可以充分发挥人和计算机各自的特长。实例测试和实验对比表明了该算法的可行性和有效性。

关键词: 人机交互,复杂工程布局问题,方案设计,人工蜂群算法,混合算法中图法分类号TP391文献标识码A

Abstract: Complex engineering layout design is a typical constrained layout optimization problem with behavioral constraints(inertia,balance,stability and vibration etc)．It is difficult to solve．Aiming at these problems, the paper put forward a human-computer hybrid algorithm．The human-computer hybrid algorithm is constituted by combining the layout strategy of the artificial design with artificial bee colony optimization algorithm．And then human-computer interactive hybrid algorithm is formed to solve the practical engineer layout problems and the specialties of human and computer can be exerted to the utmost respectively．Example test and experimental contrast show that the proposed algorithm is feasible and effective．

Key words: Human-computer interaction,Complex engineering layout,Scheme design,Artificial bee colony algorithm,Hybrid algorithm

曹娟,张颖淳,赵玲. 基于人机交互的混合算法在约束布局中的应用[J]. 计算机科学, 2013, 40(7): 226-228. https://doi.org/

CAO Juan,ZHANG Ying-chun and ZHAO Ling. Human-computer Hybrid Algorithm and its Application in Constrained Layout[J]. Computer Science, 2013, 40(7): 226-228. https://doi.org/

参考文献

[1] Reiter．A theory of diagnosis from first principles[J]．Artificial Intelligence,1987,32:57-96
[2] Chittaro L．Hierarchical model-based diagnosis based on structural abstraction[J]．Artificial Intelligence,2004,155:147-182
[3] Baroni P．Diagnosis of large active systems[J]．Artificial Intelligence,1999,0:135-183
[4] Console L,Picardi C,Ribaudo M．Process algebras for systems diagnosis[J]．Artificial Intelligence,2002,142:19-51
[5] 张学农,姜云飞,陈蔼祥,等．值传递诊断过程的的抽象与重用[J]．计算机学报,2009,2(7):1264-1279
[6] Zhang Xue-nong．Formal analysis of diagnostic notions[C]∥Proceedings of International Conference on Machine Learning and Cybernetics．Xi’an,China,2012:1303-1307
[7] 王楠,欧阳丹彤．基于模型诊断的抽象分层过程[J]．计算机学报,2011,4(2)
[8] Pencole Y．A formal framework for the decentralised diagnosis of large scale discrete event systems and its application to telecommunication networks[J]．Artificial Intelligence,2005,164:121-170
[9] Portinale L,Magro D,Torasso P．Multi-modal diagnosis combining case-based and model-based reasoning:a formal and experimental analysis[J]．Artificial Intelligence,2004,8:109-153
[10] Console L．Temporal decision Trees:Model-based Diagnosis ofDynamic Systems On-board[J]．Journal of Artificial Intelligence Research,2003,9:469-512
[11] Milde H．Integrating model-based diagnosis techniques into current work processes-three case studies from the INDIA project[J]．AI Communications,2000,3:99-123
[12] Gertler J,Singer D.A new structural framework for parity equation-based failure detection and isolation[J]．Automatica,1990,26(2):381-388
[13] 姜云飞,李占山．基于模型诊断的元件替换与替换测试[J]．计算机学报,2001,4(6):666-672
[14] 张学农,姜云飞,陈蔼祥．一致性诊断的测试[J]．2008,9(8):1525-1528

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed