摘要
提出了方案组合优化数学模型.该模型定义了方案功能载体间的广义距离,以广义距离函数作为方案组合优化的目标函数,以方案的性能要求作为约束条件进行优化并获得方案的最优解.在求解该数学模型的过程中,将遗传算法和蚂蚁算法进行改进并融合形成混合算法.实验结果表明,该混合算法较好地解决了方案设计过程中由多个方案组合难以获得优化解的问题.
A mathematic model of combined scheme optimization design is put forward, that defines the generalized distance among scheme function carriers. The optimal scheme is gained by taking the generalized distance as objective function and the scheme performance requirements as constraint conditions. In the process of solving the mathematic model, the improved methods of genetic algorithm and ant algorithm are studied, and the commingled algorithm combining the two improved algorithms is brought forward. The experimental results show that the commingled algorithm can effectively solve the problem which is hard to gain the optimal solution from combined schemes in the process of scheme design.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2006年第10期1587-1593,共7页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金重点项目(50335040)
关键词
方案设计
遗传算法
蚂蚁算法
混合算法
scheme design
genetic algorithm
ant algorithm
commingled algorithm
