一种基于遗传算法的工艺品布局求解算法

在组件特征模型的基础上 ,针对工艺品布局创新的需要提出亚组件的概念 ,在遗传算法中引入人机交互技术 ,在适合度函数中引入形象度和抽象度 ,形成一种基于遗传算法的布局自动求解算法 .以斑铜工艺品布局求解为例 ,对该算法进行了验证 .理论和实例分析表明 ,该算法能快速有效地生成多个斑铜工艺品的布局方案 .

基于遗传算法的不规则物体布局求解方法研究

通过对不规则物体布局特点的分析,依据遗传算法的基本思想,提出一种基于遗传算法的不规则物体布局求解算法.本算法选择合适的编码方法、遗传算子和合适的适应性度函数,仿真实验表明,该算法具有收敛速度快,解决早熟现象,能够在较短时间内获得较佳的布局方案.

基于遗传算法的布局求解方法研究

通过对布局问题的分析和遗传算法的研究,对编码方法、遗传算子等做了改进,提出了基于遗传算法的布局求解方法研究.通过实验结果证明,该算法对布局求解能得到良好的布局结果.

调度大屏输电网潮流图自动生成 (一)自动布局

调度大屏输电网潮流图的自动生成,可分解为单线图布局、单线图布线、实时数据接入3个步骤。文中研究布局问题,将其分解为供区布局求解和供区内变电站布局求解,以降低求解的维度,提高求解效率。提出了基于Java脚本控制的可缩放矢量图形(SVG)人工辅助布局工具以及自动求解算法。对供区内变电站布局求解,建立了考虑布线效果的目标函数,即线路交叉尽可能少,相连变电站之间距离尽可能短,避免布局—布线多次循环;并提出了一种基于模拟退火算法的自动布局算法,它在变电站地理坐标离散化或其他任意的初始解上进行计算,可获得全局优化解。布局后再进行优化走线,最后自动生成的电网调度单线图,布局清晰,效果良好。