近年來，越來越多單身男女希望能夠透過網路交友平台找到自己的另一半。本論文考慮一個網路交友平台的經營，期望能夠讓每位參與者都找到適合彼此的另一半。我們使用工作指派問題的數學模型整合配對問題及穩定室友問題的概念建構男女配對問題的數學模型。並且考慮多位交友對象、拒絕對象與分級制度等問題，分別提出不同的數學模型。最後，我們使用隨機產生的資料模擬參與者的雙向配度，以GAMS軟體求解，分析不同的配對結果，亦探討不同模型的難易度及求解所需之運算時間。 / In recent years, more and more single women and men hope that they can find their Mr. or Mrs. Right through the internet dating platform. This paper considers the operation of an internet dating platform which expects each participant to find the other half of each other. We propose mathematical models of the women and men matching problem by using the mathematical model of the assignment problem and integrating the idea of matching problem as well as the stable roommate problem. We also consider the problems of multiple dating objects, matching with rejection, and classification member. Finally, a simulate study will be performed by using the randomly generating data to simulate the two-way matching degree of each pair of participants. We analyze the different matching results obtained by the different models. We also present the difficulty of different models and the solution times.

Traffic planning in a modern congested society is an important and time consuming procedure. Finding fast algorithms for solving traffic problems is therefore of great interest for traffic planners allover the world. This thesis concerns solving the fixed demand traffic assignment problem (TAP) on a number of different transportation test networks. TAP is solved using the Frank-Wolfe algorithm and the shortest path problems that arise as subproblems to the Frank-Wolfe algorithm are solved using the network simplex algorithm. We evaluate how a number of existing pricing strategies to the network simplex algorithm performs with TAP. We also construct a new efficient pricing strategy, the Bucket Pricing Strategy, inspired by the heap implementation of Dijkstra's method for shortest path problems. This pricing strategy is, together with the actual use of the network simplex algorithm, the main result of the thesis and the pricing strategy is designed to take advantage of the special structure of TAP. In addition to performing tests on the conventional Frank-Wolfe algorithm, we also test how the different pricing strategies perform on Frank-Wolfe algorithms using conjugate and bi-conjugate search directions. These test results show that the updating shortest path calculations obtained by using the network simplex outperforms the non-updating Frank-Wolfe algorithms. Comparisons with Bar-Gera's OBA show that our implementation, especially together with the bucket pricing strategy, also outperforms this algorithm for relative gaps down to 10E-6.

The pervasiveness and operational autonomy of mesh-based wireless sensor networks (WSNs) make them an ideal candidate in offering sustained monitoring functions at reasonable cost over a wide area. To extend the functional lifetime of battery-operated sensor nodes, stringent sleep scheduling strategies with communication duty cycles running at sub-1% range are expected to be adopted. Although ultra-low communication duty cycles can cast a detrimental impact on sensing coverage and network connectivity, its effects can be mitigated with adaptive sleep scheduling, node deployment redundancy and multipath routing within the mesh WSN topology. This work proposes a cross-layer organizational approach based on sleep scheduling, called Sense-Sleep Trees (SS-Trees), that aims to harmonize the various engineering issues and provides a method to extend monitoring capabilities and operational lifetime of mesh-based WSNs engaged in wide-area surveillance applications. Various practical considerations such as sensing coverage requirements, duty cycling, transmission range assignment, data messaging, and protocol signalling are incorporated to demonstrate and evaluate the feasibility of the proposed design approach.

The pervasiveness and operational autonomy of mesh-based wireless sensor networks (WSNs) make them an ideal candidate in offering sustained monitoring functions at reasonable cost over a wide area. To extend the functional lifetime of battery-operated sensor nodes, stringent sleep scheduling strategies with communication duty cycles running at sub-1% range are expected to be adopted. Although ultra-low communication duty cycles can cast a detrimental impact on sensing coverage and network connectivity, its effects can be mitigated with adaptive sleep scheduling, node deployment redundancy and multipath routing within the mesh WSN topology. This work proposes a cross-layer organizational approach based on sleep scheduling, called Sense-Sleep Trees (SS-Trees), that aims to harmonize the various engineering issues and provides a method to extend monitoring capabilities and operational lifetime of mesh-based WSNs engaged in wide-area surveillance applications. Various practical considerations such as sensing coverage requirements, duty cycling, transmission range assignment, data messaging, and protocol signalling are incorporated to demonstrate and evaluate the feasibility of the proposed design approach.

In today’s school in Sweden the assignment of community encompasses mediated values and education of democracy as well of single subject matters. What does it mean then, that teachers have a certain kind of idea of democracy, and what implications may biology have for the assignment of community? In upper secondary school there are quite many courses in biology with a national curriculum, and findings show that students of teaching perceive or think of biology as helping to promote the dual-purpose of teaching. In this study, the author of the paper has interviewed four future teachers of upper secondary school with biology as one of their main subjects. The purpose has been to identify their perceptions of democracy as well as their conceptions of the relationship between biology and democracy in education. The result is that the interviewees perceive of democracy as consistent with representative, participative and deliberative concepts of democracy. They conceive of the relationship between biology and democracy in education as to a great extent consistent with the deliberative concept of democracy. The implications are that the idea of democracy becomes more radical and consistent with the deliberative concept of democracy when subject matters of biology are part of the education. In this manner, subject matters of biology are of educational importance for the teachers´ conceptions of democracy as well for the assignment of community. / Samhällsuppdraget i skolan innebär förmedlade värden och kunskaper om både demokrati och enskilda ämnesstoff. Vad innebär det då att lärare har en viss sorts demokratiuppfattning, och vad har biologiskt ämnesstoff för betydelse för samhällsuppdraget? Biologi i gymnasieskolan har relativt många kurser med nationell kursplan och rön visar att lärarstudenter uppfattar biologiskt ämnesstoff som didaktiskt främjande för att läraruppdragets dubbla syfte. I den här studien har uppsatsförfattaren intervjuat fyra blivande gymnasielärare med biologi som inriktning för att försöka identifiera deras uppfattningar om demokrati och relationen mellan biologiskt ämnesstoff och demokrati i undervisningens praktik. Resultatet visar att intervjupersonerna uppfattar demokrati i allmänhet som överensstämmande med både representativ, participativ och deliberativ demokrati, och relationen mellan biologiskt ämnesstoff och demokrati i undervisningens praktik som i hög grad överensstämmande med den deliberativa demokratiformen. Implikationerna av detta är att demokratiuppfattningen blir radikalare och alltmer lik en deliberativ demokratiform med biologiskt ämnesstoff i undervisningens praktik. Sålunda har biologiskt ämnesstoff en didaktisk betydelse för såväl lärares demokratiuppfattning som samhällsuppdrag.

When a large number of base stations fail due to the breakdown of some transmission circuit in a mobile cellular network, base stations located in neighboring areas may take over those malfunctioned base stations and continue to provide the access service of mobile communications for users in surrounding areas, thereby reducing the area in which mobile communications are out of service. Therefore, if leased circuits in base stations could complete the route distribution configuration prior to the onset of malfunction, it could decrease the impact of circuit breakdown and traffic loss. Also, the efficiency would be improved if the circuit assignment personnel could complete the job when the leased lines are less, while avoiding reassignment in the future and enhancing the mobile communications operations. In this study, we use a graph structure to represent the present mobile cellular network and establish the route-selection strategies. We define the "Optimal Route Assignment" for a newly constructed base station, which refers to the route assignment that causes least impact on disconnection area when any circuit in the network is broken. We also propose to use A* algorithm for optimal route assignment. However, the computation for the optimal route is time consuming. Measures such as computation time and least hops are considered in designing other strategies for route assignment. These strategies are parametric and we carried out experiments by adjusting and controlling parameters using real routing data. The experimental results demonstrate that there is no single winner among the proposed strategies. We identify a number of best strategies for different operating regions.

Bei verkehrspolitischen und infrastrukturellen Massnahmen folgen als wesentliche Nachfrageveränderungen vor allem Routen- und Verkehrsmittelwahleffekte. Mit der Anwendung der sequentiellen Routen- und Verkehrsmittelwahlmodelle, ist bei solchen Massnahmen aus verschiedenen Gründen eine konsistente und gesamthafte Gleichgewichtslösung nicht möglich. Das Ziel dieser Untersuchung war, ein konsistentes und verfeinertes Verfahren zu entwickeln, mit dem die Routen- und Verkehrsmittelwahl simultan bzw. in einem Schritt als eine Entscheidung berechnet werden kann. Neben dem Gleichgewicht bei der Verteilung der Verkehrsnachfrage auf die Alternativen, war die konsistente Schätzung der Modellparameter für die Bewertung von Einflussfaktoren bei den Entscheidungen hier eine weitere wichtige Anforderung. Das Modell ist in der Lage, ein realitätsentsprechendes Verhalten der Verkehrsteilnehmer, sowohl bei schwach, als auch bei stark belasteten Strassennetzen, zu beschreiben. Die unterschiedliche Wahrnehmung der Reisekosten der Verkehrsteilnehmer und die Netzüberbelastungen werden durch ein stochastisches Nutzergleichgewicht abgebildet. Das entwickelte Verfahren ermöglicht es: - die Nachfrageaufteilung mit einem konsistenten Gleichgewicht zwischen Verkehrsangebot und Verkehrsnachfrage zu berechnen. Dabei wird ein Gleichgewicht nicht nur innerhalb des Strassen- oder Schienennetzes, sondern zwischen allen verfügbaren Alternativen (unabhängig vom Verkehrsmittel) gesucht. - durch die iterative Kalibration der Modellparameter und die Nachfrageaufteilung ein konsistentes Gleichgewicht zwischen den geschätzten Modellparametern für die Nutzenfunktion und der Nachfrageaufteilung auf die vorhandenen Alternativen (Routen) zu berechnen. - mit einem stochastischen Nutzergleichgwicht die unterschiedliche Wahrnehmung der Nutzen bzw. der generalisierten Kosten der Verkehrsteilnehmer bei der Nachfrageaufteilung zu berücksichtigen. - die Auswirkungen von Angebotsveränderungen auf die Verkehrsmittelwahl und Routenwahl durch simultane Modellierung der Entscheidungen konsistent und ohne Rückkoppelungschritte zu berechnen.

<p>In today’s school in Sweden the assignment of community encompasses mediated values and education of democracy as well of single subject matters. What does it mean then, that teachers have a certain kind of idea of democracy, and what implications may biology have for the assignment of community? In upper secondary school there are quite many courses in biology with a national curriculum, and findings show that students of teaching perceive or think of biology as helping to promote the dual-purpose of teaching. In this study, the author of the paper has interviewed four future teachers of upper secondary school with biology as one of their main subjects. The purpose has been to identify their perceptions of democracy as well as their conceptions of the relationship between biology and democracy in education. The result is that the interviewees perceive of democracy as consistent with representative, participative and deliberative concepts of democracy. They conceive of the relationship between biology and democracy in education as to a great extent consistent with the deliberative concept of democracy. The implications are that the idea of democracy becomes more radical and consistent with the deliberative concept of democracy when subject matters of biology are part of the education. In this manner, subject matters of biology are of educational importance for the teachers´ conceptions of democracy as well for the assignment of community.</p> / <p>Samhällsuppdraget i skolan innebär förmedlade värden och kunskaper om både demokrati och enskilda ämnesstoff. Vad innebär det då att lärare har en viss sorts demokratiuppfattning, och vad har biologiskt ämnesstoff för betydelse för samhällsuppdraget? Biologi i gymnasieskolan har relativt många kurser med nationell kursplan och rön visar att lärarstudenter uppfattar biologiskt ämnesstoff som didaktiskt främjande för att läraruppdragets dubbla syfte. I den här studien har uppsatsförfattaren intervjuat fyra blivande gymnasielärare med biologi som inriktning för att försöka identifiera deras uppfattningar om demokrati och relationen mellan biologiskt ämnesstoff och demokrati i undervisningens praktik. Resultatet visar att intervjupersonerna uppfattar demokrati i allmänhet som överensstämmande med både representativ, participativ och deliberativ demokrati, och relationen mellan biologiskt ämnesstoff och demokrati i undervisningens praktik som i hög grad överensstämmande med den deliberativa demokratiformen. Implikationerna av detta är att demokratiuppfattningen blir radikalare och alltmer lik en deliberativ demokratiform med biologiskt ämnesstoff i undervisningens praktik. Sålunda har biologiskt ämnesstoff en didaktisk betydelse för såväl lärares demokratiuppfattning som samhällsuppdrag.</p>

WCDMA是一個寬頻直接序列分碼多工存取(DS-CDMA)系統，使用正交可變展頻係數(Orthogonal Variable Spreading Factor，OVSF)碼以支援多樣化的資料傳輸速率，提供可變動位元速率和服務品質(Quality of Service，QoS)保障，以滿足使用者對多媒體應用服務的需求。在本研究中我們將訊務分群並配置符合的正交變數展頻係數碼的方式，來處理資源分配的問題，期讓每位使用者都能有滿意的服務品質。在論文中，為提供不同等級的差別服務以兼顧QoS和避免頻寬浪費，我們提出以動態群組配置的方式，從所有提出服務要求的訊務中，依其服務優先等級順序，挑選適合的訊務，將其放置於同一群組。系統會配置一OVSF碼給此群組，透過分時共用來進行資料傳輸，使其能提供多樣化的資料傳輸速率，減少碼阻斷，提高系統頻寬的使用率，並滿足使用者對服務品質的需求。實驗模擬顯示，本研究所提出的方法能提供多樣化的資料傳輸速率，並能有效減少碼阻斷，提高頻寬及系統使用率，並達到QoS的要求。 / WCDMA is a wideband Direct-Sequence Code Division Multiple Access (DS-CDMA) system, it uses Orthogonal Variable Spreading Factor (OVSF) codes to support diverse data transmission rates. Orthogonal variable spreading factor codes have the ability to provide variable bit rates and QoS to meet different multimedia application requirements. In this research, we group the traffic and use Orthogonal Variable Spreading Factor (OVSF) technique to deal with resource allocation problem in order to offer satisfactory quality of service to the users. We propose dynamic group allocation method to provide differentiated services in order to meet the QoS requirement and avoid bandwidth wasting. From all those requested services, we move all those services of the same service priority to the same group. The system will subsequently assign OVSF code to each group. Data transmission of each group is based on time-sharing mechanism. Simulations show that the proposed method can provide diverse data transmission rates, and is able to reduce code blocking rate, increase bandwidth and system utilization, and meet the QoS requirement.

A large body of research has investigated the effects of religion on individual behavior and, more recently, the collective performance of societies. Religion is predominantly credited with favorable outcomes, such as pro-social behavior, better health and higher life satisfaction. Religious and non-religious individuals also differ in their values and preferences. Moreover, religious institutions such as churches also have a large direct effect on society by being an employer or a social welfare provider. Against this background, the constant decline in church membership rates in Germany since the late 1960s is an economically relevant phenomenon. The aim of this dissertation is to investigate the economic causes and consequences of church disaffiliation, from both a theoretical and an empirical point of view. Based on an extensive literature review of models of religious consumption choices I conclude that most of the previous work does not pay sufficient attention to the institutional framework of church membership and church financing in Europe. I develop a theoretical model in which I analyze an individual’s decisions on church membership and on voluntary giving to religious and secular organizations against the institutional backgrounds of the German church tax system and the Italian tax assignment system. The model predicts that in a church tax system individuals with a higher income and those who have to pay a higher church tax rate are more likely to disaffiliate from the church. In contrast, in a tax assignment system cost-benefit considerations of church membership should not take place. Furthermore, the model shows that church and assignment taxes can crowd out voluntary giving to religious and non-religious purposes. In the empirical part of the dissertation I focus on the case of Germany, testing the hypotheses derived from the theoretical discussion with the help of the German Taxpayer Panel for the years 2001 to 2006. The main research question in the first empirical chapter is whether the institutional framework in the form of the existing church tax regulations has a statistically significant effect on the decision to leave the church. The hypothesis is that ceteris paribus an increase in the price of church membership increases the probability that an individual disaffiliates from the church. The estimation results show that both the price of church membership in the first year of the observation period and the change in price experienced by the individual have a significant positive, but moderate effect on the probability of church disaffiliation. In the second empirical part of the dissertation I ask if church members and non-members differ in their voluntary giving and if the giving behavior changes from before to after disaffiliation. I distinguish between the decision whether to make a contribution at all and the decision how much to give. The results imply that church members are not less, but rather more likely to make a charitable contribution than non-members. However, I do find that the average amount given by church members is below the amount given by non-members. This finding suggests that church taxes and additional voluntary donations might be substitutes at the intensive margin. With respect to church disaffiliation, I find evidence that giving is moderately higher after individuals have left the church than before. However, results are inconsistent in whether the increase is due to a higher inclination to give, a higher amount given by those who make a contribution, or both.