针对纳米/CMOS混合电路(CMOL)单元映射问题,提出一种基于混合遗传算法的映射算法.将任意布尔电路转换为适于CMOL映射的基于或非门的电路,读入该电路进行染色体编码,形成初始种群;每一代种群经过二维交叉算子、变异算子进行解空间全局搜索,并引入模拟退火算法进行局部搜索使种群个体得以改进.对ISCAS和MCNC标准电路的实验结果表明,采用该算法进行求解不仅使电路面积小、时延短,且具有求解速度快、能处理规模较大电路的特点.
弹性力学中,把地下洞室外域变换成单位圆外域的映射函数最普遍的形式是Laurent级数,因而求解级数表达式中的系数则成为求解地下洞室解析解问题的关键。而通过搜索边界映射点的方法,可以得出一种求解映射函数表达式系数的新解法。该法首先初始化一组近似的对应关系,通过这一初始映射关系所求解出来的映射函数,得出单位圆上点的相应的映射点及初始映射洞形,由这些相邻映射点之间的距离,根据等距离比的原则,求出对应的在实际地下洞室边界上的点坐标。再根据这一改进的对应关系,求解出第1次迭代的映射函数,如此循环下去,直到近似洞形与实际洞形足够地接近为止。运用该方法可以灵活控制Laurent级数的项数、迭代循环的次数以及映射洞形的精度。该法能快速求解出各种复杂单个单连通区域洞形的映射函数,尤其对目前工程中常见的复杂洞形,都能得出相当精确的映射函数。