基于改进遗传算法的布局优化子问题

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:dingwenqi65118290
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对子问题,构造了布局子问题(关于同构布局等价类)的改进遗传算法.将该算法应用于二维布局优化子问题,数值实验表明该算法能够在很好地保持图元的邻接关系的前提下找到子问题的最优解.由于布局优化问题可分解为有限个子问题,所以利用该算法可以找到整个布局优化问题的全局最优解.
其他文献
温铁军著名“三农”问题专家,从事了20多年的农村调查研究,曾获得CCTV 2003年度中国经济人物,现任中国人民大学农业与农村发展学院院长,3年前他在河北定州翟城村建起了晏阳初乡村
从马克思劳动价值理论出发,通过经济学视角来研究知识产权商品的属性及其使用价值和价值的表现特征,可以为知识产权商品交易的合理定价提供科学的理论依据。当前国际知识产权保
自年初以来,持续的房地产调控使土地市场一直处于供需俱软的冷清局面,出让地块大都以底价成交。然而,5月份开始,土地市场高溢价成交情况频现,甚至出现了成交溢价高达435%的宗地。土
躁动与期待:“金九银十”谁的乐园?今年的楼市在经历了前段时间的淡季不淡后,时光已然进入明份。今年的“金九银十”似乎格外令行业期待。“金九银十”这个传统的楼市销售旺季能
给出一种基于开源IDV工具构建气象产品网站发布平台的设计思路和实现方法。近实时公共气象服务分析图将使用人员定位于浏览器端县乡级气象、农技、公众群体,突出分析图的时空
内容提要在中国艺术史中,古琴因为与士人精神生活的关联,而成为备受推崇的艺术形式。 但从中国历史看,这种关联并非来自士人的自觉选择,而是来自西周礼制的外在强制。春秋战国时期,传统礼制的崩解为古琴价值的凸显提供了契机;两汉时期,士人在国家政体中地位的稳固以及士人集团的形成,则直接导致了琴艺的繁荣。从现有文献看,汉代是中国古琴艺术价值体系的确立期和完备期,这一体系包括琴以合天、琴以修德、琴以宣悲、琴以挑
从大型复杂武器装备系统的具体特点出发,运用基于神经网络的评价方法,构建了大型复杂武器装备质量综合评价模型。实证分析的结果表明该方法得出的结果与实际情况相符。
上海市对口支援新疆工作坚持规划为先、民生为本、安居结合富民同步推进的指导思想,优先解决民族群众最关心、最迫切的住房和生产等民生问题.上海新一轮援疆建设一项重要任务