【摘 要】
：
以卫星舱布局为背景,研究一类带静不平衡约束的正交矩形布局问题.借鉴拟物策略,定义矩形与矩形、矩形与圆形容器之间的嵌入度计算公式,将该问题转变为无约束的优化问题.通过
【机 构】
：
南京信息工程大学江苏省网络监控工程中心,南京信息工程大学计算机与软件学院,南京信息工程大学网络信息中心
论文部分内容阅读
以卫星舱布局为背景,研究一类带静不平衡约束的正交矩形布局问题.借鉴拟物策略,定义矩形与矩形、矩形与圆形容器之间的嵌入度计算公式,将该问题转变为无约束的优化问题.通过将启发式格局更新策略、基于梯度法的局部搜索机制与具有全局优化功能的模拟退火算法相结合,提出一种求解带静不平衡约束的正交矩形布局问题的启发式模拟退火算法.算法中的启发式格局更新策略产生新格局和跳坑,梯度法搜索新格局附近能量更低的格局.另外,在布局优化过程中,通过在挤压弹性势能的基础上增加静不平衡量惩罚项,并采用质心平移的方法,使布局系统的静不平衡量达到约束要求.实验表明,文中算法是一种解决带静不平衡约束的正交矩形布局问题的有效算法.
其他文献
股骨干骨折是儿童常见的一种损伤，以往采用非手术治疗，如皮牵引、骨牵引或石膏固定，并发症较多，如肢体短缩，成角、旋转畸形，肌肉无力和膝关节僵硬等。从2002年5月～2004年4月采用外固
目的探讨交锁髓内钉在肱骨干骺端骨折中的应用,扩大交锁髓内钉的适应证.方法回顾性分析1999年5月～2003年3月行肱骨干骺端骨折交锁髓内钉固定术的患者12例.12例肱骨骨折中,骨折
《程序设计基础》课程是高职院校计算机专业一门重要的基础课,对于刚刚入学的大一女学生来说,是一门设计方法、思维方式和涉及到的概念都是全新且有一定难度的课程。本文针对
粤语作为我国七大方言之一,拥有悠长的历史,在中国乃至全世界都有众多使用者。英语是我国学习者最多的一门外语,以粤语为母语的英语学习者在学习过程中必然会受到母语的影响