面向隐性目标优化的改进小生境遗传算法及其在汽车造型设计中的应用

中国管理科学 ›› 2011, Vol. 19 ›› Issue (1): 126-134.

面向隐性目标优化的改进小生境遗传算法及其在汽车造型设计中的应用

梁昌勇¹, 蔡美菊¹, 陆青²

1. 合肥工业大学计算机网络系统研究所安徽合肥 230009;
2. 上海电力学院经济与管理学院上海 200090

收稿日期:2010-06-28 修回日期:2010-12-24 出版日期:2011-02-28 发布日期:2011-02-28
作者简介:梁昌勇(1965- ),男(汉族),安徽肥西人,合肥工业大学管理学院,院长,博士生导师,研究方向:智能计算、决策分析.
基金资助:
国家自然科学基金资助项目(70771037);上海电力学院人才引进基金(K2010-003)

Improved Niche Genetic Algorithm For Tacit Objective Optimization Problems and Its Application in Automobile Modeling Design

LIANG Chang-yong¹, CAI Mei-ju¹, LU Qing²

1. Institute of Computer Network, Hefei University of Technology, Hefei 230009, China;
2. Institute of Economics and Management, Shanghai University of Electric Power, Shanghai 200090, China

Received:2010-06-28 Revised:2010-12-24 Online:2011-02-28 Published:2011-02-28

摘要/Abstract

摘要： 针对传统交互式遗传算法中处理保持种群多样性和加速收敛这对矛盾问题的缺陷,本文结合共享机制小生境思想,通过引入小生境熵及自适应的小生境半径来保证种群多样性,并在此基础上提出一种面向隐性目标优化问题的改进小生境遗传算法,旨在确保避免局部收敛的同时,提高算法收敛效率、降低用户疲劳。通过汽车造型草图设计仿真实验,验证了该算法在汽车造型设计问题中的正确性及有效性。

关键词: 共享机制, 小生境熵, 种群多样性, 用户疲劳, 汽车造型草图设计

Abstract: Aiming at the defects which are generated when the traditional interactive genetic algorithm deals with the contradictions between maintaining population diversity and accelerating the convergence, an improved niche genetic algorithm is proposed for tacit objective optimization problems, with the purpose of avoiding the local converge, enhancing algorithm efficiency and reducing user fatigue.Combining niche ideas based on sharing m echanism, the concept of niche entropy and adaptive niche radius is introduced to ensure population diversity.The simulation experiment in automobile modeling sketch design shows the validity and effectiveness of the proposed algorithm.

Key words: sharing mechanism, Niche Entropy, population diversity, user fatigue, automobile modeling design based on concept sketches

中图分类号:

TP18
C931

梁昌勇, 蔡美菊, 陆青. 面向隐性目标优化的改进小生境遗传算法及其在汽车造型设计中的应用[J]. 中国管理科学, 2011, 19(1): 126-134.

LIANG Chang-yong, CAI Mei-ju, LU Qing. Improved Niche Genetic Algorithm For Tacit Objective Optimization Problems and Its Application in Automobile Modeling Design[J]. Chinese Journal of Management Science, 2011, 19(1): 126-134.