基于多基因分量编码遗传算法的矩形物体布局问题
徐生菊; 王命延
南昌大学信息工程学院； 南昌大学信息工程学院 江西南昌330031； 青海大学财经学院； 青海西宁810001； 江西南昌330031；
XU Sheng-ju1,2,WANG Ming-yan2(1.College of Information Engineering,Nanchang University,Nanchang 330031,China;2.College of Finance and Economics,Qinghai University,Xining 810001,China)
摘要 布局问题普遍存在于社会各领域和行业,属于较难解决的NPC问题,传统方法很难找到最优解。遗传算法是一种借鉴生物进化机制和优胜劣汰法则的现代智能算法,具有一定的优势。将基于多基因分量编码的遗传算法应用于矩形物体布局问题的求解,并通过构建遗传算子选择规则库提高遗传算法
关键词 ：
遗传算法 ,
动态罚函数 ,
自适应性 ,
规则
Abstract ：Layout problem can be widely found in most social fields and industries.It belongs to NPC problem,which is hard to find out the best solution by using traditional approaches.Genetic algorithm is a kind of modern intelligent algorithm which carries out glo
Key words ：
rules
self-adaptability；
genetic algorithm
dynamic penalty function
出版日期: 2007-08-28
引用本文:
徐生菊; 王命延. 基于多基因分量编码遗传算法的矩形物体布局问题[J]. 南昌大学学报（理科版）, 2007, 31(04): 1-.
链接本文:
http://qks.ncu.edu.cn/Jwk_xblxb/CN/ 或 http://qks.ncu.edu.cn/Jwk_xblxb/CN/Y2007/V31/I04/1
[1]
赖丽华. 我国网络借贷监管制度的缺陷、危害及其完善路径
[2]
罗仁露； 席小青； 陆节涣； 陈恳. 快速LR三角分解法
[3]
黄水源； 段文影； 陈桂香； 胡苏阳. 基于多支持度的增量式关联规则挖掘算法
[4]
万昶； 曾瑶； 张纯； 常力戈. 基于正则化遗传算法的结构损伤识别
[5]
白似雪； 段仕林； 梅舒. 基于关系数据库的关联规则挖掘算法DB-growth
[6]
吴涛；孟丹；朱崇钊；. 隧道开挖地表移动参数选取的自适应遗传算法
[7]
沈华；刘冲；刘韬；邱桃荣；林于渊； . 基于规则格网的雷电信息等值线生成方法
[8]
刘豪；王丽娟；陈宗渝；杜莉；. 基于响应面法的车门防撞梁多学科设计优化
[9]
廖频. 基于遗传算法的人脸精确定位
[10]
文华| 吴敏| 杨兆山. 基于GA-BP神经网络的柴油机NO_x瞬态排放预测
[11]
王能昌 刘国洪. 当下国人五种不良价值观剖析
[12]
周国发; 徐智迅. 集成Moldflow与多岛遗传算法的共注成型多参数智能优化
[13]
王希晶; 吴秉毅; 吴海燕; 宋朝阳; 何颖芝. 造血干细胞移植术后可溶性不规则趋化因子与急性移植物抗宿主病关系的初步研究
[14]
鲍光海; 张培铭. 智能斜极面交流接触器动态优化设计与分析
[15]
郭树森. 一部具有理论创新的哲学专著——读聂暾《“中”论——中规律与中规则》
2007, Vol. 31 