利用改进的差分进化算法求解等圆Packing问题

等圆Packing问题属于强约束的复杂组合优化问题之一,针对其强约束特点及难点,通过改进传统的差分进化算法,提出一种等圆Packing问题的求解方法。该改进算法特点是将有效解空间加入差分进化的变异约束中,并采用随机排序机制改进差分进化的选择机制。通过多次实验,表明此算法在求解小规模等圆Packing问题上取得的效果与目前所能找到的最优值相差不到0.6%,从而验证了演化计算在求解等圆Packing问题的可行性;与此同时,演化算法具有很好的收敛性,因此在其他强约束的复杂优化问题上将有很好的应用。     

高校计算机公共课教学改革探索

计算机公共课作为非计算机专业本科学生的公共基础课程核心之一,在教学组织、教学内容、教学方法、实践环节等方面还存在很多亟待解决的问题。针对目前存在的问题,结合相关的指导性文件,探讨解决的思路及对策。     

对偶四元数线阵遥感影像几何定位

提出以对偶四元数为数学工具进行线阵CCD(电荷耦合元件)遥感影像几何定位的全新技术方法。利用对偶四元数建立遥感通用传感器严密成像模型,将光线束的位置和姿态统一用对偶四元数表示,通过传感器扫描光线在空间中的螺旋运动,实现像点到其对应地面点物方坐标的变换,从而克服了成像几何参数(外方位元素)之间的强相关性。按照空间刚体变换线性蒙皮混合理论,可以把刚体变换矩阵分解为平移和旋转两个部分,对平移部分进行线性插值,对旋转部分进行球面插值,从而实现线阵CCD遥感影像外方位元素的解算。按照所建立的成像几何模型,利用某地区Geoeye-1遥感影像进行几何定位实验,实验结果表明新算法获得的几何定位精度优于传统算法,能够解决定位参数之间的相关性问题。     

基于Moran过程的竞争性舆情信息的网络传播博弈模型

新的媒体环境下,在享受不同形式在线社交网络提供便捷信息互动渠道的同时,需要加强对信息传播的管理与引导,防止其发展成为负面舆情信息肆意滋生的温床。结合传统演化博弈论与复杂网络理论,提出了竞争性舆情信息的网络传播博弈模型,并理论分析了正面舆情信息传播占优的收益条件及群体规模;随后,结合实际案例,通过仿真实验对比分析三种博弈环境下网络舆情的演化特征。三种博弈环境下,正面舆情信息传播策略占优条件均与收益有关,弱选择情境对收益参数的要求最为严格;强、弱选择情景下策略占优的条件还与群体规模有关,且强选择情景对群体规模的要求更为严格。     

Assessing terrestrial wildlife populations in the Toronto and Region Area of Concern

Beneficial use impairments (BUIs) under the Great Lakes Water Quality Agreement identify environmental issues requiring remedial action within the Great Lakes Areas of Concern (AOCs). We conducted this study to support the assessment of the wildlife component of BUI 3: degradation of fish and wildlife populations. We compared bird and amphibian (frogs and toads) data from the Toronto and Region Conservation Authority’s Terrestrial Long-term Monitoring Program in the Toronto and Region AOC to an adjacent, but otherwise similar, reference watershed, Duffins Creek. Twelve of 13 targets were met within the AOC for forest bird, wetland bird, meadow bird and amphibian populations based on averages of mean annual values at sites within the AOC that were within two standard deviations of averages at sites in the Duffins Creek reference watershed between 2008 and 2017. Even though wildlife populations within the AOC were within the normal range of variability expected from a reference watershed, they were often at lower levels than within the Duffins Creek reference watershed. In addition, forest bird and amphibian populations were negatively affected by urbanization within the AOC and meadow bird indices declined. We conclude that while wildlife populations within the AOC currently meet targets for BUI 3, they continue to be negatively impacted by numerous stressors that are primarily related to past and ongoing urbanization. Thus, continued restoration of wildlife habitat and protection of existing habitat within the AOC is highly recommended.     

Ontological reasoning in the design space exploration of advanced cyber–physical systems

Cyber–physical systems are becoming increasingly complex. In these advanced systems, the different engineering domains involved in the design process become more and more intertwined. Therefore, a traditional (sequential) design process becomes inefficient in finding good design options. Instead, an integrated approach is needed where parameters in multiple different engineering domains can be chosen, evaluated, and optimized to achieve a good overall solution. However, in such an approach, the combined design space becomes vast. As such, methods are needed to mitigate this problem.In this paper, we show a method for systematically capturing and updating domain knowledge in the context of a co-design process involving different engineering domains, i.e. control and embedded. We rely on ontologies to reason about the relationships between parameters in the different domains. This allows us to derive a stepwise design space exploration workflow where this domain knowledge is used to quickly reduce the design space to a subset of likely good candidates. We illustrate our approach by applying it to the design space exploration process for an advanced electric motor control system and its deployment on embedded hardware.     

Searching minimax game trees under memory space constraint

Games such as CHESS, GO and OTHELLO can be represented by minimax game trees. Among various search procedures to solve such game trees,- and SSS^* are perhaps most well known. Although it is proved that SSS^* explores only a subset of the nodes explored by-, - is commonly believed to be faster in real applications, since it requires very little memory space and hence its storage management cost is low. Contrary to this folklore, however, this paper reports, using the OTHELLO game as an example, that SSS^* is much faster than-. It is also demonstrated that SSS^* can be modified to make the required memory space controllable to some extent, while retaining the high efficiency of the original SSS^*.This research was partially supported by the Ministry of Education, Science and Culture of Japan, under a Scientific Grant-in-Aid.     

No-reference stereoscopic image quality assessment using quaternion wavelet transform and heterogeneous ensemble learning

As the demand for high-quality stereo images has grown in recent years, stereoscopic image quality assessment (SIQA) has become an important research area in modern image processing technology.In this paper, we propose a no-reference stereoscopic image quality assessment (NR-SIQA) model using heterogeneous ensemble learning ‘quality-aware’ features from luminance image, chrominance image, disparity and cyclopean images via quaternion wavelet transform (QWT). Firstly, luminance image and chrominance image are generated by CIELAB color space as monocular perception, and the novel disparity and cyclopean images are utilized to complement with monocular information. Then, a number of ‘quality-aware’ features in the quaternion wavelet domain are discovered, including entropy, texture features, energy features, energy differences features and MSCN coefficients of high frequency sub-band. Finally, a heterogeneous ensemble model via support vector regression (SVR) & extreme learning machine (ELM) & random forest (RF) is proposed to predict quality score, and bootstrap sampling and rotated feature space are used to increase the diversity of data distribution. Comparing with the state-of-the-art NR-SIQA models, experimental results on four public databases prove the accuracy and robustness of the proposed model.     

物联网环境下公安机关的管控思路探究

随着物联网技术的发展带来了新的安全隐患,使人们传统的安全观念不断发生变化。文章从对物联网管控概念入手,提出了公安机关作为维护国家安全的重要力量,应当依法享有法律授权对物联网进行管理的权利,并根据互联网的管控工作原则,提出了中国物联网公安管控机制和方法。