求解最小Steiner树的蚁群优化算法及其收敛性

来源 :应用数学学报 | 被引量 : 0次 | 上传用户:momoyangli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最小Steiner树问题是NP难问题,它在通信网络等许多实际问题中有着广泛的应用.蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法.本文以无线传感器网络中的核心问题之一,路由问题为例,给出了求解最小Steiner树的蚁群优化算法的框架.把算法的迭代过程看作是离散时间的马尔科夫过程,证明了在一定的条件下,该算法所产生的解能以任意接近于1的概率收敛到路由问题的最优解.
其他文献
平台商业模式有着降低交易成本,提高交易效率和降低市场风险的能力,作为一种新的组织模式,已经被许多企业所采用。纵观这几年B2C市场的发展,平台化趋势越来越明显,B2C自营模式纷纷向B2C平台模式转型,B2C平台模式已在B2C电商模式中占领主流地位。例如,京东商城、苏宁易购和当当原本都是纯自营的经营模式,先后开放平台,引入第三方卖家入驻,由B2C自营模式向B2C平台模式转换。但是,由于转换成本比较低等
数学既是学生在高中阶段要学习的一门重要学科,同时又是一门有较大学习难度的学科,在长期的教学过程中,教师致力于提高课堂教学的有效性,但是目前高中数学课堂教学中依然存在
本文对师专物理化学课程内容改革与优化的必要性作了简明的论述,提出了确定特化教材内容及教学形式的原则,并对物化内容及其教学形式提出了具体的设想。
近年来,移动机器人在生活服务、工厂物流、抗险救灾等领域具有越来越广泛的应用与发展。同步定位与建图(Simultaneous Localization and Mapping,SLAM)则是其中最基础、最核
多层复合金属板是一种新型的复合材料,因其诸多优势得到广泛应用。激光弯曲成形技术属于一种能量积累的柔性成形技术,其过程无需模具、无需接触、无需外力,非常适合小批量、
本文对44例多器官功能衰竭老人(MOFE)的非特异性免疫功能进行了检测,并与健康老年人、成年人比较,结果显示:MOFE的粒细胞以及补体C5a活性水平明显升高(P<0.001),且动态观察还表明随病情
针对现有的传统汽车前照灯系统的不足,本文设计了一套能够根据道路环境状况和车辆行驶状态的变化而自动进行灯光调整的前照灯智能控制系统,分别从硬件和软件两方面进行了阐述
本人刊登在《机床与液压》2020年第48卷第20期的文章《基于GA与SQP算法的剪式升降平台液压$缸安装位置优化研究》第24页,图3推力与高度变^化曲线中的第2组数据“2—s2=200 mm