solving global unconstrained optimization problems by symmetry-breaking

IEEE Computer Society; International Association for; Computer and Information Science, ACIS

a computational proof of complexity of some restricted counting problems

South Central University

A HYBRID METHOD OF FRACTIONAL STEPS WITH PREDICTOR-CORRECTOR DIFFERENCE-PSEUDOSPECTRUM FOR NUMERICAL-SOLUTION OF THE CONVECTION-DOMINATED FLOW PROBLEMS

A fractional-step method of predictor-corrector difference-pseudospectrum with unconditional L(2)-stability and exponential convergence is presented. The stability and convergence of this method is strictly proved mathematically for a nonlinear convection-dominated flow. The error estimation is given and the superiority of this method is verified by numerical test.

亲子依恋对大学生人际关系影响的性别效应

Parent-child attachment refers to the emotional bond that forms between parent and child, which has great influences on the child’s interpersonal development. Present study applied both correlation method and secure attachment memory activation method to investigate the “gender relation effects” of parent-child attachment’s influences on college students’ close relationships, general attachment representation, and emotion and social loneliness. The basic hypotheses on “gender relation” were set as: “same-sex” parent-child attachment has more influences on college students’ “same-sex” interpersonal relationships, while “opposite-sex” parent-child attachment has more influences on college students’ “opposite-sex” interpersonal relationships. Major findings includes: 1. There was weak correlation of attachment security between father-child and mother-child relationships. The findings indicated that, among college students, the security of “opposite-sex” parent-child attachment representation is higher to some extent than that of “same-sex” parent-child attachment representation. 2. There were significant correlations between parent-child attachment and college students’ attachment anxiety in close relationships. Major findings indicated that “opposite-sex” parent-child attachment security negatively predicts college students’ attachment anxiety in both “same-sex” and “opposite-sex” close relationships. 3. Gender relation effects were significant in the correlations between parent-child attachment and college students’ level of avoidant attachment representation. “Same-sex” parent-child attachment security positively predicted avoidant attachment level in college students’ “same-sex” close relationships, while “opposite-sex” parent-child attachment security positively predicted avoidant attachment level in “opposite-sex” close relationships. 4. Parent-child attachment security memory activation had significant influences on college students’ general attachment representation, in which gender relation effects indicated that: the memory activation of father-child attachment security significantly increases participants’ security of self-model in general attachment representation to “male others”; while the memory activation of mother-child attachment security significantly increase participants’ security of others-model in general attachment representation to “female others”. 5. For male college students, father-son attachment security negatively predicted their emotion and social loneliness. For female college students, father-daughter attachment security negatively predicted their emotion loneliness, while mother-daughter attachment security negatively predicted their social loneliness. Attachment security memory activation had significant influences on college students’ social loneliness, in which gender relation effects was confirmed in that only father-child attachment security memory activation significantly decreased male participants’ level of social loneliness. The results indicated that gender relation effects are significant in the influences of parent-child attachment on college students’ interpersonal relationship representations, especially when the level of avoidant of attachment in college students’ close relationships was predicted by parent-child attachment representation, and when the memory activation of parent-child attachment influenced college students’ general attachment representation. The present study confirmed to some extent that gender relation consistency exists in attachment representations among different interpersonal relations, and serves as a new model for analysis of gender differences in the research fields. In the present study, however, gender relation effects were not confirmed in all the interpersonal relationship representations, which indicated the complexity in the problems of gender differences in the research fields of close relationships.

情绪对创造力影响的发展性特点

Although robust findings have been that positive mood leads to greater creativity, several other literatures have found that negative mood sometimes results in more creative performance than positive or neutral mood. Several possible explanations for this emotion–creativity link have been proposed by researchers, but there has not yet been definitive research identifying the mechanism(s) behind this relationship. This research represents an initial step in this direction, examining the possibility that Intelligence Current may be a contributing mechanism in the emotion–creativity link from the perspective of development. The object of the present study was to do the followings 1) the effects and mechanism(s) of emotions on creativity development from adolescence to young adulthood by Unusual Uses Test; 2) the possibility that Intelligence Current may be a contributing mechanism in the emotion–creativity link. The participants were 849 adolescents in high schools and 267 undergraduates in the university aged from 11 to 22 years old. The mechanism(s) for emotion-creativity link was explored by cognitive flexibility (assessed using Abstract Match Task), tolerance (inclusive) ratings (assessed using Categorization of Analogy Task), uses originality ratings, and confidence ratings. Results indicated that: 1) The level of creativity varied with age. It increased from 11 years on, but decreased at about 14 to improve again from 15 to 22 years. 2) The different effects of emotions on creativity development among adolescents and undergraduates emerged, but the effects of positive and negative emotions on creativity didn’t differ from each other for the whole participants. Furthermore, compared with positive and negative emotions, the neutral emotions produced the lowest creativity for 11.00-13.99 years old group, but produced the highest creativity for 14.00-14.99 and 17.00-21.99years old. 3) Positive emotions have been shown to enable individuals to higher level of cognitive flexibility and better performance than negative emotions by Abstract Match Task, which could be considered that the Intelligence Current may be a contributing mechanism in the emotion–creativity link. 4) Positive emotions have been shown to enable individuals to own higher confidence, to categorize items with more flexibility, to see more potential relatedness among unusual and atypical members of categories, to evaluate items more originality than negative emotions among most of participants, especially the group of 14.00-14.99 years old. In sum, the present study helps us to further understand that the term ‘Intelligence Current’ is further explained and the problems found in relationships between creativity and emotions. However, further research is required to explore and confirm the conclusions of the present study.

中学生强迫症状及其心理、环境危险因素和整合模型研究

Obsessive-Compulsive Symptoms, which are one of common factors effected on mental health of secondary school students, have been rarely studied at home and abroad. In accordance with the problems existed in these literature up till now, the thesis had mainly studied the measured tool, contents and structure, developmental features, psychosocial risk factors and integrated model of obsessive-compulsive symptoms from them by means of investigation with quetionnaires. The entire research was divided into three phases. 3185 students(age 14.68±1.75 years) were firstly measured with the 20-item Leyton Obsessional Inventory-Child Version(LOI-CV) at four secondary schools including six grades in Beijing city, which was applied to revise LOI-CV, and to study the structure and contents, developmental features and screen of obsessive-compulsive symptoms. Then, 216 subjects with obsessive-compulsive symptoms, paired with controls in the light of school, grade and gender, were investigated with 10 self-rating scales on obsessive-compulsive symptoms, anxiety, depression, personality, coping and attributional style, negative life events, parent's rearing style, family environment and life adaptation in school, and with an inventory on social demography. The results were used to explore psychosocial risk factors and integrated model of obsessive-compulsive symptoms. The third survey was only carried out, about two months after the second, among 264 subjects with obsessive-compulsive symptoms through MMOCI and Negative Life Event Scale for Adolescents, in order to probe into the integrated model. The research had mainly found: (1) LOI-CV can be used as a screen tool for obsessive-compulsive symptoms in urban adolescents in China; (2) Total screening-out ratio of obsessive-compulsive symptoms was 13.6% (male:15.0%, female:12.2%). The most common manifestations of obsessive-compulsive symptoms were hating dirt and contamination, doing things in exact manner, angry if someone messes desk, bad conscience but no one else, worry about cleanliness, repeated thoughts or words; the least were favorite or special number, spending extra time on homework, special number or words to avoid, talking or moving to avoid bad luck, fussy about hands. The checking and repetition, cleanliness and tidiness, general obsessions were more common forms than numbers-luck; (3) No differences were existed in serious degree of obsessive-compulsive symptoms, but the screening-out ratio in male was higher than it in female; (4) No differences were detected in the serious degree of obsessive-compulsive symptoms except the scores of cleanliness and tidiness among grades, but the screening-out ratio of the grades justly entering secondary school or going to graduate were higher than other ones; (5) The main psychosocial risk factors for obsessive-compulsive symptoms included anxiety, mother's over-protecting and over-interfering, fantasy, flexibility, self-actualization, peers relationship, sense of responsibility, negative life events, mother's occupation, help-seeking, and (6) The integrated model on psychosocial risk factors suggested that the possible developed and sustained mechanism of obsessive-compulsive symptoms was that personality, coping and attributional styles constructed the developmental diathesis foundation of obsessive-compulsive symptoms; negative life events were promoting factors of them. There was a dynamic interaction between personality and environmental factors. Negative emotion played a core role in the developmental process of them. The continued existence of obsessive-compulsive symptoms was related to pre-existed obsessive-compulsive symptoms and negative life events experienced by an individual. Therefore, this research not only let us get a deeper understanding of obsessive-compulsive symptoms and more entirely find out psychosocial risk factors, firstly applied diathesis-stress theory to comprehend the psychological mechanism of obsessive-compulsive symptoms and, moreover, elaborate and expand it, but also has more important practice significance of treatment, prevent and education for obsessive-compulsive symptoms in secondary school students.

Basis Reduction Algorithms and Subset Sum Problems

This thesis investigates a new approach to lattice basis reduction suggested by M. Seysen. Seysen's algorithm attempts to globally reduce a lattice basis, whereas the Lenstra, Lenstra, Lovasz (LLL) family of reduction algorithms concentrates on local reductions. We show that Seysen's algorithm is well suited for reducing certain classes of lattice bases, and often requires much less time in practice than the LLL algorithm. We also demonstrate how Seysen's algorithm for basis reduction may be applied to subset sum problems. Seysen's technique, used in combination with the LLL algorithm, and other heuristics, enables us to solve a much larger class of subset sum problems than was previously possible.

Model Selection for Solving Kinematics Problems

There has been much interest in the area of model-based reasoning within the Artificial Intelligence community, particularly in its application to diagnosis and troubleshooting. The core issue in this thesis, simply put, is, model-based reasoning is fine, but whence the model? Where do the models come from? How do we know we have the right models? What does the right model mean anyway? Our work has three major components. The first component deals with how we determine whether a piece of information is relevant to solving a problem. We have three ways of determining relevance: derivational, situational and an order-of-magnitude reasoning process. The second component deals with the defining and building of models for solving problems. We identify these models, determine what we need to know about them, and importantly, determine when they are appropriate. Currently, the system has a collection of four basic models and two hybrid models. This collection of models has been successfully tested on a set of fifteen simple kinematics problems. The third major component of our work deals with how the models are selected.

Combining Associational and Causal Reasoning to Solve Interpretation and Planning Problems

This report describes a paradigm for combining associational and causal reasoning to achieve efficient and robust problem-solving behavior. The Generate, Test and Debug (GTD) paradigm generates initial hypotheses using associational (heuristic) rules. The tester verifies hypotheses, supplying the debugger with causal explanations for bugs found if the test fails. The debugger uses domain-independent causal reasoning techniques to repair hypotheses, analyzing domain models and the causal explanations produced by the tester to determine how to replace faulty assumptions made by the generator. We analyze the strengths and weaknesses of associational and causal reasoning techniques, and present a theory of debugging plans and interpretations. The GTD paradigm has been implemented and tested in the domains of geologic interpretation, the blocks world, and Tower of Hanoi problems.

Probabilistic Solution of Inverse Problems

In this thesis we study the general problem of reconstructing a function, defined on a finite lattice from a set of incomplete, noisy and/or ambiguous observations. The goal of this work is to demonstrate the generality and practical value of a probabilistic (in particular, Bayesian) approach to this problem, particularly in the context of Computer Vision. In this approach, the prior knowledge about the solution is expressed in the form of a Gibbsian probability distribution on the space of all possible functions, so that the reconstruction task is formulated as an estimation problem. Our main contributions are the following: (1) We introduce the use of specific error criteria for the design of the optimal Bayesian estimators for several classes of problems, and propose a general (Monte Carlo) procedure for approximating them. This new approach leads to a substantial improvement over the existing schemes, both regarding the quality of the results (particularly for low signal to noise ratios) and the computational efficiency. (2) We apply the Bayesian appraoch to the solution of several problems, some of which are formulated and solved in these terms for the first time. Specifically, these applications are: teh reconstruction of piecewise constant surfaces from sparse and noisy observationsl; the reconstruction of depth from stereoscopic pairs of images and the formation of perceptual clusters. (3) For each one of these applications, we develop fast, deterministic algorithms that approximate the optimal estimators, and illustrate their performance on both synthetic and real data. (4) We propose a new method, based on the analysis of the residual process, for estimating the parameters of the probabilistic models directly from the noisy observations. This scheme leads to an algorithm, which has no free parameters, for the restoration of piecewise uniform images. (5) We analyze the implementation of the algorithms that we develop in non-conventional hardware, such as massively parallel digital machines, and analog and hybrid networks.

CARPS: A Program which Solves Calculus Word Problems

A program was written to solve calculus word problems. The program, CARPS (CALculus Rate Problem Solver), is restricted to rate problems. The overall plan of the program is similar to Bobrow's STUDENT, the primary difference being the introduction of "structures" as the internal model in CARPS. Structures are stored internally as trees. Each structure is designed to hold the information gathered about one object. A description of CARPS is given by working through two problems, one in great detail. Also included is a critical analysis of STUDENT.

Continuous configuration time-dependent self-consistent field method for polyatomic quantum dynamical problems

A new continuous configuration time-dependent self-consistent field method has been developed to study polyatomic dynamical problems by using the discrete variable representation for the reaction system, and applied to a reaction system coupled to a bath. The method is very efficient because the equations involved are as simple as those in the traditional single configuration approach, and can account for the correlations between the reaction system and bath modes rather well. (C) American Institute of Physics.

Roll Project Bin Packing Benchmark Problems.

This document describes two sets of Benchmark Problem Instances for the One Dimensional Bin Packing Problem. The problem instances are supplied as compressed (zipped) SQLITE database files.