基于多基因分量编码遗传算法的矩形物体布局问题

摘要

布局问题普遍存在于社会各领域和行业,属于较难解决的NPC问题,传统方法很难找到最优解。遗传算法是一种借鉴生物进化机制和优胜劣汰法则的现代智能算法,具有一定的优势。将基于多基因分量编码的遗传算法应用于矩形物体布局问题的求解,并通过构建遗传算子选择规则库提高遗传算法的自适应性,具有一定的经济意义和理论意义。